Distributed services that are accessed by widely distributed clients are becoming common place. Such services cannot be provided at the needed level of performance and availability (1) without replicating the service at multiple nodes, and (2) without allowing a ``relatively'' weak level of consistency among replicated copies of the state of a service. 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 some distributed services (e.g., cooperative document sharing), and it is attractive because of the efficient implementations that are allowed by it.
Index Terms:
Adaptive Services, Causality, Causal Consistency, Client-Server, Distributed System, Distributed Services
Citation:
Michel Raynal, Gerard Thia-Kime, Mustaque Ahamad, "An Adaptive Protocol for Implementing Causally Consistent Distributed Services," icdcs, pp.86, 18th IEEE International Conference on Distributed Computing Systems (ICDCS'98), 1998