Totem

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Totem: a fault-tolerant multicast group communication system

Full text

Pdf (342 KB)

Source

Communications of the ACM archive
Volume 39 , Issue 4 (April 1996) table of contents

Pages: 54 - 63

Year of Publication: 1996

ISSN:0001-0782

Authors

L. E. Moser	Associate professor in the Department of Electrical and Computer Engineering, University of California, Santa Barbara
P. M. Melliar-Smith	Professor in the Department of Electrical and Computer Engineering, University of California, Santa Barbara
D. A. Agarwal	Scientist at the Ernest Orlando Lawrence Berkeley National Laboratory
R. K. Budhia	Ph.D. candidate in the Department of Electrical and Computer Engineering, University of California, Santa Barbara
C. A. Lingley-Papadopoulos	Software engineer at Tandem Computers

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 30, Downloads (12 Months): 126, Citation Count: 78

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/227210.227226 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Deborah Anne Agarwal, TOTEM: a reliable ordered delivery protocol for interconnected local-area networks, University of California at Santa Barbara, Santa Barbara, CA, 1995
	2	D. A. Agarwal , L. E. Moser , P. M. Melliar-Smith , R. K. Budhia, A reliable ordered delivery protocol for interconnected local area networks, Proceedings of the 1995 International Conference on Network Protocols, p.365, November 07-10, 1995
	3	Y. Amir , L. E. Moser , P. M. Melliar-Smith , D. A. Agarwal , P. Ciarfella, The Totem single-ring ordering and membership protocol, ACM Transactions on Computer Systems (TOCS), v.13 n.4, p.311-342, Nov. 1995 [doi>10.1145/210223.210224]
	4	Kenneth P. Birman , Robbert Van Renesse, Reliable Distributed Computing with the ISIS Toolkit, IEEE Computer Society Press, Los Alamitos, CA, 1993
	5	Tushar Deepak Chandra , Sam Toueg, Unreliable failure detectors for reliable distributed systems, Journal of the ACM (JACM), v.43 n.2, p.225-267, March 1996 [doi>10.1145/226643.226647]
	6	Danny Dolev , Dalia Malki, The Transis approach to high availability cluster communication, Communications of the ACM, v.39 n.4, p.64-70, April 1996 [doi>10.1145/227210.227227]
	7	Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM (JACM), v.32 n.2, p.374-382, April 1985 [doi>10.1145/3149.214121]
	8	Kaashoek, M.F., and Tanenbaum, A.S. Group communication in the Amoeba distributed operating system. In Proceedings of the 11 th IEEE International Conference on Distributed Computing Systems (Arlington, Tex.) May 1991, pp. 222-230.
	9	Hermann Kopetz , Andreas Damm , Christian Koza , Marco Mulazzani , Wolfgang Schwabl , Christoph Senft , Ralph Zainlinger, Distributed Fault-Tolerant Real-Time Systems: The Mars Approach, IEEE Micro, v.9 n.1, p.25-40, January 1989 [doi>10.1109/40.16792]
	10	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
	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	P. M. Melliar-Smith , L. E. Moser , V. Agrawala, Broadcast Protocols for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.1 n.1, p.17-25, January 1990 [doi>10.1109/71.80121]
	13	Melliar-Smith, P.M., Moser, L.E., and Agarwal, D.A. Ring-based ordering protocols. In Proceedings of the lEE 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 1EEE International Conference on Distributed Computing Systems (Poznan, Poland) June 1994, pp. 56-65.
	15	L. E. Moser , P. M. Melliar-Smith , V. Agrawala, Processor Membership in Asynchronous Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.5 n.5, p.459-473, May 1994 [doi>10.1109/71.282557]
	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 1EEE Real-Time Systems Symposium (San Juan, Puerto Rico) Dec. 1994, pp. 238-248.
	17	D. Powell , I. Bey , J. Leuridan, Delta Four: A Generic Architecture for Dependable Distributed Computing, Springer-Verlag New York, Inc., Secaucus, NJ, 1991
	18	Robbert van Renesse , Kenneth P. Birman , Silvano Maffeis, Horus: a flexible group communication system, Communications of the ACM, v.39 n.4, p.76-83, April 1996 [doi>10.1145/227210.227229]

