Practical and fast causal consistent partial geo-replication

Pedro Fouto, João Leitão, Nuno Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)


Distributed storage systems are a fundamental component of large-scale Internet services. To keep up with the increasing expectations of users regarding availability and latency, the design of data storage systems has evolved to achieve these properties by exploiting techniques such as partial replication, geo-replication, and weaker consistency models. How to combine all these techniques in a single solution in a practical and efficient way is highly challenging. In this paper we propose a novel replication scheme that can offer causal+ consistency in a geo-distributed scenario with partial replication, where datacenters replicate different portions of the entire database. We leverage on a recently proposed methodology that decouples the propagation of data and causality-tracking metadata. Our solution presents a novel causal consistency tracking and enforcing algorithm, focusing on maximizing parallelism in the execution of remote operations which, as we show, has a significant influence on the performance of a partially replicated system. We also propose and implement a design to integrate our solution in the popular Cassandra database. Experimental results show that, by exploring a new position in the trade-off between throughput and data visibility (by balancing the execution of local and remote operations, respectively), our solution presents overall good performance.

Original languageEnglish
Title of host publicationNCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538676592
Publication statusPublished - 26 Nov 2018
Event17th IEEE International Symposium on Network Computing and Applications, NCA 2018 - Cambridge, United States
Duration: 1 Nov 20183 Nov 2018


Conference17th IEEE International Symposium on Network Computing and Applications, NCA 2018
Country/TerritoryUnited States


  • Causal Consistency
  • Geo-Replication
  • Partial Replication


Dive into the research topics of 'Practical and fast causal consistent partial geo-replication'. Together they form a unique fingerprint.

Cite this