The Transis approach to high availability cluster communication

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Transis approach to high availability cluster communication

Full text

Pdf (244 KB)

Source

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

Pages: 64 - 70

Year of Publication: 1996

ISSN:0001-0782

Authors

Danny Dolev	Professor at the Institute of Computer Science, the Hebrew University of Jerusalem
Dalia Malki	Member of the technical staff at AT&T Bell Laboratories

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 83, Citation Count: 49

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.227227 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	Amir, Y., Dolev, D., Kramer, S., and Malki, D. Transis: A communication sub-system for high availability. In Proceedings of the 22nd Annual International Symposium on Fault-Tolerant Computing (July 1992), 76-84.
	2	Amir, Y., Dolev, D., Melliar-Smith, P.M., and Moser, L.E. Robust and efficient replication using group communication. Tech. Rep. CS94-20, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel, 1994.
	3	Kenneth P. Birman, The process group approach to reliable distributed computing, Communications of the ACM, v.36 n.12, p.37-53, Dec. 1993 [doi>10.1145/163298.163303]
	4	K. Birman , T. Joseph, Exploiting virtual synchrony in distributed systems, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.123-138, November 08-11, 1987, Austin, Texas, United States
	5	Tushar Deepak Chandra , Vassos Hadzilacos , Sam Toueg , Bernadette Charron-Bost, On the impossibility of group membership, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.322-330, May 23-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/248052.248120]
	6	Deering, S.E. Host extensions for IP multicasting. RFC 1112, SRI Network Information Center, Aug. 1989.
	7	Dolev, D., Malki, D., and Strong, H.R. An asynchronous membership protocol that tolerates partitions. Tech. Rep. CS94-6, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel, 1994.
	8	Joseph Y. Halpern , Yoram Moses, Knowledge and common knowledge in a distributed environment, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.50-61, August 27-29, 1984, Vancouver, British Columbia, Canada [doi>10.1145/800222.806735]
	9	Kaashoek, M.F. and Tanenbaum, A.S. Group communication in the amoeba distributed operating system. In Proceedings of the 11 th International Conference on Distributed Computing Systems (May 1991), pp. 882-891.
	10	M. Frans Kaashoek , A. S. Tanenbaum , S. F. Hummel, An efficient reliable broadcast protocol, ACM SIGOPS Operating Systems Review, v.23 n.4, p.5-19, Oct. 1989 [doi>10.1145/70730.70732]
	11	Idit Keidar , Danny Dolev, Increasing the resilience of atomic commit, at no additional cost, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.245-254, May 22-25, 1995, San Jose, California, United States [doi>10.1145/212433.212468]
	12	Idit Keidar , Danny Dolev, Efficient message ordering in dynamic networks, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.68-76, May 23-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/248052.248062]
	13	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]
	14	Malki, D. Multicast communication for high availability. Ph.D. dissertation, Inst. of Computer Science, The Hebrew University of Jerusalem, 1994.
	15	Malki, D., Amir, Y., Dolev, D., and Kramer, S. The transis approach to high availability cluster communication. Tech. Rep. CS94-14, Inst. of Comp. Sci., The Hebrew University of Jerusalem, June 1994.
	16	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]
	17	L. E. Moser , P. M. Melliar-Smith , D. A. Agarwal , R. K. Budhia , C. A. Lingley-Papadopoulos, Totem: a fault-tolerant multicast group communication system, Communications of the ACM, v.39 n.4, p.54-63, April 1996 [doi>10.1145/227210.227226]
	18	Larry L. Peterson , Nick C. Buchholz , Richard D. Schlichting, Preserving and using context information in interprocess communication, ACM Transactions on Computer Systems (TOCS), v.7 n.3, p.217-246, Aug. 1989 [doi>10.1145/65000.65001]
	19	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 49

	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
	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
	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
	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
	Gregory V. Chockler , Idid Keidar , Roman Vitenberg, Group communication specifications: a comprehensive study, ACM Computing Surveys (CSUR), v.33 n.4, p.427-469, December 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
	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
	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
	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
	Michael Reiter, Distributing trust with the Rampart toolkit, Communications of the ACM, v.39 n.4, p.71-74, April 1996
	Jesás M. González-Barahona , José Centeno-González , Pedro de las Heras-Quirós , Francisco J. Ballesteros-Cámara , Luis Lóopez-Fernández, Teaching network programming with Ada and Lower_Layer, Proceedings of the conference on TRI-Ada '97, p.105-110, November 09-13, 1997, St. Louis, Missouri, United States
	L. E. Moser , P. M. Melliar-Smith , D. A. Agarwal , R. K. Budhia , C. A. Lingley-Papadopoulos, Totem: a fault-tolerant multicast group communication system, Communications of the ACM, v.39 n.4, p.54-63, April 1996
	Hervé Guyennet , Jean-Christophe Lapayre, The group approach in cooperative work and in load balancing, Progress in computer research, Nova Science Publishers, Inc., Commack, NY, 2001
	Roberto Baldoni , Carlo Marchetti, Three-tier replication for FT-CORBA infrastructures, Software—Practice & Experience, v.33 n.8, p.767-797, 10 July 2003
	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
	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
	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
	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
	Jeremy Sussman , Keith Marzullo, The Bancomat problem: an example of resource allocation in a partitionable asynchronous system, Theoretical Computer Science, v.291 n.1, p.103-131, 4 January 2003
	Hagit Attiya , Hadas Shachnai, Tight bounds for FEC-based reliable multicast, Information and Computation, v.190 n.2, p.117-135, 1 May 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
	Öznur Özkasap, Performance study of a probabilistic multicast transport protocol, Performance Evaluation, v.57 n.2, p.177-198, June 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
	Nirmit Desai , Frank Mueller, Scalable hierarchical locking for distributed systems, Journal of Parallel and Distributed Computing, v.64 n.6, p.708-724, June 2004
	Christos T. Karamanolis , Jeffrey N. Magee, Client-Access Protocols for Replicated Services, IEEE Transactions on Software Engineering, v.25 n.1, p.3-21, January 1999
	Ö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
	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
	Idit Keidar , Jeremy Sussman , Keith Marzullo , Danny Dolev, Moshe: A group membership service for WANs, ACM Transactions on Computer Systems (TOCS), v.20 n.3, p.191-238, August 2002
	Raimundo J. Araújo Macêdo , Flávio M. Assis Silva, The mobile groups approach for the coordination of mobile agents, Journal of Parallel and Distributed Computing, v.65 n.3, p.275-288, March 2005
	Chryssis Georgiou , Alexander Russell , Alex A. Shvartsman, distributed cooperation and adversity: complexity trade-offs, Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday, p.60-71, June 08-08, 2003, San Diego, California, USA
	Matti A. Hiltunen , Richard D. Schlichting, A Configurable Membership Service, IEEE Transactions on Computers, v.47 n.5, p.573-586, May 1998
	Specifying and using a partitionable group communication service, ACM Transactions on Computer Systems (TOCS), v.19 n.2, p.171-216, May 2001
	Jacob R. Lorch , Atul Adya , William J. Bolosky , Ronnie Chaiken , John R. Douceur , Jon Howell, The SMART way to migrate replicated stateful services, ACM SIGOPS Operating Systems Review, v.40 n.4, October 2006
	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
	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
	Robert E. Gruber , Balachander Krishnamurthy , Euthimios Panagos, High-level constructs in the READY event notification system, Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications, p.195-202, September 1998, Sintra, Portugal
	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
	Randal Burns, Fastpath Optimizations for Cluster Recovery in Shared-Disk Systems, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.5, November 06-12, 2004
	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
	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
	Sergio Mena , André Schiper , Pawel Wojciechowski, A step towards a new generation of group communication systems, Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, June 16-20, 2003, Rio de Janeiro, Brazil

INDEX TERMS

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

General Terms:
Design, Management

REVIEW

"George W. Zobrist : Reviewer"

Transis is a large-scale multicast service designed for partitionable operation. The system was designed with the following goals: tackling network partitions and providing tools for recovery; providing a hierarchical communication structure f more...

Collaborative Colleagues:

Danny Dolev: colleagues

Dalia Malki: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player