Atomic data abstractions in a distributed collaborative editing system
Irene Greif, Robert Seliger, William E. Weihl · ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL) · 1986
This paper describes our experience implementing CES, a distributed Collaborative Editing System written in Argus, a language that includes facilities for managing long-lived distributed data. Argus provides atomic actions, which simplify the handling of concurrency and failures, and mechanisms for implementing atomic data types, which ensure serializability and recoverability of actions that use them. This paper focuses on the support for atomicity in Argus, especially the support for building new atomic types. Overall the mechanisms in Argus made it relatively easy to build CES; however, we encountered interesting problems in several areas. For example, much of the processing of an atomic action in Argus is handled automatically by the run-time system; several examples are presented that illustrate areas where more explicit control in the implementations of atomic types would be useful.
Cited by 82 works. doi:10.1145/512644.512659 Open-access PDF
Authors
References
- Lecture Notes in Computer Science 1205
- Time, clocks, and the ordering of events in a distributed system
- The notions of consistency and predicate locks in a database system
- Guardians and Actions: Linguistic Support for Robust, Distributed Programs
- CLU Reference Manual
- Computer-Based Real-Time Conferencing Systems
- Distributed Systems - Architecture and Implementation: An Advanced Course
- A network-based approach to text handling for the on-line scientific community
- Reliable object storage to support atomic actions
- Implementation of resilient, atomic data types