A dynamic view-oriented group communication service

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A dynamic view-oriented group communication service

Full text

Pdf (3.91 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing table of contents

Puerto Vallarta, Mexico

Pages: 227 - 236

Year of Publication: 1998

ISBN:0-89791-977-7

Authors

Roberto De Prisco	MIT Laboratory for Computer Science, 545 Technology Square, NE43-365, Cambridge, MA
Alan Fekete	Basser Department of Computer Science, Madsen Building F09, University of Sydney, NSW 2006, Australia
Nancy Lynch	MIT Laboratory for Computer Science, 545 Technology Square, NE43-365, Cambridge, MA
Alex Shvartsman	MIT Laboratory for Computer Science, 545 Technology Square, NE43-371, Cambridge, MA and Dept. of Computer Science and Eng., 191 Auditorium Rd., U-155, University of Connecticut, Storrs, CT

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 15, Citation Count: 9

Additional Information:

references cited by index terms 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/277697.277739 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	Y. Amir, D. Dolev, P. Melliar-Smith and L. Maser, "Robust and Efficient Replication Using Group Communication" Technical Report 94-20, Department of Computer Science, Hebrew University., 1994.
	2	O. Babaoglu , R. Davoli , L. -A. Giachini , M. Gray Baker, RELACS: A communications infrastructure for constructing reliable applications in large-scale distributed systems, Proceedings of the 28th Hawaii International Conference on System Sciences (HICSS'95), p.612, January 04-07, 1995
	3	Özalp Babaoglu , Renzo Davoli , Luigi Giachini , Paolo Sabattini, The Inherent Cost of Strong-Partial View-Synchronous Communication, Proceedings of the 9th International Workshop on Distributed Algorithms, p.72-86, September 13-15, 1995
	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 , 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	F. Cristian, Group, majority, and strict agreement in timed asynchronous distributed systems, Proceedings of the The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing (FTCS '96), p.178, June 25-27, 1996
	7	Dančo Davčev , Walter A. Burkhard, Consistency and recovery control for replicated files, Proceedings of the tenth ACM symposium on Operating systems principles, p.87-96, December 1985, Orcas Island, Washington, United States
	8	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]
	9	D. Dolev, D. Malki and R. Strong "A framework for Partitionable Membership Service", Technical Report TR94-6, Department of Computer Science, Hebrew University.
	10	Amr El Abbadi , Sanjay N. Dani, A dynamic accessibility protocol for replicated databases, Data & Knowledge Engineering, v.6 n.4, p.319-332, July 1991 [doi>10.1016/0169-023X(91)90037-X]
	11	P. D. Ezhilchelvan , R. A. Macedo , S. K. Shrivastava, Newtop: a fault-tolerant group communication protocol, Proceedings of the 15th International Conference on Distributed Computing Systems, p.296, May 30-June 02, 1995
	12	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 [doi>10.1145/259380.259422]
	13	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 [doi>10.1145/259380.259422]
	14	R. Friedman and R. van Renesse, "Strong and Weak Virtual Synchrony in Horus", Technical Report TR95-1537, Department of Computer Science, Cornell University.
	15	F. Jahanian, S. Fakhouri and R. Rajkumar, "Processor Group Membership Protocols: Specification, Design and Implementation'', in Proc. of 12th IEEE Syrup. on Reliable Distrib. Systems pp 2-11, 1993.
	16	S. Jajodia , David Mutchler, Dynamic voting algorithms for maintaining the consistency of a replicated database, ACM Transactions on Database Systems (TODS), v.15 n.2, p.230-280, June 1990 [doi>10.1145/78922.78926]
	17	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]
	18	Danny Dolev , Idit Keidar , Esti Yeger Lotem, Dynamic voting for consistent primary components, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.63-71, August 21-24, 1997, Santa Barbara, California, United States [doi>10.1145/259380.259424]
	19	Nancy A. Lynch, Distributed Algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
	20	N.A. Lynch and M.R. Tuttle, "An Introduction to Input/Output Automata", CWI Quarterly, vol.2, no. 3, pp. 219-246, 1989.
	21	L. Moser, Y. Amir, P. Melliar-Smith and D. Agrawal, "Extended Virtual Synchrony" in Proc. of IEEE International Conference on Distributed Computing Systems, 1994, pp 56- 65.
	22	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]
	23	Jehan-François Pâris , Darrell D. E. Long, Efficient Dynamic Voting Algorithms, Proceedings of the Fourth International Conference on Data Engineering, p.268-275, February 01-05, 1988
	24	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]
	25	A. Ricciardi, "The Group Membership Problem in Asynchronous Systems", Technical Report TR92-1313, Department of Computer Science, CorneI1 University.
	26	Aleta M. Ricciardi , Andre Schiper , Kenneth P. Birman, Understanding Partitions and the ``No Partition'''' Assumption, Cornell University, Ithaca, NY, 1993

CITED BY 9

	Idit Keidar , Roger Khazan , Roger I. Khazan , Nancy Lynch , Alex Shvartsman, An inheritance-based technique for building simulation proofs incrementally, Proceedings of the 22nd international conference on Software engineering, p.478-487, June 04-11, 2000, Limerick, Ireland
	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
	Alberto Bartoli , Ozalp Babaoglu, Application-based dynamic primary views in asynchronous distributed systems, Journal of Parallel and Distributed Computing, v.63 n.4, p.410-433, April 2003
	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
	Moni Naor , Udi Wieder, Scalable and dynamic quorum systems, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.114-122, July 13-16, 2003, Boston, Massachusetts
	Ö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
	Moni Naor , Udi Wieder, Scalable and dynamic quorum systems, Distributed Computing, v.17 n.4, p.311-322, May 2005
	Specifying and using a partitionable group communication service, ACM Transactions on Computer Systems (TOCS), v.19 n.2, p.171-216, May 2001
	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