Weak consistency as a last resort

Marco Serafini, Flavio Junqueira

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

3 Citations (Scopus)

Abstract

It is well-known that using a replicated service requires a tradeoff between availability and consistency. Eventual Linearizability represents a midpoint in the design spectrum, since it can be implemented ensuring availability in worst-case periods and providing strong consistency in the regular case. In this paper we show how Eventual Linearizability can be used to support master-worker schemes such as workload sharding in Web applications. We focus on a scenario where sharding maps the workload to a pool of servers spread over an unreliable wide-area network. In this context, Linearizability is desirable, but it may prevent achieving sufficient availability and performance. We show that Eventual Linearizability can significantly reduce the time to completion of the workload in some settings.

Original languageEnglish
Title of host publicationProceedings of the 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010
Pages49-54
Number of pages6
DOIs
Publication statusPublished - 2 Dec 2010
Event4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010 - Zurich, Switzerland
Duration: 28 Jul 201029 Jul 2010

Publication series

NameProceedings of the 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010

Other

Other4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010
CountrySwitzerland
CityZurich
Period28/7/1029/7/10

    Fingerprint

Keywords

  • availability
  • eventual linearizability
  • master-worker schemes

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Serafini, M., & Junqueira, F. (2010). Weak consistency as a last resort. In Proceedings of the 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010 (pp. 49-54). (Proceedings of the 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010). https://doi.org/10.1145/1859184.1859198