A Majority consensus approach to concurrency control for multiple copy databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A Majority consensus approach to concurrency control for multiple copy databases

Full text

Pdf (2.32 MB)

Source

ACM Transactions on Database Systems (TODS) archive
Volume 4 , Issue 2 (June 1979) table of contents

Pages: 180 - 209

Year of Publication: 1979

ISSN:0362-5915

Author

Robert H. Thomas

Bolt Beranek and Newman, Inc., Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 26, Downloads (12 Months): 145, Citation Count: 236

Additional Information:

abstract 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/320071.320076 What is a DOI?

ABSTRACT

A “majority consensus” algorithm which represents a new solution to the update synchronization problem for multiple copy databases is presented. The algorithm embodies distributed control and can function effectively in the presence of communication and database site outages. The correctness of the algorithm is demonstrated and the cost of using it is analyzed. Several examples that illustrate aspects of the algorithm operation are included in the Appendix.

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	SHAPIRO, R.M., AND MILLSTEIN, R.E. The NSW reliability plan. Rep. CA-7701.1411, Massachusetts Computer Associates, June 1977.
	2	ROTHNIE, J.B., GOODMAN, N., AND BERNSTEIN, P.A. The redundant update methodology of SDD-I: A system for distributed data bases (the fully redundant case). Tech. Rep. CCA-77-02, Computer Corp. of America, Cambridge, Mass., June 1977.
	3	ALSBERG, P.A., AND DAY, J.D. A principle for resilient sharing of distributed resources. Rep. from Ctr. for Advanced Comput., U. of Illinois at Urbana-Champaign, Urbana, Ill., 1976.
	4	D. Austin Henderson, Jr. , Theodore H. Myer, Issues in message technology, Proceedings of the fifth symposium on Data communications, p.6.1-6.9, September 27-29, 1977, Snowbird, Utah, United States [doi>10.1145/800103.803348]
	5	ROBERTS, L.G., AND WESSLER, B.D. Computer network development to achieve resource sharing. Proc. AFIPS 1970 SJCC, AFIPS Press, Montvale, N.J., pp. 543-549.
	6	Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
	7	CERF, V., AND KAHN, R. A protocol for packet network interconnection. IEEE Trans. Comm. Comm-22, 5 (May 1974), 637-648.
	8	JOHNSON, P., AND THOMAS, R. The maintenance of duplicate data bases. Network Information Center (NIC) Document #31507, ARPA Network Working Group Request for Comments (RFC) ~77, Jan. 1975.
	9	K. P. Eswaran , J. N. Gray , R. A. Lorie , I. L. Traiger, The notions of consistency and predicate locks in a database system, Communications of the ACM, v.19 n.11, p.624-633, Nov. 1976 [doi>10.1145/360363.360369]
	10	I~MPORT, L. Time, clocks and the ordering of events in a distributed system. Rep. CA-7603-2911, Massachusetts Computer Associates, March 1976; also submitted to Comm. ACM.