CITED BY 78

	Kim Potter Kihlstrom , L. E. Moser , P. M. Melliar-Smith, The SecureRing group communication system, ACM Transactions on Information and System Security (TISSEC), v.4 n.4, p.371-406, November 2001
	Roberto De Prisco , Alan Fekete , Nancy Lynch , Alex Shvartsman, A dynamic view-oriented group communication service, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.227-236, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Efstratios Thomopoulos , Louise E. Moser , Peter M. Melliar-Smith, Latency analysis of the totem single-ring protocol, IEEE/ACM Transactions on Networking (TON), v.9 n.5, p.669-680, October 2001
	André Schiper , Michel Raynal, From group communication to transactions in distributed systems, Communications of the ACM, v.39 n.4, p.84-87, April 1996
	G. V. Chockler , N. Huleihel , D. Dolev, An adaptive totally ordered multicast protocol that tolerates partitions, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.237-246, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Danny Dolev , Dalia Malki, The Transis approach to high availability cluster communication, Communications of the ACM, v.39 n.4, p.64-70, April 1996
	Meng-Jang Lin , Aleta M. Ricciardi , Keith Marzullo, A new model for availability in the face of self-propagating attacks, Proceedings of the 1998 workshop on New security paradigms, p.134-137, September 22-26, 1998, Charlottesville, Virginia, United States
	James Arthur Kohl , Philip M. Papadopoulas, Efficient and flexible fault tolerance and migration of scientific simulations using CUMULVS, Proceedings of the SIGMETRICS symposium on Parallel and distributed tools, p.60-71, August 03-04, 1998, Welches, Oregon, United States
	Michael Reiter, Distributing trust with the Rampart toolkit, Communications of the ACM, v.39 n.4, p.71-74, April 1996
	The architecture and performance of security protocols in the ensemble group communication system: Using diamonds to guard the castle, ACM Transactions on Information and System Security (TISSEC), v.4 n.3, p.289-319, August 2001
	N. Narasimhan , L. E. Moser , P. M. Melliar-Smith, Interception in the Aroma system, Proceedings of the ACM 2000 conference on Java Grande, p.107-115, June 03-04, 2000, San Francisco, California, United States
	Alan Fekete , Nancy Lynch , Alex Shvartsman, Specifying and using a partitionable group communication service, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.53-62, August 21-24, 1997, Santa Barbara, California, United States
	P. Narasimhan , L. E. Moser , P. M. Melliar-Smith, Eternal: a component-based framework for transparent fault-tolerant CORBA, Software—Practice & Experience, v.32 n.8, p.771-788, 10 July 2002
	D. A. Agarwal , L. E. Moser , P. M. Melliar-Smith , R. K. Budhia, The Totem multiple-ring ordering and topology maintenance protocol, ACM Transactions on Computer Systems (TOCS), v.16 n.2, p.93-132, May 1998
	P. Narasimhan , L. E. Moser , P. M. Melliar-Smith, Gateways for accessing fault tolerance domains, IFIP/ACM International Conference on Distributed systems platforms, p.88-103, April 03-07, 2000, New York, New York, United States
	Bettina Kemme , Gustavo Alonso, A new approach to developing and implementing eager database replication protocols, ACM Transactions on Database Systems (TODS), v.25 n.3, p.333-379, Sept. 2000
	Pedro de las Heras-Quirós , Jesús M. González-Barahona , José Centeno-González, Programming distributed fault tolerant systems: the replicAda approach, Proceedings of the conference on TRI-Ada '97, p.21-29, November 09-13, 1997, St. Louis, Missouri, United States
	G. Morgan , P. D. Ezilchelvan, Policies for using replica groups and their effectiveness over the Internet, Proceedings of NGC 2000 on Networked group communication, p.119-129, November 08-10, 2000, Palo Alto, California, United States
	Shivakant Mishra , Lei Wu, An evaluation of flow control in group communication, IEEE/ACM Transactions on Networking (TON), v.6 n.5, p.571-587, Oct. 1998
	Alex C. Snoeren , Kenneth Conley , David K. Gifford, Mesh-based content routing using XML, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	James S. Pascoe , Roger J. Loader , Vaidy S. Sunderam, Collaborative Group Membership, The Journal of Supercomputing, v.22 n.1, p.55-68, May 2002
	Nina T. Bhatti , Matti A. Hiltunen , Richard D. Schlichting , Wanda Chiu, Coyote: a system for constructing fine-grain configurable communication services, ACM Transactions on Computer Systems (TOCS), v.16 n.4, p.321-366, Nov. 1998
	Wei Chen , Sam Toueg , Marcos Kawazoe Aguilera, On the Quality of Service of Failure Detectors, IEEE Transactions on Computers, v.51 n.5, p.561-580, May 2002
	Matti A. Hiltunen , Richard D. Schlichting , Xiaonan Han , Melvin M. Cardozo , Rajsekhar Das, Real-Time Dependable Channels: Customizing QoS Attributes for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.10 n.6, p.600-612, June 1999
	Peter Michael Melliar-Smith , Louise Elizabeth Moser, Surviving Network Partitioning, Computer, v.31 n.3, p.62-68, March 1998
	Christof Fetzer , Flaviu Cristian, A Highly Available Local Leader Election Service, IEEE Transactions on Software Engineering, v.25 n.5, p.603-618, September 1999
	Christof Fetzer , Flaviu Cristian, Fail-Awareness: An Approach to Construct Fail-Safe Systems, Real-Time Systems, v.24 n.2, p.203-238, March 2003
	Saurabh Bagchi , Balaji Srinivasan , Keith Whisnant , Zbigniew Kalbarczyk , Ravishankar K. Iyer, Hierarchical Error Detection in a Software Implemented Fault Tolerance (SIFT) Environment, IEEE Transactions on Knowledge and Data Engineering, v.12 n.2, p.203-224, March 2000
	Chryssis Georgiou , Alex A. Shvartsman, Cooperative computing with fragmentable and mergeable groups, Journal of Discrete Algorithms, v.1 n.2, p.211-235, April 2003
	Turhan Tunali , Kayhan Erciyes , Zehra Soysert, A hierarchical fault-tolerant ring protocol for distributed real-time systems, Parallel and distributed real-time systems, Nova Science Publishers, Inc., Commack, NY, 2001
	Hagit Attiya , Hadas Shachnai, Tight bounds for FEC-based reliable multicast, Information and Computation, v.190 n.2, p.117-135, 1 May 2004
	Pascal Felber , Priya Narasimhan, Experiences, Strategies, and Challenges in Building Fault-Tolerant CORBA Systems, IEEE Transactions on Computers, v.53 n.5, p.497-511, May 2004
	Priya Narasimhan , Louise E. Moser , P. m. Melliar-Smith, Using Interceptors to Enhance CORBA, Computer, v.32 n.7, p.62-68, July 1999
	Alexander E. Kostin , Isik Aybay , Gurcu Oz, A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System, IEEE Transactions on Parallel and Distributed Systems, v.11 n.12, p.1252-1273, December 2000
	Alberto Bartoli, Implementing a replicated service with group communication, Journal of Systems Architecture: the EUROMICRO Journal, v.50 n.8, p.493-519, August 2004
	Öznur Özkasap, Performance study of a probabilistic multicast transport protocol, Performance Evaluation, v.57 n.2, p.177-198, June 2004
	Wanlei Zhou , Li Wang , Weijia Jia, An analysis of update ordering in distributed replication systems, Future Generation Computer Systems, v.20 n.4, p.565-590, May 2004
	Qingfeng Huang , Christine Julien , Gruia-Catalin Roman, Relying on Safe Distance to Achieve Strong Partitionable Group Membership in Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.3 n.2, p.192-205, April 2004
	Zbigniew T. Kalbarczyk , Ravishankar K. Iyer , Saurabh Bagchi , Keith Whisnant, Chameleon: A Software Infrastructure for Adaptive Fault Tolerance, IEEE Transactions on Parallel and Distributed Systems, v.10 n.6, p.560-579, June 1999
	Xavier Défago , André Schiper , Péter Urbán, Total order broadcast and multicast algorithms: Taxonomy and survey, ACM Computing Surveys (CSUR), v.36 n.4, p.372-421, December 2004
	Hengming Zou , Farnam Jahanian, A Real-Time Primary-Backup Replication Service, IEEE Transactions on Parallel and Distributed Systems, v.10 n.6, p.533-548, June 1999
	Vasken Bohossian , Chenggong C. Fan , Paul S. LeMahieu , Marc D. Riedel , Jehoshua Bruck , Lihao Xu, Computing in the RAIN: A Reliable Array of Independent Nodes, IEEE Transactions on Parallel and Distributed Systems, v.12 n.2, p.99-114, February 2001
	Özalp Babaoglu , Renzo Davoli , Alberto Montresor, Group Communication in Partitionable Systems: Specification and Algorithms, IEEE Transactions on Software Engineering, v.27 n.4, p.308-336, April 2001
	Roy Friedman , Shiri Manor , Katherine Guo, Scalable Stability Detection Using Logical Hypercube, IEEE Transactions on Parallel and Distributed Systems, v.13 n.9, p.972-984, September 2002
	Shlomi Dolev , Elad Schiller, Communication Adaptive Self-Stabilizing Group Membership Service, IEEE Transactions on Parallel and Distributed Systems, v.14 n.7, p.709-720, July 2003
	David B. Ingham , Santosh K. Shrivastava , Fabio Panzieri, Constructing Dependable Web Services, IEEE Internet Computing, v.4 n.1, p.25-33, January 2000
	Massimo Franceschetti , Jehoshua Bruck, A Group Membership Algorithm with a Practical Specification, IEEE Transactions on Parallel and Distributed Systems, v.12 n.11, p.1190-1200, November 2001
	Keith Whisnant , Ravishankar K. Iyer , Zbigniew T. Kalbarczyk , Phillip H. Jones III , David A. Rennels , Raphael Some, The Effects of an ARMOR-Based SIFT Environment on the Performance and Dependability of User Applications, IEEE Transactions on Software Engineering, v.30 n.4, p.257-277, April 2004
	Marta Patiño-Martinez , Ricardo Jiménez-Peris , Bettina Kemme , Gustavo Alonso, MIDDLE-R: Consistent database replication at the middleware level, ACM Transactions on Computer Systems (TOCS), v.23 n.4, p.375-423, November 2005
	Wenbing Zhao , Louise E. Moser , P. Michael Melliar-Smith, Unification of Transactions and Replication in Three-Tier Architectures Based on CORBA, IEEE Transactions on Dependable and Secure Computing, v.2 n.1, p.20-33, January 2005
	Ian Foster , Nicholas T. Karonis, A grid-enabled MPI: message passing in heterogeneous distributed computing systems, Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM), p.1-11, November 07-13, 1998, San Jose, CA
	Wei Chen , Sam Toueg , Marcos Kawazoe Aguilera, On the Quality of Service of Failure Detectors, IEEE Transactions on Computers, v.51 n.1, p.13-32, January 2002
	W. Zhao , L. E. Moser , P. M. Melliar-Smith, End-to-end latency of a fault-tolerant CORBA infrastructure, Performance Evaluation, v.63 n.4, p.341-363, May 2006
	Specifying and using a partitionable group communication service, ACM Transactions on Computer Systems (TOCS), v.19 n.2, p.171-216, May 2001
	Wei Xu , Jiannong Cao , Beihong Jin , Jing Li , Liang Zhang, GCS-MA: A group communication system for mobile agents, Journal of Network and Computer Applications, v.30 n.3, p.1153-1172, August, 2007
	P. Narasimhan , L. E. Moser , P. M. Melliar-Smith, The interception approach to reliable distributed CORBA objects, Proceedings of the 3rd conference on USENIX Conference on Object-Oriented Technologies (COOTS), p.20-20, June 16-20, 1997, Portland, Oregon
	Jie Xu , Simon Pears, A Dynamic Shadow Approach to Fault-Tolerant Mobile Agents in an Autonomic Environment, Real-Time Systems, v.32 n.3, p.235-252, March 2006
	Arash Baratloo , P. Emerald Chung , Yennun Huang , Sampath Rangarajan , Shalini Yajnik, Filterfresh: hot replication of java RMI server objects, Proceedings of the 4th conference on USENIX Conference on Object-Oriented Technologies and Systems (COOTS), p.5-5, April 27-30, 1998, Santa Fe, New Mexico
	P. Narasimhan , L. E. Moser , P. M. Melliar-Smith, Exploiting the internet inter-ORB protocol interface to provide CORBA with fault tolerance, Proceedings of the 3rd conference on USENIX Conference on Object-Oriented Technologies (COOTS), p.6-6, June 16-20, 1997, Portland, Oregon
	Jorge Salas , Francisco Perez-Sorrosal , Marta Patiño-Martínez , Ricardo Jiménez-Peris, WS-replication: a framework for highly available web services, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland
	Shlomi Dolev , Roberto Segala , Alexander Shvartsman, Dynamic load balancing with group communication, Theoretical Computer Science, v.369 n.1, p.348-360, 15 December 2006
	Hojjat Jafarpour , Nasser Yazdani , Navid Bazzaz-zadeh, A scalable group communication mechanism for mobile agents, Journal of Network and Computer Applications, v.30 n.1, p.186-208, January 2007
	Werner Vogels , Dan Dumitriu , Ashutosh Agrawal , Teck Chia , Katherine Guo, Scalability of the microsoft cluster service, Proceedings of the 2nd conference on USENIX Windows NT Symposium, p.2-2, August 03-04, 1998, Seattle, Washington
	Kelvin C. W. So , Emin Gün Sirer, Latency and bandwidth-minimizing failure detectors, ACM SIGOPS Operating Systems Review, v.41 n.3, June 2007
	W. Zhao , L. E. Moser , P. M. Melliar-Smith, Design and Implementation of a Pluggable Fault-Tolerant CORBA Infrastructure, Cluster Computing, v.7 n.4, p.317-330, October 2004
	Aniruddha S. Gokhale , Balachandran Natarajan , Douglas C. Schmidt , Joseph K. Cross, Towards Real-Time Fault-Tolerant CORBA Middleware, Cluster Computing, v.7 n.4, p.331-346, October 2004
	E. Garcia , H. Guyennet , J.-C. Lapayre, Groups Partitioning Over CORBA for Cooperative Work, Cluster Computing, v.9 n.1, p.67-78, January 2006
	Chiyoung Seo , Sam Malek , George Edwards , Daniel Popescu , Nenad Medvidovic , Brad Petrus , Sharmila Ravula, Exploring the Role of Software Architecture in Dynamic and Fault Tolerant Pervasive Systems, Proceedings of the 1st International Workshop on Software Engineering for Pervasive Computing Applications, Systems, and Environments, p.9, May 20-26, 2007
	C. Toinard , G. Florin , C. Carrez, A formal method to prove ordering properties of multicast systems, ACM SIGOPS Operating Systems Review, v.33 n.4, p.75, Oct. 1999
	C. Musatescu , D. Burdescu , D. Marghitu , I. Hamburg, Cooperative work with an intranet communication toolkit, Proceedings of the 37th annual Southeast regional conference (CD-ROM), p.7-es, April 1999
	Alberto Montresor , Renzo Davoli , Özalp Babaoğlu, Middleware for dependable network services in partitionable distributed systems, ACM SIGOPS Operating Systems Review, v.35 n.1, p.73-96, January 1, 2001
	Maurice Herlihy , Srikanta Tirthapura , Roger Wattenhofer, Ordered Multicast and Distributed Swap, ACM SIGOPS Operating Systems Review, v.35 n.1, p.85-96, January 1, 2001
	Sung-Yong Park , Salim Hariri, ACS: An adaptive communication system for heterogeneous wide-area ATM clusters, Cluster Computing, v.2 n.3, p.229-246, 1999
	Paul Stelling , Cheryl DeMatteis , Ian Foster , Carl Kesselman , Craig Lee , Gregor von Laszewski, A fault detection service for wide area distributed computations, Cluster Computing, v.2 n.2, p.117-128, 1999
	Injong Rhee , Shun Yan Cheung , Phillip W. Hutto , Alan T. Krantz , Vaidy S. Sunderam, Group communication support for distributed collaboration systems, Cluster Computing, v.2 n.1, p.3-16, 1999
	George Edwards , Chiyoung Seo , Daniel Popescu , Sam Malek , Nenad Medvidovic, Self-* software architectures and component middleware in pervasive environments, Proceedings of the 5th international workshop on Middleware for pervasive and ad-hoc computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference, p.25-30, November 26-30, 2007, Newport Beach, California
	Carlo Marchetti , Roberto Baldoni , Sara Tucci-Piergiovanni , Antonino Virgillito, Fully Distributed Three-Tier Active Software Replication, IEEE Transactions on Parallel and Distributed Systems, v.17 n.7, p.633-645, July 2006
	Takuya Tojo , Makoto Takizawa, Synchronous transmission protocol for exchanging real-time and non-real-time multimedia data in group communications, International Journal of High Performance Computing and Networking, v.5 n.5/6, p.364-373, May 2008

INDEX TERMS

Primary Classification:
H. Information Systems
H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

Additional Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS

D. Software
D.1 PROGRAMMING TECHNIQUES
D.1.3 Concurrent Programming
Subjects: Distributed programming
D.4 OPERATING SYSTEMS
D.4.7 Organization and Design
Subjects: Distributed systems

General Terms:
Design, Management, Performance

REVIEW

"John Wesley Kyle : Reviewer"

Totem is a group communication system for distributed applications with both fault tolerance and real-time requirements. The Totem system is based on a three-layer architecture with a logical token ring scheme to provide multicast more...

Collaborative Colleagues:

L. E. Moser: colleagues

P. M. Melliar-Smith: colleagues

D. A. Agarwal: colleagues

R. K. Budhia: colleagues

C. A. Lingley-Papadopoulos: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player