Article

Free access

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

Authors:

C. H. HauserAuthors Info & Claims

SOSP '95: Proceedings of the fifteenth ACM symposium on Operating systems principles

Pages 172 - 182

https://doi.org/10.1145/224056.224070

Published: 03 December 1995 Publication History

PDF eReader

Supplementary Material

ZIP File (terry.zip)

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

Download
14.72 KB

References

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[8]

A. Downing. Conflict resolution in symmetric replication. Proceedings European Oracle User Group Conference, Florence, Italy, April 1995, pages 167-175.]]

Google Scholar

[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.]]

Digital Library

Google Scholar

[10]

R. A. Golding. A weak-consistency architecture for distributed information services. Computing Systems 5(4):379-405, Fall 1992.]]

Google Scholar

[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.]]

Digital Library

Google Scholar

[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 Scholar

[13]

T Imielinski and B. R. Badrinath. Mobile wireless computing: Challenges in data management. Communications of the ACM 37(10):18-28, October 1994.]]

Digital Library

Google Scholar

[14]

B. Janssen and M. Spreitzer. Inter-Language Unification - ILU. ftp://ftp.parc.xerox, com/pub/ilu/ilu.html.]]

Google Scholar

[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 Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[20]

L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7):558-565, July 1978.]]

Digital Library

Google Scholar

[21]

L. Lamport. LaTeX- a document preparation system. Addison-Wesley Publishing Company, 1986.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[24]

J. Ousterhout. Tcl and the Tk Toolkit. Addison-Wesley Publishing Company, 1994.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

Cited By

View all

Nguyen CMiller JAbadi D(2023)Detock: High Performance Multi-region Transactions at ScaleProceedings of the ACM on Management of Data10.1145/35892931:2(1-27)Online publication date: 20-Jun-2023
https://dl.acm.org/doi/10.1145/3589293
Faria NPereira J(2023)MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized SplittingProceedings of the ACM on Management of Data10.1145/35887231:1(1-27)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588723
Alkhatib BUdayashankar SQunaibi SAlquraan AAlfatafta MAl-Manasrah WDepoutovitch AAl-Kiswany S(2023)Partial Network PartitioningACM Transactions on Computer Systems10.1145/357619241:1-4(1-34)Online publication date: 18-Dec-2023
https://dl.acm.org/doi/10.1145/3576192
Show More Cited By

Index Terms

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

Recommendations

Managing update conflicts in Bayou, a weakly connected replicated storage system
Managing update conflicts in Bayou, a weakly connected replicated storage system
Mobility
Geo-replicated storage with scalable deferred update replication
DSN '13: Proceedings of the 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)

Many current online services are deployed over geographically distributed sites (i.e., datacenters). Such distributed services call for geo-replicated storage, that is, storage distributed and replicated among many sites. Geographical distribution and ...

Comments

Information & Contributors

Information

Published In

SOSP '95: Proceedings of the fifteenth ACM symposium on Operating systems principles

December 1995

332 pages

ISBN:0897917154

DOI:10.1145/224056

Editor:
Michael B. Jones

ACM SIGOPS Operating Systems Review Volume 29, Issue 5
Dec. 3, 1995
324 pages
ISSN:0163-5980
DOI:10.1145/224057
Editor:
Michael B. Jones
Issue’s Table of Contents

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: 03 December 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SOSP95

Sponsor:

SIGOPS

SOSP95: 15th ACM Symposium on Operating Systems Principles

December 3 - 6, 1995

Colorado, Copper Mountain, USA

Acceptance Rates

Overall Acceptance Rate 131 of 716 submissions, 18%

Upcoming Conference

SOSP '24

Sponsor:
sigops

ACM SIGOPS 30th Symposium on Operating Systems Principles

November 5 - 8, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

669
Total Citations
View Citations
6,330
Total Downloads

Downloads (Last 12 months)551
Downloads (Last 6 weeks)31

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nguyen CMiller JAbadi D(2023)Detock: High Performance Multi-region Transactions at ScaleProceedings of the ACM on Management of Data10.1145/35892931:2(1-27)Online publication date: 20-Jun-2023
https://dl.acm.org/doi/10.1145/3589293
Faria NPereira J(2023)MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized SplittingProceedings of the ACM on Management of Data10.1145/35887231:1(1-27)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588723
Alkhatib BUdayashankar SQunaibi SAlquraan AAlfatafta MAl-Manasrah WDepoutovitch AAl-Kiswany S(2023)Partial Network PartitioningACM Transactions on Computer Systems10.1145/357619241:1-4(1-34)Online publication date: 18-Dec-2023
https://dl.acm.org/doi/10.1145/3576192
Jiang XWei HHuang Y(2023)Tunable Causal Consistency: Specification and Implementation2022 IEEE 28th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS56603.2022.00030(169-176)Online publication date: Jan-2023
https://doi.org/10.1109/ICPADS56603.2022.00030
Kokociński MKobus TWojciechowski P(2023)On the correctness of highly available systems in the presence of failuresJournal of Parallel and Distributed Computing10.1016/j.jpdc.2023.04.008180(104707)Online publication date: Oct-2023
https://doi.org/10.1016/j.jpdc.2023.04.008
Barreto APaulino HSilva JPreguiça N(2023)PS-CRDTsFuture Generation Computer Systems10.1016/j.future.2022.12.013141:C(755-767)Online publication date: 15-Feb-2023
https://dl.acm.org/doi/10.1016/j.future.2022.12.013
Csirmaz ECsirmaz L(2022)Data Synchronization: A Complete Theoretical Solution for FilesystemsFuture Internet10.3390/fi1411034414:11(344)Online publication date: 21-Nov-2022
https://doi.org/10.3390/fi14110344
Reznichenko V(2022)60 Years of Databases (part three)PROBLEMS IN PROGRAMMING10.15407/pp2022.01.034(034-066)Online publication date: Mar-2022
https://doi.org/10.15407/pp2022.01.034
Kleppmann MMulligan DGomes VBeresford A(2022)A Highly-Available Move Operation for Replicated TreesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.311860333:7(1711-1724)Online publication date: 1-Jul-2022
https://doi.org/10.1109/TPDS.2021.3118603
Li PPan LYang XSong WXiao ZBirman K(2022)Stabilizer: Geo-Replication with User-defined Consistency2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS54860.2022.00042(359-369)Online publication date: Jul-2022
https://doi.org/10.1109/ICDCS54860.2022.00042
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

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

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

Geo-replicated storage with scalable deferred update replication