Consensus in the presence of partial synchrony
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)
The weakest failure detector for solving consensus
Journal of the ACM (JACM)
ACM Transactions on Computer Systems (TOCS)
Information Processing Letters
Reaching Agreement in the Presence of Faults
Journal of the ACM (JACM)
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Optimal Implementation of the Weakest Failure Detector for Solving Consensus
SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
On implementing omega with weak reliability and synchrony assumptions
Proceedings of the twenty-second annual symposium on Principles of distributed computing
The Information Structure of Indulgent Consensus
IEEE Transactions on Computers
Communication-efficient leader election and consensus with limited link synchrony
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Crash-Resilient Time-Free Eventual Leadership
SRDS '04 Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems
Failure detection and consensus in the crash-recovery model
Distributed Computing
Eventually consistent failure detectors
Journal of Parallel and Distributed Computing
DSN '06 Proceedings of the International Conference on Dependable Systems and Networks
Time-Free and Timer-Based Assumptions Can Be Combined to Obtain Eventual Leadership
IEEE Transactions on Parallel and Distributed Systems
Implementing unreliable failure detectors with unknown membership
Information Processing Letters
Minimal System Conditions to Implement Unreliable Failure Detectors
PRDC '06 Proceedings of the 12th Pacific Rim International Symposium on Dependable Computing
Research note: From ♢W to Ω: A simple bounded quiescent reliable broadcast-based transformation
Journal of Parallel and Distributed Computing
On the implementation of the Omega failure detector in the crash-recovery failure model
ARES '07 Proceedings of the The Second International Conference on Availability, Reliability and Security
Eventual Leader Election in the Crash-Recovery Failure Model
PRDC '08 Proceedings of the 2008 14th IEEE Pacific Rim International Symposium on Dependable Computing
Implementing the Omega failure detector in the crash-recovery failure model
Journal of Computer and System Sciences
Quiescent Leader Election in Crash-Recovery Systems
PRDC '09 Proceedings of the 2009 15th IEEE Pacific Rim International Symposium on Dependable Computing
From an intermittent rotating star to a leader
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
Communication-efficient leader election in crash-recovery systems
Journal of Systems and Software
Specifying and implementing an eventual leader service for dynamic systems
International Journal of Web and Grid Services
Hi-index | 0.89 |
This paper presents a new algorithm implementing the Omega failure detector in the crash-recovery model. Contrary to previously proposed algorithms, this algorithm does not rely on the use of stable storage and is communication-efficient, i.e., eventually only one process (the elected leader) keeps sending messages. The algorithm relies on a nondecreasing local clock associated with each process. Since stable storage is not used to keep the identity of the leader in order to read it upon recovery, unstable processes, i.e., those that crash and recover infinitely often, output a special @? value upon recovery, and then agree with correct processes on the leader after receiving a first message from it.