An efficient reliable broadcast protocol

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An efficient reliable broadcast protocol

Full text

Pdf (1.03 MB)

Source

ACM SIGOPS Operating Systems Review archive
Volume 23 , Issue 4 (October 1989) table of contents

Pages: 5 - 19

Year of Publication: 1989

ISSN:0163-5980

Authors

M. Frans Kaashoek	Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, The Netherlands
A. S. Tanenbaum	Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, The Netherlands
S. F. Hummel	Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, The Netherlands

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 91, Citation Count: 51

Additional Information:

abstract cited by index terms collaborative colleagues

Tools and Actions:	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/70730.70732 What is a DOI?

ABSTRACT

Many distributed and parallel applications can make good use of broadcast communication. In this paper we present a (software) protocol that simulates reliable broadcast, even on an unreliable network. Using this protocol, application programs need not worry about lost messages. Recovery of communication failures is handled automatically and transparently by the protocol. In normal operation, our protocol is more efficient than previously published reliable broadcast protocols. An initial implementation of the protocol on 10 MC68020 CPUs connected by a 10 Mbit/sec Ethernet performs a reliable broadcast in 1.5 msec.

CITED BY 51

	P. D. V. Van Der Stok , A. H. T. Janssen-Raemaekers, Real-Time Atomic Multicast Algorithms Implemented on a Shared Memory Multiprocessor, Real-Time Systems, v.24 n.1, p.55-91, January 2003
	Rajendra Yavatkar , James Griffoen , Madhu Sudan, A reliable dissemination protocol for interactive collaborative applications, Proceedings of the third ACM international conference on Multimedia, p.333-344, November 05-09, 1995, San Francisco, California, United States
	Raj Yavatkar , Leelanivas Manoj, Optimistic strategies for large-scale dissemination of multimedia information, Proceedings of the first ACM international conference on Multimedia, p.13-20, August 02-06, 1993, Anaheim, California, United States
	Sally Floyd , Van Jacobson , Steve McCanne , Ching-Gung Liu , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, ACM SIGCOMM Computer Communication Review, v.25 n.4, p.342-356, Oct. 1995
	Kenneth P. Birman, The process group approach to reliable distributed computing, Communications of the ACM, v.36 n.12, p.37-53, Dec. 1993
	Gul Agha , Christian J. Callsen, ActorSpace: an open distributed programming paradigm, ACM SIGPLAN Notices, v.28 n.7, p.23-32, July 1993
	Andrew S. Tanenbaum , Robbert van Renesse , Hans van Staveren , Gregory J. Sharp , Sape J. Mullender, Experiences with the Amoeba distributed operating system, Communications of the ACM, v.33 n.12, p.46-63, Dec. 1990
	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
	M. Frans Kaashoek , Andrew S. Tanenbaum, Fault tolerance using group communication, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-4, September 03-05, 1990, Bologna, Italy
	Mark Baugher, Media transports and distributed multimedia flows, Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's, p.1132-1143, March 1992, Kansas City, Missouri, United States
	Pascal Ledru , Sajjan G. Shiva, Interpartition communication with shared active packages, Proceedings of the conference on TRI-Ada '96: disciplined software development with Ada, p.57-62, December 03-07, 1996, Philadelphia, Pennsylvania, United States
	M. Frans Kaashoek , Robbert van Renesse , Hans van Staveren , Andrew S. Tanenbaum, FLIP: an internetwork protocol for supporting distributed systems, ACM Transactions on Computer Systems (TOCS), v.11 n.1, p.73-106, Feb. 1993
	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
	S. Zhou , M. Stumm , K. Li , D. Wortman, Heterogeneous Distributed Shared Memory, IEEE Transactions on Parallel and Distributed Systems, v.3 n.5, p.540-554, September 1992
	Peter D. Stout , Brian N. Bershad, Diffusive parallelism: a parallel programming model for large scale distributed computation systems, Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring, September 21-23, 1992, Mont Saint-Michel, France
	Paul F. Reynolds, Jr. , Craig Williams , Raymond R. Wagner, Jr., Isotach Networks, IEEE Transactions on Parallel and Distributed Systems, v.8 n.4, p.337-348, April 1997
	Hector Garcia-Molina , AnneMarie Spauster, Ordered and reliable multicast communication, ACM Transactions on Computer Systems (TOCS), v.9 n.3, p.242-271, Aug. 1991
	André Schiper , Kenneth Birman , Pat Stephenson, Lightweight causal and atomic group multicast, ACM Transactions on Computer Systems (TOCS), v.9 n.3, p.272-314, Aug. 1991
	Jeremy B. Sussman , Keith Marzullo, Comparing primary-backup and state machines for crash failures, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.90, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Pat Stephenson , Kenneth Birman, Fast causal multicast, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-5, September 03-05, 1990, Bologna, Italy
	Sape J. Mullender , Martijn van der Valk, Simulating wide-area replication, Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications, September 09-11, 1996, Connemara, Ireland
	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
	Henri E. Bal , M. Frans Kaashoek , Andrew S. Tanenbaum, Orca: A Language for Parallel Programming of Distributed Systems, IEEE Transactions on Software Engineering, v.18 n.3, p.190-205, March 1992
	Idalina Videira , Paulo Veríssimo , Helena Sarmento, Efficient communication in a design environment, Proceedings of the 33rd annual conference on Design automation, p.169-174, June 03-07, 1996, Las Vegas, Nevada, United States
	Christos Papadopoulos , Guru Parulkar , George Varghese, Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast, IEEE/ACM Transactions on Networking (TON), v.12 n.3, p.456-468, June 2004
	Erwin Mayer, An evaluation framework for Multicast Ordering Protocols, ACM SIGCOMM Computer Communication Review, v.22 n.4, p.177-187, Oct. 1992
	Silvano Maffeis , Walter Bischofberger , Kai-Uwe Mätzel, A generic multicast transport service to support disconnected operation, Wireless Networks, v.2 n.1, p.87-96, Jan. 1996
	Alan Feteke, Formal Models of Communication Services: A Case Study, Computer, v.26 n.8, p.37-47, August 1993
	Andrew S. Tanenbaum , M. Frans Kaashoek , Henri E. Bal, Parallel Programming Using Shared Objects and Broadcasting, Computer, v.25 n.8, p.10-19, August 1992
	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
	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
	Anne-Marie Kermarrec , Laurent Massoulié , Ayalvadi J. Ganesh, Probabilistic Reliable Dissemination in Large-Scale Systems, IEEE Transactions on Parallel and Distributed Systems, v.14 n.3, p.248-258, March 2003
	Roy Friedman, Implementing hybrid consistency with high-level synchronization operations, Distributed Computing, v.9 n.3, p.119-129, December 1995
	Hugh Fisher, Multicast Issues for Collaborative Virtual Environments, IEEE Computer Graphics and Applications, v.22 n.5, p.68-75, September 2002
	Xiaohua Jia, A Total Ordering Multicast Protocol Using Propagation Trees, IEEE Transactions on Parallel and Distributed Systems, v.6 n.6, p.617-627, June 1995
	Richard D. Schlichting , Vicraj T. Thomas, Programming Language Support for Writing Fault-Tolerant Distributed Software, IEEE Transactions on Computers, v.44 n.2, p.203-212, February 1995
	Tomoya Enokido , Makoto Takizawa, An autonomic group communication protocol for distributed applications, International Journal of High Performance Computing and Networking, v.3 n.5/6, p.285-295, March 2005
	Robbert van Renesse, Causal controversy at Le Mont St.-Michel, ACM SIGOPS Operating Systems Review, v.27 n.2, p.44-53, April 1993
	Dan Oestreicher, A simple reliable globally-ordered broadcast service, ACM SIGOPS Operating Systems Review, v.25 n.4, p.66-76, Oct. 1991
	Ayalvadi J. Ganesh , Anne-Marie Kermarrec , Laurent Massoulié, HiScamp: self-organizing hierarchical membership protocol, Proceedings of the 10th workshop on ACM SIGOPS European workshop: beyond the PC, July 01-01, 2002, Saint-Emilion, France
	Bogdan C. Popescu , Bruno Crispo , Andrew S. Tanenbaum, Secure data replication over untrusted hosts, Proceedings of the 9th conference on Hot Topics in Operating Systems, p.21-21, May 18-21, 2003, Lihue, Hawaii
	Silvano Maffeis , Walter R. Bischofberger , Kai-Uwe Mätzel, A Generic Multicast Transport Service to Support Disconnected Operation, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.79-90, April 10-11, 1995
	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
	G. Florin C. Toinard, A new way to design causally and totally ordered multicast protocols, ACM SIGOPS Operating Systems Review, v.26 n.4, p.77-83, Oct. 1992
	Henri E. Bal, Orca: a language for distributed programming, ACM SIGPLAN Notices, v.25 n.5, p.17-24, May 1990
	Roy Friedman , Eli Biham , Ayal Itzkovitz , Assaf Schuster, Symphony: An Infrastructure for Managing Virtual Servers, Cluster Computing, v.4 n.3, p.221-233, July 2001
	Ken Birman, A response to Cheriton and Skeen's criticism of causal and totally ordered communication, ACM SIGOPS Operating Systems Review, v.28 n.1, p.11-21, Jan. 1994
	Robbert van Renesse, Why bother with CATOCS?, ACM SIGOPS Operating Systems Review, v.28 n.1, p.22-27, Jan. 1994
	M. Frans Kaashoek , Andrew S. Tanenbaum, Fault tolerance using group communication, ACM SIGOPS Operating Systems Review, v.25 n.2, p.71-74, April 1991
	Pat Stephenson , Kenneth Birman, Fast causal multicast, ACM SIGOPS Operating Systems Review, v.25 n.2, p.75-79, April 1991
	A. Álvarez , S. Arévalo , V. Cholvi , A. Fernández , E. Jiménez, On the interconnection of message passing systems, Information Processing Letters, v.105 n.6, p.249-254, March, 2008