Total order broadcast and multicast algorithms: Taxonomy and survey

X Défago, A Schiper, P Urbán - ACM Computing Surveys (CSUR), 2004 - dl.acm.org
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 …

Hyperledger fabric: a distributed operating system for permissioned blockchains

E Androulaki, A Barger, V Bortnikov, C Cachin… - Proceedings of the …, 2018 - dl.acm.org
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 …

Bft in blockchains: From protocols to use cases

X Wang, S Duan, J Clavin, H Zhang - ACM Computing Surveys (CSUR), 2022 - dl.acm.org
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 …

There is more consensus in egalitarian parliaments

I Moraru, DG Andersen, M Kaminsky - Proceedings of the Twenty-Fourth …, 2013 - dl.acm.org
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 …

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 …

The consensus number of a cryptocurrency

R Guerraoui, P Kuznetsov, M Monti… - Proceedings of the …, 2019 - dl.acm.org
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 …

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 …

A commutative replicated data type for cooperative editing

N Preguiça, JM Marquès, M Shapiro… - 2009 29th IEEE …, 2009 - ieeexplore.ieee.org
A commutative replicated data type (CRDT) is one where all concurrent operations
commute. The replicas of a CRDT converge automatically, without complex concurrency …

Microsecond consensus for microsecond applications

MK Aguilera, N Ben-David, R Guerraoui… - … USENIX Symposium on …, 2020 - usenix.org
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 …

Scalable byzantine reliable broadcast (extended version)

R Guerraoui, P Kuznetsov, M Monti, M Pavlovic… - arxiv preprint arxiv …, 2019 - arxiv.org
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 …