Muteness failure detectors: Specification and implementation

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

Volumn 1667 LNCS, Issue , 1999, Pages 71-87

  Doudou, Assia ^a   Garbinato, Benoit ^b   Guerraoui, Rachid ^a,c   Schiper, André ^a  

^a EPFL   (Switzerland)

^b United Bank of Switzerland   (Switzerland)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS;

CLOCK SKEWS; CONSENSUS ALGORITHMS; CRASH-STOP FAILURES; CRASH-STOP MODEL; FAILURE DETECTORS; MESSAGE LATENCY; PARTIAL SYNCHRONY; SIMPLE MODIFICATIONS;

SPECIFICATIONS;

EID: 84881247999     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48254-7_7     Document Type: Conference Paper

References (15)

1. M. Aguilera, W. Chen, and S. Toueg. Failure detection and consensus in the crash-recovery model. In 12th International Symposium on Distributed Computing. Springer Verlag, LNCS 1499, September 1998.
2. G. Bracha and S. Toueg. Asynchronous consensus and broadcast protocols. Journal of the Association for Computing Machinery, 32(4):824-840, October 1985.
3. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, March 1996. (Pubitemid 126628035)
4. Danny Dolev, Roy Friedman, Idit Keidar, and Dahlia Malkhi. Failure detectors in omission failure environments. In Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, page 286, Santa Barbara, California, August 1997.
5. A. Doudou and S. Schiper. Muteness detectors for consensus with byzantine processes (brief announcement). In Proceedings of the 17th Annual ACM Symposium on Principles of Distributed Computing (PODC'98), Puerto Vallarta, Mexico, June 1998. ACM. An extended version of this brief annoucement is available as a Technical Report, TR 97/230, EPFL, Detp d'Informatique, October 1997, under the title "Muteness Failure Detector for Consensus with Byzantine Processes".
6. C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. Journal of the ACM, 35(2):288-323, apr 1988.
7. M. Fischer, N. Lynch, and M. Paterson. Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32:374-382, April 1985. (Pubitemid 15488351)
8. R. Guerraoui and A. Schiper. Consensus service: a modular approach for building agreement protocols in distributed systems. In IEEE 26th Int Symp on Fault-Tolerant Computing (FTCS-26), pages 168-177, June 1996.
9. Rachid Guerraoui. Revisiting the relationship between non-blocking atomic commitment and consensus. In Jean-Michel Hélary and Michel Raynal, editors, Distributed Algorithms, 9th International Workshop, WDAG '95, volume 972 of Lecture Notes in Computer Science, pages 87-100, Le Mont-Saint-Michel, France, 13-15 September 1995. Springer.
10. Kim Potter Kihlstrom, Louise E. Moser, and P. M. Melliar-Smith. Solving consensus in a Byzantine environment using an unreliable fault detector. In Proceedings of the International Conference on Principles of Distributed Systems (OPODIS), pages 61-75, December 1997.
11. L. Lamport, R. Shostak, and M. Pease. The Byzantine Generals Problem. ACM Transactions on Programming Languages and Systems, 4(3):382-401, July 1982.
12. D. Malkhi and M. Reiter. Unreliable Intrusion Detection in Distributed Computations. In Proc. 10th Computer Security Foundations Workshop (CSFW97), pages 116-124, June 1997.
13. O.Babaoǧlu, R.Davoli, and A.Montresor. Failure Detectors, Group Membership and View-Synchronous Communication in Partitionable Asynchronous Systems. Technical Report UBLCS-95-18, Department of Computer Science University of Bologna, November 1995.
14. R. Oliveira, R. Guerraoui, and A. Schiper. Consensus in the crash-recover model. Technical Report 97/239, École Polytechnique Fédé rale de Lausanne, Switzerland, August 1997.
15. A. Schiper. Early consensus in an asynchronous system with a weak failure detector. Distributed Computing, 10(3):149-157, April 1997. (Pubitemid 127534783)