On combining fault tolerance and partial replication with causal consistency

Abstract

The purpose of this paper is to discuss the limitations imposed by introducing fault-tolerance in a partial replication system which aims to provide causal consistency. The general outcome is that, to provide support for indefinite replica-failure, the notion of partial in partial replication becomes not-really-partial-at-all. We prove that to implement causal consistency when indefinite replica-failures are possible, it is impossible to respect the concept of genuine partial replication-not storing or propagating operations which are on objects a given replica does not replicate locally. In our initial approach to tackle this issue client replicas need only to replicate the operations they depend on which have not yet been marked as durable by the centralised component. We discuss remaining limitations and expected improvements in future work. CCS Concepts: • Computer systems organization → Peerto-peer architectures; Distributed architectures; Availability.

A Fault‐tolerant model for tuple space coordination in distributed environments

“…This work also includes different test cases and their consistent functioning to discuss link or host failure in the tuple space model. In Reference 35, the limitations of fault tolerance using partial replication of the system are addressed, and a hybrid approach is given that uses both a central server and client‐to‐client communication and aims to provide causal consistency. In Reference 36, the authors presented a distributed repair method based on distributed optimization that provides tolerance against any faults.…”