Using process groups to implement failure detection in asynchronous environments

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 1991, Pages 341-353

  Ricciardi, Aleta M ^a   Birman, Kenneth P ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Asynchronous; Consensus; Consistent cut; Distributed system; Fault tolerance; Process group

Indexed keywords

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS;

ASYNCHRONOUS; CONSENSUS; CONSISTENT CUT; DISTRIBUTED SYSTEMS; PROCESS GROUPS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84976863070     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/112600.112628     Document Type: Conference Paper

References (22)

1. A. El Abbadi and S. Toueg. Availability in Partitioned Replicated Databases. In Proc. 5th ACM SIGACT-SIGMOD Symp. on Principles of Database Systems, pages 240-251, Cambridge, MA, March 1986.
2. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
3. K. P. Birman and T. A. Joseph. "Exploiting Virtual Synchrony in Distributed Systems". In Proceedings of the Eleventh ACM Symposium on Operating Systems Principles, 1987.
4. K. P. Birman and T. A. Joseph. Reliable Communication in the Presence of Failures. ACM Transactions on Computer Systems, 5(l):47-76, February 1987.
5. S. A. Bruso. A Failure Detection and Notification Protocol for Distributed Computing Systems. In Proceedings of the IEEE 5 th International Conference On Distributed Computing Systems, pages 116-123, May 1985.
6. J. Chang and N. F. Maxemchuk. Reliable Broadcast Protocols. ACM Transactions on Computer Systems, 2(3):251-273, August 1984.
7. B. A. Coan and G. Thomas. Agreeing on a Leader in Real-Time. In Proceedings of the 11th Real-Time Systems Sumposium, pages 166-172, December 1990.
8. F. Cristian. Reaching Agreement on Processor Group Memberhsip in Synchronous Distributed Systems. Technical Report RJ 5964, IBM Almadén Research Center, August 1990. Revised from March, 1988.
9. C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the Presence of Partial Synchrony. Journal of the Association for Computing Machinery, 35(2):288-323, April 1988.
10. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Im-possiblity of Distributed Consensus with One Faulty Process. Journal of the Association for Computing Machinery, 32(2):374-382, April 1985.
11. J.Y. Halpern and Y. Moses. Knowledge and Common Knowledge in a Distributed Environment. In Proceedings of the Third A.C.M. Symposium on Principles of Distributed Computing, pages 50-61,1984.
12. L. Lamport. Time, Clocks and the Ordering of Events in a Distributed System. Communications of the A.C.M., 21(7):558-565,1978.
13. K. Marzullo. Personal Communication. January, 1991.
14. K. Marzullo, K. Birman, R. Cooper, and M. Wood. Tools for Distributed Application Management. Technical Report TR 90-1136, Cornell University, June_ 1990.
15. S. Mishra, L. L. Peterson, and R. D. Schlichting. A Membership Protocol Based on Partial Order. Technical report, University of Arizona, 1990.
16. L. E. Moser, P. M. Melliar-Smith, and V. Agrawala. Processor Membership in Asynchronous Distributed Systems. University of California at Santa Barbara, Extended Abstract, 1990.
17. P. Panangaden and K. Taylor. Concurrent Common Knowledge: A New Definition of Agreement for Asynchronous Systems. In Proceedings of the Seventh Annual A.C.M. Symposium on Principles of Distributed Computing. A.C.M., 1988.
18. A. Ricciardi. Completeness of a Tense Logic for Asynchronous Systems. In Proceedings of the 1990 International Conference of Computer Science Logic, 1990. Heidelberg, Germany.
19. A. Ricciardi and K. Birman and. Failure Detection in Asynchronous Environments. Technical report, Cornell University, 1990.
20. A. Siegel, K. Birman, and K. Marzullo. Deceit: A Flexible Distributed File System. In Summer 1990 USENIX Conference, pages 51-61, Anaheim, CA, June 1990. USENIX Association.
21. D. Skeen. Determining the Last Process to Fail. ACM Transactions on Computer Systems, 3(1): 15-30, February 1985.
22. M. D. Skeen. Crash Recovery in a Distributed Database System. PhD thesis, University of California at Berkeley, May 1982.