Minimizing Coordination in Replicated Systems

Cheng Li, João Leitão, Allen Clement, Nuno Preguiça, Rodrigo Rodrigues

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

4 Citations (Scopus)


Replication has been widely adopted to build highly scalable services, but this goal is often compromised by the coordination required to ensure application-specific properties such as state convergence and invariant preservation. In this paper, we propose a principled mechanism to minimize coordination in replicated systems via the following components: a) a notion of restriction over pairs of operations, which captures the fact that the two operations must be ordered w.r.t. each other in any partial order; b) a generic consistency model
which, given a set of restrictions, requires those restrictions to be met in all admissible partial orders; c) principles for identifying a minimal set of restrictions to ensure the above properties; and d) a coordination service that dynamically maps restrictions to the most efficient coordination protocols. Our preliminary experience with example applications shows that we are able to determine a minimal coordination strategy
Original languageEnglish
Title of host publicationProceedings of the First Workshop on Principles and Practice of Consistency for Distributed Data
Place of PublicationNew York, NY, USA
ISBN (Print)978-1-4503-3537-9
Publication statusPublished - 21 Apr 2015

Publication series

NamePaPoC '15


  • Application specific
  • Consistency model
  • Coordination protocols
  • Coordination strategy
  • Partial order
  • Replicated systems
  • Facsimile

Cite this