Since the advent of distributed ledger technologies, they have provided diverse
opportunities in a wide range of application domains. This article brings a comprehensive …

Leader-based consensus algorithms are fast and efficient under normal conditions, but lack
robustness to adverse conditions due to their reliance on timeouts for liveness. We present …

Online applications now routinely replicate their data at multiple sites around the world. In
this paper we present Atlas, the first state-machine replication protocol tailored for such …

Distributed algorithms have many mission-critical applications ranging from embedded
systems and replicated databases to cloud computing. Due to asynchronous …

This paper proposes CAESAR, a novel multi-leader Generalized Consensus protocol for
geographically replicated sites. The main goal of CAESAR is to overcome one of the major …

We introduce Rabia, a simple and high performance framework for implementing state-
machine replication (SMR) within a datacenter. The main innovation of Rabia is in using …

Lamport's celebrated Paxos consensus protocol is generally viewed as a complex hard-to-
understand algorithm. Notwithstanding its complexity, in this paper, we take a step towards …

WPaxos is a multileader Paxos protocol that provides low-latency and high-throughput
consensus across wide-area network (WAN) deployments. WPaxos uses multileaders, and …

Many distributed databases employ consensus protocols to ensure that data is replicated in
a strongly-consistent manner on multiple machines despite failures and concurrency …

Cloud services improve their availability by replicating data across sites in different
geographical regions. A variety of state-machine replication protocols have been proposed …