The mutable consensus protocol

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2004, Pages 218-227

  Pereira, J ^a   Oliveira, R ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL; NETWORK PROTOCOLS;

ASYNCHRONOUS DISTRIBUTED SYSTEMS; ASYNCHRONOUS SYSTEM MODEL; CENTRALIZED PROTOCOLS; MESSAGE EXCHANGE;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 16244390841     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/reldis.2004.1353023     Document Type: Conference Paper

References (21)

1. G. Alvarez and F. Cristian. Simulation-based testing of communication protocols for dependable embedded systems. The Journal of Supercomputing, 16(1), May 2000.
2. O. Bakr and I. Keidar. Evaluating the running time of a communication round over the internet. In ACM Symp. Principles of Distributed Computing.
3. A. Basu, B. Charron-Bost, and S. Toueg. Simulating reliable links with unreliable links in the presence of process crashes. In Intl. Ws. Distributed Computing (WDAG), 1996.
4. M. Ben-Or. Another advantage of free choice: Completely asynchronous agreement protocols. In ACM Symp. Principles of Distributed Computing, 1983.
5. K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Trans. Computer Systems, 17(2), 1999.
6. T. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. Journal of the ACM, 43(4), July 1996.
7. T. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2), March 1996.
8. M. Fischer, N. Lynch, and M. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, April 1985.
9. R. Guerraoui. Indulgent algorithms. In ACM Symp. Principles of Distributed Computing, 2000.
10. R. Guerraoui, R. Oliveira, and A. Schiper. Stubborn communication channels. Technical Report 98-278, EPFLausanne, June 1998.
11. R. Guerraoui and M. Raynal. The information structure of indulgent consensus. Technical Report PI-1531, IRISA, April 2003.
12. R. Guerraoui and A. Schiper. The generic consensus service. IEEE Trans. Software Engineering, 27(1), January 2001.
13. K. Guo, M. Hayden, R. van Renesse, W. Vogels, and K. Birman. GSGC: An efficient gossip-style garbage collection scheme for scalable reliable multicast. Technical Report TR97-1656, Cornell University, CS Department, December 1997.
14. M. Hurfin, A. Mostefaoui, and M. Raynal. A versatile family of consensus protocols based on Chandra-Toueg's unreliable failure detectors. IEEE Trans. Computers, 51(4), April 2002.
15. I. Keidar. Challenges in evaluating distributed algorithms. In Future Directions in Distributed Computing, volume 2584 of Lecture Notes in Computer Science. Springer, 2003.
16. X. Liu, R. van Renesse, M. Bickford, C. Kreitz, and R. Constable. Protocol switching: Exploiting meta-properties. In IEEE Intl. Ws. Applied Reliable Group Communication, 2001.
17. R. Oliveira. Solving Consensus: From Fair-Lossy Channels to Crash-Recovery of Processes. PhD thesis, EPFLausanne, February 2000.
18. J. Pereira and R. Oliveira. The mutable consensus protocol (extended version). Technical report, University of Minho, August 2004.
19. J. Pereira, L. Rodrigues, and R. Oliveira. Semantically reliable multicast: Definition, implementation and performance evaluation. IEEE Trans. Computers, 52(2), February 2003.
20. M. Pettersson. Linux performace monitoring counters. http://www.csd.uu. se/mikpe/linux/perfctr/.
21. A. Schiper. Early consensus in an asynchronous system with a weak failure detector. Distributed Computing, 10(3), April 1997.