Multidimensional voting

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Multidimensional voting

Full text

Pdf (1.91 MB)

Source

ACM Transactions on Computer Systems (TOCS) archive
Volume 9 , Issue 4 (November 1991) table of contents

Pages: 399 - 431

Year of Publication: 1991

ISSN:0734-2071

Authors

Mustaque Ahamad	Georgia Institute of Technology, Atlanta
Mostafa H. Ammar	Georgia Institute of Technology, Atlanta
Shun Yan Cheung	Emory Univ., Atlanta, GA

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/118544.118552 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	D. Agrawal , A. El Abbadi, Efficient solution to the distributed mutual exclusion problem, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.193-200, June 1989, Edmonton, Alberta, Canada [doi>10.1145/72981.72994]
	2	Divyakant Agrawal , Amr El Abbadi, Reducing Storage for Quorum Consensus Algorithms, Proceedings of the 14th International Conference on Very Large Data Bases, p.419-430, August 29-September 01, 1988
	3	M. Ahamad , M. H. Ammar, Performance Characterization of Quorum-Consensus Algorithms for Replicated Data, IEEE Transactions on Software Engineering, v.15 n.4, p.492-496, April 1989 [doi>10.1109/32.16608]
	4	AHAMAD, M., AMMAR, M. H., AND CHEUNa, S. Y. Optimizing the performance of quorum consensus replica control protocols. In Proceedings of the Workshop on Management of Replicated Data. (Houston, Tex, Nov. 8-9, 1990). IEEE, 1990, pp 102 107.{
	5	BARBARA, D., AND GARCIA-MOHNA, H. Mutual exclusion in partitioned distributed systems D~strib. Comput. I (1986), 119-132.
	6	Daniel Barbara , Hector Garcia-Molina , Annemarie Spauster, Increasing availability under mutual exclusion constraints with dynamic vote reassignment, ACM Transactions on Computer Systems (TOCS), v.7 n.4, p.394-426, Nov. 1989 [doi>10.1145/75104.75107]
	7	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	8	S. Y. Cheung , M. Ahamad , M. H. Ammar, Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.1 n.3, p.387-397, September 1989 [doi>10.1109/69.87983]
	9	Shun Yan Cheung , Mostafa H. Ammar , Mustaque Ahamad, The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data, Proceedings of the Sixth International Conference on Data Engineering, p.438-445, February 05-09, 1990
	10	Susan B. Davidson , Hector Garcia-Molina , Dale Skeen, Consistency in a partitioned network: a survey, ACM Computing Surveys (CSUR), v.17 n.3, p.341-370, Sept. 1985 [doi>10.1145/5505.5508]
	11	Derek L. Eager , Kenneth C. Sevcik, Achieving robustness in distributed database systems, ACM Transactions on Database Systems (TODS), v.8 n.3, p.354-381, Sept. 1983 [doi>10.1145/319989.319992]
	12	Hector Garcia-Molina , Daniel Barbara, How to assign votes in a distributed system, Journal of the ACM (JACM), v.32 n.4, p.841-860, Oct. 1985 [doi>10.1145/4221.4223]
	13	David K. Gifford, Weighted voting for replicated data, Proceedings of the seventh ACM symposium on Operating systems principles, p.150-162, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806583]
	14	Maurice Herlihy, Dynamic quorum adjustment for partitioned data, ACM Transactions on Database Systems (TODS), v.12 n.2, p.170-194, June 1987 [doi>10.1145/22952.22953]
	15	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]
	16	KUMAR, A. Performance analysis of a hierarchical quorum consensus algorithm for replicated objects. In Proceedings of the lOth International Conference on Distributed Computing Systems. (Paris, May 28-June 1, 1990). IEEE, 1990, pp. 378-385.
	17	LAMPORT, L. The implementation of reliable distributed multiprocess systems. Corrtput. Networks. 2, 5 (May 1978), 95-114
	18	Mamoru Maekawa, A N algorithm for mutual exclusion in decentralized systems, ACM Transactions on Computer Systems (TOCS), v.3 n.2, p.145-159, May 1985 [doi>10.1145/214438.214445]
	19	Robert H. Thomas, A Majority consensus approach to concurrency control for multiple copy databases, ACM Transactions on Database Systems (TODS), v.4 n.2, p.180-209, June 1979 [doi>10.1145/320071.320076]

CITED BY 15

	Ouri Wolfson , Sushil Jajodia , Yixiu Huang, An adaptive data replication algorithm, ACM Transactions on Database Systems (TODS), v.22 n.2, p.255-314, June 1997
	P. C. Saxena , J. Rai, A survey of permission-based distributed mutual exclusion algorithms, Computer Standards & Interfaces, v.25 n.2, p.159-181, May 2003
	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
	Xiangning Liu , Abdelsalam Helal , Weimin Du, Multiview access protocols for large-scale replication, ACM Transactions on Database Systems (TODS), v.23 n.2, p.158-198, June 1998
	Yixiu Huang , Prasad Sistla , Ouri Wolfson, Data replication for mobile computers, ACM SIGMOD Record, v.23 n.2, p.13-24, June 1994
	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
	Ricardo Jiménez-Peris , M. Patiño-Martínez , Gustavo Alonso , Bettina Kemme, Are quorums an alternative for data replication?, ACM Transactions on Database Systems (TODS), v.28 n.3, p.257-294, September 2003
	S. Rangarajan , P. Jalote , S. K. Tripathi, Capacity of Voting Systems, IEEE Transactions on Software Engineering, v.19 n.7, p.698-706, July 1993
	S. Y. Cheung , M. H. Ammar , M. Ahamad, The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.4 n.6, p.582-592, December 1992
	A. Prasad Sistla , Ouri Wolfson , Yixiu Huang, Minimization of Communication Cost Through Caching in Mobile Environments, IEEE Transactions on Parallel and Distributed Systems, v.9 n.4, p.378-390, April 1998
	Debanjan Saha , Sampath Rangarajan , Satish K. Tripathi, An Analysis of the Average Message Overhead in Replica Control Protocols, IEEE Transactions on Parallel and Distributed Systems, v.7 n.10, p.1026-1034, October 1996
	Yuh-Jzer Joung, Quorum-Based Algorithms for Group Mutual Exclusion, IEEE Transactions on Parallel and Distributed Systems, v.14 n.5, p.463-476, May 2003
	Jian Tang, On multilevel voting, Distributed Computing, v.8 n.1, p.39-58, August 1994
	Sampath Rangarajan , Sanjeev Setia , Satish K. Tripathi, A Fault-Tolerant Algorithm for Replicated Data Management, IEEE Transactions on Parallel and Distributed Systems, v.6 n.12, p.1271-1282, December 1995
	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