The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Managing update conflicts in Bayou, a weakly connected replicated storage system
Abstract
Bayou is a replicated, weakly consistent storage system designed for a mobile computing environment that includes portable machines with less than ideal network connectivity. To maximize availability, users can read and write any accessible replica. Bayou's design has focused on supporting apphcation-specific mechanisms to detect and resolve the update conflicts that naturally arise in such a system, ensuring that replicas move towards eventual consistency, and defining a protocol by which the resolution of update conflicts stabilizes. It includes novel methods for conflict detection, called dependency checks, and per-write conflict resolution based on client-provided merge procedures. To guarantee eventual consistency, Bayou servers must be able to rollback the effects of previously executed writes and redo them according to a global senalization order. Furthermore, Bayou permits clients to observe the results of all writes received by a server, Including tentative writes whose conflicts have not been ultimately resolved. This paper presents the motivation for and design of these mechanisms and describes the experiences gained with an initial implementation of the system.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (1978) · Communications of the ACM · doi:10.1145/359545.359563 · Cited by 8,488
Using encryption for authentication in large networks of computers
Needham, R. M., & Schroeder, M. D. (1978) · Communications of the ACM · doi:10.1145/359657.359659 · Cited by 2,362
Epidemic algorithms for replicated database maintenance
Demers, A., Greene, D., Hauser, C., Irish, W., & Larson, J. (1987) · Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87 · doi:10.1145/41840.41841 · Cited by 1,673
Self-citationDisconnected operation in the Coda File System
Kistler, J. J., & Satyanarayanan, M. (1992) · ACM Transactions on Computer Systems · doi:10.1145/146941.146942 · Cited by 1,065
Lightweight causal and atomic group multicast
Birman, K., Schiper, A., & Stephenson, P. (1991) · ACM Transactions on Computer Systems · doi:10.1145/128738.128742 · Cited by 956
Consistency in a partitioned network: a survey
Davidson, S. B., Garcia-Molina, H., & Skeen, D. (1985) · ACM Computing Surveys · doi:10.1145/5505.5508 · Cited by 550
Concurrency control in groupware systems
Ellis, C. A., & Gibbs, S. J. (1989) · Proceedings of the 1989 ACM SIGMOD international conference on Management of data - SIGMOD '89 · doi:10.1145/67544.66963 · Cited by 457
Birrell, A. D., Levin, R., Schroeder, M. D., & Needham, R. M. (1982) · Communications of the ACM · doi:10.1145/358468.358487 · Cited by 440
Providing high availability using lazy replication
Ladin, R., Liskov, B. H., Shrira, L., & Ghemawat, S. (1992) · ACM Transactions on Computer Systems · doi:10.1145/138873.138877 · Cited by 383
Detection of Mutual Inconsistency in Distributed Systems
Parker, D. S., Popek, G. J., Rudisin, G., Stoughton, A., Walker, B. J., Walton, E., Chow, J., Edwards, D., Kiser, S., & Kline, C. S. (1983) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1983.236733 · Cited by 356
Cited by
CAP twelve years later: How the "rules" have changed
Brewer, E. (2012) · Computer · doi:10.1109/mc.2012.37 · Cited by 614
CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications
Capra, L., Emmerich, W., & Mascolo, C. (2003) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2003.1237173 · Cited by 480
Design and evaluation of a conit-based continuous consistency model for replicated services
Yu, H., & Vahdat, A. (2002) · ACM Transactions on Computer Systems · doi:10.1145/566340.566342 · Cited by 289
Generalized isolation level definitions
Adya, A., Liskov, B., & O'Neil, P. (2002) · Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073) · doi:10.1109/icde.2000.839388 · Cited by 176
Metadata
- Authors
- Terry, D. B., Theimer, M. M., Petersen, K., Demers, A. J., Spreitzer, M. J., & Hauser, C. H.
- Venue
- ACM SIGOPS Operating Systems Review
- Published
- 1995-12-03
- Volume
- 29
- Issue
- 5
- Pages
- 172-182
- ISSN
- 0163-5980 (ISSN-L)
- OpenAlex
- W1602193077
- Cited by
- 339
- References
- 14
- FWCI
- 6.63
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Managing update conflicts in Bayou, a weakly connected replicated storage system. https://app.cochat.ai/papers/10.1145/224057.224070
- The paper
- Terry, D. B., Theimer, M. M., Petersen, K., Demers, A. J., Spreitzer, M. J., & Hauser, C. H. (1995). Managing update conflicts in Bayou, a weakly connected replicated storage system. ACM SIGOPS Operating Systems Review. https://doi.org/10.1145/224057.224070
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.