Byzantine Chain Replication

Renesse, Robbert van; Ho, Chi; Schiper, Nicolas

doi:10.1007/978-3-642-35476-2_24

Cited by 19 publications

(11 citation statements)

References 29 publications

(30 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Students' efforts in completing projects also contributed to publications for the International Conference on Principles of Distributed Systems [2]; the Euromicro International Conference on Parallel, Distributed and Network-Based Processing [3]; the USENIX Symposium on Networked Systems Design and Implementation [4]; the IEEE/IFIP International Conference on Dependable Systems and Networks [5]; as well as several student undergraduate and master's degree research projects. Overall, the work completed in each of the projects under this award was a success, and the students involved will benefit from this exposure as they advance to the next steps in their career paths.…”

Section: Discussionmentioning

confidence: 99%

Engaging Students via Innovative Military Useful Technologies

Birman¹,

Renesse²,

Weatherspoon³

2013

Self Cite

View full text Add to dashboard Cite

Using Government drawings, specifications, or other data included in this document for any purpose other than Government procurement does not in any way obligate the U.S. Government. The fact that the Government formulated or supplied the drawings, specifications, or other data does not license the holder or any other person or corporation; or convey any rights or permission to manufacture, use, or sell any patented invention that may relate to them. This report was cleared for public release by the 88 th ABW, Wright-Patterson AFB Public Affairs Office and is available to the general public, including foreign nationals. Copies may be obtained from the Defense Technical Information Center (DTIC) (http://www.dtic.mil).

show abstract

Section: Discussionmentioning

confidence: 99%

Engaging Students via Innovative Military Useful Technologies

Birman¹,

Renesse²,

Weatherspoon³

2013

Self Cite

View full text Add to dashboard Cite

show abstract

“…Full BFT protocols, such as Shuttle [22] or BChain [10] can be used to also implement full consensus with a chain based protocol. However, other than RelBC, these protocols rely on view change and an eventually correct leader to guarantee LC2, even with a single proposer.…”

Section: The Bft-publishermentioning

confidence: 99%

Towards Byzantine fault tolerant publish/subscribe

Jehl

Meling

2013

Proceedings of the 9th Workshop on Hot Topics in Dependable Systems

View full text Add to dashboard Cite

More than a decade of research has gone into techniques aimed at tolerating arbitrary failures in client/server interaction, using consensus based replication. These works made Byzantine fault tolerance possible [5], competitive [18], robust [7], and feasible to apply [6]. In this paper we establish a connection between the pub/sub interaction model and consensus based replication protocols, that makes the above results applicable to the design of large scale eventbased middleware. We propose a Byzantine fault tolerant pub/sub system, on a tree-based overlay, tolerating a configurable number of failures in any part of the system, with minimal divergence from traditional pub/sub specifications and forwarding schemes.

show abstract

“…Their main objective is to improve replication cell performance by distributing consistency management responsibilities among servers. These approaches include different variants of Paxos such as Multi-Paxos [16 and 17], Fast Paxos [27], Mencius [28], generalized Paxos [29], EPaxos [30], Object Ownership Distribution (OOD) [13], and chain replication [32][33][34][35][36].…”

Section: Related Workmentioning

confidence: 99%

Bidirectional Chain Replication for Higher Throughput Provision

2019

KSII TIIS

View full text Add to dashboard Cite

Provision of higher throughput without sacrificing consistency guarantees in replication systems is a critical problem. In this paper, we propose a novel approach called Bidirectional Chain Replication (BCR) to improve throughput in traditional Chain Replication (CR) through better utilization of computing and communication resources of the chain. Unlike CR where the whole replicated data store is treated as a single unit, in BCR the replicated shared data at each server in the chain is split into two disjoint Logical Partitions (LP 1 , LP 2). This forms two chains running concurrently on the same hardware in two opposite directions; the first chain (CR 1) exclusively manipulates data objects in LP 1 , while the second chain (CR 2) exclusively manipulates data objects in LP 2 , therefore, conflict is avoided and concurrency is guaranteed. The simultaneous employment of these two chains results in better utilization of hardware in the sense that the two chains can evenly share the workload, hence, throughput can be improved without sacrificing consistency. Experimental results showed an improvement of approximately 85% in throughput of BCR over CR.

show abstract

Byzantine Chain Replication

Cited by 19 publications

References 29 publications

Engaging Students via Innovative Military Useful Technologies

Engaging Students via Innovative Military Useful Technologies

Towards Byzantine fault tolerant publish/subscribe

Bidirectional Chain Replication for Higher Throughput Provision

Contact Info

Product

Resources

About