{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T17:34:26Z","timestamp":1790789666202,"version":"4.1.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,7]]},"abstract":"<jats:p>Web service providers have been using NoSQL datastores to provide scalability and availability for globally distributed data at the cost of sacrificing transactional guarantees. Recently, major web service providers like Google have moved towards building storage systems that provide ACID transactional guarantees for globally distributed data. For example, the newly published system, Spanner, uses Two-Phase Commit and Two-Phase Locking to provide atomicity and isolation for globally distributed data, running on top of Paxos to provide fault-tolerant log replication. We show in this paper that it is possible to provide the same ACID transactional guarantees for multi-datacenter databases with fewer cross-datacenter communication trips, compared to replicated logging. Instead of replicating the transactional log, we replicate the commit operation itself, by running Two-Phase Commit multiple times in different datacenters and using Paxos to reach consensus among datacenters as to whether the transaction should commit. Doing so not only replaces several inter-datacenter communication trips with intra-datacenter communication trips, but also allows us to integrate atomic commitment and isolation protocols with consistent replication protocols to further reduce the number of cross-datacenter communication trips needed for consistent replication; for example, by eliminating the need for an election phase in Paxos. We analyze our approach in terms of communication trips to compare it against the log replication approach, then we conduct an extensive experimental study to compare the performance and scalability of both approaches under various multi-datacenter setups.<\/jats:p>","DOI":"10.14778\/2536360.2536366","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"661-672","source":"Crossref","is-referenced-by-count":68,"title":["Low-latency multi-datacenter databases using replicated commit"],"prefix":"10.14778","volume":"6","author":[{"given":"Hatem","family":"Mahmoud","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Faisal","family":"Nawab","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Pucher","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,7]]},"reference":[{"issue":"2","key":"e_1_2_1_1_1","first-page":"171","article-title":"A nonblocking quorum consensus protocol for replicated data. Parallel and Distributed Systems","volume":"2","author":"Agrawal D.","year":"1991","journal-title":"IEEE Transactions on"},{"issue":"1","key":"e_1_2_1_2_1","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0306-4379(94)90029-9","article-title":"Unifying concurrency control and recovery of transactions","volume":"19","author":"Alonso G.","year":"1994","journal-title":"Information Systems"},{"key":"e_1_2_1_3_1","first-page":"223","volume-title":"Proc. of CIDR","author":"Baker J.","year":"2011"},{"issue":"2","key":"e_1_2_1_4_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/568271.223785","article-title":"A critique of ansi sql isolation levels","volume":"24","author":"Berenson H.","year":"1995","journal-title":"ACM SIGMOD Record"},{"key":"e_1_2_1_5_1","volume-title":"Addison-wesley New York","author":"Bernstein P. A.","year":"1987"},{"key":"e_1_2_1_6_1","volume-title":"The Morgan Kaufmann Series in Data Management Systems","author":"Bernstein P. A.","year":"2009"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"K. P. Birman and T. A. Joseph. Reliable communication in the presence of failures. ACM Transactions on Computer Systems (TOCS) 5(1):47-76 1987.   K. P. Birman and T. A. Joseph. Reliable communication in the presence of failures. ACM Transactions on Computer Systems (TOCS) 5(1):47-76 1987.","DOI":"10.1145\/7351.7478"},{"key":"e_1_2_1_8_1","first-page":"1021","volume-title":"Proceedings of the 2010 international conference on Management of data","author":"Campbell D. G.","year":"2010"},{"key":"e_1_2_1_9_1","volume-title":"PODC","author":"Chandra T. D.","year":"2007"},{"key":"e_1_2_1_10_1","first-page":"15","volume-title":"Proc. 7th USENIX Symp. Operating Systems Design and Implementation","author":"Chang F.","year":"2006"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/1807128.1807152","volume-title":"Proc. 1st ACM Symp. Cloud Computing","author":"Cooper B.","year":"2010"},{"issue":"2","key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.14778\/1454159.1454167","article-title":"Pnuts: Yahoo!'s hosted data serving platform","volume":"1","author":"Cooper B. F.","year":"2008","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_13_1","unstructured":"J. Corbett J. Dean M. Epstein A. Fikes C. Frost J. Furman S. Ghemawat A. Gubarev C. Heiser P. Hochschild et al. Spanner: Google's globally-distributed database. pages 251-264 2012.   J. Corbett J. Dean M. Epstein A. Fikes C. Frost J. Furman S. Ghemawat A. Gubarev C. Heiser P. Hochschild et al. Spanner: Google's globally-distributed database. pages 251-264 2012."},{"issue":"8","key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"494","DOI":"10.14778\/2002974.2002977","article-title":"lightweight elasticity in shared storage databases for the cloud using live data migration","volume":"4","author":"Das S.","year":"2011","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_15_1","first-page":"205","volume-title":"Proc. 21st ACM Symp. Operating Systems Principles","author":"DeCandia G.","year":"2007"},{"key":"e_1_2_1_16_1","volume-title":"USA","author":"Gifford D. K.","year":"1981"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/2043556.2043559","volume-title":"Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP'11","author":"Glendenning L.","year":"2011"},{"issue":"1","key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/1132863.1132867","article-title":"Consensus on transaction commit","volume":"31","author":"Gray J.","year":"2006","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_19_1","unstructured":"T. Hoff. Latency is everywhere and it costs you sales - how to crush it. High Scalability July 25 2009.  T. Hoff. Latency is everywhere and it costs you sales - how to crush it. High Scalability July 25 2009."},{"issue":"11","key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"783","DOI":"10.14778\/3402707.3402718","article-title":"Serializable snapshot isolation for replicated databases in high-update scenarios","volume":"4","author":"Jung H.","year":"2011","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"2","key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"1496","DOI":"10.14778\/1454159.1454211","article-title":"H-store: a high-performance, distributed main memory transaction processing system","volume":"1","author":"Kallman R.","year":"2008","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"e_1_2_1_22_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-031-01839-8","article-title":"Database replication","volume":"2","author":"Kemme B.","year":"2010","journal-title":"Synthesis Lectures on Data Management"},{"key":"e_1_2_1_23_1","first-page":"113","volume-title":"EuroSys","author":"Kraska T.","year":"2013"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/1583991.1584009","volume-title":"Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures","author":"Lakshman A.","year":"2009"},{"issue":"2","key":"e_1_2_1_25_1","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/279227.279229","article-title":"The part-time parliament","volume":"16","author":"Lamport L.","year":"1998","journal-title":"ACM Trans. Comput. Syst."},{"issue":"4","key":"e_1_2_1_26_1","first-page":"51","volume":"32","author":"Lamport L.","year":"2001","journal-title":"Paxos Made Simple. SIGACT News"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/1066157.1066205","volume-title":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","author":"Lin Y.","year":"2005"},{"key":"e_1_2_1_28_1","first-page":"45","volume-title":"Reliable Distributed Systems, 2007. SRDS 2007. 26th IEEE International Symposium on","author":"Lin Y.","year":"2007"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1145\/2043556.2043593","volume-title":"Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles","author":"Lloyd W.","year":"2011"},{"key":"e_1_2_1_30_1","volume-title":"CIDR","author":"Nawab F.","year":"2013"},{"key":"e_1_2_1_31_1","volume-title":"Oracle White Paper","author":"Seltzer M.","year":"2011"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1109\/SRDS.2008.22","volume-title":"Reliable Distributed Systems, 2008. SRDS'08. IEEE Symposium on","author":"Serrano D.","year":"2008"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1145\/2043556.2043592","volume-title":"Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles","author":"Sovran Y.","year":"2011"},{"issue":"3","key":"e_1_2_1_34_1","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1109\/TSE.1979.234180","article-title":"Concurrency control and consistency of multiple copies of data in distributed ingres","volume":"5","author":"Stonebraker M.","year":"1979","journal-title":"IEEE Trans. Softw. Eng."},{"key":"e_1_2_1_35_1","first-page":"1","volume-title":"Proceedings of the 2012 international conference on Management of Data","author":"Thomson A.","year":"2012"},{"key":"e_1_2_1_36_1","volume-title":"Morgan Kaufmann","author":"Weikum G.","year":"2001"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536360.2536366","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:50:55Z","timestamp":1672221055000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536360.2536366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7]]},"references-count":36,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["10.14778\/2536360.2536366"],"URL":"https:\/\/doi.org\/10.14778\/2536360.2536366","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,7]]}}}