{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T11:59:33Z","timestamp":1775822373727,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"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-1527629"],"award-info":[{"award-number":["CNS-1527629"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["XPS-1533870"],"award-info":[{"award-number":["XPS-1533870"]}],"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":[[2019,6,25]]},"DOI":"10.1145\/3299869.3319893","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"1696-1710","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Dissecting the Performance of Strongly-Consistent Replication Protocols"],"prefix":"10.1145","author":[{"given":"Ailidani","family":"Ailijiang","sequence":"first","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}]},{"given":"Aleksey","family":"Charapko","sequence":"additional","affiliation":[{"name":"University at Buffalo, SUNY, Buffalo, NY, USA"}]},{"given":"Murat","family":"Demirbas","sequence":"additional","affiliation":[{"name":"University at Buffalo, SUNY, Buffalo, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Multileader WAN Paxos: Ruling the Archipelago with Fast Consensus. arXiv preprint arXiv:1703.08905","author":"Ailijiang Ailidani","year":"2017","unstructured":"Ailidani Ailijiang , Aleksey Charapko , Murat Demirbas , and Tevfik Kosar . 2017a. Multileader WAN Paxos: Ruling the Archipelago with Fast Consensus. arXiv preprint arXiv:1703.08905 ( 2017 ). Ailidani Ailijiang, Aleksey Charapko, Murat Demirbas, and Tevfik Kosar. 2017a. Multileader WAN Paxos: Ruling the Archipelago with Fast Consensus. arXiv preprint arXiv:1703.08905 (2017)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.274"},{"key":"e_1_3_2_1_3_1","volume-title":"Probability, statistics, and queueing theory","author":"Allen Arnold O.","unstructured":"Arnold O. Allen . 2014. Probability, statistics, and queueing theory . Academic Press . Arnold O. Allen. 2014. Probability, statistics, and queueing theory .Academic Press."},{"key":"e_1_3_2_1_5_1","unstructured":"Amazon Inc. 2008. Elastic Compute Cloud .  Amazon Inc. 2008. Elastic Compute Cloud ."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212359"},{"key":"e_1_3_2_1_7_1","volume-title":"NSDI 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI '11)","author":"Bolosky William J","year":"2011","unstructured":"William J Bolosky , Dexter Bradshaw , Randolph B Haagens , Norbert P Kusters , and Peng Li . 2011 . Paxos replicated state machines as the basis of a high-performance data store . In NSDI 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI '11) . William J Bolosky, Dexter Bradshaw, Randolph B Haagens, Norbert P Kusters, and Peng Li. 2011. Paxos replicated state machines as the basis of a high-performance data store. In NSDI 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI '11)."},{"key":"e_1_3_2_1_8_1","volume-title":"The Distributed Coordination Engine (DConE). WANDisco","author":"Campigli Jim","year":"2018","unstructured":"Jim Campigli and Yeturu Aahlad . 2018. The Distributed Coordination Engine (DConE). WANDisco , Inc ( 2018 ). Jim Campigli and Yeturu Aahlad. 2018. The Distributed Coordination Engine (DConE). WANDisco, Inc (2018)."},{"key":"e_1_3_2_1_10_1","unstructured":"Clustrix. 2017. A New Approach to Scale-out RDBMS: Massive Transactional Scale for an Internet-Connected World. https:\/\/www.clustrix.com\/wp-content\/uploads\/2017\/01\/Whitepaper-ANewApproachtoScaleOutRDBMS.pdf . (2017).  Clustrix. 2017. A New Approach to Scale-out RDBMS: Massive Transactional Scale for an Internet-Connected World. https:\/\/www.clustrix.com\/wp-content\/uploads\/2017\/01\/Whitepaper-ANewApproachtoScaleOutRDBMS.pdf . (2017)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of OSDI","author":"Corbett J.","year":"2012","unstructured":"J. Corbett , J. Dean , M. Epstein , A. Fikes , C. Frost , JJ. 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 . 2012. Spanner: Google's globally-distributed database . Proceedings of OSDI ( 2012 ). J. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, JJ. 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. 2012. Spanner: Google's globally-distributed database. Proceedings of OSDI (2012)."},{"key":"e_1_3_2_1_13_1","unstructured":"Citus Data. 2016. Master-less Distributed Queue with PG Paxos. https:\/\/www.citusdata.com\/blog\/2016\/04\/13\/masterless-distributed-queue\/. (2016).  Citus Data. 2016. Master-less Distributed Queue with PG Paxos. https:\/\/www.citusdata.com\/blog\/2016\/04\/13\/masterless-distributed-queue\/. (2016)."},{"key":"e_1_3_2_1_14_1","volume-title":"Order statistics. Encyclopedia of Statistical Sciences","author":"David Herbert Aron","year":"2004","unstructured":"Herbert Aron David and Haikady Navada Nagaraja . 2004. Order statistics. Encyclopedia of Statistical Sciences , Vol. 9 ( 2004 ). Herbert Aron David and Haikady Navada Nagaraja. 2004. Order statistics. Encyclopedia of Statistical Sciences, Vol. 9 (2004)."},{"key":"e_1_3_2_1_15_1","unstructured":"Matt Freels. 2018. FaunaDB: An Architectural Overview. https:\/\/fauna-assets.s3.amazonaws.com\/public\/FaunaDB-Technical-Whitepaper.pdf  Matt Freels. 2018. FaunaDB: An Architectural Overview. https:\/\/fauna-assets.s3.amazonaws.com\/public\/FaunaDB-Technical-Whitepaper.pdf"},{"key":"e_1_3_2_1_16_1","unstructured":"Google. 2018. The Go Programming Language. https:\/\/golang.org\/ https:\/\/golang.org\/.  Google. 2018. The Go Programming Language. https:\/\/golang.org\/ https:\/\/golang.org\/."},{"key":"e_1_3_2_1_17_1","unstructured":"Heroku. 2018. Doozerd. https:\/\/github.com\/ha\/doozerd .  Heroku. 2018. Doozerd. https:\/\/github.com\/ha\/doozerd ."},{"key":"e_1_3_2_1_18_1","volume-title":"Bizur: A key-value consensus algorithm for scalable file-systems. arXiv preprint arXiv:1702.04242","author":"Hoch Ezra N","year":"2017","unstructured":"Ezra N Hoch , Yaniv Ben-Yehuda , Noam Lewis , and Avi Vigder . 2017 . Bizur: A key-value consensus algorithm for scalable file-systems. arXiv preprint arXiv:1702.04242 (2017). Ezra N Hoch, Yaniv Ben-Yehuda, Noam Lewis, and Avi Vigder. 2017. Bizur: A key-value consensus algorithm for scalable file-systems. arXiv preprint arXiv:1702.04242 (2017)."},{"key":"e_1_3_2_1_19_1","volume-title":"Flexible paxos: Quorum intersection revisited. arXiv preprint arXiv:1608.06696","author":"Howard Heidi","year":"2016","unstructured":"Heidi Howard , Dahlia Malkhi , and Alexander Spiegelman . 2016. Flexible paxos: Quorum intersection revisited. arXiv preprint arXiv:1608.06696 ( 2016 ). Heidi Howard, Dahlia Malkhi, and Alexander Spiegelman. 2016. Flexible paxos: Quorum intersection revisited. arXiv preprint arXiv:1608.06696 (2016)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958223"},{"key":"e_1_3_2_1_21_1","unstructured":"Kyle Kingsbury. 2017. Jepsen Tests. https:\/\/jepsen.io\/ https:\/\/jepsen.io\/.  Kyle Kingsbury. 2017. Jepsen Tests. https:\/\/jepsen.io\/ https:\/\/jepsen.io\/."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465363"},{"key":"e_1_3_2_1_23_1","unstructured":"Cockroach Labs. 2018. CockroachDB: The SQL database for global cloud services. https:\/\/www.cockroachlabs.com\/docs\/stable\/architecture\/overview.html .  Cockroach Labs. 2018. CockroachDB: The SQL database for global cloud services. https:\/\/www.cockroachlabs.com\/docs\/stable\/architecture\/overview.html ."},{"key":"e_1_3_2_1_24_1","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Lamport L.","year":"2001","unstructured":"L. Lamport . 2001 . Paxos made simple . ACM SIGACT News , Vol. 32 , 4 (2001), 18 -- 25 . L. Lamport. 2001. Paxos made simple. ACM SIGACT News, Vol. 32, 4 (2001), 18--25.","journal-title":"ACM SIGACT News"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1582716.1582783"},{"key":"e_1_3_2_1_26_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 12th $$USENIX$$ Symposium on Operating Systems Design and Implementation ( $$OSDI$$ 16). 467--483. 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 12th $$USENIX$$ Symposium on Operating Systems Design and Implementation ($$OSDI$$ 16). 467--483."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815426"},{"key":"e_1_3_2_1_28_1","first-page":"369","article-title":"Mencius: building efficient replicated state machines for WANs","volume":"8","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao , Flavio Paiva Junqueira , and Keith Marzullo . 2008 . Mencius: building efficient replicated state machines for WANs . In OSDI , Vol. 8. 369 -- 384 . Yanhua Mao, Flavio Paiva Junqueira, and Keith Marzullo. 2008. Mencius: building efficient replicated state machines for WANs. In OSDI, Vol. 8. 369--384.","journal-title":"OSDI"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_30_1","unstructured":"Neo4j. 2012. Neo4j - The World's Leading Graph Database. http:\/\/neo4j.org\/  Neo4j. 2012. Neo4j - The World's Leading Graph Database. http:\/\/neo4j.org\/"},{"key":"e_1_3_2_1_31_1","unstructured":"Netflix. 2017. Chaos Monkey. https:\/\/github.com\/Netflix\/chaosmonkey https:\/\/github.com\/Netflix\/chaosmonkey.  Netflix. 2017. Chaos Monkey. https:\/\/github.com\/Netflix\/chaosmonkey https:\/\/github.com\/Netflix\/chaosmonkey."},{"key":"e_1_3_2_1_32_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) . 305--319. Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC 14). 305--319."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2016.23"},{"key":"e_1_3_2_1_34_1","volume-title":"CASPaxos: Replicated State Machines without logs. arXiv preprint arXiv:1802.07000","author":"Rystsov Denis","year":"2018","unstructured":"Denis Rystsov . 2018. CASPaxos: Replicated State Machines without logs. arXiv preprint arXiv:1802.07000 ( 2018 ). Denis Rystsov. 2018. CASPaxos: Replicated State Machines without logs. arXiv preprint arXiv:1802.07000 (2018)."},{"key":"e_1_3_2_1_35_1","volume-title":"Fred Schneider, and Danny Dolev.","author":"Song Yee","year":"2008","unstructured":"Yee Song , Robbert Van Renesse , Fred Schneider, and Danny Dolev. 2008 . The building blocks of consensus. Distributed Computing and Networking ( 2008), 54--72. Yee Song, Robbert Van Renesse, Fred Schneider, and Danny Dolev. 2008. The building blocks of consensus. Distributed Computing and Networking (2008), 54--72."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2673577"},{"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\/3267809.3267837"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137778"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319893","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319893","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319893","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:43:22Z","timestamp":1750207402000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319893"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":37,"alternative-id":["10.1145\/3299869.3319893","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3319893","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}