A versatile and modular consensus protocol

Proceedings of the 2002 International Conference on Dependable Systems and Networks

Volumn , Issue , 2002, Pages 364-373

  Mostefaoui, Achour ^a   Rajsbaum, Sergio ^b   Raynal, Michel ^a  

^a CAMPUS DE BEAULIEU   (France)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

Asynchronous system; Condition; Consensus; Crash; Leader oracle; Message passing; Modularity; Randomized protocol; Unreliable failure detector

Indexed keywords

ASYNCHRONOUS SYSTEM; CONSENSUS; CRASH; LEADER ORACLE; MESSAGE PASSING; RANDOMIZED PROTOCOL; UNRELIABLE FAILURE DETECTOR;

COMPUTER SIMULATION; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; THEOREM PROVING; VECTORS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036927272     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2002.1028921     Document Type: Conference Paper

References (20)

1. Aguilera M.K. and Toueg S., Failure Detection and Randomization: a Hybrid Approach to Solve Consensus. SIAM Journal of Computing, 28(3):890-903, 1998.
2. Attiya H. and Welch J., Distributed Computing: Fundamentals, Simulations and Advanced Topics, McGraw-Hill, 451 pages, 1998.
3. Ben-Or M., Another Advantage of Free Choice: Completely Asynchronous Agreement Protocols. Proc. 2nd ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 27-30, 1983.
4. Chandra T., Hadzilacos V. and Toueg S., The Weakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4):685-722, July 1996.
5. Chandra T. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(2):225-267, 1996.
6. Dwork C., Lynch N.A. and Stockmeyer L., Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35(2):288-323, 1988.
7. Fischer M.J., Lynch N.A. and Paterson M.S., Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, 1985.
8. Hadzilacos V. and Toueg S., Reliable Broadcast and Related Problems. In Distributed Systems, ACM Press (S. Mullender Ed.), New-York, pp. 97-145, 1993.
9. Hurfin M., Mostefaoui A. and Raynal M., A Versatile Family of Consensus Protocols Based on Chandra-Toueg's Unreliable Failure Detectors. IEEE Transactions on Computers, 51(4), April 2002.
10. Keidar I. and Rajsbaum S., On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial. SIGACT News (Dist Comp Column), 32(2):45-63, 2001.
11. Lamport L., The Part-Time Parliament. ACM Transactions on Computer Systems, 16(2):133-169, 1998.
12. Lynch N.A., Distributed Algorithms. Morgan Kaufmann Pub., San Francisco (CA), 872 pages, 1996.
13. Mostefaoui A., Rajsbaum S. and Raynal M., Conditions on Input Vectors for Consensus Solvability in Asynchronous Distributed Systems., Proc. 33rd ACM Symposium on Theory of Computing, pp. 153-162, July 2001.
14. Mostefaoui A., Rajsbaum S., Raynal M. and Roy M., A Hierarchy of Conditions for Consensus Solvability. Proc. 20th ACM Symposium on Principles of Distributed Computing, pp. 151-160, Newport (RI), 2001.
15. Mostefaoui A., Rajsbaum S., Raynal M. and Roy M., Efficient Condition-Based Consensus. 8th Int. Colloquium on Structural Information and Communication Complexity (SIROCCO'01), Carleton Univ. Press, pp. 275-293, Val de Nùria, Catalonia (Spain), June 2001.
16. Mostefaoui A. and Raynal M., Solving Consensus Using Chandra-Toueg's Unreliable Failure Detectors: a General Quorum-Based Approach. 13th Symp. on Distributed Computing, LNCS #1693, pp. 49-63, 1999.
17. Mostefaoui A. and Raynal M., Leader-Based Consensus. Parallel Processing Letters, 11(1):95-107, 2001.
18. Mostefaoui A., Raynal M. and Tronel F., From Binary Consensus to Multivalued Consensus in Asynchronous Message-Passing Systems. IPL, 73:207-213, 2000.
19. Mostefaoui A., Raynal M. and Tronel F., The Best of Both Worlds: a Hybrid Approach to Solve Consensus. Proc. DSN'00, pp.513-522, June 2000.
20. Rodrigues L. and Verìssimo P., Topology-Aware Algorithms for Large Scale Communication. Advances in Dist. Systems, LNCS #1752, pp. 1217-1256, 2000.