Minimizing commit latency of transactions in geo-replicated data stores

Faisal Nawab, Vaibhav Arora, Divyakant Agrawal, Amr El Abbadi

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

19 Citations (Scopus)

Abstract

Cross datacenter replication is increasingly being deployed to bring data closer to the user and to overcome datacenter outages. The extent of the inuence of wide-area communication on serializable transactions is not yet clear. In this work, we derive a lower-bound on commit latency. The sum of the commit latency of any two datacenters is at least the Round-Trip Time (RTT) between them. We use the insights and lessons learned while deriving the lower-bound to develop a commit protocol, called Helios, that achieves low commit latencies. Helios actively exchanges transaction logs (history) between datacenters. The received logs are used to decide whether a transaction can commit or not. The earliest point in the received logs that is needed to commit a transaction is decided by Helios to ensure a low commit latency. As we show in the paper, Helios is theoretically able to achieve the lower-bound commit latency. Also, in a realworld deployment on five datacenters, Helios has a commit latency that is close to the optimal.

Original languageEnglish
Title of host publicationProceedings of the ACM SIGMOD International Conference on Management of Data
PublisherAssociation for Computing Machinery
Pages1279-1294
Number of pages16
Volume2015-May
ISBN (Print)9781450327589
DOIs
Publication statusPublished - 27 May 2015
Externally publishedYes
EventACM SIGMOD International Conference on Management of Data, SIGMOD 2015 - Melbourne, Australia
Duration: 31 May 20154 Jun 2015

Other

OtherACM SIGMOD International Conference on Management of Data, SIGMOD 2015
CountryAustralia
CityMelbourne
Period31/5/154/6/15

Fingerprint

Outages
Communication

Keywords

  • Cloud computing
  • Geo-replication
  • Multi-datacenter

ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this

Nawab, F., Arora, V., Agrawal, D., & Abbadi, A. E. (2015). Minimizing commit latency of transactions in geo-replicated data stores. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Vol. 2015-May, pp. 1279-1294). Association for Computing Machinery. https://doi.org/10.1145/2723372.2723729

Minimizing commit latency of transactions in geo-replicated data stores. / Nawab, Faisal; Arora, Vaibhav; Agrawal, Divyakant; Abbadi, Amr El.

Proceedings of the ACM SIGMOD International Conference on Management of Data. Vol. 2015-May Association for Computing Machinery, 2015. p. 1279-1294.

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

Nawab, F, Arora, V, Agrawal, D & Abbadi, AE 2015, Minimizing commit latency of transactions in geo-replicated data stores. in Proceedings of the ACM SIGMOD International Conference on Management of Data. vol. 2015-May, Association for Computing Machinery, pp. 1279-1294, ACM SIGMOD International Conference on Management of Data, SIGMOD 2015, Melbourne, Australia, 31/5/15. https://doi.org/10.1145/2723372.2723729
Nawab F, Arora V, Agrawal D, Abbadi AE. Minimizing commit latency of transactions in geo-replicated data stores. In Proceedings of the ACM SIGMOD International Conference on Management of Data. Vol. 2015-May. Association for Computing Machinery. 2015. p. 1279-1294 https://doi.org/10.1145/2723372.2723729
Nawab, Faisal ; Arora, Vaibhav ; Agrawal, Divyakant ; Abbadi, Amr El. / Minimizing commit latency of transactions in geo-replicated data stores. Proceedings of the ACM SIGMOD International Conference on Management of Data. Vol. 2015-May Association for Computing Machinery, 2015. pp. 1279-1294
@inproceedings{8f75812efeb342fb9b8f9a3e8f7564d7,
title = "Minimizing commit latency of transactions in geo-replicated data stores",
abstract = "Cross datacenter replication is increasingly being deployed to bring data closer to the user and to overcome datacenter outages. The extent of the inuence of wide-area communication on serializable transactions is not yet clear. In this work, we derive a lower-bound on commit latency. The sum of the commit latency of any two datacenters is at least the Round-Trip Time (RTT) between them. We use the insights and lessons learned while deriving the lower-bound to develop a commit protocol, called Helios, that achieves low commit latencies. Helios actively exchanges transaction logs (history) between datacenters. The received logs are used to decide whether a transaction can commit or not. The earliest point in the received logs that is needed to commit a transaction is decided by Helios to ensure a low commit latency. As we show in the paper, Helios is theoretically able to achieve the lower-bound commit latency. Also, in a realworld deployment on five datacenters, Helios has a commit latency that is close to the optimal.",
keywords = "Cloud computing, Geo-replication, Multi-datacenter",
author = "Faisal Nawab and Vaibhav Arora and Divyakant Agrawal and Abbadi, {Amr El}",
year = "2015",
month = "5",
day = "27",
doi = "10.1145/2723372.2723729",
language = "English",
isbn = "9781450327589",
volume = "2015-May",
pages = "1279--1294",
booktitle = "Proceedings of the ACM SIGMOD International Conference on Management of Data",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - Minimizing commit latency of transactions in geo-replicated data stores

AU - Nawab, Faisal

AU - Arora, Vaibhav

AU - Agrawal, Divyakant

AU - Abbadi, Amr El

PY - 2015/5/27

Y1 - 2015/5/27

N2 - Cross datacenter replication is increasingly being deployed to bring data closer to the user and to overcome datacenter outages. The extent of the inuence of wide-area communication on serializable transactions is not yet clear. In this work, we derive a lower-bound on commit latency. The sum of the commit latency of any two datacenters is at least the Round-Trip Time (RTT) between them. We use the insights and lessons learned while deriving the lower-bound to develop a commit protocol, called Helios, that achieves low commit latencies. Helios actively exchanges transaction logs (history) between datacenters. The received logs are used to decide whether a transaction can commit or not. The earliest point in the received logs that is needed to commit a transaction is decided by Helios to ensure a low commit latency. As we show in the paper, Helios is theoretically able to achieve the lower-bound commit latency. Also, in a realworld deployment on five datacenters, Helios has a commit latency that is close to the optimal.

AB - Cross datacenter replication is increasingly being deployed to bring data closer to the user and to overcome datacenter outages. The extent of the inuence of wide-area communication on serializable transactions is not yet clear. In this work, we derive a lower-bound on commit latency. The sum of the commit latency of any two datacenters is at least the Round-Trip Time (RTT) between them. We use the insights and lessons learned while deriving the lower-bound to develop a commit protocol, called Helios, that achieves low commit latencies. Helios actively exchanges transaction logs (history) between datacenters. The received logs are used to decide whether a transaction can commit or not. The earliest point in the received logs that is needed to commit a transaction is decided by Helios to ensure a low commit latency. As we show in the paper, Helios is theoretically able to achieve the lower-bound commit latency. Also, in a realworld deployment on five datacenters, Helios has a commit latency that is close to the optimal.

KW - Cloud computing

KW - Geo-replication

KW - Multi-datacenter

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

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

U2 - 10.1145/2723372.2723729

DO - 10.1145/2723372.2723729

M3 - Conference contribution

SN - 9781450327589

VL - 2015-May

SP - 1279

EP - 1294

BT - Proceedings of the ACM SIGMOD International Conference on Management of Data

PB - Association for Computing Machinery

ER -