{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T11:59:35Z","timestamp":1775822375409,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"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-2008243"],"award-info":[{"award-number":["CNS-2008243"]}],"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":[[2021,6,9]]},"DOI":"10.1145\/3448016.3452834","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"235-247","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus"],"prefix":"10.1145","author":[{"given":"Aleksey","family":"Charapko","sequence":"first","affiliation":[{"name":"University of New Hampshire, Durham, NH, USA"}]},{"given":"Ailidani","family":"Ailijiang","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}]},{"given":"Murat","family":"Demirbas","sequence":"additional","affiliation":[{"name":"University at Buffalo, SUNY, Buffalo, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"issue":"1","key":"e_1_3_2_2_1_1","first-page":"3","article-title":"The many faces of consistency","volume":"39","author":"Aguilera M. K.","year":"2016","unstructured":"M. K. Aguilera and D. B. Terry . The many faces of consistency . IEEE Data Eng. Bull. , 39 ( 1 ): 3 -- 13 , 2016 . M. K. Aguilera and D. B. Terry. The many faces of consistency. IEEE Data Eng. Bull., 39(1):3--13, 2016.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319893"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2929793"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2008.53"},{"key":"e_1_3_2_2_5_1","first-page":"223","volume-title":"CIDR","author":"Baker J.","year":"2011","unstructured":"J. Baker , C. Bond , J. Corbett , J. Furman , A. Khorlin , J. Larson , J. L\u00e9on , Y. Li , A. Lloyd , and V. Yushprakh . Megastore: Providing scalable, highly available storage for interactive services . CIDR , pages 223 -- 234 , 2011 . J. Baker, C. Bond, J. Corbett, J. Furman, A. Khorlin, J. Larson, J. L\u00e9on, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing scalable, highly available storage for interactive services. CIDR, pages 223--234, 2011."},{"key":"e_1_3_2_2_6_1","volume-title":"8th $$USENIX$$ Symposium on Operating Systems Design and Implementation (OSDI 08)","author":"Barcelona C.-S.","year":"2008","unstructured":"C.-S. Barcelona . Mencius: building efficient replicated state machines for wans . 8th $$USENIX$$ Symposium on Operating Systems Design and Implementation (OSDI 08) , 2008 . C.-S. Barcelona. Mencius: building efficient replicated state machines for wans. 8th $$USENIX$$ Symposium on Operating Systems Design and Implementation (OSDI 08), 2008."},{"key":"e_1_3_2_2_7_1","volume-title":"State machine replication in the libra blockchain","author":"Baudet M.","year":"2019","unstructured":"M. Baudet , A. Ching , A. Chursin , G. Danezis , F. Garillot , Z. Li , D. Malkhi , O. Naor , D. Perelman , and A. Sonnino . State machine replication in the libra blockchain , 2019 . M. Baudet, A. Ching, A. Chursin, G. Danezis, F. Garillot, Z. Li, D. Malkhi, O. Naor, D. Perelman, and A. Sonnino. State machine replication in the libra blockchain, 2019."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298487"},{"key":"e_1_3_2_2_10_1","volume-title":"Casper the friendly finality gadget","author":"Buterin V.","year":"2017","unstructured":"V. Buterin and V. Griffith . Casper the friendly finality gadget . 2017 . V. Buterin and V. Griffith. Casper the friendly finality gadget. 2017."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/296806.296824"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281103"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2018.8622565"},{"key":"e_1_3_2_2_14_1","volume-title":"11th $$USENIX$$ Workshop on Hot Topics in Storage and File Systems (HotStorage 19)","author":"Charapko A.","year":"2019","unstructured":"A. Charapko , A. Ailijiang , and M. Demirbas . Linearizable quorum reads in Paxos . In 11th $$USENIX$$ Workshop on Hot Topics in Storage and File Systems (HotStorage 19) , 2019 . A. Charapko, A. Ailijiang, and M. Demirbas. Linearizable quorum reads in Paxos. In 11th $$USENIX$$ Workshop on Hot Topics in Storage and File Systems (HotStorage 19), 2019."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2911944"},{"key":"e_1_3_2_2_16_1","volume-title":"Cockroachdb: The sql database for global cloud services. https:\/\/www.cockroachlabs.com\/docs\/stable\/architecture\/overview.html","author":"Labs Cockroach","year":"2018","unstructured":"Cockroach Labs . Cockroachdb: The sql database for global cloud services. https:\/\/www.cockroachlabs.com\/docs\/stable\/architecture\/overview.html , 2018 . Cockroach Labs. Cockroachdb: The sql database for global cloud services. https:\/\/www.cockroachlabs.com\/docs\/stable\/architecture\/overview.html, 2018."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of OSDI","author":"Corbett J.","year":"2012","unstructured":"J. Corbett , J. Dean , M. Epstein , A. Fikes , C. Frost , J. Furman , S. Ghemawat , A. Gubarev , C. Heiser , P. Hochschild , W. Hsieh , S. Kanthak , E. Kogan , H. Li , A. Lloyd , S. Melnik , D. Mwaura , D. Nagle , S. Quinlan , R. Rao , L. Rolig , Y. Saito , M. Szymaniak , C. Taylor , R. Wang , and D. Woodford . Spanner: Google's globally-distributed database . Proceedings of OSDI , 2012 . J. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. Hsieh, S. Kanthak, E. Kogan, H. Li, A. Lloyd, S. Melnik, D. Mwaura, D. Nagle, S. Quinlan, R. Rao, L. Rolig, Y. Saito, M. Szymaniak, C. Taylor, R. Wang, and D. Woodford. Spanner: Google's globally-distributed database. Proceedings of OSDI, 2012."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387543"},{"key":"e_1_3_2_2_20_1","volume-title":"Delos: Simple, flexible storage for the Facebook control plane. https:\/\/engineering.fb.com\/data-center-engineering\/delos\/","year":"2019","unstructured":"Facebook, Inc . Delos: Simple, flexible storage for the Facebook control plane. https:\/\/engineering.fb.com\/data-center-engineering\/delos\/ , 2019 . Facebook, Inc. Delos: Simple, flexible storage for the Facebook control plane. https:\/\/engineering.fb.com\/data-center-engineering\/delos\/, 2019."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_2_23_1","volume-title":"DISC","author":"Guerraoui R.","year":"2019","unstructured":"R. Guerraoui , P. Kuznetsov , M. Monti , M. Pavlovic , D.-A. Seredinschi , and Y. Vonlanthen . Scalable byzantine reliable broadcast . DISC , 2019 . R. Guerraoui, P. Kuznetsov, M. Monti, M. Pavlovic, D.-A. Seredinschi, and Y. Vonlanthen. Scalable byzantine reliable broadcast. DISC, 2019."},{"key":"e_1_3_2_2_24_1","unstructured":"H. S. Gunawi M. Hao T. Leesatapornwongsa T. Patana-anake T. Do J. Adityatama K. J. Eliazar A. Laksono J. F. Lukman V. Martin and A. D. Satria. What bugs live in the cloud? a study of 3000  H. S. Gunawi M. Hao T. Leesatapornwongsa T. Patana-anake T. Do J. Adityatama K. J. Eliazar A. Laksono J. F. Lukman V. Martin and A. D. Satria. What bugs live in the cloud? a study of 3000"},{"key":"e_1_3_2_2_25_1","first-page":"1","volume-title":"Proceedings of the ACM Symposium on Cloud Computing, SOCC '14","year":"2014","unstructured":"issues in cloud systems . In Proceedings of the ACM Symposium on Cloud Computing, SOCC '14 , pages 1 -- 14 , New York, NY, USA , 2014 . Association for Computing Machinery. issues in cloud systems. In Proceedings of the ACM Symposium on Cloud Computing, SOCC '14, pages 1--14, New York, NY, USA, 2014. Association for Computing Machinery."},{"key":"e_1_3_2_2_26_1","volume-title":"Revisiting consensus protocols through wait-free parallelization. arXiv preprint arXiv:1908.01458","author":"Gupta S.","year":"2019","unstructured":"S. Gupta , J. Hellings , and M. Sadoghi . Revisiting consensus protocols through wait-free parallelization. arXiv preprint arXiv:1908.01458 , 2019 . S. Gupta, J. Hellings, and M. Sadoghi. Revisiting consensus protocols through wait-free parallelization. arXiv preprint arXiv:1908.01458, 2019."},{"key":"e_1_3_2_2_27_1","volume-title":"Resilientdb: Global scale resilient blockchain fabric. arXiv preprint arXiv:2002.00160","author":"Gupta S.","year":"2020","unstructured":"S. Gupta , S. Rahnama , J. Hellings , and M. Sadoghi . Resilientdb: Global scale resilient blockchain fabric. arXiv preprint arXiv:2002.00160 , 2020 . S. Gupta, S. Rahnama, J. Hellings, and M. Sadoghi. Resilientdb: Global scale resilient blockchain fabric. arXiv preprint arXiv:2002.00160, 2020."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_2_29_1","volume-title":"Bizur: A key-value consensus algorithm for scalable file-systems. arXiv preprint arXiv:1702.04242","author":"Hoch E. N.","year":"2017","unstructured":"E. N. Hoch , Y. Ben-Yehuda , N. Lewis , and A. Vigder . Bizur: A key-value consensus algorithm for scalable file-systems. arXiv preprint arXiv:1702.04242 , 2017 . E. N. Hoch, Y. Ben-Yehuda, N. Lewis, and A. Vigder. Bizur: A key-value consensus algorithm for scalable file-systems. arXiv preprint arXiv:1702.04242, 2017."},{"key":"e_1_3_2_2_30_1","volume-title":"Flexible paxos: Quorum intersection revisited. arXiv preprint arXiv:1608.06696","author":"Howard H.","year":"2016","unstructured":"H. Howard , D. Malkhi , and A. Spiegelman . Flexible paxos: Quorum intersection revisited. arXiv preprint arXiv:1608.06696 , 2016 . H. Howard, D. Malkhi, and A. Spiegelman. Flexible paxos: Quorum intersection revisited. arXiv preprint arXiv:1608.06696, 2016."},{"key":"e_1_3_2_2_31_1","volume-title":"ZooKeeper: Wait-free coordination for internet-scale systems. In $$USENIX$$ Annual Technical Conference ($$USENIX$$ ATC'10)","author":"Hunt P.","year":"2010","unstructured":"P. Hunt , M. Konar , F. P. Junqueira , and B. Reed . ZooKeeper: Wait-free coordination for internet-scale systems. In $$USENIX$$ Annual Technical Conference ($$USENIX$$ ATC'10) , volume 8 . Boston, MA , USA , 2010 . P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. ZooKeeper: Wait-free coordination for internet-scale systems. In $$USENIX$$ Annual Technical Conference ($$USENIX$$ ATC'10), volume 8. Boston, MA, USA, 2010."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958223"},{"key":"e_1_3_2_2_33_1","volume-title":"Jepsen tests","author":"Kingsbury K.","year":"2017","unstructured":"K. Kingsbury . Jepsen tests , 2017 . https:\/\/jepsen.io\/. K. Kingsbury. Jepsen tests, 2017. https:\/\/jepsen.io\/."},{"key":"e_1_3_2_2_34_1","first-page":"279","volume-title":"25th $$USENIX$$ security symposium ($$USENIX$$ security 16)","author":"Kogias E. K.","year":"2016","unstructured":"E. K. Kogias , P. Jovanovic , N. Gailly , I. Khoffi , L. Gasser , and B. Ford . Enhancing bitcoin security and performance with strong consistency via collective signing . In 25th $$USENIX$$ security symposium ($$USENIX$$ security 16) , pages 279 -- 296 , 2016 . E. K. Kogias, P. Jovanovic, N. Gailly, I. Khoffi, L. Gasser, and B. Ford. Enhancing bitcoin security and performance with strong consistency via collective signing. In 25th $$USENIX$$ security symposium ($$USENIX$$ security 16), pages 279--296, 2016."},{"key":"e_1_3_2_2_35_1","volume-title":"NetDB","author":"Kreps J.","year":"2011","unstructured":"J. Kreps , N. Narkhede , J. Rao , : A distributed messaging system for log processing . NetDB , 2011 . J. Kreps, N. Narkhede, J. Rao, et al. Kafka: A distributed messaging system for log processing. NetDB, 2011."},{"issue":"4","key":"e_1_3_2_2_36_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Lamport L.","year":"2001","unstructured":"L. Lamport . Paxos made simple . ACM SIGACT News , 32 ( 4 ): 18 -- 25 , 2001 . L. Lamport. Paxos made simple. ACM SIGACT News, 32(4):18--25, 2001.","journal-title":"ACM SIGACT News"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2004.1311900"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2954679.2872374"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2860009"},{"key":"e_1_3_2_2_40_1","volume-title":"LogDevice: a distributed data store for logs. https:\/\/engineering.fb.com\/core-data\/logdevice-a-distributed-data-store-for-logs\/","author":"Marchukov M.","year":"2017","unstructured":"M. Marchukov . LogDevice: a distributed data store for logs. https:\/\/engineering.fb.com\/core-data\/logdevice-a-distributed-data-store-for-logs\/ , 2017 . M. Marchukov. LogDevice: a distributed data store for logs. https:\/\/engineering.fb.com\/core-data\/logdevice-a-distributed-data-store-for-logs\/, 2017."},{"key":"e_1_3_2_2_41_1","volume-title":"Cosmos DB - globally distributed, multi-model database service. https:\/\/docs.microsoft.com\/en-us\/azure\/cosmos-db\/global-dist-under-the-hood","year":"2018","unstructured":"Microsoft. Cosmos DB - globally distributed, multi-model database service. https:\/\/docs.microsoft.com\/en-us\/azure\/cosmos-db\/global-dist-under-the-hood , 2018 . Microsoft. Cosmos DB - globally distributed, multi-model database service. https:\/\/docs.microsoft.com\/en-us\/azure\/cosmos-db\/global-dist-under-the-hood, 2018."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196928"},{"key":"e_1_3_2_2_44_1","first-page":"305","volume-title":"search of an understandable consensus algorithm. In 2014 $$USENIX$$ Annual Technical Conference ($$USENIX$$ ATC 14)","author":"Ongaro D.","year":"2014","unstructured":"D. Ongaro and J. Ousterhout . In search of an understandable consensus algorithm. In 2014 $$USENIX$$ Annual Technical Conference ($$USENIX$$ ATC 14) , pages 305 -- 319 , 2014 . D. Ongaro and J. Ousterhout. In search of an understandable consensus algorithm. In 2014 $$USENIX$$ Annual Technical Conference ($$USENIX$$ ATC 14), pages 305--319, 2014."},{"key":"e_1_3_2_2_45_1","volume-title":"etcd. a distributed, reliable key-value store for the most critical data of a distributed system. https:\/\/coreos.com\/etcd\/","author":"Hat Red","year":"2019","unstructured":"Red Hat . etcd. a distributed, reliable key-value store for the most critical data of a distributed system. https:\/\/coreos.com\/etcd\/ , 2019 . Red Hat. etcd. a distributed, reliable key-value store for the most critical data of a distributed system. https:\/\/coreos.com\/etcd\/, 2019."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342647"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3143361.3143394"},{"key":"e_1_3_2_2_49_1","volume-title":"Mir-BFT: High-throughput bft for blockchains. arXiv preprint arXiv:1906.05552","author":"Stathakopoulou C.","year":"2019","unstructured":"C. Stathakopoulou , T. David , and M. Vukoli\u0107 . Mir-BFT: High-throughput bft for blockchains. arXiv preprint arXiv:1906.05552 , 2019 . C. Stathakopoulou, T. David, and M. Vukoli\u0107. Mir-BFT: High-throughput bft for blockchains. arXiv preprint arXiv:1906.05552, 2019."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815401"},{"key":"e_1_3_2_2_51_1","volume-title":"http:\/\/cassandra.apache.org","author":"Software Foundation The Apache","year":"2019","unstructured":"The Apache Software Foundation . Apache Cassandra . http:\/\/cassandra.apache.org , 2019 . The Apache Software Foundation. Apache Cassandra. http:\/\/cassandra.apache.org, 2019."},{"key":"e_1_3_2_2_52_1","volume-title":"Feb.","author":"van Renesse R.","year":"2015","unstructured":"R. van Renesse and D. Altinbuken . Paxos made moderately complex. ACM Comput. Surv., 47(3) , Feb. 2015 . R. van Renesse and D. Altinbuken. Paxos made moderately complex. ACM Comput. Surv., 47(3), Feb. 2015."},{"key":"e_1_3_2_2_53_1","first-page":"18","volume-title":"Proceedings of the Tenth European Conference on Computer Systems","author":"Verma A.","unstructured":"A. Verma , L. Pedrosa , M. Korupolu , D. Oppenheimer , E. Tune , and J. Wilkes . Large-scale cluster management at google with borg . In Proceedings of the Tenth European Conference on Computer Systems , page 18 . ACM, 2015. A. Verma, L. Pedrosa, M. Korupolu, D. Oppenheimer, E. Tune, and J. Wilkes. Large-scale cluster management at google with borg. In Proceedings of the Tenth European Conference on Computer Systems, page 18. ACM, 2015."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1435417.1435432"},{"key":"e_1_3_2_2_55_1","volume-title":"Scaling replicated state machines with compartmentalization [technical report]","author":"Whittaker M.","year":"2021","unstructured":"M. Whittaker , A. Ailijiang , A. Charapko , M. Demirbas , N. Giridharan , J. M. Hellerstein , H. Howard , I. Stoica , and A. Szekeres . Scaling replicated state machines with compartmentalization [technical report] , 2021 . M. Whittaker, A. Ailijiang, A. Charapko, M. Demirbas, N. Giridharan, J. M. Hellerstein, H. Howard, I. Stoica, and A. Szekeres. Scaling replicated state machines with compartmentalization [technical report], 2021."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_3_2_2_57_1","unstructured":"Yugabyte Inc. YugabyteDB. https:\/\/www.yugabyte.com 2020.  Yugabyte Inc. YugabyteDB. https:\/\/www.yugabyte.com 2020."},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137778"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452834","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452834","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:05Z","timestamp":1750195685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":56,"alternative-id":["10.1145\/3448016.3452834","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3452834","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}