Open questions on consensus performance in well-behaved runs

Consensus in the presence of partial synchrony

Journal of the ACM (JACM)

Lightweight causal and atomic group multicast

ACM Transactions on Computer Systems (TOCS)

Bounds on the time to reach agreement in the presence of timing uncertainty

Journal of the ACM (JACM)

Impossibility of distributed consensus with one faulty process

Journal of the ACM (JACM)

Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)

Contention-free complexity of shared memory algorithms

Information and Computation

The weakest failure detector for solving consensus

Journal of the ACM (JACM)

The part-time parliament

ACM Transactions on Computer Systems (TOCS)

The Timed Asynchronous Distributed System Model

IEEE Transactions on Parallel and Distributed Systems

Indulgent algorithms (preliminary version)

Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing

Group communication specifications: a comprehensive study

ACM Computing Surveys (CSUR)

Active disk paxos with infinitely many processes

Proceedings of the twenty-first annual symposium on Principles of distributed computing

The inherent price of indulgence

Proceedings of the twenty-first annual symposium on Principles of distributed computing

Evaluating the running time of a communication round over the internet

Proceedings of the twenty-first annual symposium on Principles of distributed computing

Nonblocking commit protocols

SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data

A Layered Analysis of Consensus

SIAM Journal on Computing

On the Performance of Synchronized Programs in Distributed Networks with Random Processing Times and Transmission Delays

IEEE Transactions on Parallel and Distributed Systems

A simple proof of the uniform consensus synchronous lower bound

Information Processing Letters

Revistiting the Relationship Between Non-Blocking Atomic Commitment and Consensus

WDAG '95 Proceedings of the 9th International Workshop on Distributed Algorithms

Disk Paxos

DISC '00 Proceedings of the 14th International Conference on Distributed Computing

A Low-Latency Non-blocking Commit Service

DISC '01 Proceedings of the 15th International Conference on Distributed Computing

A simple and fast asynchronous consensus protocol based on a weak failure detector

Distributed Computing

Early consensus in an asynchronous system with a weak failure detector

Distributed Computing