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 …

Large-scale distributed systems often rely on replicated databases that allow a programmer
to request different data consistency guarantees for different operations, and thereby control …

In this paper, we explore how a programmable forwarding plane offered by a new breed of
network switches might naturally accelerate consensus protocols, specifically focusing on …

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 …

A failure detector is a fundamental abstraction in distributed computing. This article surveys
this abstraction through two dimensions. First we study failure detectors as building blocks to …

Software aging phenomena have been recently studied; one particularly complex type is
shared memory pool latch contention in large OLTP servers. Latch contention onset leads to …

Standard state-machine replication involves consensus on a sequence of totally ordered
requests through, for example, the Paxos protocol. Such a sequential execution model is …

State-machine replication, a fundamental approach to designing fault-tolerant services,
requires commands to be executed in the same order by all replicas. Moreover, command …

Message ordering is a fundamental abstraction in distributed systems. However, ordering
guarantees are usually purely “syntactic,” that is, message “semantics” is not taken into …

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