Cost and availability tradeoffs in replicated data concurrency control

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Cost and availability tradeoffs in replicated data concurrency control

Full text

Pdf (2.04 MB)

Source

ACM Transactions on Database Systems (TODS) archive
Volume 18 , Issue 1 (March 1993) table of contents

Pages: 102 - 131

Year of Publication: 1993

ISSN:0362-5915

Authors

Akhil Kumar	Cornell Univ., Ithaca, NY
Arie Segev	Univ. of California, Berkeley and Lawrence Berkeley Lab, Berkeley, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 46, Citation Count: 8

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/151284.151287 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. Barbara , H. Garcia-Molina, The reliability of voting mechanisms, IEEE Transactions on Computers, v.36 n.10, p.1197-1208, Oct. 1987 [doi>10.1109/TC.1987.1676860]
	2	Daniel Barbara , Hector Garcia-Molina , Annemarie Spauster, Protocols for dynamic vote reassignment, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.195-205, August 11-13, 1986, Calgary, Alberta, Canada [doi>10.1145/10590.10607]
	3	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	4	Philip A. Bernstein , Nathan Goodman, An algorithm for concurrency control and recovery in replicated distributed databases, ACM Transactions on Database Systems (TODS), v.9 n.4, p.596-615, Dec. 1984 [doi>10.1145/1994.2207]
	5	BUDNICK, F. S., MOJENA, R., AND VOLLMANN, T. E. Principles of Operations Research for Management. Richard D. Irwin, Homewood, Ill., 1977.
	6	Shun Yan Cheung , Mustaque Ahamad , Mostafa H. Ammar, Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data, Proceedings of the Fifth International Conference on Data Engineering, p.271-279, February 06-10, 1989
	7	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]
	8	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]
	9	Amr El Abbadi , Dale Skeen , Flaviu Cristian, An efficient, fault-tolerant protocol for replicated data management, Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.215-229, March 25-27, 1985, Portland, Oregon, United States [doi>10.1145/325405.325443]
	10	GARCIA-MOLINA, H., AND BARBARA, D. Optimizing the reliability provided by voting mechanisms. In Proceedings of the 4th International Conference on Distributed Computing Systems (San Francisco, May 1984), IEEE, pp. 340-346.
	11	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]
	12	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]
	13	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]
	14	HOROWITZ, E., AND SAHNI, S. Computer Algorithms. Computer Science Press International, Rockville, Md., 1985.
	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	Akhil Kumar , Arie Segev, Optimizing Voting-Type Algorithms for Replicated Data, Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, p.428-442, March 14-18, 1988
	17	STONEBRAKER, M. Concurrency control and consistency of multiple copies of data in distributed ingres. IEEE Trans. Softw. Eng. 3, 3 (May 1979), 188 194.
	18	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 8

	Haifeng Yu , Amin Vahdat, The costs and limits of availability for replicated services, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	Anna Brunstrom , Scott T. Leutenegger , Rahul Simha, Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workloads, Proceedings of the fourth international conference on Information and knowledge management, p.395-402, November 29-December 02, 1995, Baltimore, Maryland, United States
	Madhav V. Marathe , R. Ravi , Ravi Sundaram, Service-constrained network design problems, Nordic Journal of Computing, v.3 n.4, p.367-387, Winter 1996
	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
	Matthias Nicola , Matthias Jarke, Performance Modeling of Distributed and Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.12 n.4, p.645-672, July 2000
	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
	Richard Y. Wang , Veda C. Storey , Christopher P. Firth, A Framework for Analysis of Data Quality Research, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.623-640, August 1995
	Haifeng Yu , Amin Vahdat, The costs and limits of availability for replicated services, ACM Transactions on Computer Systems (TOCS), v.24 n.1, p.70-113, February 2006

INDEX TERMS

Primary Classification:
H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.4 Systems
Subjects: Distributed databases

General Terms:
Algorithms, Performance

Keywords:
availability, replicated database

REVIEW

"M. Tamer O¨zsu : Reviewer"

Replication of data for higher availability and better performance has aroused significant interest in recent years. The existence of replicas in a system requires the implementation of special protocols to guarantee the consistency of the var more...

Collaborative Colleagues:

Akhil Kumar: colleagues

Arie Segev: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player