skip to main content
10.1145/248052.248113acmconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
Article
Free Access

Eventually-serializable data services

Authors Info & Claims
Published:01 May 1996Publication History
First page image

References

  1. 1.P. Alsberg and J. Day. A principle for resilient sharing of distributed resources. In Proceedings oI the ~nd International Conj~erence on Software Engineering, pages 627-644, Oct. 1976. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.H. Attiya and J. Welch. Sequential consistency versus linearizability. A CM Transactions on Computer Systems, 12(2), 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.H. Bal, M. Kaashoek, and A. Tanenbaum. Orca: A language for parallel programming of distributed systems. IEEE Transactions on Software Engineering, 18(3):190-205, Mar. 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.A. Birrell, R. Levin, R. Needham, and M. Schroeder. Grapevine: An exercise in distributed computing. Communications o} the A CM, 25(4):260-274, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.M. Fischer and A. Michael. Sacrificing serializability to attain high availability of data in an unrehable network. In Proceedings oI the A CM Symposium on Database Systems, pages 70-75, Mar. 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.H. Garcia-Mohna, N. Lynch, B. Blaustein, C. Kaufman, and O. Schmueh. Notes on a reliable broadcast protocol. Technical memorandum, Computer Corporation America, Oct. 1985.Google ScholarGoogle Scholar
  8. 8.D. Gifford. Weighted voting for replicated data. In Proceedings o~f the 7th A CM Symposium on Principles of Operating Systems Principles, pages 150-162, Dec. 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.M. tterhhy. A quorum-consensus rephcation method for abstract data types. A CM Transactions on Computer Systems, 4(1):32-53, Feb. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.IETF. RFC 103~i and RFC 1035 Domain Name System, 1990.Google ScholarGoogle Scholar
  11. 11.International Standard 9594-1, Information Processing Systems--Open Systems Interconnection--The Directory, ISO and IEC, 1988.Google ScholarGoogle Scholar
  12. 12.R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Lazy replication' Exploiting the semantics of distributed services. A UM Transactions on Computer $~tstems, 10(4).'360-391, Nov. 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.L. Lamport. i-Iow to make a multiproces$or computer that correctly executes multiprocess programs. IEEE Transactions on Computers, 28(9):690-691, Sept. 1979.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.3. Lampson. Desiging a global name service. In Pro- Distributed Computing, pages 1-10, Aug. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.N. Lynch and F. Vaandrager. Forward and backward simulations- Part I- Untimed systems. Inj~ormation and Computation, 121(2):214-233, Sept. 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.N. A. Lynch and M. R. Turtle. An introduction to input/Output automata. CWI-Quarterly, 2(3):219-246, Sept. 1989.Google ScholarGoogle Scholar
  17. 17.Object Management Group, Framingharn, MA. Common Object Request Broker Architecture, 1992.Google ScholarGoogle Scholar
  18. 18.B. Oki and B. Liskov. Viewstamp replication: A new primary copy method to support high}y-~vajlable distributed systems. In Proceedin#s o} the 7th A CM Symposium on Principles of Distributed Computing, Aug. 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.Open Software Foundation, Cambridge, MA. Introduction to OSF DCE, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.A. Shvartsman and C. Strutt. Distributed object management and generic applications. Computer Science TR 94-176, Brandeis University, 1994.Google ScholarGoogle Scholar
  21. 21.M. Stonebraker. Concurrency control and consistency of multiple copies of data in distributed INGRES. IEEE Transaction on Software Engineering, 5(3):188- 194, May 1979.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.R. Thomas. A majority consensus approach to concurrency control for multiple copy databases. A GM Transactions on Database Sgtstems, 4(2):180-209, June 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Eventually-serializable data services

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            PODC '96: Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
            May 1996
            344 pages
            ISBN:0897918002
            DOI:10.1145/248052

            Copyright © 1996 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 May 1996

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            PODC '96 Paper Acceptance Rate69of117submissions,59%Overall Acceptance Rate740of2,477submissions,30%

            Upcoming Conference

            PODC '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader