{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T20:57:57Z","timestamp":1730321877137,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","funder":[{"name":"ANR","award":["16-CE25-0013-04"]},{"name":"EU","award":["825184"]},{"name":"ERC"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,4,15]]},"DOI":"10.1145\/3342195.3387543","type":"proceedings-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T07:19:58Z","timestamp":1588576798000},"page":"1-15","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["State-machine replication for planet-scale systems"],"prefix":"10.1145","author":[{"given":"Vitor","family":"Enes","sequence":"first","affiliation":[{"name":"University of Minho"}]},{"given":"Carlos","family":"Baquero","sequence":"additional","affiliation":[{"name":"University of Minho"}]},{"given":"Tuanir Fran\u00e7a","family":"Rezende","sequence":"additional","affiliation":[{"name":"T\u00e9l\u00e9com SudParis"}]},{"given":"Alexey","family":"Gotsman","sequence":"additional","affiliation":[{"name":"IMDEA Software Institute"}]},{"given":"Matthieu","family":"Perrin","sequence":"additional","affiliation":[{"name":"University of Nantes"}]},{"given":"Pierre","family":"Sutra","sequence":"additional","affiliation":[{"name":"T\u00e9l\u00e9com SudParis"}]}],"member":"320","published-online":{"date-parts":[[2020,4,17]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Multileader WAN Paxos: Ruling the Archipelago with Fast Consensus. arXiv CoRR, abs\/1703.08905","author":"Ailijiang Ailidani","year":"2017","unstructured":"Ailidani Ailijiang , Aleksey Charapko , Murat Demirbas , and Tevfik Kosar . Multileader WAN Paxos: Ruling the Archipelago with Fast Consensus. arXiv CoRR, abs\/1703.08905 , 2017 . Ailidani Ailijiang, Aleksey Charapko, Murat Demirbas, and Tevfik Kosar. Multileader WAN Paxos: Ruling the Archipelago with Fast Consensus. arXiv CoRR, abs\/1703.08905, 2017."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2017.35"},{"key":"e_1_3_2_1_3_1","volume-title":"Renesse. Scalable State-Machine Replication. In International Conference on Dependable Systems and Networks (DSN)","author":"Benevides Bezerra Carlos Eduardo","year":"2014","unstructured":"Carlos Eduardo Benevides Bezerra , Fernando Pedone , and Robbert van Renesse. Scalable State-Machine Replication. In International Conference on Dependable Systems and Networks (DSN) , 2014 . Carlos Eduardo Benevides Bezerra, Fernando Pedone, and Robbert van Renesse. Scalable State-Machine Replication. In International Conference on Dependable Systems and Networks (DSN), 2014."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Brendan Burns Brian Grant David Oppenheimer Eric A. Brewer and John Wilkes. Borg Omega and Kubernetes. ACM Queue 2016. Brendan Burns Brian Grant David Oppenheimer Eric A. Brewer and John Wilkes. Borg Omega and Kubernetes. ACM Queue 2016.","DOI":"10.1145\/2890784"},{"key":"e_1_3_2_1_5_1","volume-title":"Burrows. The Chubby Lock Service for Loosely-Coupled Distributed Systems. In Symposium on Operating Systems Design and Implementation (OSDI)","author":"Michael","year":"2006","unstructured":"Michael Burrows. The Chubby Lock Service for Loosely-Coupled Distributed Systems. In Symposium on Operating Systems Design and Implementation (OSDI) , 2006 . Michael Burrows. The Chubby Lock Service for Loosely-Coupled Distributed Systems. In Symposium on Operating Systems Design and Implementation (OSDI), 2006."},{"key":"e_1_3_2_1_6_1","volume-title":"Russell Sears. Benchmarking Cloud Serving Systems with YCSB. In Symposium on Cloud Computing (SoCC)","author":"Cooper Brian F.","year":"2010","unstructured":"Brian F. Cooper , Adam Silberstein , Erwin Tam , Raghu Ramakrishnan , and Russell Sears. Benchmarking Cloud Serving Systems with YCSB. In Symposium on Cloud Computing (SoCC) , 2010 . Brian F. Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. Benchmarking Cloud Serving Systems with YCSB. In Symposium on Cloud Computing (SoCC), 2010."},{"key":"e_1_3_2_1_7_1","volume-title":"Symposium on Operating Systems Design and Implementation (OSDI)","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 C. 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 . Spanner : Google's Globally-Distributed Database . In Symposium on Operating Systems Design and Implementation (OSDI) , 2012 . James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson C. 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. Spanner: Google's Globally-Distributed Database. In Symposium on Operating Systems Design and Implementation (OSDI), 2012."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2774993.2774999"},{"key":"e_1_3_2_1_9_1","volume-title":"Alexey Gotsman, Matthieu Perrin, and Pierre Sutra. State-Machine Replication for Planet-Scale Systems (Extended Version). arXiv CoRR, abs\/2003.11789","author":"Enes Vitor","year":"2020","unstructured":"Vitor Enes , Carlos Baquero , Tuanir Fran\u00e7a Rezende , Alexey Gotsman, Matthieu Perrin, and Pierre Sutra. State-Machine Replication for Planet-Scale Systems (Extended Version). arXiv CoRR, abs\/2003.11789 , 2020 . Vitor Enes, Carlos Baquero, Tuanir Fran\u00e7a Rezende, Alexey Gotsman, Matthieu Perrin, and Pierre Sutra. State-Machine Replication for Planet-Scale Systems (Extended Version). arXiv CoRR, abs\/2003.11789, 2020."},{"key":"e_1_3_2_1_10_1","volume":"200","author":"Gilbert Seth","unstructured":"Seth Gilbert and Nancy A. Lynch . Brewer's Conjecture and the Feasibility of Consistent Available Partition-Tolerant Web Services. SIGACT News , 200 2. Seth Gilbert and Nancy A. Lynch. Brewer's Conjecture and the Feasibility of Consistent Available Partition-Tolerant Web Services. SIGACT News, 2002.","journal-title":"Consistent Available Partition-Tolerant Web Services. SIGACT News"},{"key":"e_1_3_2_1_11_1","volume":"199","author":"Herlihy Maurice","unstructured":"Maurice Herlihy and Jeannette M. Wing . Linearizability: A Correctness Condition for Concurrent Objects. ACM Trans. Program. Lang. Syst. , 199 0. Maurice Herlihy and Jeannette M. Wing. Linearizability: A Correctness Condition for Concurrent Objects. ACM Trans. Program. Lang. Syst., 1990.","journal-title":"Concurrent Objects. ACM Trans. Program. Lang. Syst."},{"key":"e_1_3_2_1_12_1","volume-title":"Alexander Spiegelman. Flexible Paxos: Quorum Intersection Revisited. In International Conference on Principles of Distributed Systems (OPODIS)","author":"Howard Heidi","year":"2016","unstructured":"Heidi Howard , Dahlia Malkhi , and Alexander Spiegelman. Flexible Paxos: Quorum Intersection Revisited. In International Conference on Principles of Distributed Systems (OPODIS) , 2016 . Heidi Howard, Dahlia Malkhi, and Alexander Spiegelman. Flexible Paxos: Quorum Intersection Revisited. In International Conference on Principles of Distributed Systems (OPODIS), 2016."},{"key":"e_1_3_2_1_13_1","volume-title":"Benjamin Reed. ZooKeeper: Wait-free Coordination for Internet-scale Systems. In USENIX Annual Technical Conference (USENIX ATC)","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt , Mahadev Konar , Flavio Paiva Junqueira , and Benjamin Reed. ZooKeeper: Wait-free Coordination for Internet-scale Systems. In USENIX Annual Technical Conference (USENIX ATC) , 2010 . Patrick Hunt, Mahadev Konar, Flavio Paiva Junqueira, and Benjamin Reed. ZooKeeper: Wait-free Coordination for Internet-scale Systems. In USENIX Annual Technical Conference (USENIX ATC), 2010."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958223"},{"key":"e_1_3_2_1_15_1","unstructured":"Leslie Lamport. The Part-Time Parliament. ACM Trans. Comput. Syst. 199"},{"key":"e_1_3_2_1_17_1","volume-title":"Distributed Computing","author":"Lamport Leslie","year":"2006","unstructured":"Leslie Lamport . Fast Paxos . Distributed Computing , 2006 . Leslie Lamport. Fast Paxos. Distributed Computing, 2006."},{"key":"e_1_3_2_1_18_1","volume-title":"Distributed Computing","author":"Lamport Leslie","year":"2006","unstructured":"Leslie Lamport . Lower Bounds for Asynchronous Consensus . Distributed Computing , 2006 . Leslie Lamport. Lower Bounds for Asynchronous Consensus. Distributed Computing, 2006."},{"key":"e_1_3_2_1_19_1","volume-title":"Symposium on Operating Systems Design and Implementation (OSDI)","author":"Li Jialin","year":"2016","unstructured":"Jialin Li , Ellis Michael , Naveen Kr. Sharma , Adriana Szekeres , and Dan R. K. Ports . Just Say NO to Paxos Overhead: Replacing Consensus with Network Ordering . In Symposium on Operating Systems Design and Implementation (OSDI) , 2016 . Jialin Li, Ellis Michael, Naveen Kr. Sharma, Adriana Szekeres, and Dan R. K. Ports. Just Say NO to Paxos Overhead: Replacing Consensus with Network Ordering. In Symposium on Operating Systems Design and Implementation (OSDI), 2016."},{"key":"e_1_3_2_1_20_1","volume-title":"Symposium on Operating Systems Design and Implementation (OSDI)","author":"Liu Shengyun","year":"2016","unstructured":"Shengyun Liu , Paolo Viotti , Christian Cachin , Vivien Qu\u00e9ma , and Marko Vukolic . XFT : Practical Fault Tolerance beyond Crashes . In Symposium on Operating Systems Design and Implementation (OSDI) , 2016 . Shengyun Liu, Paolo Viotti, Christian Cachin, Vivien Qu\u00e9ma, and Marko Vukolic. XFT: Practical Fault Tolerance beyond Crashes. In Symposium on Operating Systems Design and Implementation (OSDI), 2016."},{"key":"e_1_3_2_1_21_1","volume-title":"Keith Marzullo. Mencius: Building Efficient Replicated State Machine for WANs. In Symposium on Operating Systems Design and Implementation (OSDI)","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao , Flavio Paiva Junqueira , and Keith Marzullo. Mencius: Building Efficient Replicated State Machine for WANs. In Symposium on Operating Systems Design and Implementation (OSDI) , 2008 . Yanhua Mao, Flavio Paiva Junqueira, and Keith Marzullo. Mencius: Building Efficient Replicated State Machine for WANs. In Symposium on Operating Systems Design and Implementation (OSDI), 2008."},{"key":"e_1_3_2_1_22_1","volume-title":"Rodrigo Rodrigues. Blotter: Low Latency Transactions for Geo-Replicated Storage. In International Conference on World Wide Web (WWW)","author":"Moniz Henrique","year":"2017","unstructured":"Henrique Moniz , Jo\u00e3o Leit\u00e3o , Ricardo J. Dias , Johannes Gehrke , Nuno M. Pregui\u00e7a , and Rodrigo Rodrigues. Blotter: Low Latency Transactions for Geo-Replicated Storage. In International Conference on World Wide Web (WWW) , 2017 . Henrique Moniz, Jo\u00e3o Leit\u00e3o, Ricardo J. Dias, Johannes Gehrke, Nuno M. Pregui\u00e7a, and Rodrigo Rodrigues. Blotter: Low Latency Transactions for Geo-Replicated Storage. In International Conference on World Wide Web (WWW), 2017."},{"key":"e_1_3_2_1_24_1","volume-title":"Michael Kaminsky. There Is More Consensus in Egalitarian Parliaments. In Symposium on Operating Systems Principles (SOSP)","author":"Moraru Iulian","year":"2013","unstructured":"Iulian Moraru , David G. Andersen , and Michael Kaminsky. There Is More Consensus in Egalitarian Parliaments. In Symposium on Operating Systems Principles (SOSP) , 2013 . Iulian Moraru, David G. Andersen, and Michael Kaminsky. There Is More Consensus in Egalitarian Parliaments. In Symposium on Operating Systems Principles (SOSP), 2013."},{"key":"e_1_3_2_1_25_1","volume-title":"International Conference on Management of Data (SIGMOD)","author":"Nawab Faisal","year":"2018","unstructured":"Faisal Nawab , Divyakant Agrawal , and Amr El Abbadi . DPaxos : Managing Data Closer to Users for Low-Latency and Mobile Applications . In International Conference on Management of Data (SIGMOD) , 2018 . Faisal Nawab, Divyakant Agrawal, and Amr El Abbadi. DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications. In International Conference on Management of Data (SIGMOD), 2018."},{"key":"e_1_3_2_1_26_1","volume-title":"Oki and Barbara Liskov. Viewstamped Replication: A General Primary Copy. In Symposium on Principles of Distributed Computing (PODC)","author":"Brian","year":"1988","unstructured":"Brian M. Oki and Barbara Liskov. Viewstamped Replication: A General Primary Copy. In Symposium on Principles of Distributed Computing (PODC) , 1988 . Brian M. Oki and Barbara Liskov. Viewstamped Replication: A General Primary Copy. In Symposium on Principles of Distributed Computing (PODC), 1988."},{"key":"e_1_3_2_1_27_1","volume-title":"USENIX Annual Technical Conference (USENIX ATC)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John K. Ousterhout . In Search of an Understandable Consensus Algorithm . In USENIX Annual Technical Conference (USENIX ATC) , 2014 . Diego Ongaro and John K. Ousterhout. In Search of an Understandable Consensus Algorithm. In USENIX Annual Technical Conference (USENIX ATC), 2014."},{"key":"e_1_3_2_1_28_1","volume-title":"Pedone and Andr\u00e9 Schiper. Generic Broadcast. In International Symposium on Distributed Computing (DISC)","author":"Fernando","year":"1999","unstructured":"Fernando Pedone and Andr\u00e9 Schiper. Generic Broadcast. In International Symposium on Distributed Computing (DISC) , 1999 . Fernando Pedone and Andr\u00e9 Schiper. Generic Broadcast. In International Symposium on Distributed Computing (DISC), 1999."},{"key":"e_1_3_2_1_29_1","volume-title":"Binoy Ravindran. Making Fast Consensus Generally Faster. In International Conference on Dependable Systems and Networks (DSN)","author":"Peluso Sebastiano","year":"2016","unstructured":"Sebastiano Peluso , Alexandru Turcu , Roberto Palmieri , Giuliano Losa , and Binoy Ravindran. Making Fast Consensus Generally Faster. In International Conference on Dependable Systems and Networks (DSN) , 2016 . Sebastiano Peluso, Alexandru Turcu, Roberto Palmieri, Giuliano Losa, and Binoy Ravindran. Making Fast Consensus Generally Faster. In International Conference on Dependable Systems and Networks (DSN), 2016."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_1_31_1","volume-title":"Flavio Paiva Junqueira. Dynamic Reconfiguration of Primary\/Backup Clusters. In USENIX Annual Technical Conference (USENIX ATC)","author":"Shraer Alexander","year":"2012","unstructured":"Alexander Shraer , Benjamin Reed , Dahlia Malkhi , and Flavio Paiva Junqueira. Dynamic Reconfiguration of Primary\/Backup Clusters. In USENIX Annual Technical Conference (USENIX ATC) , 2012 . Alexander Shraer, Benjamin Reed, Dahlia Malkhi, and Flavio Paiva Junqueira. Dynamic Reconfiguration of Primary\/Backup Clusters. In USENIX Annual Technical Conference (USENIX ATC), 2012."},{"key":"e_1_3_2_1_32_1","volume":"202","author":"Sutra Pierre","unstructured":"Pierre Sutra . On the correctness of Egalitarian Paxos. Inf. Process. Lett. , 202 0. Pierre Sutra. On the correctness of Egalitarian Paxos. Inf. Process. Lett., 2020.","journal-title":"Egalitarian Paxos. Inf. Process. Lett."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14472-6_3"},{"key":"e_1_3_2_1_34_1","volume-title":"Madhyastha. Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. In Symposium on Networked Systems Design and Implementation (NSDI)","author":"Uluyol Muhammed","year":"2020","unstructured":"Muhammed Uluyol , Anthony Huang , Ayush Goel , Mosharaf Chowdhury , and Harsha V . Madhyastha. Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. In Symposium on Networked Systems Design and Implementation (NSDI) , 2020 . Muhammed Uluyol, Anthony Huang, Ayush Goel, Mosharaf Chowdhury, and Harsha V. Madhyastha. Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. In Symposium on Networked Systems Design and Implementation (NSDI), 2020."},{"key":"e_1_3_2_1_35_1","volume-title":"Heming Cui. APUS: Fast and Scalable Paxos on RDMA. In Symposium on Cloud Computing (SoCC)","author":"Wang Cheng","year":"2017","unstructured":"Cheng Wang , Jianyu Jiang , Xusheng Chen , Ning Yi , and Heming Cui. APUS: Fast and Scalable Paxos on RDMA. In Symposium on Cloud Computing (SoCC) , 2017 . Cheng Wang, Jianyu Jiang, Xusheng Chen, Ning Yi, and Heming Cui. APUS: Fast and Scalable Paxos on RDMA. In Symposium on Cloud Computing (SoCC), 2017."}],"event":{"name":"EuroSys '20: Fifteenth EuroSys Conference 2020","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Heraklion Greece","acronym":"EuroSys '20"},"container-title":["Proceedings of the Fifteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3342195.3387543","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T02:27:38Z","timestamp":1673144858000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342195.3387543"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,15]]},"references-count":33,"alternative-id":["10.1145\/3342195.3387543","10.1145\/3342195"],"URL":"https:\/\/doi.org\/10.1145\/3342195.3387543","relation":{},"subject":[],"published":{"date-parts":[[2020,4,15]]},"assertion":[{"value":"2020-04-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}