Lightweight Causal and Atomic Group Multicast

ACM Transactions on Computer Systems (TOCS)

Volumn 9, Issue 3, 1991, Pages 272-314

  Birman, Kenneth ^a   Schiper, André ^b   Stephenson, Pat ^a  

^a Department of Obstetrics Gynecology   (United States)

^b EPFL   (Switzerland)

Author keywords

fault tolerant process groups; message ordering; multicast communication

Indexed keywords

EID: 84976814834     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/128738.128742     Document Type: Article

References (32)

1. ACCETTA, M., BARON, R., GOLUB, D., RASHID, R., TEVANIAN, A., AND YOUNG, M. Mach: A new kernel foundation for UNIX development. Tech. Rep., School of Computer Science, Carnegie Mellon Univ., Pittsburgh, PA, Aug. 1986. Also in Proceedings of the Summer 1986 USENIX Conference (July 1986), pp. 93-112.
2. ACM SIGOPS. Proceedings of the Ninth ACM Symposium on Operating Systems Principles (Bretton Woods, N.H., Oct. 1983).
3. BIRMAN, K., AND COOPER, R. The ISIS project: Real experience with a fault tolerant programming system. European SIGOPS Workshop, Sept. 1990. To appear in Operating Syst. Rev. April 1991; also available as Tech. Rep. TR90-1138, Cornell Univ., Computer Science Dept.
4. BIRMAN, K. A., COOPER, R., AND GLEESON, B. Programming with process groups: Group
5. and multicast semantics. Tech. Rep. TR91-1185. Cornell Univ., Computer Science Dept., Feb. 1991.
6. BIRMAN, K., AND JOSEPH, T. Exploiting replication in distributed systems. In Distributed Systems, Sape Mullender, Ed., ACM Press, New York, 1989, pp. 319-368
7. BIRMAN, K. P., AND JOSEPH, T. A. Exploiting virtual synchrony in distributed systems. In Proceeding of the Eleventh ACM Symposium on Operating Systems Principles (Austin, Tex., Nov. 1987). ACM SIGOPS, New York, 1987, pp. 123-138.
8. BIRMAN, K. P., AND JOSEPH, T. A. Reliable communication in the presence of failures. ACM Trans. Comput. Syst. 5, 1 (Feb. 1987), 47-76.
9. BIRMAN, K. P., JOSEPH, T. A., KANE, K., AND SCHMUCK, F. ISIS - A Distributed Programming Environment User'r Guide and Reference Manual, first edition. Dept. of Computer Science, Cornell Univ., March 1988.
10. CHANG, J., AND MAXEMCHUK, N. Reliable broadcast protocols. ACM Trans. Comput. Syst. 2, 3 (Aug. 1984), 251-273.
11. COOPER, R., AND BIRMAN, K. Supporting large scale applications on networks of workstations. In Proceedings of 2nd Workshop on Workstation Operating Systems (Washington D.C., Sept. 1989), IEEE, Computer Society Press. Order 2003, pp. 25-28.
12. CRISTIAN, F., AGHILI, H., STRONG, H. R., AND DOLEV, D. Atomic broadcast: From simple message diffusion to Byzantine agreement. Tech. Rep. RJ5244, IBM Research Laboratory, San Jose, Calif., July 1986. An earlier version appeared in Proceedings of the International Symposium on Fault-Tolerant Computing, 1985.
13. DENNING, P. Working sets past and present. IEEE Trans. Softw. Eng. SE-6, 1 (Jan. 1980), 64-84.
14. FIDGE, C. Timestamps in message-passing systems that preserve the partial ordering. In Proceedings of the 11th Australian Computer Science Conference, 1988, pp. 56-66.
15. GARCIA-MOLINA, H., AND SPAUSTER, A. Message ordering in a multicast environment. In Proceedings 9th International Conference on Distributed Computing Systems (June 1989), IEEE, New York, 1989, pp. 354-361.
16. KAASHOEK, M. F., TANENBAUM, A. S., HUMMEL, S. F., AND BAL, H. E. An efficient reliable broadcast protocol. Operating Syst. Rev. 23, 4 (Oct. 1989), 5-19.
17. LADIN, R., LISKOV, B., AND SHRIRA, L. Lazy replication: Exploiting the semantics of distributed services. In Proceedings of the Tenth ACM Symposium on Principles of Distributed Computing (Quebec City, Quebec, Aug. 1990). ACM, New York, 1990, pp. 43-58.
18. LAMPORT, L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21, 7 (July 1978), 558-565.
19. MARZULLO, K. Maintaining the time in a distributed system. PhD thesis, Dept. of Electrical Engineering, Stanford Univ., June 1984.
20. MATTERN, F. Time and global states in distributed systems. In Proceedings of the International Workshop on Parallel and Distributed Algorithms. North-Holland, Amsterdam, 1989.
21. PETERSON, L. L., BUCHOLZ, N. C., AND SCHLICHTING, R. Preserving and using context information in interprocess communication. ACM Trans. Comput. Syst. 7, 3 (Aug. 1989), 217-246.
22. PETERSON, L. L., HUTCHINSON, N., O'OALLEY, S., AND ABBOTT, M. Rpc in the x-Kernel: Evaluating new design techniques. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles (Litchfield Park, Ariz., Nov. 1989). ACM, New York, 1989, pp. 91-101.
23. PITELLI, F., AND GARCIA-MOLINA, H. Data processing with triple modular redundancy. Tech. Rep. TR-002-85, Princeton Univ., June 1985.
24. POWELL, M. AND PRESOTTO, D. L. Publishing: A reliable broadcast communication mechanism. In Proceedings of the Ninth ACM Symposium on Operating System Principles pp. 100-109. Proceedings published as Operating Systems Review 17, 5.
25. RICCIARDI, A., AND BIRMAN, K. P. Using process groups to implement failure detection in asynchronous environments. Tech. Rep. TR91-1188, Computer Science Dept., Cornell Univ., Feb. 1991.
26. SCHIPER, A., EGGLI, J., AND SANDOZ, A. A new algorithm to implement causal ordering. In
27. Proceedings of the 3rd International Workshop on Distributed Algorithms, Lecture Notes on Computer Science 392, Springer-Verlag, New York, 1989, pp. 219-232.
28. SCHMUCK, F. The use of efficient broadcast primitives in asynchronous distributed systems. PhD thesis, Cornell Univ., 1988.
29. SRIKANTH, T. K., AND TOUEG, S. Optimal clock synchronization. J. ACM 34, 3 (July 1987), 626-645.
30. STEPHENSON, P. Fast causal multicast. PhD thesis, Cornell Univ., Feb. 1991.
31. VERÍSSIMO, P., RODRIGUES, L., AND BAPTISTA, M. Amp: A highly parallel atomic multicast protocol. In Proceedings of the Symposium on Communications Architectures & Protocols (Austin, Tex., Sept 1989). ACM, New York, 1989, 83-93.
32. WALKER, B., POPEK, G., ENGLISH, R., KLINE, C., AND THIEL, G. The LOCUS distributed operating system. In Proceedings of the Ninth ACM Symposium on Operating Systems Principles (Bretton Woods, N. H., Oct 1983), pp. 49-70