Randomized multivalued consensus

Proceedings - 4th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 2001

Volumn , Issue , 2001, Pages 195-200

  Ezhilchelvan, P ^b   Mostefaoui, A ^a   Raynal, M ^a  

^a CAMPUS DE BEAULIEU   (France)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Asynchronous Distributed System; Consensus Problem; Crash Failure; Fault Tolerance; Message Passing; Random Number; Randomized Protocol; Unreliable Failure Detector

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; NUMBER THEORY; RANDOM NUMBER GENERATION;

ASYNCHRONOUS DISTRIBUTED SYSTEM; CONSENSUS PROBLEMS; CRASH FAILURES; RANDOM NUMBERS; RANDOMIZED PROTOCOLS; UNRELIABLE FAILURE DETECTOR;

MESSAGE PASSING;

EID: 84960857494     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2001.922837     Document Type: Conference Paper

References (13)

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. Ben-Or M., Another Advantage of Free Choice: Completely Asynchronous Agreement Protocols. 2nd ACM Symposium on Principles of Distributed Computing, pp. 27-30, 1983.
3. Chandra T. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. JACM, 43(2):225-267, 1996.
4. 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.
5. Fritzke U., Ingels Ph., Mostefaoui A. and Raynal M., Fault-Tolerant Total Order Multicast to Asynchronous Groups. Proc. 17th IEEE SRDS, pp.228-234, October 1998.
6. Goldreich O. and Petrank E., The Best of Both Worlds: Guaranteing Termination in Fast Randomized Byzantine Agreement Protocols. Inf. Proc. Letters, 39:45-49, 1990.
7. Hadzilacos V. and Toueg S., Reliable Broadcast and Related Problems. In Distributed Systems, ACM Press, New-York, pp. 97-145, 1993.
8. Hélary J.-M., Hurfin M., Mostefaoui A., Raynal M. and Tronel F., Computing Global Functions in Asynchronous Distributed Systems with Process Crashes. Proc. 20th IEEE Int. Conf. on Distributed Computing Systems (ICDCS'00), Taipei (Taiwan), pp. 584-491, April 2000.
9. Mostefaoui A. and Raynal M., Solving Consensus Using Chandra-Toueg's Unreliable Failure Detectors: a Generic Quorum-Based Approach. Proc. 13th Int. Symposium on Distributed Computing (DISC'99), Springer-Verlag LNCS 1693, pp. 49-63, Bratislava, 1999.
10. Mostefaoui A., Raynal M. and Tronel F., The Best of Both Worlds: A Hybrid Approach to Solve Consensus. Proc. Int. Conference on Dependable Systems and Networks, NewYork City, pp. 513-522, June 2000.
11. Rabin M., Randomized Byzantine Generals. Proc. 24th IEEE Symposium on Foundations of Computer Science (FOCS'83), pp. 116-124, Los Alamitos (CA), 1983.
12. Raynal M., Non-Blocking Atomic Commitment in Distributed Systems: A Tutorial Based on a Generic Protocol. Journal of Computer Systems Science and Engineering, 15(2):77-86, 2000.
13. Rodrigues L. and Verìssimo P., Topology-Aware Algorithms for Large Scale Communication. Advances in Distributed Systems, Springer-Verlag, LNCS Series #1752, pp.1217-156, 2000.