Consensus in asynchronous distributed systems: A concise guided tour

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1752, Issue , 2000, Pages 33-47

  Guerraoui, Rachid ^a   Hurfin, Michel ^b   Mostefaoui, Achour ^b   Oliveira, Riucarlos ^a   Raynal, Michel ^b   Schiper, Andre ^a  

^a EPFL   (Switzerland)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

Asynchronous distributed systems; Atomic broadcast; Atomic commitment; Consensus; Crash no Recovery; Crash Recovery

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ASYNCHRONOUS DISTRIBUTED SYSTEM; ATOMIC BROADCAST; ATOMIC COMMITMENT; CONSENSUS; CRASH/RECOVERY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84888990670     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46475-1_2     Document Type: Article

References (35)

1. Aguilera M.K., Chen W. and Toueg S., Failure Detection and Consensus in the Crash-Recovery Model. In Proc. 11th Int. Symposium on Distributed Computing (DISC'98, formerly WDAG), Springer-Verlag, LNCS 1499, pp. 231-245, Andros, Greece, September 1998.
2. Bollo R., Le Narzul J.-P., Raynal M. and Tronel F., Probabilistic Analysis of a Group Failure Detection Protocol. Proc. 4th Workshop on Object-oriented Realtime Distributed Systems (WORDS'99), Santa-Barbara, January 1999.
3. Chandra T. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(1):225-267, March 1996
4. (A preliminary version appeared in Proc. of the 10th ACM Symposium on Principles of Distributed Computing, pp. 325-340, 1991).
5. Chandra T., Hadzilacos V. and Toueg S., The Weakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4):685-722, July 1996
6. (A preliminary version appeared in Proc. of the 11th ACM Symposium on Principles of Distributed Computing, pp. 147-158, 1992).
7. Défago X., Schiper A., Sergent N., Semi-Passive Replication. Proc. 17th IEEE Symp. on Reliable Distributed Systems, West Lafayette, Indiana, USA, October 1997, pp. 43-50.
8. Dolev D., Dwork C. and Stockmeyer L., On the Minimal Synchronism Needed for Distributed Consensus. Journal of the ACM, 34(1):77-97, January 1987.
9. Dolev D., Friedman R., Keidar I. and Malkhi D., Failure Detectors in Omission Failure Environments. Technical Report 96-1608, Department of Computer Science, Cornell University, Ithaca, NY, September 1996.
10. Dwork C., Lynch N. and Stockmeyer L., Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35(2):288-323, April 1988.
11. Fischer M.J., Lynch N. and Paterson M.S., Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, April 1985.
12. Fritzke U., Ingels Ph, Mostefaoui A. and Raynal M., Fault-Tolerant Total Order Multicast to Asynchronous Groups. Proc. 17th IEEE Symposium on Reliable Distributed Systems, Purdue University (IN), pp. 228-234, October 1998.
13. Fromentin E., Raynal M. and Tronel F., On Classes of Problems in Asynchronous Distributed Systems with Process Crashes. Proc. 19th IEEE Int. Conf. on Distibuted Computing Systems (ICDCS-19), Austin, TX, pp. 470-477, June 1999.
14. Gray J.N. and Reuter A., Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1070 pages, 1993.
15. Guerraoui R., Revisiting the Relationship between Non-Blocking Atomic Commitment and Consensus. Proc. 9th Int. Workshop on Distributed Algorithms (WDAG95), Springer-Verlag LNCS 972 (J.M. Hélary and M. Raynal Eds), Sept. 1995, pp. 87-100.
16. Guerraoui R., Larrea M. and Schiper A., Reducing the Cost for Non-Blocking in Atomic Commitment. Proc. IEEE 16th Intl. Conf. Distributed Computing Systems, Hong-Kong, May 1996, pp. 692-697.
17. Guerraoui R., Oliveira R. and Schiper A., Stubborn Communication Channels. Research Report, Département d'informatique, EPFL, Lausanne, Switzerland, July 1997.
18. Guerraoui R., Raynal M. and Schiper A., Atomic Commit and Consensus: a Unified View. (In French) Technique et Science Informatiques, 17(3):279-298, 1998.
19. Guerraoui R. and Schiper A., The Decentralized Non-Blocking Atomic Commitment Protocol. Proc. of the 7th IEEE Symposium on Parallel and Distributed Systems, San Antonio, TX, 1995, pp. 2-9.
20. Guerraoui R. and Schiper A., Total Order Multicast to Multiple Groups. Proc. 17th IEEE Int. Conf. on Distributed Computing Systems (ICDCS-17), Baltimore, MD, 1997, pp. 578-585.
21. Guerraoui R. and Schiper A., Consensus: the Big Misunderstanding. Proc of the Sixth IEEE Workshop on Future Trends of Distributed Computing Systems, Tunis, 1997, pp. 183-186.
22. Guerraoui R. and Schiper A., The Generic Consensus Service. Research Report 98-282, EPFL, Lausanne, Suisse, 1998.
23. A previous version appeared in Proc. IEEE 26th Int Symp on Fault-Tolerant Computing (FTCS-26), June 1996, pp. 168-177.
24. Hadzilacos V. and Toueg S., Reliable Broadcast and Related Problems. In Distributed Systems (Second Edition), acm Press (S. Mullender Ed.), New-York, 1993, pp. 97-145.
25. Hurfin M. and Raynal M., A Simple and Fast Asynchronous Consensus Protocol Based on a Weak Failure Detector. Distributed Computing, 12(4):209-223, 1999.
26. Hurfin M., Mostefaoui A. and Raynal M., Consensus in Asynchronous Systems Where Processes Can Crash and Recover. Proc. 17th IEEE Symposium on Reliable Distributed Systems, Purdue University (IN), pp. 280-286, October 1998.
27. Hurfin M., Macedo R., Raynal M. and Tronel F., A General Framework to Solve Agreement Problems. Proc. 18th IEEE Symposium on Reliable Distributed Systems, Lausanne, October 1999.
28. Mostefaoui A., Raynal M. and Takizawa M., Consistent Lamport's Clocks for Asynchronous Groups with Process Crashes. Proc. 5th Int. Conference on Parallel Computing Technologies (PACT'99), St-Petersburg, Springer Verlag LNCS 1662, pp. 98-107, 1999.
29. Mostefaoui A. and Raynal M., Solving Consensus Using Chandra-Toueg's Unreliable Failure Detectors: a General Quorum-Based Approach. Proc. 13th Int. Symposium on Distributed Computing (DICS'99, formerly WDAG), Springer-Verlag LNCS 1693, pp. 49-63, Bratislava (Slovakia), September 1999.
30. Oliveira R., Guerraoui R. and Schiper A., Consensus in the Crash/Recovery Model. Research Report 97-239, EPFL, Lausanne, Suisse, 1997.
31. Oliveira R., Solving Asynchronous Consensus with the Crash and Recovery of Processes. PhD Thesis, EPFL Département d'Informatique, 1999 (to appear).
32. Pedone F. and Schiper A., Generic Broadcast. Proc. 13th Int. Symposium on Distributed Computing (DICS'99, formerly WDAG), Springer-Verlag LNCS 1693, pp. 94-108, Bratislava (Slovakia), September 1999.
33. Raynal M., Consensus-Based Management of Distributed and Replicated Data. IEEE Bulletin of the TC on Data Engineering, 21(4):31-37, December 1998.
34. Raynal M., Non-Blocking Atomic Commitment in Distributed Systems: A Tutorial Based on a Generic Protocol. Journal of Computer Systems Science and Engineering, Vol.14, 1999.
35. Schiper A., Early Consensus in an Asynchronous System with a Weak Failure Detector. Distributed Computing, 10:149-157, 1997.