Non-uniform replication

Gonçalo Cabrita, Nuno Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Replication is a key technique in the design of efficient and reliable distributed systems. As information grows, it becomes difficult or even impossible to store all information at every replica. A common approach to deal with this problem is to rely on partial replication, where each replica maintains only a part of the total system information. As a consequence, a remote replica might need to be contacted for computing the reply to some given query, which leads to high latency costs particularly in geo-replicated settings. In this work, we introduce the concept of nonuniform replication, where each replica stores only part of the information, but where all replicas store enough information to answer every query. We apply this concept to eventual consistency and conflict-free replicated data types. We show that this model can address useful problems and present two data types that solve such problems. Our evaluation shows that non-uniform replication is more efficient than traditional replication, using less storage space and network bandwidth.

Original languageEnglish
Title of host publication21st International Conference on Principles of Distributed Systems, OPODIS 2017
EditorsJ. Aspnes, J. Leitão, A. Bessani, P. Felber
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Volume95
ISBN (Electronic)9783959770613
DOIs
Publication statusPublished - 1 Mar 2018
Event21st International Conference on Principles of Distributed Systems, OPODIS 2017 - Lisboa, Portugal
Duration: 18 Dec 201720 Dec 2017

Conference

Conference21st International Conference on Principles of Distributed Systems, OPODIS 2017
CountryPortugal
CityLisboa
Period18/12/1720/12/17

    Fingerprint

Keywords

  • Eventual consistency
  • Non-uniform replication
  • Partial replication
  • Replicated data types

Cite this

Cabrita, G., & Preguiça, N. (2018). Non-uniform replication. In J. Aspnes, J. Leitão, A. Bessani, & P. Felber (Eds.), 21st International Conference on Principles of Distributed Systems, OPODIS 2017 (Vol. 95). [24] Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.OPODIS.2017.24