View-oriented group communication is an important and widely used building block for
many distributed applications. Much current research has been dedicated to specifying the …

Atomic broadcast is an important communication primitive often used to implement state-
machine replication. Despite the large number of atomic broadcast algorithms proposed in …

This paper addresses the Consensus problem in asynchronous distributed systems (made
of n processes, at most f of them may crash) equipped with unreliable failure detectors. A …

Partial replication is a way to increase the scalability of replicated systems: updates only
need to be applied to a subset of the system's sites, thus allowing replicas to handle …

This paper addresses the problem of atomic multicasting messages in asynchronous
distributed systems. Firstly, we give a characterization of the notion of genuine atomic …

This paper addresses the scalability of group communication protocols. Scalability has
become an issue of prime importance as data centers become commonplace. By scalability …

Unreliable failure detectors, proposed by Chandra and Toueg [2], are mechanisms that
provide information about process fail-ures. In [2], eight classes of failure detectors were de …

State-machine replication is a well-established approach to fault tolerance. The idea is to
replicate a service on multiple servers so that it remains available despite the failure of one …

It is now recognized that the Consensus problem is a fundamental problem when one has to
design and implement reliable asynchronous distributed systems. This chapter is on the …

This paper presents a simple protocol that reduces the Multivalued Consensus problem to
the Binary Consensus problem. This transformation protocol works in asynchronous …