Consistent lamport clocks for asynchronous groups with process crashes

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

Volumn 1662, Issue , 1999, Pages 98-107

  Mostéfaoui, Achour ^a   Raynal, Michel ^a   Takizawa, Makoto ^b  

^a CAMPUS DE BEAULIEU   (France)

^b TOKYO DENKI UNIVERSITY   (Japan)

Author keywords

Asynchronous distributed systems; Consensus; Logical clocks; Process crash; Process group; Reliable multicast; Timestamp

Indexed keywords

EID: 84957873265     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48387-X_11     Document Type: Conference Paper

References (10)

1. K. Birman and T. Joseph. Reliable Communication in the Presence of Failures, ACM Trans. on Comp. Syst.,5(1):47-76, 1987.
2. Chandra T., Hadzilacos V. and Toueg S. TheWeakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4):685-722, July 1996 (A preliminary version appeared in Proc. of the 11th ACM Symp. PODC, pp. 147-158, 1992).
3. Chandra T. and Toueg S. Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(1):225-267, March 1996 (A preliminary version appeared in Proc. of the 10th ACM Symp. PODC, pp. 325-340, 1991).
4. Fidge C.J. Logical Time in Distributed Computing Systems. IEEE Computer, 24(8):11-76, 1991.
5. 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.
6. Hadzilacos V. and Toueg S. Reliable Broadcast and Related Problems. In Dis-tributed Systems (Second Edition), acm Press (S. Mullender Ed.), New-York, 1993, pp. 97-145.
7. Hurfin M. and Raynal M. A Simple and Fast Asynchronous Consensus Protocol Based on aWeak Failure Detector. Distributed Computing, to appear, 12(4), 1999.
8. Lamport, L. Time Clocks and the Ordering of Events in a Distributed System, Communications of the ACM, 21(7):558-565, 1978.
9. Mattern, F. Virtual Time and Global States of Distributed Systems. In Cosnard et al. Eds, Proc. of the Int. Workshop on Parallel and Distributed Algorithms, France, 1988, pp. 215-226, Elsevier Science Publishers B.V., North Holland, 1989.
10. Powell D. (Guest Editor). Special issue on Group Communication. Communications of the ACM, Vol. 39(4), April 1996.