{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:34:12Z","timestamp":1760189652250,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":44,"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":[{"name":"National Natural Science Foundation of China","award":["61472009"],"award-info":[{"award-number":["61472009"]}]},{"name":"Shenzhen Key Fundamental Research Projects","award":["JCYJ20151014093505032"],"award-info":[{"award-number":["JCYJ20151014093505032"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,11]]},"DOI":"10.1145\/3267809.3267837","type":"proceedings-article","created":{"date-parts":[[2018,9,28]],"date-time":"2018-09-28T14:00:41Z","timestamp":1538143241000},"page":"68-81","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["SDPaxos"],"prefix":"10.1145","author":[{"given":"Hanyu","family":"Zhao","sequence":"first","affiliation":[{"name":"Peking University"}]},{"given":"Quanlu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Zhi","family":"Yang","sequence":"additional","affiliation":[{"name":"Peking University"}]},{"given":"Ming","family":"Wu","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Yafei","family":"Dai","sequence":"additional","affiliation":[{"name":"Shenzhen Key Lab for Information Centric Networking & Block Chain Technology, School of Electronics and Computer Engineering, Peking University"}]}],"member":"320","published-online":{"date-parts":[[2018,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2013. EPaxos code base. (2013). https:\/\/github.com\/efficient\/epaxos 2013. EPaxos code base. (2013). https:\/\/github.com\/efficient\/epaxos"},{"key":"e_1_3_2_1_2_1","unstructured":"2018. Amazon Elastic Compute Cloud. (2018). https:\/\/aws.amazon.com\/ec2\/ 2018. Amazon Elastic Compute Cloud. (2018). https:\/\/aws.amazon.com\/ec2\/"},{"key":"e_1_3_2_1_3_1","unstructured":"2018. SDPaxos: Building Efficient Semi-Decentralized Geo-replicated State Machines (Extended Version). (2018). https:\/\/github.com\/zhypku\/SDPaxos\/blob\/master\/sdpaxos.pdf 2018. SDPaxos: Building Efficient Semi-Decentralized Geo-replicated State Machines (Extended Version). (2018). https:\/\/github.com\/zhypku\/SDPaxos\/blob\/master\/sdpaxos.pdf"},{"key":"e_1_3_2_1_4_1","unstructured":"2018. Source code of SDPaxos. (2018). https:\/\/github.com\/zhypku\/SDPaxos 2018. Source code of SDPaxos. (2018). https:\/\/github.com\/zhypku\/SDPaxos"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3167892.3167893"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the Conference on Innovative Data system Research (CIDR). 223--234","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 Proceedings of the Conference on Innovative Data system Research (CIDR). 223--234 . http:\/\/www.cidrdb.org\/cidr2011\/Papers\/CIDR11_Paper32.pdf 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 Proceedings of the Conference on Innovative Data system Research (CIDR). 223--234. http:\/\/www.cidrdb.org\/cidr2011\/Papers\/CIDR11_Paper32.pdf"},{"volume-title":"Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI'12)","author":"Balakrishnan Mahesh","key":"e_1_3_2_1_8_1","unstructured":"Mahesh Balakrishnan , Dahlia Malkhi , Vijayan Prabhakaran , Ted Wobber , Michael Wei , and John D. Davis . 2012. CORFU: A Shared Log Design for Flash Clusters . In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI'12) . USENIX Association, Berkeley, CA, USA, 1--1. http:\/\/dl.acm.org\/citation.cfm?id=2228298.2228300 Mahesh Balakrishnan, Dahlia Malkhi, Vijayan Prabhakaran, Ted Wobber, Michael Wei, and John D. Davis. 2012. CORFU: A Shared Log Design for Flash Clusters. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI'12). USENIX Association, Berkeley, CA, USA, 1--1. http:\/\/dl.acm.org\/citation.cfm?id=2228298.2228300"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018465"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/128738.128742"},{"key":"e_1_3_2_1_11_1","volume-title":"IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)","volume":"1","author":"Breslau L.","unstructured":"L. Breslau , Pei Cao , Li Fan , G. Phillips , and S. Shenker . 1999. Web caching and Zipf-like distributions: evidence and implications . In IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320) , Vol. 1 . 126--134 vol. 1. L. Breslau, Pei Cao, Li Fan, G. Phillips, and S. Shenker. 1999. Web caching and Zipf-like distributions: evidence and implications. In IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), Vol. 1. 126--134 vol. 1."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298487"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281103"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_15_1","volume-title":"Spanner: Google's Globally-distributed Database.","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett , Jeffrey Dean , Michael Epstein , Andrew Fikes , Christopher Frost , J. J. 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. (2012), 251--264. http:\/\/dl.acm.org\/citation.cfm?id=2387880.2387905 James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. 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. (2012), 251--264. http:\/\/dl.acm.org\/citation.cfm?id=2387880.2387905"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041682"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522722"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference (USENIX-ATC'10)","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt , Mahadev Konar , Flavio P. Junqueira , and Benjamin Reed . 2010 . ZooKeeper: Wait-free Coordination for Internet-scale Systems . In Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference (USENIX-ATC'10) . USENIX Association, Berkeley, CA, USA, 11--11. http:\/\/dl.acm.org\/citation.cfm?id= 1855840.1855851 Patrick Hunt, Mahadev Konar, Flavio P. Junqueira, and Benjamin Reed. 2010. ZooKeeper: Wait-free Coordination for Internet-scale Systems. In Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference (USENIX-ATC'10). USENIX Association, Berkeley, CA, USA, 11--11. http:\/\/dl.acm.org\/citation.cfm?id=1855840.1855851"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035933"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"M. F. Kaashoek and A. S. Tanenbaum. 1991. Group communication in the Amoeba distributed operating system. (May 1991) 222--230. M. F. Kaashoek and A. S. Tanenbaum. 1991. Group communication in the Amoeba distributed operating system. (May 1991) 222--230.","DOI":"10.1109\/ICDCS.1991.148669"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258660"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465363"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_1_27_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_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0005-x"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879143"},{"volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16)","author":"Li Jialin","key":"e_1_3_2_1_31_1","unstructured":"Jialin Li , Ellis Michael , Naveen Kr. Sharma , Adriana Szekeres , and Dan R. K. Ports . 2016. Just Say No to Paxos Overhead: Replacing Consensus with Network Ordering . In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16) . USENIX Association, Berkeley, CA, USA, 467--483. http:\/\/dl.acm.org\/citation.cfm?id=3026877.3026914 Jialin Li, Ellis Michael, Naveen Kr. Sharma, Adriana Szekeres, and Dan R. K. Ports. 2016. Just Say No to Paxos Overhead: Replacing Consensus with Network Ordering. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16). USENIX Association, Berkeley, CA, USA, 467--483. http:\/\/dl.acm.org\/citation.cfm?id=3026877.3026914"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation -","volume":"6","author":"MacCormick John","year":"2004","unstructured":"John MacCormick , Nick Murphy , Marc Najork , Chandramohan A. Thekkath , and Lidong Zhou . 2004 . Boxwood: Abstractions As the Foundation for Storage Infrastructure . In Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation - Volume 6 (OSDI'04). USENIX Association, Berkeley, CA, USA, 8--8. http:\/\/dl.acm.org\/citation.cfm?id=1251254.1251262 John MacCormick, Nick Murphy, Marc Najork, Chandramohan A. Thekkath, and Lidong Zhou. 2004. Boxwood: Abstractions As the Foundation for Storage Infrastructure. In Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation - Volume 6 (OSDI'04). USENIX Association, Berkeley, CA, USA, 8--8. http:\/\/dl.acm.org\/citation.cfm?id=1251254.1251262"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI'08)","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao , Flavio P. Junqueira , and Keith Marzullo . 2008 . Mencius: Building Efficient Replicated State Machines for WANs . In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI'08) . USENIX Association, Berkeley, CA, USA, 369--384. http:\/\/dl.acm.org\/citation.cfm?id= 1855741.1855767 Yanhua Mao, Flavio P. Junqueira, and Keith Marzullo. 2008. Mencius: Building Efficient Replicated State Machines for WANs. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI'08). USENIX Association, Berkeley, CA, USA, 369--384. http:\/\/dl.acm.org\/citation.cfm?id=1855741.1855767"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2671001"},{"key":"e_1_3_2_1_37_1","unstructured":"Shuai Mu Lamont Nelson Wyatt Lloyd and Jinyang Li. 2016. Consolidating Concurrency Control and Consensus for Commits Under Conflicts. (2016) 517--532. http:\/\/dl.acm.org\/citation.cfm?id=3026877.3026917 Shuai Mu Lamont Nelson Wyatt Lloyd and Jinyang Li. 2016. Consolidating Concurrency Control and Consensus for Commits Under Conflicts. (2016) 517--532. http:\/\/dl.acm.org\/citation.cfm?id=3026877.3026917"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/62546.62549"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (USENIX ATC'14). USENIX Association","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout . 2014 . In Search of an Understandable Consensus Algorithm . In Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (USENIX ATC'14). USENIX Association , Berkeley, CA, USA, 305--320. http:\/\/dl.acm.org\/citation.cfm?id=2643634.2643666 Diego Ongaro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference (USENIX ATC'14). USENIX Association, Berkeley, CA, USA, 305--320. http:\/\/dl.acm.org\/citation.cfm?id=2643634.2643666"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789770.2789774"},{"key":"e_1_3_2_1_41_1","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16)","author":"Rashmi K. V.","year":"2016","unstructured":"K. V. Rashmi , Mosharaf Chowdhury , Jack Kosaian , Ion Stoica , and Kannan Ramchandran . 2016 . EC-cache: Load-balanced, Low-latency Cluster Caching with Online Erasure Coding . In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16) . USENIX Association, Berkeley, CA, USA, 401--417. http:\/\/dl.acm.org\/citation.cfm?id=3026877.3026909 K. V. Rashmi, Mosharaf Chowdhury, Jack Kosaian, Ion Stoica, and Kannan Ramchandran. 2016. EC-cache: Load-balanced, Low-latency Cluster Caching with Online Erasure Coding. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'16). USENIX Association, Berkeley, CA, USA, 401--417. http:\/\/dl.acm.org\/citation.cfm?id=3026877.3026909"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391236"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855741.1855744"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815404"}],"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.3267837","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3267809.3267837","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T00:19:54Z","timestamp":1755735594000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3267809.3267837"}},"subtitle":["Building Efficient Semi-Decentralized Geo-replicated State Machines"],"short-title":[],"issued":{"date-parts":[[2018,10,11]]},"references-count":44,"alternative-id":["10.1145\/3267809.3267837","10.1145\/3267809"],"URL":"https:\/\/doi.org\/10.1145\/3267809.3267837","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"}}]}}