Dynamic voting for consistent primary components

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Dynamic voting for consistent primary components

Full text

Pdf (936 KB)

Source

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

Santa Barbara, California, United States

Pages: 63 - 71

Year of Publication: 1997

ISBN:0-89791-952-1

Authors

Danny Dolev	IBM Haifa Research Laboratory, Israel
Idit Keidar	Computer Science Institute, The Hebrew University of Jerusalem, Israel
Esti Yeger Lotem	Computer Science Institute, The Hebrew University of Jerusalem, Israel

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 16, Citation Count: 18

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/259380.259424 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	AMla, Y. Replication Using Group Communication Over a Dynamic Network. PhD thesis, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, israel, 1995.
	2	Yair Amir , Danny Dolev , Shlomo Kramer , Dalia Malki, Membership Algorithms for Multicast Communication Groups, Proceedings of the 6th International Workshop on Distributed Algorithms, p.292-312, November 02-04, 1992
	3	AMIR, Y., MOSER, L. E., MELLiAR-SMII'tt, P. M., AGARWAL, D. A., AND CiARFELLA, P. Fast Message Ordering and Membership using a Logical Token- Passing Ring. In International Conference on Distributed Computing Systems (May 1993), no. 13, pp. 551-560.
	4	Y. Amir , A. Wool, Evaluating quorum systems over the Internet, Proceedings of the The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing (FTCS '96), p.26, June 25-27, 1996
	5	Kenneth P. Birman , Robbert Van Renesse, Reliable Distributed Computing with the ISIS Toolkit, IEEE Computer Society Press, Los Alamitos, CA, 1993
	6	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]
	7	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]
	8	CRISTIAN, F., AND SCHMUCK, F. Agreeing on Process Group Membership in Asynchronous Distributed Systems. Tech. Rep. CSE95-428, Department of Conmputer Science and Engineering, University of California, San Diego, 1995.
	9	Dančo Davčev , Walter A. Burkhard, Consistency and recovery control for replicated files, ACM SIGOPS Operating Systems Review, v.19 n.5, p.87-96, Dec. 1-4, 1985
	10	DOLEV, D., KEIDAR, I., AND YF. CEa LOTEM, E. Dynamic Voting for Consistent Primary Components. TR 96-7, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel, June 1996.
	11	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]
	12	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
	13	Maurice Herlihy, A quorum-consensus replication method for abstract data types, ACM Transactions on Computer Systems (TOCS), v.4 n.1, p.32-53, Feb. 1986 [doi>10.1145/6306.6308]
	14	Sushil Jajodia, Managing Replicated Files in Partitioned Distributed Database Systems, Proceedings of the Third International Conference on Data Engineering, p.412-418, February 03-05, 1987
	15	S. Jajodia , D. Mutchler, A Hybrid Replica Control Algorithm Combining Static and Dynamic Voting, IEEE Transactions on Knowledge and Data Engineering, v.1 n.4, p.459-469, December 1989 [doi>10.1109/69.43421]
	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, 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]
	18	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]
	19	Christophe Malloth , Andre Schiper, View Synchronous Communication in Large Scale Networks, University of Bologna, 1995
	20	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
	21	Aleta M. Ricciardi , Kenneth P. Birman, Using process groups to implement failure detection in asynchronous environments, Proceedings of the tenth annual ACM symposium on Principles of distributed computing, p.341-353, August 19-21, 1991, Montreal, Quebec, Canada [doi>10.1145/112600.112628]
	22	SKEES, D. A Quorum-Based Commit Protocol. In Berkeley Workshop on Distributed Data Management and Computer Networks (Feb. 1982), no. 6, pp. 69-80.

CITED BY 18

	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
	Peter J. Keleher , Ugur Cetintemel, Consistency management in Deno, Mobile Networks and Applications, v.5 n.4, p.299-309, Dec. 2000
	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
	Ing-Ray Chen , Ding-Chau Wang , Chih-Ping Chu, Analyzing User-Perceived Dependability and Performance Characteristics of Voting Algorithms for Managing Replicated Data, Distributed and Parallel Databases, v.14 n.3, p.199-219, November 2003
	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
	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
	Peter J. Keleher, Decentralized replicated-object protocols, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.143-151, May 04-06, 1999, Atlanta, Georgia, United States
	Uğur Çetintemel , Peter J. Keleher, Light-Weight Currency Management Mechanisms in Mobile and Weakly-Connected Environments, Distributed and Parallel Databases, v.11 n.1, p.53-71, January 2002
	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
	Yasushi Saito , Svend Frølund , Alistair Veitch , Arif Merchant , Susan Spence, FAB: building distributed enterprise disk arrays from commodity components, ACM SIGARCH Computer Architecture News, v.32 n.5, December 2004
	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
	Moni Naor , Udi Wieder, Scalable and dynamic quorum systems, Distributed Computing, v.17 n.4, p.311-322, May 2005
	Shlomi Dolev , Seth Gilbert , Nancy A. Lynch , Alexander A. Shvartsman , Jennifer L. Welch, GeoQuorums: implementing atomic memory in mobile ad hoc networks, Distributed Computing, v.18 n.2, p.125-155, December 2005
	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
	John Maccormick , Chandramohan A. Thekkath , Marcus Jager , Kristof Roomp , Lidong Zhou , Ryan Peterson, Niobe: A practical replication protocol, ACM Transactions on Storage (TOS), v.3 n.4, p.1-43, February 2008
	Chryssis Georgiou , Peter M. Musial , Alexander A. Shvartsman, Long-lived Rambo: Trading knowledge for communication, Theoretical Computer Science, v.383 n.1, p.59-85, September, 2007
	Marcos Kawazoe Aguilera , Idit Keidar , Dahlia Malkhi , Alexander Shraer, Dynamic atomic storage without consensus, Proceedings of the 28th ACM symposium on Principles of distributed computing, August 10-12, 2009, Calgary, AB, Canada