Totem: A Fault-Tolerant Multicast Group Communication System

Communications of the ACM

Volumn 39, Issue 4, 1996, Pages 54-63

  Moser, L E ^a   Melliar Smith, P M ^a   Agarwal, D A ^b   Budhia, R K ^a   Lingley Papadopoulos, C A ^c  

^a University of California at Santa Barbara   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^c HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; GATEWAYS (COMPUTER NETWORKS); LOCAL AREA NETWORKS; NETWORK PROTOCOLS; PERFORMANCE; REAL TIME SYSTEMS;

GROUP COMMUNICATION SYSTEMS; MULTICAST MESSAGES; MULTICASTING; SINGLE RING PROTOCOL; TOKEN PASS RING; TOTEM SYSTEM; VIRTUAL SYNCHRONY;

DATA COMMUNICATION SYSTEMS;

EID: 0030130053     PISSN: 00010782     EISSN: None     Source Type: Journal    
DOI: 10.1145/227210.227226     Document Type: Article

References (18)

1. Agarwal, D.A. Totem: A reliable ordered delivery protocol for interconnected local-area networks. Ph.D. dissertation. Department of Electrical and Computer Engineering. University of California, Santa Barbara (Aug. 1994).
2. Agarwal, D.A., Moser, L.E., Melliar-Smith, P.M., and Budhia, R.K. A reliable ordered delivery protocol for interconnected local-area networks. In Proceedings of the International Conference on Network Protocols (Tokyo, Japan) Nov. 1995, pp. 365-374.
3. Amir, Y., Moser, L.E., Melliar-Smith, P.M., Agarwal, D.A., and Ciarfella, P. The Totem single-ring ordering and membership protocol. ACM Transactions on Computer Systems 13, 4 (Nov. 1995), 311-342.
4. Birman, K.P., and van Renesse, R. Reliable Distributed Computing with the Isis Toolkit. IEEE Computer Society Press, Los Alamitos, Calif., 1994.
5. Chandra, T.D., and Toueg, S. Unreliable failure detectors for reliable distributed systems. To appear in Journal of the ACM.
6. Dolev, D., and Malki, D. The Transis approach to high-availability cluster communication. Commun. ACM, 39 4 (April 1996).
7. Fischer, M.J., Lynch, N.A., and Paterson, M.S. Impossibility of distributed consensus with one faulty process. Journal of the ACM 32 2 (April 1985) 374-382.
8. Kaashoek, M.F., and Tanenbaum, A.S. Group communication in the Amoeba distributed operating system. In Proceedings of the 11th IEEE International Conference on Distributed Computing Systems (Arlington, Tex.) May 1991, pp. 222-230.
9. Kopetz, H., Damm, A., Koza, C., Mulazzani, M., Schwabl, W., Senft, C., and Zainlinger, R. Distributed fault-tolerant real-time systems: The Mars approach. IEEE Micro 9, 1 (Feb. 1989) 25-40.
10. Lamport, L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (July 1978), 558-565.
11. Lingley-Papadopoulos, C.A. The Totem process group membership and interface. M.S. Thesis. Department of Electrical and Computer Engineering. University of California, Santa Barbara (Aug. 1994).
12. Melliar-Smith, P.M., Moser, L.E., and Agrawala, V. Broadcast protocols for distributed systems. IEEE Transactions on Parallel and Distributed Systems 1, 1 (Jan. 1990), 17-25.
13. Melliar-Smith, P.M., Moser, L.E., and Agarwal, D.A. Ring-based ordering protocols. In Proceedings of the IEE International Conference on Information Engineering (Singapore) Dec. 1991, pp. 882-891.
14. Moser, L.E., Amir, Y., Melliar-Smith, P.M., and Agarwal, D.A. Extended virtual synchrony. In Proceedings of the 14th IEEE International Conference on Distributed Computing Systems (Poznan, Poland) June 1994, pp. 56-65.
15. Moser, L.E., Melliar-Smith, P.M., and Agrawala, V. Processor membership in asynchronous distributed systems. IEEE Transactions on Parallel and Distributed Systems 5, 5 (May 1994), 459-473.
16. Moser, L.E. and Melliar-Smith, P.M. Probabilistic bounds on message delivery for the Totem single-ring protocol. In Proceedings of the 15th IEEE Real-Time Systems Symposium (San Juan, Puerto Rico) Dec. 1994, pp. 238-248.
17. Powell, D., ed. Delta-4: A Generic Architecture far Dependable Distributed Computing (1991) Springer-Verlag, Berlin and New York.
18. van Renesse, R., Birman, K.P., and Maffeis, S. Horus: A flexible group communication system. Commun. ACM 39, 4 (April 1996).