Total order broadcast and multicast algorithms: Taxonomy and survey
Total order broadcast and multicast (also called atomic broadcast/multicast) present an
important problem in distributed systems, especially with respect to fault-tolerance. In short …
important problem in distributed systems, especially with respect to fault-tolerance. In short …
Hyperledger fabric: a distributed operating system for permissioned blockchains
Fabric is a modular and extensible open-source system for deploying and operating
permissioned blockchains and one of the Hyperledger projects hosted by the Linux …
permissioned blockchains and one of the Hyperledger projects hosted by the Linux …
Bft in blockchains: From protocols to use cases
A blockchain is a distributed system that achieves strong security guarantees in storing,
managing, and processing data. All blockchains achieve a common goal: building a …
managing, and processing data. All blockchains achieve a common goal: building a …
There is more consensus in egalitarian parliaments
This paper describes the design and implementation of Egalitarian Paxos (EPaxos), a new
distributed consensus algorithm based on Paxos. EPaxos achieves three goals:(1) optimal …
distributed consensus algorithm based on Paxos. EPaxos achieves three goals:(1) optimal …
Fast paxos
L Lamport - Distributed Computing, 2006 - Springer
As used in practice, traditional consensus algorithms require three message delays before
any process can learn the chosen value. Fast Paxos is an extension of the classic Paxos …
any process can learn the chosen value. Fast Paxos is an extension of the classic Paxos …
The consensus number of a cryptocurrency
Many blockchain-based algorithms, such as Bitcoin, implement a decentralized asset
transfer system, often referred to as a cryptocurrency. As stated in the original paper by …
transfer system, often referred to as a cryptocurrency. As stated in the original paper by …
Generalized consensus and Paxos
L Lamport - 2005 - microsoft.com
A system in which clients issue commands and receive responses can be represented as a
state machine. Executing a command in a given state produces an output and a new state. A …
state machine. Executing a command in a given state produces an output and a new state. A …
A commutative replicated data type for cooperative editing
A commutative replicated data type (CRDT) is one where all concurrent operations
commute. The replicas of a CRDT converge automatically, without complex concurrency …
commute. The replicas of a CRDT converge automatically, without complex concurrency …
Microsecond consensus for microsecond applications
We consider the problem of making apps fault-tolerant through replication, when apps
operate at the microsecond scale, as in finance, embedded computing, and microservices …
operate at the microsecond scale, as in finance, embedded computing, and microservices …
Scalable byzantine reliable broadcast (extended version)
Byzantine reliable broadcast is a powerful primitive that allows a set of processes to agree
on a message from a designated sender, even if some processes (including the sender) are …
on a message from a designated sender, even if some processes (including the sender) are …