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 contribution

4 Citations (Scopus)

Abstract

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
PublisherACM
Pages8:1-8:4
ISBN (Print)978-1-4503-3537-9
DOIs
Publication statusPublished - 21 Apr 2015

Publication series

NamePaPoC '15
PublisherACM

Keywords

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

Cite this

Li, C., Leitão, J., Clement, A., Preguiça, N., & Rodrigues, R. (2015). Minimizing Coordination in Replicated Systems. In Proceedings of the First Workshop on Principles and Practice of Consistency for Distributed Data (pp. 8:1-8:4). (PaPoC '15). New York, NY, USA: ACM. https://doi.org/10.1145/2745947.2745955