ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Limitations on database availability when networks partition
Full text PdfPdf (555 KB)
Source Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the fifth annual ACM symposium on Principles of distributed computing table of contents
Calgary, Alberta, Canada
Pages: 187 - 194  
Year of Publication: 1986
ISBN:0-89791-198-9
Authors
Brian A Coan  Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA
Brian M Oki  Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA
Elliot K Kolodner  Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA
Sponsor
SIGOPS: ACM Special Interest Group on Operating Systems
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 14,   Citation Count: 18
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/10590.10606
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
Philip A. Bernstein , Nathan Goodman, Multiversion concurrency control—theory and algorithms, ACM Transactions on Database Systems (TODS), v.8 n.4, p.465-483, Dec. 1983  [doi>10.1145/319996.319998]
2
Susan B. Davidson, Optimism and consistency in partitioned distributed database systems, ACM Transactions on Database Systems (TODS), v.9 n.3, p.456-481, Sept. 1984  [doi>10.1145/1270.1499]
3
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]
4
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]
5
Amr El Abbadi , Sam Toueg, Availability in partitioned replicated databases, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.240-251, March 24-26, 1986, Cambridge, Massachusetts, United States  [doi>10.1145/6012.15418]
6
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]
7
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]
8
Christos H. Papadimitriou, The serializability of concurrent database updates, Journal of the ACM (JACM), v.26 n.4, p.631-653, Oct. 1979  [doi>10.1145/322154.322158]
 
9
Sunil K. Sarin. "Robust Application Design in Highly Available Distributed Databases". In Proceedings of the 5th IEEE Symposium on Reliability in Distributed Software and Database Systems, pages 87-94, 1986. Held at the Marriott Hotel, Los Angeles, California, January 13-15, 1986.
 
10
Dale Skeen , David D. Wright, Increasing Availability in Partitioned Database Systems, Cornell University, Ithaca, NY, 1983

CITED BY  18
D. B. Terry , M. M. Theimer , Karin Petersen , A. J. Demers , M. J. Spreitzer , C. H. Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system, ACM SIGOPS Operating Systems Review, v.29 n.5, p.172-182, Dec. 3, 1995
N. Lynch, A hundred impossibility proofs for distributed computing, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.1-28, June 1989, Edmonton, Alberta, Canada
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
Nuno Preguiça , J. Legatheaux Martins , Henrique J. Domingos , Jorge Simão, Flexible data storage for mobile computing, Proceedings of the 1999 ACM symposium on Applied computing, p.405-407, February 28-March 02, 1999, San Antonio, Texas, United States
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
Haifeng Yu , Amin Vahdat, Design and evaluation of a conit-based continuous consistency model for replicated services, ACM Transactions on Computer Systems (TOCS), v.20 n.3, p.239-282, August 2002
Haifeng Yu , Amin Vahdat, Minimal replication cost for availability, Proceedings of the twenty-first annual symposium on Principles of distributed computing, July 21-24, 2002, Monterey, California
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
Sushil Jajodia , David Mutchler, Dynamic voting, ACM SIGMOD Record, v.16 n.3, p.227-238, Dec. 1987
Haifeng Yu , Amin Vahdat, The costs and limits of availability for replicated services, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
A. El Abbadi , S. Toueg, Maintaining availability in partitioned replicated databases, ACM Transactions on Database Systems (TODS), v.14 n.2, p.264-290, June 1989
Peter Triantafillou , David J. Taylor, VELOS: A New Approach for Efficiently Achieving High Availability in Partitioned Distributed Systems, IEEE Transactions on Knowledge and Data Engineering, v.8 n.2, p.305-321, April 1996
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
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
Haifeng Yu , Amin Vahdat, Design and evaluation of a continuous consistency model for replicated services, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.21-21, October 22-25, 2000, San Diego, California
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
Hakim Weatherspoon , Hugo Miranda , Konrad Iwanicki , Ali Ghodsi , Yann Busnel, Gossiping over storage systems is practical, ACM SIGOPS Operating Systems Review, v.41 n.5, October 2007

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

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

  K. Computing Milieux
  K.1 THE COMPUTER INDUSTRY
      Subjects: Standards


General Terms:
Design, Management, Standardization, Theory, Verification

Collaborative Colleagues:
Brian A Coan: colleagues
Brian M Oki: colleagues
Elliot K Kolodner: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player