Improving the scalability of geo-replication with reservations

Mahsa Najafzadeh, Marc Shapiro, Valter Balegas, Nuno Preguiça

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

Abstract

Geo-replicated systems improve performance and fault tolerance by replicating data on sites in different physical locations. Because of performance and scalability costs of strong consistency, these systems rely on eventual consistency that improves performance but might violate application invariants. In this work, we exploit reservation techniques to strengthen eventual consistency, by protecting specific invariants without adding synchronization in the critical path. We define a consistency model called RPB that retains the advantages of eventual consistency, while enforcing stronger guarantees, including causality and safety properties.

Original languageEnglish
Title of host publicationProceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013
PublisherIEEE Computer Society
Pages441-445
Number of pages5
ISBN (Print)978-076955152-4
DOIs
Publication statusPublished - 1 Jan 2013
Event2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013 - Dresden, Saxony, Germany
Duration: 9 Dec 201312 Dec 2013

Conference

Conference2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013
CountryGermany
CityDresden, Saxony
Period9/12/1312/12/13

Fingerprint

Fault tolerance
Scalability
Synchronization
Costs

Keywords

  • commutativity
  • consistency
  • performance
  • reservation

Cite this

Najafzadeh, M., Shapiro, M., Balegas, V., & Preguiça, N. (2013). Improving the scalability of geo-replication with reservations. In Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013 (pp. 441-445). [6809446] IEEE Computer Society. https://doi.org/10.1109/UCC.2013.87
Najafzadeh, Mahsa ; Shapiro, Marc ; Balegas, Valter ; Preguiça, Nuno. / Improving the scalability of geo-replication with reservations. Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013. IEEE Computer Society, 2013. pp. 441-445
@inproceedings{901d1e63b2424410a13dc5e6f1cce0d5,
title = "Improving the scalability of geo-replication with reservations",
abstract = "Geo-replicated systems improve performance and fault tolerance by replicating data on sites in different physical locations. Because of performance and scalability costs of strong consistency, these systems rely on eventual consistency that improves performance but might violate application invariants. In this work, we exploit reservation techniques to strengthen eventual consistency, by protecting specific invariants without adding synchronization in the critical path. We define a consistency model called RPB that retains the advantages of eventual consistency, while enforcing stronger guarantees, including causality and safety properties.",
keywords = "commutativity, consistency, performance, reservation",
author = "Mahsa Najafzadeh and Marc Shapiro and Valter Balegas and Nuno Pregui{\cc}a",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/UCC.2013.87",
language = "English",
isbn = "978-076955152-4",
pages = "441--445",
booktitle = "Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013",
publisher = "IEEE Computer Society",

}

Najafzadeh, M, Shapiro, M, Balegas, V & Preguiça, N 2013, Improving the scalability of geo-replication with reservations. in Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013., 6809446, IEEE Computer Society, pp. 441-445, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013, Dresden, Saxony, Germany, 9/12/13. https://doi.org/10.1109/UCC.2013.87

Improving the scalability of geo-replication with reservations. / Najafzadeh, Mahsa; Shapiro, Marc; Balegas, Valter; Preguiça, Nuno.

Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013. IEEE Computer Society, 2013. p. 441-445 6809446.

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

TY - GEN

T1 - Improving the scalability of geo-replication with reservations

AU - Najafzadeh, Mahsa

AU - Shapiro, Marc

AU - Balegas, Valter

AU - Preguiça, Nuno

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Geo-replicated systems improve performance and fault tolerance by replicating data on sites in different physical locations. Because of performance and scalability costs of strong consistency, these systems rely on eventual consistency that improves performance but might violate application invariants. In this work, we exploit reservation techniques to strengthen eventual consistency, by protecting specific invariants without adding synchronization in the critical path. We define a consistency model called RPB that retains the advantages of eventual consistency, while enforcing stronger guarantees, including causality and safety properties.

AB - Geo-replicated systems improve performance and fault tolerance by replicating data on sites in different physical locations. Because of performance and scalability costs of strong consistency, these systems rely on eventual consistency that improves performance but might violate application invariants. In this work, we exploit reservation techniques to strengthen eventual consistency, by protecting specific invariants without adding synchronization in the critical path. We define a consistency model called RPB that retains the advantages of eventual consistency, while enforcing stronger guarantees, including causality and safety properties.

KW - commutativity

KW - consistency

KW - performance

KW - reservation

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

U2 - 10.1109/UCC.2013.87

DO - 10.1109/UCC.2013.87

M3 - Conference contribution

SN - 978-076955152-4

SP - 441

EP - 445

BT - Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013

PB - IEEE Computer Society

ER -

Najafzadeh M, Shapiro M, Balegas V, Preguiça N. Improving the scalability of geo-replication with reservations. In Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013. IEEE Computer Society. 2013. p. 441-445. 6809446 https://doi.org/10.1109/UCC.2013.87