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
Externally publishedYes
Event4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010 - Zurich, Switzerland
Duration: 28 Jul 201029 Jul 2010

Other

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

Fingerprint

Availability
Wide area networks
Servers

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) https://doi.org/10.1145/1859184.1859198

Weak consistency as a last resort. / Serafini, Marco; Junqueira, Flavio.

Proceedings of the 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010. 2010. p. 49-54.

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

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, 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010, Zurich, Switzerland, 28/7/10. https://doi.org/10.1145/1859184.1859198
Serafini M, Junqueira F. Weak consistency as a last resort. In Proceedings of the 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010. 2010. p. 49-54 https://doi.org/10.1145/1859184.1859198
Serafini, Marco ; Junqueira, Flavio. / Weak consistency as a last resort. Proceedings of the 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010. 2010. pp. 49-54
@inproceedings{8af191fa3dd540988ef8e2f4d37ea006,
title = "Weak consistency as a last resort",
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.",
keywords = "availability, eventual linearizability, master-worker schemes",
author = "Marco Serafini and Flavio Junqueira",
year = "2010",
month = "12",
day = "2",
doi = "10.1145/1859184.1859198",
language = "English",
isbn = "9781450304061",
pages = "49--54",
booktitle = "Proceedings of the 4th ACM/SIGOPS Workshop on Large-Scale Distributed Systems and Middleware, LADIS 2010",

}

TY - GEN

T1 - Weak consistency as a last resort

AU - Serafini, Marco

AU - Junqueira, Flavio

PY - 2010/12/2

Y1 - 2010/12/2

N2 - 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.

AB - 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.

KW - availability

KW - eventual linearizability

KW - master-worker schemes

UR - http://www.scopus.com/inward/record.url?scp=78649467795&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78649467795&partnerID=8YFLogxK

U2 - 10.1145/1859184.1859198

DO - 10.1145/1859184.1859198

M3 - Conference contribution

SN - 9781450304061

SP - 49

EP - 54

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

ER -