An adaptive architecture for causally consistent distributed services
- 1 June 1999
- journal article
- Published by IOP Publishing in Distributed Systems Engineering
- Vol. 6 (2), 63-70
- https://doi.org/10.1088/0967-1846/6/2/301
Abstract
This paper explores causally consistent distributed services when multiple related services are replicated to meet performance and availability requirements. This consistency criterion is particularly well suited for distributed services such as cooperative document sharing, and it is attractive because of the efficient implementations that are allowed by it. A new protocol for implementing causally consistent services is presented. It allows service instances to be created and deleted dynamically according to service access patterns in the distributed system. It also handles the case where different but related services are replicated independently. Another novel aspect of this protocol lies in its ability to use both push and pull mechanisms for disseminating updates to objects that encapsulate service state.Keywords
This publication has 10 references indexed in Scilit:
- The Transis approach to high availability cluster communicationCommunications of the ACM, 1996
- HorusCommunications of the ACM, 1996
- TotemCommunications of the ACM, 1996
- Causal memory: definitions, implementation, and programmingDistributed Computing, 1995
- The causal ordering abstraction and a simple way to implement itInformation Processing Letters, 1991
- Lightweight causal and atomic group multicastACM Transactions on Computer Systems, 1991
- Linearizability: a correctness condition for concurrent objectsACM Transactions on Programming Languages and Systems, 1990
- Preserving and using context information in interprocess communicationACM Transactions on Computer Systems, 1989
- How to Make a Multiprocessor Computer That Correctly Executes Multiprocess ProgramsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1979
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978