CITED BY 236

	Ahmed Housni , Michel Trehel, A new distributed mutual exclusion algorithm for two groups, Proceedings of the 2001 ACM symposium on Applied computing, p.531-538, March 2001, Las Vegas, Nevada, United States
	V. Kumar , J. Place , G. -C. Yang, An Efficient Algorithm for Mutual Exclusion Using Queue Migration in Computer Networks, IEEE Transactions on Knowledge and Data Engineering, v.3 n.3, p.380-384, September 1991
	Akhil Kumar , Arie Segev, Cost and availability tradeoffs in replicated data concurrency control, ACM Transactions on Database Systems (TODS), v.18 n.1, p.102-131, March 1993
	Jehan-Francois Paris , Darrell D. E. Long , Alexander Glockner, A realistic evaluation of consistency algorithms for replicated files, Proceedings of the 21st annual symposium on Simulation, p.121-130, January 1988, Tampa, Florida, United States
	T. S. Narayanan , P. Goyal , B. C. Desai, HD-DBMS: an approach to integrating heterogeneous distributed database systems in the office environment, Proceedings of the 1985 ACM SIGSMALL symposium on Small systems, p.10-17, May 1985, Danvers, Massachusetts, United States
	Panduranga Rao Adusumilli , Lawrence J. Osborne, An integrated solution for managing replicated data in distributed systems, Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice, p.351-357, February 14-16, 1993, Indianapolis, Indiana, United States
	Mukul K. Sinha , P. D. Nandikar , S. L. Mehndiratta, Timestamp based certification schemes for transactions in distributed database systems, ACM SIGMOD Record, v.14 n.4, p.402-411, May 1985
	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
	A. Fekete , N. Lynch , M. Merrit , W. Weihl, Nested transactions and read-write locking, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.97-111, March 23-25, 1987, San Diego, California, United States
	Andrea Pietracaprina , Geppino Pucci , Jop F. Sibeyn, Constructive deterministic PRAM simulation on a mesh-connected computer, Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, p.248-256, June 27-29, 1994, Cape May, New Jersey, United States
	Dahlia Malkhi , Michael Reiter , Rebecca Wright, Probabilistic quorum systems, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.267-273, August 21-24, 1997, Santa Barbara, California, United States
	Guohong Cao , Mukesh Singhal, A Delay-Optimal Quorum-Based Mutual Exclusion Algorithm for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.12 n.12, p.1256-1268, December 2001
	Heiko Schuldt , Gustavo Alonso , Catriel Beeri , Hans-Jörg Schek, Atomicity and isolation for transactional processes, ACM Transactions on Database Systems (TODS), v.27 n.1, p.63-116, March 2002
	T. Tang , N. Natarajan, A static pessimistic scheme for handling replicated databases, ACM SIGMOD Record, v.18 n.2, p.389-398, June 1989
	T. Ibaraki , T. Kameda, A Theory of Coteries: Mutual Exclusion in Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.4 n.7, p.779-794, July 1993
	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
	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
	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
	Maurice Herlihy, Dynamic quorum adjustment for partitioned data, ACM Transactions on Database Systems (TODS), v.12 n.2, p.170-194, June 1987
	Amr El Abbadi , Sam Toueg, The group paradigm for concurrency control, ACM SIGMOD Record, v.17 n.3, p.126-134, June 1988
	Marco R. Casanova , Phillip A. Bernstein, A Formal System for Reasoning about Programs Accessing a Relational Database, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.3, p.386-414, July 1980
	Sunil K. Sarin , Irene Greif, Software for interactive on-line conferences, ACM SIGOA Newsletter, v.5 n.1-2, p.46-58, June 25-27, 1984
	Philip A. Bernstein , David W. Shipman , James B. Rothnie, Jr., Concurrency control in a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.5 n.1, p.18-51, March 1980
	Hector Garcia-Molina, Using semantic knowledge for transaction processing in a distributed database, ACM Transactions on Database Systems (TODS), v.8 n.2, p.186-213, June 1983
	Daniel Barbara , Hector Garcia-Molina, The vulnerability of vote assignments, ACM Transactions on Computer Systems (TOCS), v.4 n.3, p.187-213, Aug. 1986
	Kazuhisa Makino , Tiko Kameda, Efficient generation of all regular non-dominated coteries, Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.279-288, July 16-19, 2000, Portland, Oregon, United States
	Dahlia Malkhi , Michael K. Reiter , Avishai Wool , Rebecca N. Wright, Probabilistic quorum systems, Information and Computation, v.170 n.2, p.184-206, November 1, 2001
	Gene T.J. Wuu , Arthur J. Bernstein, Efficient solutions to the replicated log and dictionary problems, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.233-242, August 27-29, 1984, Vancouver, British Columbia, Canada
	D. Agrawal , S. Sengupta, Modular synchronization in multiversion databases: version control and concurrency control, ACM SIGMOD Record, v.18 n.2, p.408-417, June 1989
	David Peleg , Avishai Wool, Crumbling walls: a class of practical and efficient quorum systems, Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, p.120-129, August 20-23, 1995, Ottowa, Ontario, Canada
	D. Agrawal , A. El Abbadi, The generalized tree quorum protocol: an efficient approach for managing replicated data, ACM Transactions on Database Systems (TODS), v.17 n.4, p.689-717, Dec. 1992
	Bengt Jonsson, Compositional specification and verification of distributed systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.2, p.259-303, March 1994
	Eric C. Cooper, Replicated procedure call, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.220-232, August 27-29, 1984, Vancouver, British Columbia, Canada
	Moni Naor , Avishai Wool, Access control and signatures via quorum secret sharing, Proceedings of the 3rd ACM conference on Computer and communications security, p.157-168, March 14-15, 1996, New Delhi, India
	Philip A. Bernstein , Nathan Goodman, The failure and recovery problem for replicated databases, Proceedings of the second annual ACM symposium on Principles of distributed computing, p.114-122, August 17-19, 1983, Montreal, Quebec, Canada
	G. Le Lann , G. Bres, Reliable atomic broadcast in distributed systems with omission faults, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-6, September 03-05, 1990, Bologna, Italy
	Hector Garcia-Holina , Daniel Barbara, The cost of data replication, ACM SIGCOMM Computer Communication Review, v.11 n.4, p.193-198, October 1981
	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
	Amitabh Shah , Dipak Ghosal, Trade-offs between response times and availability in a distributed database, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-4, September 03-05, 1990, Bologna, Italy
	David Peleg , Avishai Wool, How to be an efficient snoop, or the probe complexity of quorum systems (extended abstract), Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.290-299, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	P. C. Saxena , Sangita Gupta , Jagmohan Rai, A delay optimal coterie on the k-dimensional folded Petersen graph, Journal of Parallel and Distributed Computing, v.63 n.11, p.1026-1035, November 2003
	Linda M. Null , Johnny Wong, The DIAMOND security policy for object-oriented databases, Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's, p.683-690, March 1992, Kansas City, Missouri, United States
	Peter J. Keleher , Ugur Cetintemel, Consistency management in Deno, Mobile Networks and Applications, v.5 n.4, p.299-309, Dec. 2000
	Michael J. Carey , Miron Livny, Parallelism and concurrency control performance in distributed database machines, ACM SIGMOD Record, v.18 n.2, p.122-133, June 1989
	Rakesh Agrawal , Michael J. Carey , Miron Livny, Concurrency control performance modeling: alternatives and implications, ACM Transactions on Database Systems (TODS), v.12 n.4, p.609-654, Dec. 1987
	Ming T. Liu , Sandra A. Mamrak , Jayshree Ramanathan, The Distributed Double-Loop Computer Network (DDLCN), Proceedings of the ACM 1980 annual conference, p.164-178, January 1980
	Sushil Jajodia , Ravi Mukkamala , K. V. S. Ramarao, A view-based dynamic replication control algorithm, Nordic Journal of Computing, v.1 n.2, p.214-230, Summer 1994
	Shyan-Ming Yuan , Her-Kun Chang, Message Complexity of the Tree Quorum Algorithm, IEEE Transactions on Parallel and Distributed Systems, v.6 n.8, p.887-890, August 1995
	A. Pietracaprina , F. P. Preparata, A practical constructive scheme for deterministic shared-memory access, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.100-109, June 30-July 02, 1993, Velen, Germany
	Vassos Hadzilacos, A theory of reliability in database systems, Journal of the ACM (JACM), v.35 n.1, p.121-145, Jan. 1988
	D. Agrawal , A. El Abbadi , R. C. Steinke, Epidemic algorithms in replicated databases (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.161-172, May 11-15, 1997, Tucson, Arizona, United States
	Hector Garcia-Molina , Gio Wiederhold, Read-only transactions in a distributed database, ACM Transactions on Database Systems (TODS), v.7 n.2, p.209-234, June 1982
	Louise E. Moser , Vikas Kapur , P. M. Melliar-Smith, Probabilistic language analysis of weighted voting algorithms, ACM SIGMETRICS Performance Evaluation Review, v.18 n.1, p.67-73, May 1990
	Clarence A. Ellis , Gary J. Nutt, Office Information Systems and Computer Science, ACM Computing Surveys (CSUR), v.12 n.1, p.27-60, March 1980
	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
	Yehuda Hassin , David Peleg, Average probe complexity in quorum systems, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.180-189, August 2001, Newport, Rhode Island, United States
	C. P. Wang , V. O. K. Li, The precedence-assignment model for distributed databases concurrency control algorithms, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.119-128, March 23-25, 1987, San Diego, California, United States
	Jian Tang, Voting class — an approach to achieving high availability for replicated data, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.146-156, July 02-04, 1990, Dublin, Ireland
	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
	Lui Sha , E. Douglas Jensen , Richard F. Rashid , J. Duane Northcutt, Distributed co-operating processes and transactions, ACM SIGCOMM Computer Communication Review, v.13 n.2, April 1983
	John L. Carroll , Darrell D. E. Long, The effect of failure and repair distributions on consistency protocols for replicated data objects, Proceedings of the 22nd annual symposium on Simulation, p.47-60, March 1989, Tampa, Florida, United States
	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
	Brendan Tangney , Vinny Cahill , Chris Horn , Dominic Herity , Alan Judge , Gradimir Starovic , Mark Sheppard, Some ideas on support for fault tolerance in COMANDOS, an object oriented distributed system, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-6, September 03-05, 1990, Bologna, Italy
	Narayanan Krishnakumar , Ravi Jain, Escrow techniques for mobile sales and inventory applications, Wireless Networks, v.3 n.3, p.235-246, 1997
	Walter H. Kohler, A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.149-183, June 1981
	Junguk L. Kim , Heon Yeom, A fault-tolerant implementation protocol for replicated database systems on bus local area networks, Proceedings of the 1992 ACM annual conference on Communications, p.295-300, March 03-05, 1992, Kansas City, Missouri, United States
	Yixiu Huang , Prasad Sistla , Ouri Wolfson, Data replication for mobile computers, ACM SIGMOD Record, v.23 n.2, p.13-24, June 1994
	Paul V. Mockapetris, Analysis of reliable multicast algorithms for local networks, ACM SIGCOMM Computer Communication Review, v.13 n.4, p.150-157, October 1983
	Toyokazu Akiyama , Shinobu Sakai , Akimichi Umigai , Takahiro Hara , Masahiko Tsukamoto , Shojiro Nishio, Design and implementation of DB-MANα: does database migration work well in a real environment?, Australian Computer Science Communications, v.24 n.2, p.23-31, January-February 2002
	J. B. Rothnie, Jr. , P. A. Bernstein , S. Fox , N. Goodman , M. Hammer , T. A. Landers , C. Reeve , D. W. Shipman , E. Wong, Introduction to a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.5 n.1, p.1-17, March 1980
	Divyakant Agrawal , Amr El Abbadi, An efficient and fault-tolerant solution for distributed mutual exclusion, ACM Transactions on Computer Systems (TOCS), v.9 n.1, p.1-20, Feb. 1991
	J. W. Wong , G. Gopal, Analysis of reliable broadcast in local-area networks, ACM SIGCOMM Computer Communication Review, v.13 n.4, p.158-163, October 1983
	Alan Fekete , David Gupta , Victor Luchangco , Nancy Lynch , Alex Shvartsman, Eventually-serializable data services, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.300-309, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Dahlia Malkhi , Michael Reiter, Byzantine quorum systems, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.569-578, May 04-06, 1997, El Paso, Texas, United States
	Michael J. Carey, An abstract model of database concurrency control algorithms, ACM SIGMOD Record, v.13 n.4, May 1983
	Michael J. Carey, Granularity hierarchies in concurrency control, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	D. Agrawal , S. Sengupta, Modular Synchronization in Distributed, Multiversion Databases: Version Control and Concurrency Control, IEEE Transactions on Knowledge and Data Engineering, v.5 n.1, p.126-137, February 1993
	Carla Schlatter Ellis, Extendible hashing for concurrent operations and distributed data, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	M. Herlihy, Apologizing versus asking permission: optimistic concurrency control for abstract data types, ACM Transactions on Database Systems (TODS), v.15 n.1, p.96-124, March 1990
	Gregory R. Andrews, Paradigms for process interaction in distributed programs, ACM Computing Surveys (CSUR), v.23 n.1, p.49-90, March 1991
	Xiaoying Liu , John A. Miller , Nilesh R. Parate, Transaction management for object-oriented databases: performance advantages of using multiple versions, Proceedings of the 25th annual symposium on Simulation, p.222-231, April 1992, Orlando, Florida, United States
	Mingqi Deng, Distributed asynchronous winner-take-all structures and conflict detection, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, p.629-635, April 1992, Kansas City, Missouri, United States
	Rakesh Agrawal , Michael J. Carey , Miron Livny, Models for studying concurrency control performance: alternatives and implications, ACM SIGMOD Record, v.14 n.4, p.108-121, May 1985
	Michael J. Carey , Miron Livny, Conflict detection tradeoffs for replicated data, ACM Transactions on Database Systems (TODS), v.16 n.4, p.703-746, Dec. 1991
	Liba Svobodova, A reliable object-oriented data repository for a distributed computer system, ACM SIGOPS Operating Systems Review, v.15 n.5, p.47-58, December 1981
	Akhil Kumar , Michael Stonebraker, Semantics based transaction management techniques for replicated data, ACM SIGMOD Record, v.17 n.3, p.117-125, June 1988
	M. Herlihy, Concurrency and availability as dual properties of replicated atomic data, Journal of the ACM (JACM), v.37 n.2, p.257-278, April 1990
	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
	Kenneth J. Goldman , Nancy Lynch, Quorum consensus in nested-transaction systems, ACM Transactions on Database Systems (TODS), v.19 n.4, p.537-585, Dec. 1994
	Eli Upfal , Avi Wigderson, How to share memory in a distributed system, Journal of the ACM (JACM), v.34 n.1, p.116-127, Jan. 1987
	Bengt Jonsson, Modular verification of asynchronous networks, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.152-166, August 10-12, 1987, Vancouver, British Columbia, Canada
	Maurice P. Herlihy , William E. Weihl, Hybrid concurrency control for abstract data types, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.201-210, March 1988, Austin, Texas, United States
	Tim J. Harris, A survey of PRAM simulation techniques, ACM Computing Surveys (CSUR), v.26 n.2, p.187-206, June 1994
	Tak W. Yan , Hector Garcia-Molina, The SIFT information dissemination system, ACM Transactions on Database Systems (TODS), v.24 n.4, p.529-565, Dec. 1999
	H. Breitwieser , M. Leszak, A distributed transaction processing protocol based on majority consensus, Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing, p.224-237, August 18-20, 1982, Ottawa, Canada
	Robert Joseph Fowler, The complexity of using forwarding addresses for decentralized object finding, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.108-120, August 11-13, 1986, Calgary, Alberta, Canada
	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
	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
	Michael J. Fischer , Alan Michael, Sacrificing serializability to attain high availability of data in an unreliable network, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California
	Kari Jouko Räihä , Henry Tirri, Towards a theory of online schedulers, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada
	Daniel A. Menascé , Tatuo Nakanishi, Performance evaluation of a two-phase commit based protocol for DDBs, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California
	N. R. Adam, A New Dynamic Voting Algorithm for Distributed Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.6 n.3, p.470-478, June 1994
	R. Mukkamala, Storage Efficient and Secure Replicated Distributed Databases, IEEE Transactions on Knowledge and Data Engineering, v.6 n.2, p.337-341, April 1994
	Jan C. Bioch , Toshihide Ibaraki, Generating and Approximating Nondominated Coteries, IEEE Transactions on Parallel and Distributed Systems, v.6 n.9, p.905-914, September 1995
	Pearl Brereton, Detection and resolution of inconsistencies among distributed replicates of files, ACM SIGOPS Operating Systems Review, v.17 n.1, p.10-15, January 1983
	Divyakant Agrawal , Amr El Abbadi, Using Reconfiguration for Efficient Management of Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.8 n.5, p.786-801, October 1996
	Takashi Harada , Masafumi Yamashita, Nondominated Coteries on Graphs, IEEE Transactions on Parallel and Distributed Systems, v.8 n.6, p.667-672, 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
	Takahiro Hara, Replica allocation methods in ad hoc networks with data update, Mobile Networks and Applications, v.8 n.4, p.343-354, August 2003
	M. Spasojevic , P. Berman, Voting as the Optimal Static Pessimistic Scheme for Managing Replicated Data, IEEE Transactions on Parallel and Distributed Systems, v.5 n.1, p.64-73, January 1994
	F. Baccelli , E. G. Coffman, A data base replication analysis using an M/M/m queue with service interruptions, ACM SIGMETRICS Performance Evaluation Review, v.11 n.4, December 1982
	Dale Skeen , David D. Wright, Increasing availability in partitioned database systems, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada
	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
	Yoshifumi Manabe , Naka Tajima, (h, k)-Arbiters for h-out-of-k mutual exclusion problem, Theoretical Computer Science, v.310 n.1-3, p.379-392, 01 January 2004
	Colette Rolland , Christian Richard, Distributed processing of data dynamics, ACM SIGMOD Record, v.12 n.3, p.67-85, April 1982
	Ramez Elmasri , Cory Devor , Said Rahimi, Notes on DDTS: an apparatus for experimental research in distributed database management systems, ACM SIGMOD Record, v.11 n.4, p.32-49, July 1981
	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
	D. Agrawal , A. El Abbadi, Storage Efficient Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.2 n.3, p.342-352, September 1990
	Kenneth J. Goldman , Nancy A. Lynch, Quorum consensus in nested transaction systems, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.27-41, August 10-12, 1987, Vancouver, British Columbia, Canada
	Chagit Attiya , Danny Dolev , Joseph Gil, Asynchronous Byzantine consensus, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.119-133, August 27-29, 1984, Vancouver, British Columbia, Canada
	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
	T. V. Lakshman , D. Ghosal, Performance Evaluation of an Efficient Multiple Copy Update Algorithm, IEEE Transactions on Parallel and Distributed Systems, v.5 n.2, p.217-224, February 1994
	Divyakant Agrawal , Jonathan R. Agre, Replicated objects in time warp simulations, Proceedings of the 24th conference on Winter simulation, p.657-664, December 13-16, 1992, Arlington, Virginia, United States
	Dahlia Malkhi , Michael Reiter , Avishai Wool, The load and availability of Byzantine quorum systems, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.249-257, August 21-24, 1997, Santa Barbara, California, United States
	Donald B. Johnson , Larry Raab, A tight upper bound on the benefits of replication and consistency control protocols, Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.75-81, May 29-31, 1991, Denver, Colorado, 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
	Yutaka Matsushita , Haruaki Yamazaki , Sadayuki Hikita , Isamu Yoshida, Cost evaluation of directory management schemes for distributed database systems, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California
	Bharat Bhargava, Concurrency Control in Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.11 n.1, p.3-16, January 1999
	R. Mukkamala, Measuring the Effects of Data Distribution Models on Performance Evaluation of Distributed Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.1 n.4, p.494-507, December 1989
	Mustaque Ahamad , Mostafa H. Ammar , Shun Yan Cheung, Multidimensional voting, ACM Transactions on Computer Systems (TOCS), v.9 n.4, p.399-431, Nov. 1991
	Maurice Herlihy, Concurrency versus availability: atomicity mechanisms for replicated data, ACM Transactions on Computer Systems (TOCS), v.5 n.3, p.249-274, Aug. 1987
	Daniel A. Menascé , Yelena Yesha , Konstantinos Kalpakis, On a Unified Framework for the Evaluation of Distributed Quorum Attainment Protocols, IEEE Transactions on Software Engineering, v.20 n.11, p.868-884, November 1994
	Akhil Kumar, Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data, IEEE Transactions on Computers, v.40 n.9, p.996-1004, September 1991
	M. A. Bassiouni, Single-Site and Distributed Optimistic Protocols for Concurrency Control, IEEE Transactions on Software Engineering, v.14 n.8, p.1071-1080, August 1988
	Ugur Çetintemel , Peter J. Keleher , Bobby Bhattacharjee , Michael J. Franklin, Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly Connected Environments, IEEE Transactions on Computers, v.52 n.7, p.943-959, July 2003
	Her-Kun Chang , Shyan-Ming Yuan, Performance Characterization of the Tree Quorum Algorithm, IEEE Transactions on Parallel and Distributed Systems, v.6 n.6, p.658-662, June 1995
	Ugur Halici , Asuman Dogac, An Optimistic Locking Technique for Concurrency Control in Distributed Databases, IEEE Transactions on Software Engineering, v.17 n.7, p.712-724, July 1991
	Akhil Kumar , Michael Stonebraker, Performance Considerations for an Operating System Transaction Manager, IEEE Transactions on Software Engineering, v.15 n.6, p.705-714, June 1989
	Calton Pu , Jerre D. Noe , Andrew Proudfoot, Regeneration of Replicated Objects: A Technique and its Eden Implementation, IEEE Transactions on Software Engineering, v.14 n.7, p.936-945, July 1988
	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
	J. Tang , N. Natarajan, Obtaining Coteries That Optimize the Availability of Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.5 n.2, p.309-321, April 1993
	Yennun Huang , Sampath Rangarajan , Satish K. Tripathi, Computing Reliability Intervals for k-Resilient Protocols, IEEE Transactions on Computers, v.44 n.3, p.462-466, March 1995
	Haifeng Yu, Signed quorum systems, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada
	Pentti A. Honkanen, Concurrency control and integrity preservation for the `RIM' DBMS, ACM SIGMIS Database, v.15 n.3, p.34-39, Spring 1984
	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
	Zhijun Tong , Richard Y. Kain, Vote Assignments in Weighted Voting Mechanisms, IEEE Transactions on Computers, v.40 n.5, p.664-667, May 1991
	Yu-Chen Kuo , Shing-Tsaan Huang, Recognizing Nondominated Coteries and wr-Coteries by Availability, IEEE Transactions on Parallel and Distributed Systems, v.9 n.8, p.721-728, August 1998
	Ada Waichee Fu, Delay-Optimal Quorum Consensus for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.8 n.1, p.59-69, January 1997
	Bhaskar Krishnamachari , Sitharama Iyengar, Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks, IEEE Transactions on Computers, v.53 n.3, p.241-250, March 2004
	Mukesh Singhal, Update Transport: A New Technique for Update Synchronization in Replicated Database Systems, IEEE Transactions on Software Engineering, v.16 n.12, p.1325-1336, December 1990
	Ouri Wolfson , Yixiu Huang, Competitive Analysis of Caching in Distributed Databases, IEEE Transactions on Parallel and Distributed Systems, v.9 n.4, p.391-409, April 1998
	Dahlia Malkhi , Michael Reiter, Byzantine quorum systems, Distributed Computing, v.11 n.4, p.203-213, October 1998
	Dahlia Malkhi , Michael K. Reiter, An Architecture for Survivable Coordination in Large Distributed Systems, IEEE Transactions on Knowledge and Data Engineering, v.12 n.2, p.187-202, March 2000
	Czesław Danilowicz , Ngoc Thanh Nguyen, Consensus Methods for Solving Inconsistency of Replicated Data in Distributed Systems, Distributed and Parallel Databases, v.14 n.1, p.53-69, July 2003
	Divyakant Agrawal , Ömer Eğecioǧlu , Amr El Abbadi, Analysis of Quorum-Based Protocols for Distributed (k + 1)-Exclusion, IEEE Transactions on Parallel and Distributed Systems, v.8 n.5, p.533-537, May 1997
	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
	Yu-Chen Kuo , Shing-Tsaan Huang, A Geometric Approach for Constructing Coteries and k-Coteries, IEEE Transactions on Parallel and Distributed Systems, v.8 n.4, p.402-411, April 1997
	Ada Wai-Chee Fu , Yat Sheung Wong , Man Hon Wong, Diamond Quorum Consensus for High Capacity and Efficiency in a Replicated Database System, Distributed and Parallel Databases, v.8 n.4, p.471-492, Oct. 2000
	S. W. Luan , V. D. Gligor, A Fault-Tolerant Protocol for Atomic Broadcast, IEEE Transactions on Parallel and Distributed Systems, v.1 n.3, p.271-285, July 1990
	José Fridman , Sampath Rangarajan, Maximizing Mean-Time to Failure in k-Resilient Systems with Repair, IEEE Transactions on Computers, v.46 n.2, p.229-234, February 1997
	P. Krishna Reddy , Subhash Bhalla, A Nonblocking Transaction Data Flow Graph Based Protocol For Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.5, p.829-834, October 1995
	Andrew C. Huang , Armando Fox, Cheap recovery: a key to self-managing state, ACM Transactions on Storage (TOS), v.1 n.1, p.38-70, February 2005
	Ching-Min Lin , Ge-Ming Chiu , Cheng-Hong Cho, A New Quorum-Based Scheme for Managing Replicated Data in Distributed Systems, IEEE Transactions on Computers, v.51 n.12, p.1442-1447, December 2002
	Fernando Pedone , Rachid Guerraoui , André Schiper, The Database State Machine Approach, Distributed and Parallel Databases, v.14 n.1, p.71-98, July 2003
	A. El Abbadi , S. Toueg, The Group Paradigm for Concurrency Control Protocols, IEEE Transactions on Knowledge and Data Engineering, v.1 n.3, p.376-386, September 1989
	Yasushi Saito , Marc Shapiro, Optimistic replication, ACM Computing Surveys (CSUR), v.37 n.1, p.42-81, March 2005
	D. Agrawal , J. R. Agre, Recovering from Multiple Process Failures in the Time Warp Mechanism, IEEE Transactions on Computers, v.41 n.12, p.1504-1514, December 1992
	Danco Davcev, A Dynamic Voting Scheme in Distributed Systems, IEEE Transactions on Software Engineering, v.15 n.1, p.93-97, January 1989
	J. B. Dugan , G. Ciardo, Stochastic Petri Net Analysis of a Replicated File System, IEEE Transactions on Software Engineering, v.15 n.4, p.394-401, April 1989
	Jian Tang, On multilevel voting, Distributed Computing, v.8 n.1, p.39-58, August 1994
	Anupam Gupta , Bruce M. Maggs , Florian Oprea , Michael K. Reiter, Quorum placement in networks to minimize access delays, Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, July 17-20, 2005, Las Vegas, NV, USA
	F. Bukhari , S. L. Osborn, Two Fully Distributed Concurrency Control Algorithms, IEEE Transactions on Knowledge and Data Engineering, v.5 n.5, p.872-881, October 1993
	Akhil Kumar, An Efficient SuperGrid Protocol for High Availability and Load Balancing, IEEE Transactions on Computers, v.49 n.10, p.1126-1133, October 2000
	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
	Takashi Harada , Masafumi Yamashita, Transversal Merge Operation: A Nondominated Coterie Construction Method for Distributed Mutual Exclusion, IEEE Transactions on Parallel and Distributed Systems, v.16 n.2, p.183-192, February 2005
	Moni Naor , Avishai Wool, Access Control and Signatures via Quorum Secret Sharing, IEEE Transactions on Parallel and Distributed Systems, v.9 n.9, p.909-922, September 1998
	Simon Giesecke , Timo Warns , Wilhelm Hasselbring, Availability simulation of peer-to-peer architectural styles, ACM SIGSOFT Software Engineering Notes, v.30 n.4, July 2005
	Daniel Golovin , Anupam Gupta , Bruce M. Maggs , Florian Oprea , Michael K. Reiter, Quorum placement in networks: minimizing network congestion, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, July 23-26, 2006, Denver, Colorado, USA
	Jehn-Ruey Jiang , Shing-Tsaan Huang , Yu-Chen Kuo, Cohorts Structures for Fault-Tolerant k Entries to a Critical Section, IEEE Transactions on Computers, v.46 n.2, p.222-228, February 1997
	Yu-Chen Kuo, Composite k-Arbiters, IEEE Transactions on Parallel and Distributed Systems, v.12 n.11, p.1134-1145, November 2001
	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
	Nabil R. Adam , Rajiv Tewari, Regeneration with Virtual Copies for Distributed Computing Systems, IEEE Transactions on Software Engineering, v.19 n.6, p.594-602, June 1993
	Yehuda Hassin , David Peleg, Average probe complexity in quorum systems, Journal of Computer and System Sciences, v.72 n.4, p.592-616, June 2006
	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
	Ittai Abraham , Dahlia Malkhi, Probabilistic quorums for dynamic systems, Distributed Computing, v.18 n.2, p.113-124, December 2005
	Haifeng Yu, Signed quorum systems, Distributed Computing, v.18 n.4, p.307-323, March 2006
	Ying Cai , Zhan Chen , Wallapak Tavanapong, Caching collaboration and cache allocation in peer-to-peer video systems, Multimedia Tools and Applications, v.37 n.2, p.117-134, April 2008
	P. Krishna Reddy , S. Bhalla, A non-blocking transaction data flow graph based approach for replicated data, ACM SIGOPS Operating Systems Review, v.27 n.3, p.46-54, July 1993
	Rachid Guerraoui , Marko VukoliĆ, Refined quorum systems, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, August 12-15, 2007, Portland, Oregon, USA
	Michel Raynal, A simple taxonomy for distributed mutual exclusion algorithms, ACM SIGOPS Operating Systems Review, v.25 n.2, p.47-50, April 1991
	W. J. Lin , B. Veeravalli, A dynamic object allocation and replication algorithm for distributed systems with centralized control, International Journal of Computers and Applications, v.28 n.1, p.26-34, January 2006
	Gérald Oster , Pascal Urso , Pascal Molli , Abdessamad Imine, Data consistency for P2P collaborative editing, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada
	Svend Frølund , Arif Merchant , Yasushi Saito , Susan Spence , Alistair Veitch, FAB: enterprise storage systems on a shoestring, Proceedings of the 9th conference on Hot Topics in Operating Systems, p.29-29, May 18-21, 2003, Lihue, Hawaii
	Benjamin C. Ling , Armando Fox, The case for a session state storage layer, Proceedings of the 9th conference on Hot Topics in Operating Systems, p.30-30, May 18-21, 2003, Lihue, Hawaii
	Kevin Adams , Denis Gračanin , Dušan Teodorović, A near optimal approach to quality of service data replication scheduling, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Barbara T. Blaustein , Charles W. Kaufman, Updating replicated data during communications failures, Proceedings of the 11th international conference on Very Large Data Bases, p.49-58, August 21-23, 1985, Stockholm, Sweden
	Gunter Schlageter, Optimistic methods for concurrency control in distributed database systems, Proceedings of the seventh international conference on Very Large Data Bases, p.125-130, September 09-11, 1981, Cannes, France
	Rudolf Bayer , Klaus Elhardt , Hans Heller , Angelika Reiser, Distributed concurrency control in database systems, Proceedings of the sixth international conference on Very Large Data Bases, p.275-284, October 01-03, 1980, Montreal, Quebec, Canada
	Philip A. Bernstein , Nathan Goodman, Timestamp-based algorithms for concurrency control in distributed database systems, Proceedings of the sixth international conference on Very Large Data Bases, p.285-300, October 01-03, 1980, Montreal, Quebec, Canada
	Wing Kai Cheng , Geneva G. Belford, Update synchronization in distributed databases, Proceedings of the sixth international conference on Very Large Data Bases, p.301-308, October 01-03, 1980, Montreal, Quebec, Canada
	Dushan Z. Badal, The analysis of the effects of concurrency control on distributed database system performance, Proceedings of the sixth international conference on Very Large Data Bases, p.376-383, October 01-03, 1980, Montreal, Quebec, Canada
	Esther Pacitti , Eric Simon, Update propagation strategies to improve freshness in lazy master replicated databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.3-4, p.305-318, February 2000
	Ye-In Chang , Yao-Jen Chang, A fault-tolerant dynamic triangular mesh protocol for distributed mutual exclusion, ACM SIGOPS Operating Systems Review, v.31 n.3, p.29-44, July 1997
	Heiko Schuldt, Process locking: a protocol based on ordered shared locks for the execution of transactional processes, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.289-300, May 2001, Santa Barbara, California, United States
	Michael J. Carey , Miron Livny, Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication, Proceedings of the 14th International Conference on Very Large Data Bases, p.13-25, August 29-September 01, 1988
	Divyakant Agrawal , Amr El Abbadi, Resilient Logical Structures for Efficient Management of Replicated Data, Proceedings of the 18th International Conference on Very Large Data Bases, p.151-162, August 23-27, 1992
	Sunil K. Sarin , Charles W. Kaufman , Janet E. Somers, Using History Information to Process Delayed Database Updates, Proceedings of the 12th International Conference on Very Large Data Bases, p.71-78, August 25-28, 1986
	Peter Dadam , Vincent Y. Lum , H.-D. Werner, Integration of Time Versions into a Relational Database System, Proceedings of the 10th International Conference on Very Large Data Bases, p.509-522, August 27-31, 1984
	Michael J. Carey , Michael Stonebraker, The Performance of Concurrency Control Algorithms for Database Management Systems, Proceedings of the 10th International Conference on Very Large Data Bases, p.107-118, August 27-31, 1984
	Wen-Te K. Lin , Jerry Nolte, Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking, Proceedings of the 9th International Conference on Very Large Data Bases, p.109-119, October 31-November 02, 1983
	Philip A. Bernstein , Nathan Goodman, A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper), Proceedings of the 8th International Conference on Very Large Data Bases, p.62-76, September 08-10, 1982
	Clement T. Yu , M. K. Siu , K. Lam , C. H. Chen, File Allocation in Distributed Databases with Interaction between Files, Proceedings of the 9th International Conference on Very Large Data Bases, p.248-259, October 31-November 02, 1983
	Akhil Kumar , Michael Stonebraker, Performance Evaluation of an Operating System Transaction Manager, Proceedings of the 13th International Conference on Very Large Data Bases, p.473-481, September 01-04, 1987
	Uwe M. Borghoff, Design of optimal distributed file systems: a framework for research, ACM SIGOPS Operating Systems Review, v.26 n.4, p.30-61, Oct. 1992
	WeiBin Liang , Bettina Kemme, Online recovery in cluster databases, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Antonio Rito Silva , Joaö Pereira , Pedro Sousa, A Framework for Heterogeneous Concurrency Control Policies in Distributed Applications, Proceedings of the 8th International Workshop on Software Specification and Design, p.105, March 22-23, 1996
	Mihalis Yannakakis, Perspectives on database theory, ACM SIGACT News, v.27 n.3, p.25-49, Sept. 1996
	Joel M. Crichlow, Combining optimism and pessimism to produce high availability in distributed transaction processing, ACM SIGOPS Operating Systems Review, v.28 n.3, p.43-64, July 1994
	Brendan Tangney , Vinny Cahill , Chris Horn , Dominic Herity , Alan Judge , Gradimir Starovic , Mark Sheppard, Some ideas on support for fault tolerance in COMANDOS, an object oriented distributed system, ACM SIGOPS Operating Systems Review, v.25 n.2, p.130-135, April 1991
	G. Le Lann , G. Bres, Reliable atomic broadcast in distributed systems with omission faults, ACM SIGOPS Operating Systems Review, v.25 n.2, p.80-86, April 1991
	Sang Hyuk Son, Replicated data management in distributed database systems, ACM SIGMOD Record, v.17 n.4, p.62-69, Dec. 1988
	S. W. Hornick , F. P. Preparata, Deterministic P-RAM simulation with constant redundancy, Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, p.103-109, June 18-21, 1989, Santa Fe, New Mexico, United States
	Lin Wujuan , Bharadwaj Veeravalli, Design and analysis of an adaptive object replication algorithm in distributed network systems, Computer Communications, v.31 n.10, p.2005-2015, June, 2008
	Gregory Chockler , Seth Gilbert , Vincent Gramoli , Peter M. Musial , Alex A. Shvartsman, Reconfigurable distributed storage for dynamic networks, Journal of Parallel and Distributed Computing, v.69 n.1, p.100-116, January, 2009
	Said K. Rahimi , William R. Franta, Fair timestamp allocation in distributed systems, Proceedings of the June 7-10, 1982, national computer conference, June 07-10, 1982, Houston, Texas
	Daniel Klan , Kai-Uwe Sattler , Katja Hose , Marcel Karnstedt, Decentralized managing of replication objects in massively distributed systems, Proceedings of the 2008 international workshop on Data management in peer-to-peer systems, p.19-26, March 25-25, 2008, Nantes, France
	Fernando Pedone , Svend Frølund, Pronto: High availability for standard off-the-shelf databases, Journal of Parallel and Distributed Computing, v.68 n.2, p.150-164, 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
	Giuseppe DeCandia , Deniz Hastorun , Madan Jampani , Gunavardhan Kakulapati , Avinash Lakshman , Alex Pilchin , Swaminathan Sivasubramanian , Peter Vosshall , Werner Vogels, Dynamo: amazon's highly available key-value store, ACM SIGOPS Operating Systems Review, v.41 n.6, December 2007
	Pranay Chaudhuri , Thomas Edward, An algorithm for k-mutual exclusion in decentralized systems, Computer Communications, v.31 n.14, p.3223-3235, September, 2008
	Roberto Baldoni , Ricardo Jiménez-Peris , Marta Patiño-Martínez , Leonardo Querzoni , Antonino Virgillito, Dynamic quorums for DHT-based enterprise infrastructures, Journal of Parallel and Distributed Computing, v.68 n.9, p.1235-1249, September, 2008
	Lorenzo Bettini, Timed buffers: A technique for update propagation in nomadic environments, Computer Communications, v.31 n.14, p.3209-3222, September, 2008
	Takahiro Hara , Sanjay K. Madria, Data Replication for Improving Data Accessibility in Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.5 n.11, p.1515-1532, November 2006
	Dennis McLeod , Dennis Heimbigner, A federated architecture for database systems, Proceedings of the May 19-22, 1980, national computer conference, May 19-22, 1980, Anaheim, California
	Lei Gao , Mike Dahlin , Jiandan Zheng , Lorenzo Alvisi , Arun Iyengar, Dual-quorum replication for edge services, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.184-204, November 01-01, 2005, Grenoble, France
	Martin Lablans , Frank Ückert, Carawan: a clinical documentation system for use in mobile ad-hoc networks, Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, June 21-24, 2009, Leipzig, Germany