article
Free Access

Managing update conflicts in Bayou, a weakly connected replicated storage system

Authors Info & Claims
Published:03 December 1995Publication History
First page image

Supplemental Material

References

  1. 1 R. Alonso and H. F. Korth. Database system issues in nomadlc computing Proceedings ACM SIGMOD International Co~ference o~ MaJ~agemeJTt of Data, Washington, D.C., May t993, pages 388-392.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 K. Birman, A. Schiper, and P. Stephenson. Lightweight, causal and atomic group multicast. ACM Transactions on Computer Systems 9(3):272-314, August 1991.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 A. Birrell, R. Levin, R. M. Needham, and M. D. Schroeder. Grapevine: An exercise in distributed computing. Communications of the ACM 25(4):260-274, April 1982.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 M.J. Carey and M. Livny. Conflict detection tradeoffs for replicated data. A CM Transactions on Database Systems 16(4):703-746, December 1991.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 B.A. Coan, B. M. Oki, and E. K. Kolodner. Limitations on database availability when networks partition. Proceedings Fifth A CM Symposium on Principles of Distributed Computing, Calgary, Alberta, Canada, August 1986, pages 187-194.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 S. Davidson, H. Garcia-Molina, and D. Skeen. Consistency in a partitioned network: A survey. ACM Computing Surveys 17(3):341-370, September 1985.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 A. Demers, D. Greene, C. Hauser, W. irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance, Proceedings Sixth Symposium on Principles of Distributed Computing, Vancouver, B.C., Canada, August 1987, pages 1-12.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 A. Downing. Conflict resolution in symmetric replication. Proceedings European Oracle User Group Conference, Florence, Italy, April 1995, pages 167-175.]]Google ScholarGoogle Scholar
  9. 9 C. Ellis and S. Gibbs. Concurrency control in groupware systems. Proceedings A CM SIGMOD International Conference on Management of Data, Portland, Oregon, June 1989, pages 399-407.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 R. A. Golding. A weak-consistency architecture for distributed information services. Computing Systems 5(4):379-405, Fall 1992.]]Google ScholarGoogle Scholar
  11. 11 R. Golding, D. Long, and J. Wilkes. The refdbms distributed bibliographic database system. Proceedings Winter USENIX Conference, San Francisco, California, January 1994, pages 47-62.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 R.G. Guy, J.S. Heidemann, W. Mak, T.W. Page, Jr., G.J. Popek, and D. Rothmeier. Implementation of the Ficus replicated file system. Proceedings Summer USENIX Conference, June 1990, pages 63-71.]]Google ScholarGoogle Scholar
  13. 13 T Imielinski and B. R. Badrinath. Mobile wireless computing: Challenges in data management. Communications of the ACM 37(10):18-28, October 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 B. Janssen and M. Spreitzer. Inter-Language Unification - ILU. ftp://ftp.parc.xerox, com/pub/ilu/ilu.html.]]Google ScholarGoogle Scholar
  15. 15 L. Kalwell Jr., S. Beckhardt, T. Halvorsen, R. Ozzie, and I. Greif. Replicated document management in a group communication system. In Groupware: Software for Computer-Supported Cooperative Work, edited by D. Marca and G. Bock, IEEE Computer Society Press, 1992, pages 226-235.]]Google ScholarGoogle Scholar
  16. 16 J. J. Kistler and M. Satyanarayanan. Disconnected operation m the Coda file system. A CM Transactions on Computer Systems 10(1 ): 3-25, February 1992.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17 P. Kumar and M. Satyanarayanan. Log-based directory resolution in the Coda file system. Proceedings Second International Conference on Parallel and Distributed Information Systems, San Diego, California, January 1993.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18 P. Kumar and M. Satyanarayanan. Flexible and safe resolution of file conflicts. Proceedings USENIX Technical Conference, New Orleans, Louisiana, January 1995, pages 95-106.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19 R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing high availability using lazy replication. ACM Transactions on Computer Systems 10(4):360-391, November 1992.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20 L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7):558-565, July 1978.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21 L. Lamport. LaTeX- a document preparation system. Addison-Wesley Publishing Company, 1986.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22 J. P. Munson and P. Dewan. A flexible object merging framework. Proceedings A CM Conference on Computer Supported Cooperative Work (CSCW), Chapel Hill, North Carolina, October 1994, pages 231-242.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23 R. M. Needham and M. D. Schroeder. Using encryption for authentication in large networks of computers. Communications of the ACM 21(12): 993-999, December 1978.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24 J. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley Publishing Company, 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25 D. S. Parker, G. J. Popek, G. Rudisin, A. Stoughton, B. J. Walker, E. Walton, J. M. Chow, D. Edwards, S. Kiser, and C. Kline. Detection of mutual inconsistency in distributed systems. IEEE Transactions on Software Engineering SE- 9(3):240-246, May 1983.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26 P. Reiher, J. Heidemann, D. Ratner, G. Skinner, and G. Popek. Resolving file conflicts in the Ficus file system. Proceedings Summer USENIX Conference, June 1994, pages 183-195.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 27 M. Satyanarayanan, J.J. Kistler, P. Kumar, M.E. Okasaki, E.H. Siegel, and D.C. Steere. Coda: a highly available file system for a distributed workstation environment. IEEE Transactions on Computers 39(4):447-459, April 1990.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 28 M. Stonebraker. Concurrency control and consistency of multiple copies of data in distributed INGRES. IEEE Transactions on Software Engineering SE-5(3):188-194, May 1979.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. 29 D. B. Terry, A. J. Demers, K. Petersen, M. J. Spreitzer, M. M. Theimer and B. B. Welch. Session guarantees for weakly conslstent replicated data. Proceedings Third International Con* ference on Parallel and Distributed Information Systems, Austin, Texas, September 1994, pages 140-149.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 30 B. Walker, G. Popek, R. English, C. Kline, and G. Thiel. The LOCUS distributed operating system. Proceedings Ninth Symposium on Operating Systems Principles, Bretton Woods, New Hampshire, October 1983, pages 49-70.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Managing update conflicts in Bayou, a weakly connected replicated storage system

          Comments

          Login options

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

          Sign in

          Full Access

          • Published in

            cover image ACM SIGOPS Operating Systems Review
            ACM SIGOPS Operating Systems Review  Volume 29, Issue 5
            Dec. 3, 1995
            324 pages
            ISSN:0163-5980
            DOI:10.1145/224057
            Issue’s Table of Contents
            • cover image ACM Conferences
              SOSP '95: Proceedings of the fifteenth ACM symposium on Operating systems principles
              December 1995
              332 pages
              ISBN:0897917154
              DOI:10.1145/224056

            Copyright © 1995 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 3 December 1995

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!