{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:38:25Z","timestamp":1780346305096,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T00:00:00Z","timestamp":1683504000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,5,8]]},"DOI":"10.1145\/3552326.3587441","type":"proceedings-article","created":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T17:33:02Z","timestamp":1683307982000},"page":"314-330","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Omni-Paxos: Breaking the Barriers of Partial Connectivity"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7425-7122","authenticated-orcid":false,"given":"Harald","family":"Ng","sequence":"first","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6718-0144","authenticated-orcid":false,"given":"Seif","family":"Haridi","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"},{"name":"RISE Research Institutes of Sweden, Stockholm, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9351-8508","authenticated-orcid":false,"given":"Paris","family":"Carbone","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Stockholm, Sweden"},{"name":"RISE Research Institutes of Sweden, Stockholm, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,5,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2010. MapReduce-using map output fetch failures to blacklist nodes is problematic. Retrieved 2023-03-14 from https:\/\/issues.apache.org\/jira\/browse\/MAPREDUCE-1800  2010. MapReduce-using map output fetch failures to blacklist nodes is problematic. Retrieved 2023-03-14 from https:\/\/issues.apache.org\/jira\/browse\/MAPREDUCE-1800"},{"key":"e_1_3_2_1_2_1","unstructured":"2014. ElasticSearch-Partial network partition and retries. Retrieved 2023-03-14 from https:\/\/github.com\/elastic\/elasticsearch\/issues\/6105  2014. ElasticSearch-Partial network partition and retries. Retrieved 2023-03-14 from https:\/\/github.com\/elastic\/elasticsearch\/issues\/6105"},{"key":"e_1_3_2_1_3_1","unstructured":"2015. ElasticSearch-cluster broken after switches upgrade. Retrieved 2023-03-14 from https:\/\/github.com\/elastic\/elasticsearch\/issues\/9495  2015. ElasticSearch-cluster broken after switches upgrade. Retrieved 2023-03-14 from https:\/\/github.com\/elastic\/elasticsearch\/issues\/9495"},{"key":"e_1_3_2_1_4_1","unstructured":"2022. baidu\/braft. Retrieved 2022-12-15 from https:\/\/github.com\/baidu\/braft  2022. baidu\/braft. Retrieved 2022-12-15 from https:\/\/github.com\/baidu\/braft"},{"key":"e_1_3_2_1_5_1","unstructured":"2022. Dragonboat - A Multi-Group Raft library in Go. Retrieved 2022-12-15 from https:\/\/github.com\/lni\/dragonboat  2022. Dragonboat - A Multi-Group Raft library in Go. Retrieved 2022-12-15 from https:\/\/github.com\/lni\/dragonboat"},{"key":"e_1_3_2_1_6_1","unstructured":"2022. etcd. Retrieved 2022-12-15 from https:\/\/etcd.io\/  2022. etcd. Retrieved 2022-12-15 from https:\/\/etcd.io\/"},{"key":"e_1_3_2_1_7_1","unstructured":"2022. hashicorp\/raft. Retrieved 2022-12-15 from https:\/\/github.com\/hashicorp\/raft  2022. hashicorp\/raft. Retrieved 2022-12-15 from https:\/\/github.com\/hashicorp\/raft"},{"key":"e_1_3_2_1_8_1","unstructured":"2022. TiKV. Retrieved 2022-12-15 from https:\/\/tikv.org\/  2022. TiKV. Retrieved 2022-12-15 from https:\/\/tikv.org\/"},{"key":"e_1_3_2_1_9_1","unstructured":"2023. Apache Flink. Retrieved 2023-03-14 from https:\/\/flink.apache.org  2023. Apache Flink. Retrieved 2023-03-14 from https:\/\/flink.apache.org"},{"key":"e_1_3_2_1_10_1","unstructured":"2023. Apache Kafka. Retrieved 2023-03-14 from https:\/\/kafka.apache.org  2023. Apache Kafka. Retrieved 2023-03-14 from https:\/\/kafka.apache.org"},{"key":"e_1_3_2_1_11_1","unstructured":"2023. Apache Spark. Retrieved 2023-03-14 from https:\/\/spark.apache.org  2023. Apache Spark. Retrieved 2023-03-14 from https:\/\/spark.apache.org"},{"key":"e_1_3_2_1_12_1","unstructured":"2023. Docker Engine: Raft Consensus in Swarm Model. Retrieved 2023-03-14 from https:\/\/docs.docker.com\/engine\/swarm\/raft\/  2023. Docker Engine: Raft Consensus in Swarm Model. Retrieved 2023-03-14 from https:\/\/docs.docker.com\/engine\/swarm\/raft\/"},{"key":"e_1_3_2_1_13_1","unstructured":"2023. The Kompact Actor Framework. Retrieved 2023-03-14 from https:\/\/github.com\/kompics\/kompact  2023. The Kompact Actor Framework. Retrieved 2023-03-14 from https:\/\/github.com\/kompics\/kompact"},{"key":"e_1_3_2_1_14_1","unstructured":"2023. TiKV Raft library in Rust. Retrieved 2023-03-14 from https:\/\/github.com\/tikv\/raft-rs  2023. TiKV Raft library in Rust. Retrieved 2023-03-14 from https:\/\/github.com\/tikv\/raft-rs"},{"key":"e_1_3_2_1_15_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","author":"Alfatafta Mohammed","year":"2020","unstructured":"Mohammed Alfatafta , Basil Alkhatib , Ahmed Alquraan , and Samer Al-Kiswany . 2020 . Toward a Generic Fault Tolerance Technique for Partial Network Partitioning . In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20) . USENIX Association, 351--368. https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/alfatafta Mohammed Alfatafta, Basil Alkhatib, Ahmed Alquraan, and Samer Al-Kiswany. 2020. Toward a Generic Fault Tolerance Technique for Partial Network Partitioning. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20). USENIX Association, 351--368. https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/alfatafta"},{"key":"e_1_3_2_1_16_1","volume-title":"An Analysis of Network-Partitioning Failures in Cloud Systems. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Alquraan Ahmed","year":"2018","unstructured":"Ahmed Alquraan , Hatem Takruri , Mohammed Alfatafta , and Samer Al-Kiswany . 2018 . An Analysis of Network-Partitioning Failures in Cloud Systems. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18) . USENIX Association, Carlsbad, CA, 51--68. https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/alquraan Ahmed Alquraan, Hatem Takruri, Mohammed Alfatafta, and Samer Al-Kiswany. 2018. An Analysis of Network-Partitioning Failures in Cloud Systems. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). USENIX Association, Carlsbad, CA, 51--68. https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/alquraan"},{"key":"e_1_3_2_1_17_1","unstructured":"Mahesh Balakrishnan Jason Flinn Chen Shen Mihir Dharamshi Ahmed Jafri Xiao Shi Santosh Ghosh Hazem Hassan Aaryaman Sagar Rhed Shi etal 2020. Virtual Consensus in Delos. In 14th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 20). 617--632.  Mahesh Balakrishnan Jason Flinn Chen Shen Mihir Dharamshi Ahmed Jafri Xiao Shi Santosh Ghosh Hazem Hassan Aaryaman Sagar Rhed Shi et al. 2020. Virtual Consensus in Delos. In 14th { USENIX } Symposium on Operating Systems Design and Implementation ( { OSDI } 20). 617--632."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298487"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234549"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_3_2_1_21_1","volume-title":"Scalog: Seamless reconfiguration and total order in a scalable shared log. In 17th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 20). 325--338.","author":"Ding Cong","year":"2020","unstructured":"Cong Ding , David Chu , Evan Zhao , Xiang Li , Lorenzo Alvisi , and Robbert Van Renesse . 2020 . Scalog: Seamless reconfiguration and total order in a scalable shared log. In 17th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 20). 325--338. Cong Ding, David Chu, Evan Zhao, Xiang Li, Lorenzo Alvisi, and Robbert Van Renesse. 2020. Scalog: Seamless reconfiguration and total order in a scalable shared log. In 17th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 20). 325--338."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415535"},{"key":"e_1_3_2_1_23_1","volume-title":"Flavio Paiva Junqueira, and Benjamin Reed","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt , Mahadev Konar , Flavio Paiva Junqueira, and Benjamin Reed . 2010 . ZooKeeper: Wait-free Coordination for Internet-scale Systems.. In USENIX annual technical conference, Vol. 8 . Patrick Hunt, Mahadev Konar, Flavio Paiva Junqueira, and Benjamin Reed. 2010. ZooKeeper: Wait-free Coordination for Internet-scale Systems.. In USENIX annual technical conference, Vol. 8."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447851.3458739"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958223"},{"key":"e_1_3_2_1_26_1","unstructured":"Leslie Lamport. 2005. Generalized consensus and Paxos. (2005).  Leslie Lamport. 2005. Generalized consensus and Paxos. (2005)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Leslie Lamport. 2019. The part-time parliament. In Concurrency: the Works of Leslie Lamport. 277--317.  Leslie Lamport. 2019. The part-time parliament. In Concurrency: the Works of Leslie Lamport. 277--317.","DOI":"10.1145\/3335772.3335939"},{"key":"e_1_3_2_1_28_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Leslie Lamport","year":"2001","unstructured":"Leslie Lamport et al. 2001 . Paxos made simple . ACM Sigact News 32 , 4 (2001), 18 -- 25 . Leslie Lamport et al. 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","volume-title":"TechReport, Microsoft Research","author":"Lamport Leslie","year":"2008","unstructured":"Leslie Lamport , Dahlia Malkhi , and Lidong Zhou . 2008. Stoppable paxos . TechReport, Microsoft Research ( 2008 ). Leslie Lamport, Dahlia Malkhi, and Lidong Zhou. 2008. Stoppable paxos. TechReport, Microsoft Research (2008)."},{"key":"e_1_3_2_1_30_1","unstructured":"Tom Lianza and Chris Snook. 2020. A Byzantine failure in the real world. Retrieved 2023-03-14 from https:\/\/blog.cloudflare.com\/a-byzantine-failure-in-the-real-world\/  Tom Lianza and Chris Snook. 2020. A Byzantine failure in the real world. Retrieved 2023-03-14 from https:\/\/blog.cloudflare.com\/a-byzantine-failure-in-the-real-world\/"},{"key":"e_1_3_2_1_31_1","unstructured":"Barbara Liskov and James Cowling. 2012. Viewstamped replication revisited. (2012).  Barbara Liskov and James Cowling. 2012. Viewstamped replication revisited. (2012)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2146382.2146391"},{"key":"e_1_3_2_1_33_1","volume-title":"ZooKeeper's atomic broadcast protocol: Theory and practice","author":"Medeiros Andr\u00e9","year":"2012","unstructured":"Andr\u00e9 Medeiros . 2012. ZooKeeper's atomic broadcast protocol: Theory and practice . Aalto University School of Science ( 2012 ). Andr\u00e9 Medeiros. 2012. ZooKeeper's atomic broadcast protocol: Theory and practice. Aalto University School of Science (2012)."},{"key":"e_1_3_2_1_34_1","volume-title":"2014 USENIX Annual Technical Conference (USENIX ATC 14)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout . 2014 . In Search of an Understandable Consensus Algorithm . In 2014 USENIX Annual Technical Conference (USENIX ATC 14) . USENIX Association, Philadelphia, PA, 305--319. https:\/\/www.usenix.org\/conference\/atc14\/technical-sessions\/presentation\/ongaro Diego Ongaro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC 14). USENIX Association, Philadelphia, PA, 305--319. https:\/\/www.usenix.org\/conference\/atc14\/technical-sessions\/presentation\/ongaro"},{"key":"e_1_3_2_1_35_1","volume-title":"Dynamic Reconfiguration of Primary\/Backup Clusters. In 2012 USENIX Annual Technical Conference (USENIX ATC 12)","author":"Shraer Alexander","unstructured":"Alexander Shraer , Benjamin Reed , Dahlia Malkhi , and Flavio P. Junqueira . 2012 . Dynamic Reconfiguration of Primary\/Backup Clusters. In 2012 USENIX Annual Technical Conference (USENIX ATC 12) . USENIX Association, Boston, MA, 425--437. https:\/\/www.usenix.org\/conference\/atc12\/technical-sessions\/presentation\/shraer Alexander Shraer, Benjamin Reed, Dahlia Malkhi, and Flavio P. Junqueira. 2012. Dynamic Reconfiguration of Primary\/Backup Clusters. In 2012 USENIX Annual Technical Conference (USENIX ATC 12). USENIX Association, Boston, MA, 425--437. https:\/\/www.usenix.org\/conference\/atc12\/technical-sessions\/presentation\/shraer"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2673577"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741964"},{"key":"e_1_3_2_1_39_1","volume-title":"echnical Report]. arXiv preprint arXiv:2012.15762","author":"Whittaker Michael","year":"2020","unstructured":"Michael Whittaker , Ailidani Ailijiang , Aleksey Charapko , Murat Demirbas , Neil Giridharan , Joseph M Hellerstein , Heidi Howard , Ion Stoica , and Adriana Szekeres . 2020. Scaling Replicated State Machines with Compartmentalization [ T echnical Report]. arXiv preprint arXiv:2012.15762 ( 2020 ). Michael Whittaker, Ailidani Ailijiang, Aleksey Charapko, Murat Demirbas, Neil Giridharan, Joseph M Hellerstein, Heidi Howard, Ion Stoica, and Adriana Szekeres. 2020. Scaling Replicated State Machines with Compartmentalization [Technical Report]. arXiv preprint arXiv:2012.15762 (2020)."},{"key":"e_1_3_2_1_40_1","volume-title":"Solution: Donut Paxos: A Reconfigurable Consensus Protocol. In Journal of Systems Research-Mar","author":"Whittaker Michael","year":"2021","unstructured":"Michael Whittaker , Neil Giridharan , Adriana Szekeres , Joseph Hellerstein , Heidi Howard , Faisal Nawab , and Ion Stoica . 2021 . Solution: Donut Paxos: A Reconfigurable Consensus Protocol. In Journal of Systems Research-Mar 2021. Michael Whittaker, Neil Giridharan, Adriana Szekeres, Joseph Hellerstein, Heidi Howard, Faisal Nawab, and Ion Stoica. 2021. Solution: Donut Paxos: A Reconfigurable Consensus Protocol. In Journal of Systems Research-Mar 2021."},{"key":"e_1_3_2_1_41_1","volume-title":"Fault-Tolerant Replication with Pull-Based Consensus in MongoDB. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Zhou Siyuan","year":"2021","unstructured":"Siyuan Zhou and Shuai Mu . 2021 . Fault-Tolerant Replication with Pull-Based Consensus in MongoDB. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21) . USENIX Association, 687--703. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/zhou Siyuan Zhou and Shuai Mu. 2021. Fault-Tolerant Replication with Pull-Based Consensus in MongoDB. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 687--703. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/zhou"}],"event":{"name":"EuroSys '23: Eighteenth European Conference on Computer Systems","location":"Rome Italy","acronym":"EuroSys '23","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Eighteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3552326.3587441","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3552326.3587441","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:39Z","timestamp":1750178859000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3552326.3587441"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,8]]},"references-count":41,"alternative-id":["10.1145\/3552326.3587441","10.1145\/3552326"],"URL":"https:\/\/doi.org\/10.1145\/3552326.3587441","relation":{},"subject":[],"published":{"date-parts":[[2023,5,8]]},"assertion":[{"value":"2023-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}