{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:30:57Z","timestamp":1750221057102,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T00:00:00Z","timestamp":1539216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1563849,CNS-1463126"],"award-info":[{"award-number":["CNS-1563849,CNS-1463126"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,11]]},"DOI":"10.1145\/3267809.3267835","type":"proceedings-article","created":{"date-parts":[[2018,9,28]],"date-time":"2018-09-28T18:00:41Z","timestamp":1538157641000},"page":"55-67","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Bolt-On Global Consistency for the Cloud"],"prefix":"10.1145","author":[{"given":"Zhe","family":"Wu","sequence":"first","affiliation":[{"name":"Google Inc., Mountain View, CA"}]},{"given":"Edward","family":"Wijaya","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}]},{"given":"Muhammed","family":"Uluyol","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}]},{"given":"Harsha V.","family":"Madhyastha","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}]}],"member":"320","published-online":{"date-parts":[[2018,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2009. Latency Is Everywhere And It Costs You Sales - How To Crush It. http:\/\/highscalability.com\/latency-everywhere-and-it-costs-you-sales-how-crush-it.  2009. Latency Is Everywhere And It Costs You Sales - How To Crush It. http:\/\/highscalability.com\/latency-everywhere-and-it-costs-you-sales-how-crush-it."},{"key":"e_1_3_2_1_2_1","unstructured":"2014. Which cloud providers had the best uptime last year? http:\/\/www.networkworld.com\/article\/2866950\/cloud-computing\/which-cloud-providers-had-the-best-uptime-last-year.html.  2014. Which cloud providers had the best uptime last year? http:\/\/www.networkworld.com\/article\/2866950\/cloud-computing\/which-cloud-providers-had-the-best-uptime-last-year.html."},{"key":"e_1_3_2_1_3_1","unstructured":"2015. And the cloud provider with the best uptime in 2015 is ... http:\/\/www.networkworld.com\/article\/3020235\/cloud-computing\/and-the-cloud-provider-with-the-best-uptime-in-2015-is.html.  2015. And the cloud provider with the best uptime in 2015 is ... http:\/\/www.networkworld.com\/article\/3020235\/cloud-computing\/and-the-cloud-provider-with-the-best-uptime-in-2015-is.html."},{"key":"e_1_3_2_1_4_1","unstructured":"2016. Azure Replicated Table Library. http:\/\/github.com\/Azure\/rtable.  2016. Azure Replicated Table Library. http:\/\/github.com\/Azure\/rtable."},{"key":"e_1_3_2_1_5_1","unstructured":"2017. AWS Global Infrastructure. https:\/\/aws.amazon.com\/about-aws\/global-infrastructure\/.  2017. AWS Global Infrastructure. https:\/\/aws.amazon.com\/about-aws\/global-infrastructure\/."},{"key":"e_1_3_2_1_6_1","unstructured":"2017. Azure Cosmos DB. https:\/\/azure.microsoft.com\/en-us\/services\/cosmos-db\/.  2017. Azure Cosmos DB. https:\/\/azure.microsoft.com\/en-us\/services\/cosmos-db\/."},{"key":"e_1_3_2_1_7_1","unstructured":"2017. Azure Regions. https:\/\/azure.microsoft.com\/en-us\/regions\/.  2017. Azure Regions. https:\/\/azure.microsoft.com\/en-us\/regions\/."},{"key":"e_1_3_2_1_8_1","unstructured":"2017. Azure Set Blob Metadata. http:\/\/docs.microsoft.com\/en-us\/rest\/api\/storageservices\/fileservices\/set-blob-metadata.  2017. Azure Set Blob Metadata. http:\/\/docs.microsoft.com\/en-us\/rest\/api\/storageservices\/fileservices\/set-blob-metadata."},{"key":"e_1_3_2_1_9_1","unstructured":"2017. Cloud Spanner. https:\/\/cloud.google.com\/spanner\/.  2017. Cloud Spanner. https:\/\/cloud.google.com\/spanner\/."},{"key":"e_1_3_2_1_10_1","unstructured":"2017. CloudSquare Service Status. https:\/\/cloudharmony.com\/status-1year-group-by-regions-and-provider.  2017. CloudSquare Service Status. https:\/\/cloudharmony.com\/status-1year-group-by-regions-and-provider."},{"key":"e_1_3_2_1_11_1","unstructured":"2017. Performing Entity Group Transactions. https:\/\/docs.microsoft.com\/en-us\/rest\/api\/storageservices\/fileservices\/performing-entity-group-transactions.  2017. Performing Entity Group Transactions. https:\/\/docs.microsoft.com\/en-us\/rest\/api\/storageservices\/fileservices\/performing-entity-group-transactions."},{"key":"e_1_3_2_1_12_1","unstructured":"Sebastian Angel Hitesh Ballani Thomas Karagiannis Greg O'Shea and Eno Thereska. 2014. End-to-end Performance Isolation through Virtual Datacenters. In OSDI.   Sebastian Angel Hitesh Ballani Thomas Karagiannis Greg O'Shea and Eno Thereska. 2014. End-to-end Performance Isolation through Virtual Datacenters. In OSDI."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465279"},{"key":"e_1_3_2_1_16_1","volume-title":"Megastore: Providing scalable, highly available storage for interactive services.. In CIDR.","author":"Baker Jason","year":"2011","unstructured":"Jason Baker , Chris Bond , James C Corbett , JJ Furman , Andrey Khorlin , James Larson , Jean-Michel Leon , Yawei Li , Alexander Lloyd , and Vadim Yushprakh . 2011 . Megastore: Providing scalable, highly available storage for interactive services.. In CIDR. Jason Baker, Chris Bond, James C Corbett, JJ Furman, Andrey Khorlin, James Larson, Jean-Michel Leon, Yawei Li, Alexander Lloyd, and Vadim Yushprakh. 2011. Megastore: Providing scalable, highly available storage for interactive services.. In CIDR."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018465"},{"key":"e_1_3_2_1_18_1","unstructured":"Hitesh Ballani Keon Jang Thomas Karagiannis Changhoon Kim Dinan Gunawardena and Greg O'Shea. 2013. Chatty Tenants and the Cloud Network Sharing Problem. In NSDI.   Hitesh Ballani Keon Jang Thomas Karagiannis Changhoon Kim Dinan Gunawardena and Greg O'Shea. 2013. Chatty Tenants and the Cloud Network Sharing Problem. In NSDI."},{"key":"e_1_3_2_1_19_1","volume-title":"Yee Jiun Song, and Venkat Venkataramani","author":"Bronson Nathan","year":"2013","unstructured":"Nathan Bronson , Zach Amsden , George Cabrera , Prasad Chakka , Peter Dimov , Hui Ding , Jack Ferris , Anthony Giardullo , Sachin Kulkarni , Harry C Li , Mark Marchukov , Dmitri Petrov , Lovro Puzar , Yee Jiun Song, and Venkat Venkataramani . 2013 . TAO : Facebook's Distributed Data Store for the Social Graph. In USENIX ATC. Nathan Bronson, Zach Amsden, George Cabrera, Prasad Chakka, Peter Dimov, Hui Ding, Jack Ferris, Anthony Giardullo, Sachin Kulkarni, Harry C Li, Mark Marchukov, Dmitri Petrov, Lovro Puzar, Yee Jiun Song, and Venkat Venkataramani. 2013. TAO: Facebook's Distributed Data Store for the Social Graph. In USENIX ATC."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281103"},{"key":"e_1_3_2_1_21_1","volume-title":"Giza: Erasure Coding Objects across Global Data Centers. In USENIX ATC.","author":"Chen Yu Lin","year":"2017","unstructured":"Yu Lin Chen , Shuai Mu , Jinyang Li , Cheng Huang , Jin Li , Aaron Ogus , and Douglas Phillips . 2017 . Giza: Erasure Coding Objects across Global Data Centers. In USENIX ATC. Yu Lin Chen, Shuai Mu, Jinyang Li, Cheng Huang, Jin Li, Aaron Ogus, and Douglas Phillips. 2017. Giza: Erasure Coding Objects across Global Data Centers. In USENIX ATC."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_23_1","volume-title":"Spanner: Google's Globally-Distributed Database. In OSDI.","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett , Jeffrey Dean , Michael Epstein , Andrew Fikes , Christopher Frost , JJ Furman , Sanjay Ghemawat , Andrey Gubarev , Christopher Heiser , Peter Hochschild , Wilson Hsieh , Sebastian Kanthak , Eugene Kogan , Hongyi Li , Alexander Lloyd , Sergey Melnik , David Mwaura , David Nagle , Sean Quinlan , Rajesh Rao , Lindsay Rolig , Yasushi Saito , Michal Szymaniak , Christopher Taylor , Ruth Wang , and Dale Woodford . 2012 . Spanner: Google's Globally-Distributed Database. In OSDI. James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, JJ Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, and Dale Woodford. 2012. Spanner: Google's Globally-Distributed Database. In OSDI."},{"key":"e_1_3_2_1_24_1","volume-title":"Consus: Taming the Paxi. CoRR","author":"Escriva Robert","year":"2016","unstructured":"Robert Escriva and Robbert van Renesse . 2016 . Consus: Taming the Paxi. CoRR (2016). Robert Escriva and Robbert van Renesse. 2016. Consus: Taming the Paxi. CoRR (2016)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-002-0070-8"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2670986"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987550.2987583"},{"key":"e_1_3_2_1_29_1","unstructured":"Seungyeop Han Haichen Shen Taesoo Kim Arvind Krishnamurthy Thomas E Anderson and David Wetherall. 2015. MetaSync: File Synchronization Across Multiple Untrusted Storage Services.. In USENIX ATC.   Seungyeop Han Haichen Shen Taesoo Kim Arvind Krishnamurthy Thomas E Anderson and David Wetherall. 2015. MetaSync: File Synchronization Across Multiple Untrusted Storage Services.. In USENIX ATC."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342389"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04918-2_12"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723872.2723892"},{"key":"e_1_3_2_1_33_1","unstructured":"Flavio Junqueira Yanhua Mao and Keith Marzullo. 2007. Classic Paxos vs. fast Paxos: Caveat emptor. In HotDep.   Flavio Junqueira Yanhua Mao and Keith Marzullo. 2007. Classic Paxos vs. fast Paxos: Caveat emptor. In HotDep."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465363"},{"key":"e_1_3_2_1_35_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Lamport Leslie","year":"2001","unstructured":"Leslie Lamport . 2001 . Paxos made simple . ACM Sigact News 32 , 4 (2001), 18 -- 25 . Leslie Lamport. 2001. Paxos made simple. ACM Sigact News 32, 4 (2001), 18--25.","journal-title":"ACM Sigact News"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0005-x"},{"key":"e_1_3_2_1_37_1","unstructured":"Cheng Li Daniel Porto Allen Clement Johannes Gehrke Nuno M Pregui\u00e7a and Rodrigo Rodrigues. 2012. Making Geo-Replicated Systems Fast as Possible Consistent when Necessary.. In OSDI.   Cheng Li Daniel Porto Allen Clement Johannes Gehrke Nuno M Pregui\u00e7a and Rodrigo Rodrigues. 2012. Making Geo-Replicated Systems Fast as Possible Consistent when Necessary.. In OSDI."},{"key":"e_1_3_2_1_38_1","volume-title":"Adriana Szekeres, and Dan RK Ports.","author":"Li Jialin","year":"2016","unstructured":"Jialin Li , Ellis Michael , Naveen Kr Sharma , Adriana Szekeres, and Dan RK Ports. 2016 . Just say NO to Paxos overhead: Replacing consensus with network ordering. In OSDI. Jialin Li, Ellis Michael, Naveen Kr Sharma, Adriana Szekeres, and Dan RK Ports. 2016. Just say NO to Paxos overhead: Replacing consensus with network ordering. In OSDI."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043593"},{"key":"e_1_3_2_1_40_1","unstructured":"Wyatt Lloyd Michael J Freedman Michael Kaminsky and David G Andersen. 2013. Stronger Semantics for Low-Latency Geo-Replicated Storage.. In NSDI.   Wyatt Lloyd Michael J Freedman Michael Kaminsky and David G Andersen. 2013. Stronger Semantics for Low-Latency Geo-Replicated Storage.. In NSDI."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815426"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723729"},{"key":"e_1_3_2_1_44_1","unstructured":"Rajesh Nishtala Hans Fugal Steven Grimm Marc Kwiatkowski Herman Lee Harry C Li Ryan McElroy Mike Paleczny Daniel Peek Paul Saab David Stafford Tony Tung and Venkateshwaran Venkataramani. 2013. Scaling Memcache at Facebook. In NSDI.   Rajesh Nishtala Hans Fugal Steven Grimm Marc Kwiatkowski Herman Lee Harry C Li Ryan McElroy Mike Paleczny Daniel Peek Paul Saab David Stafford Tony Tung and Venkateshwaran Venkataramani. 2013. Scaling Memcache at Facebook. In NSDI."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342396"},{"key":"e_1_3_2_1_46_1","volume-title":"Naveen Kr Sharma, and Arvind Krishnamurthy","author":"Ports Dan RK","year":"2015","unstructured":"Dan RK Ports , Jialin Li , Vincent Liu , Naveen Kr Sharma, and Arvind Krishnamurthy . 2015 . Designing distributed systems using approximate synchrony in data center networks. In NSDI. Dan RK Ports, Jialin Li, Vincent Liu, Naveen Kr Sharma, and Arvind Krishnamurthy. 2015. Designing distributed systems using approximate synchrony in data center networks. In NSDI."},{"key":"e_1_3_2_1_47_1","unstructured":"Srinath Setty Chunzhi Su Jacob R. Lorch Lidong Zhou Hao Chen Parveen Patel and Jinglei Ren. 2016. Realizing the Fault-tolerance Promise of Cloud Storage Using Locks with Intent. In OSDI.   Srinath Setty Chunzhi Su Jacob R. Lorch Lidong Zhou Hao Chen Parveen Patel and Jinglei Ren. 2016. Realizing the Fault-tolerance Promise of Cloud Storage Using Locks with Intent. In OSDI."},{"key":"e_1_3_2_1_48_1","volume-title":"Thrift: Scalable cross-language services implementation. Facebook White Paper 5, 8","author":"Slee Mark","year":"2007","unstructured":"Mark Slee , Aditya Agarwal , and Marc Kwiatkowski . 2007 . Thrift: Scalable cross-language services implementation. Facebook White Paper 5, 8 (2007). Mark Slee, Aditya Agarwal, and Marc Kwiatkowski. 2007. Thrift: Scalable cross-language services implementation. Facebook White Paper 5, 8 (2007)."},{"key":"e_1_3_2_1_49_1","unstructured":"Lalith Suresh Marco Canini Stefan Schmid and Anja Feldmann. 2015. C3: Cutting Tail Latency in Cloud Data Stores via Adaptive Replica Selection. In NSDI.   Lalith Suresh Marco Canini Stefan Schmid and Anja Feldmann. 2015. C3: Cutting Tail Latency in Cloud Data Stores via Adaptive Replica Selection. In NSDI."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522731"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522723"},{"key":"e_1_3_2_1_52_1","volume-title":"Gnothi: Separating Data and Metadata for Efficient and Available Storage Replication.. In USENIX ATC.","author":"Wang Yang","year":"2012","unstructured":"Yang Wang , Lorenzo Alvisi , and Mike Dahlin . 2012 . Gnothi: Separating Data and Metadata for Efficient and Available Storage Replication.. In USENIX ATC. Yang Wang, Lorenzo Alvisi, and Mike Dahlin. 2012. Gnothi: Separating Data and Metadata for Efficient and Available Storage Replication.. In USENIX ATC."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168849"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018443"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522730"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342390"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815404"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522729"}],"event":{"name":"SoCC '18: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Carlsbad CA USA","acronym":"SoCC '18"},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3267809.3267835","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3267809.3267835","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3267809.3267835","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:30Z","timestamp":1750207470000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3267809.3267835"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,11]]},"references-count":57,"alternative-id":["10.1145\/3267809.3267835","10.1145\/3267809"],"URL":"https:\/\/doi.org\/10.1145\/3267809.3267835","relation":{},"subject":[],"published":{"date-parts":[[2018,10,11]]},"assertion":[{"value":"2018-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}