{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T07:15:43Z","timestamp":1791270943216,"version":"4.1.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>We present a framework for concurrency control and availability in multi-datacenter datastores. While we consider Google's Megastore as our motivating example, we define general abstractions for key components, making our solution extensible to any system that satisfies the abstraction properties. We first develop and analyze a transaction management and replication protocol based on a straightforward implementation of the Paxos algorithm. Our investigation reveals that this protocol acts as a concurrency prevention mechanism rather than a concurrency control mechanism. We then propose an enhanced protocol called Paxos with Combination and Promotion (Paxos-CP) that provides true transaction concurrency while requiring the same per instance message complexity as the basic Paxos protocol. Finally, we compare the performance of Paxos and Paxos-CP in a multi-datacenter experimental study, and we demonstrate that Paxos-CP results in significantly fewer aborted transactions than basic Paxos.<\/jats:p>","DOI":"10.14778\/2350229.2350261","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1459-1470","source":"Crossref","is-referenced-by-count":49,"title":["Serializability, not serial"],"prefix":"10.14778","volume":"5","author":[{"given":"Stacy","family":"Patterson","sequence":"first","affiliation":[{"name":"Technion - Israel Institute of Technology, Haifa, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aaron J.","family":"Elmore","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Faisal","family":"Nawab","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Amazon SimpleDB. http:\/\/aws.amazon.com\/simpledb. {Accessed: 5-Oct-2011}.  Amazon SimpleDB. http:\/\/aws.amazon.com\/simpledb. {Accessed: 5-Oct-2011}."},{"key":"e_1_2_1_2_1","first-page":"223","volume-title":"CIDR","author":"Baker J.","year":"2011"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767935"},{"key":"e_1_2_1_4_1","volume-title":"Addison-Wesley","author":"Bernstein P. A.","year":"1987"},{"key":"e_1_2_1_5_1","unstructured":"M. Butcher. Amazon EC2 goes down taking with it Reddit Foursquare and Quora. http:\/\/eu.techcrunch.com\/2011\/04\/21\/amazon-ec2-goes-down-taking-with-it-reddit-foursquare-and-quora\/ April 2011. {Accessed: 5-Oct-2011}.  M. Butcher. Amazon EC2 goes down taking with it Reddit Foursquare and Quora. http:\/\/eu.techcrunch.com\/2011\/04\/21\/amazon-ec2-goes-down-taking-with-it-reddit-foursquare-and-quora\/ April 2011. {Accessed: 5-Oct-2011}."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043571"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281103"},{"key":"e_1_2_1_8_1","first-page":"15","volume-title":"OSDI","author":"Chang F.","year":"2006"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807157"},{"key":"e_1_2_1_11_1","volume-title":"HotCloud","author":"Das S.","year":"2009"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002977"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041682"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_2_1_15_1","volume-title":"TechFlash","author":"Greene A.","year":"2011"},{"key":"e_1_2_1_16_1","unstructured":"HBase. http:\/\/hbase.apache.org. {Accessed: 18-Jul-2011}.  HBase. http:\/\/hbase.apache.org. {Accessed: 18-Jul-2011}."},{"key":"e_1_2_1_17_1","volume-title":"USENIX","author":"Hunt P.","year":"2010"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"issue":"4","key":"e_1_2_1_19_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Lamport L.","year":"2001","journal-title":"ACM SIGACT News"},{"key":"e_1_2_1_20_1","unstructured":"K. Muthukkaruppan. The underlying technology of messages. http:\/\/www.facebook.com\/notes\/facebook-engineering\/the-underlying-technology-of-messages\/454991608919 2011. {Accessed: 5-Oct-2011}.  K. Muthukkaruppan. The underlying technology of messages. http:\/\/www.facebook.com\/notes\/facebook-engineering\/the-underlying-technology-of-messages\/454991608919 2011. {Accessed: 5-Oct-2011}."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1938545.1938549"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1529974.1529978"},{"key":"e_1_2_1_24_1","unstructured":"Summary of the Amazon EC2 and Amazon RDS service disruption in the US East Region. http:\/\/aws.amazon.com\/message\/65648\/ 2011. {Accessed: 5-Oct-2011}.  Summary of the Amazon EC2 and Amazon RDS service disruption in the US East Region. http:\/\/aws.amazon.com\/message\/65648\/ 2011. {Accessed: 5-Oct-2011}."},{"key":"e_1_2_1_25_1","unstructured":"R. van Renesse. Paxos made moderately complex. http:\/\/www.cs.cornell.edu\/courses\/cs7412\/2011sp\/paxos.pdf. {Accessed: 28-Jun-2012}.  R. van Renesse. Paxos made moderately complex. http:\/\/www.cs.cornell.edu\/courses\/cs7412\/2011sp\/paxos.pdf. {Accessed: 28-Jun-2012}."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2350229.2350261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:29:17Z","timestamp":1672226957000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2350229.2350261"}},"subtitle":["concurrency control and availability in multi-datacenter datastores"],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":24,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.14778\/2350229.2350261"],"URL":"https:\/\/doi.org\/10.14778\/2350229.2350261","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}