A generic framework for indulgent consensus

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2003, Pages 88-95

  Guerraoui, Rachid ^a   Raynal, Michel ^b  

^a EPFL   (Switzerland)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; PROBABILITY; RANDOM PROCESSES;

INDULGENT CONCENSUS; RANDOM ORACLE;

NETWORK PROTOCOLS;

EID: 0038645121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Ben-Or M., Another Advantage of Free Choice: Completely Asynchronous Agreement Protocols. Proc. 2nd ACM Symp. on PODC, pp. 27-30, Montréal (CA), 1983.
2. Boichat R., Dutta P., Frolund S. and Guerraoui R. Deconstructing Paxos. Technical Report, DSC-EPFL, Swiss Federal Institute of Technology in Lausanne, 2001.
3. Brasileiro F., Greve F., Mostefaoui A. and Raynal M. Consensus in One Communication Step. Proc. 6th Int. Conference on Parallel Computing Technologies, Springer Verlag LNCS 2127, pp. 42-50, 2001.
4. Chandra T., Hadzilacos V. and Toueg S., The Weakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4):685-722, 1996.
5. Chandra T. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(2):225-267, 1996.
6. Dutta P. and Guerraoui R., Fast Indulgent Consensus with Zero Degradation. Proc. 4th European Dependable Comp. Conf., Springer-Verlag LNCS, 2002.
7. Dwork C., Lynch N. and Stockmeyer L., Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35(2):288-323, 1988.
8. 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, 1985.
9. Guerraoui R., Indulgent Algorithms. Proc. 19th ACM Symposium on Principles of Distributed Computing, (POD-C'00), ACM Press, pp. 289-298, Portland (OR), 2000.
10. Guerraoui R. and Raynal M., The Information Structure of Indulgent Consensus. Research Report, IRISA, University of Rennes, 2002.
11. Hadzilacos V. and Toueg S., Reliable Broadcast and Related Problems. In Distributed Systems, ACM Press (S. Mullender Ed.), New-York, pp. 97-145, 1993.
12. Hurfin M., Mostefaoui A. and Raynal M., A Versatile Family of Consensus Protocols Based on Chandra-Toueg's Unreliable Failure Detectors. IEEE TC, 51(4):395-408, 2002.
13. Keidar I, and Rajsbaum S., On the Cost of Fault-Tolerant Consensus when There are No Faults: a Tutorial. SIGACT News, DC Column, 32(2):45-63, 2001.
14. Lamport L., The Part-Time Parliament. ACM Transactions on Computer Systems, 16(2):133-169, 1998.
15. Mostéfaoui 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, Crete (Greece), 2001.
16. Mostéfaoui A., Rajsbaum S. and Raynal M., A Versatile and Modular Consensus Protocol. Proc. Int. IEEE Conference on Dependable Systems & Networks, pp. 364-373, 2002.
17. Mostéfaoui A. and Raynal M., Solving Consensus Using Chandra-Toueg's Unreliable Failure Detectors: a General Quorum-Based Approach. Proc. 13th Int. Symp. on Dist. Comp., Springer-Verlag LNCS 1693, pp. 49-63, 1999.
18. Mostefaoui A. and Raynal M., Leader-Based Consensus. Parallel Processing Letters, 11(1):95-107, 2001.