{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T07:07:33Z","timestamp":1772867253984,"version":"3.50.1"},"reference-count":91,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2022,8,31]],"date-time":"2022-08-31T00:00:00Z","timestamp":1661904000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100016682","name":"VMware","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100016682","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Intel"},{"DOI":"10.13039\/100016822","name":"Seagate","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100016822","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Samsung"},{"name":"Microsoft"},{"name":"NSF"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2022,8,31]]},"abstract":"<jats:p>\n            Do some storage\n            <jats:italic>interfaces<\/jats:italic>\n            enable higher performance than others? Can one identify and exploit such interfaces to realize high performance in storage systems? This article answers these questions in the affirmative by identifying\n            <jats:italic>nil-externality<\/jats:italic>\n            , a property of storage interfaces. A nil-externalizing (nilext) interface may modify state within a storage system but does not externalize its effects or system state immediately to the outside world. As a result, a storage system can apply nilext operations lazily, improving performance.\n          <\/jats:p>\n          <jats:p>\n            In this article, we take advantage of nilext interfaces to build high-performance replicated storage. We implement\n            <jats:monospace>\n              <jats:sc>Skyros<\/jats:sc>\n            <\/jats:monospace>\n            , a nilext-aware replication protocol that offers high performance by deferring ordering and executing operations until their effects are externalized. We show that exploiting nil-externality offers significant benefit: For many workloads,\n            <jats:monospace>\n              <jats:sc>Skyros<\/jats:sc>\n            <\/jats:monospace>\n            provides higher performance than standard consensus-based replication. For example,\n            <jats:monospace>\n              <jats:sc>Skyros<\/jats:sc>\n            <\/jats:monospace>\n            offers 3\u00d7 lower latency while providing the same high throughput offered by throughput-optimized Paxos.\n          <\/jats:p>","DOI":"10.1145\/3542821","type":"journal-article","created":{"date-parts":[[2022,6,6]],"date-time":"2022-06-06T09:58:34Z","timestamp":1654509514000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Exploiting Nil-external Interfaces for Fast Replicated Storage"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5078-8436","authenticated-orcid":false,"given":"Aishwarya","family":"Ganesan","sequence":"first","affiliation":[{"name":"VMware Research, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9911-4208","authenticated-orcid":false,"given":"Ramnatthan","family":"Alagappan","sequence":"additional","affiliation":[{"name":"VMware Research, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2614-7935","authenticated-orcid":false,"given":"Anthony","family":"Rebello","sequence":"additional","affiliation":[{"name":"University of Wisconsin\u2013Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8618-2738","authenticated-orcid":false,"given":"Andrea C.","family":"Arpaci-Dusseau","sequence":"additional","affiliation":[{"name":"University of Wisconsin\u2013Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9965-7704","authenticated-orcid":false,"given":"Remzi H.","family":"Arpaci-Dusseau","sequence":"additional","affiliation":[{"name":"University of Wisconsin\u2013Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,9,2]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"2021. Memcached Commands. Retrieved from https:\/\/github.com\/memcached\/memcached\/wiki\/Commands#set."},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523623"},{"key":"e_1_3_3_4_2","unstructured":"Marcos K. Aguilera Naama Ben-David Rachid Guerraoui Virendra J. Marathe Athanasios Xygkis and Igor Zablotchi. 2020. Microsecond consensus for microsecond applications. In Proceedings of the 14th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201920) . Banff Canada."},{"key":"e_1_3_3_5_2","unstructured":"Apache. Kakfa. Retrieved from http:\/\/kafka.apache.org\/."},{"key":"e_1_3_3_6_2","unstructured":"Apache. 2021. ZooKeeper. Retrieved from https:\/\/zookeeper.apache.org\/."},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_3_3_8_2","unstructured":"AWS News Blog. 2020. New EC2 M5zn Instances\u2014Fastest Intel Xeon Scalable CPU in the Cloud. https:\/\/aws.amazon.com\/blogs\/aws\/new-ec2-m5zn-instances-fastest-intel-xeon-scalable-cpu-in-the-cloud\/."},{"issue":"5","key":"e_1_3_3_9_2","first-page":"22","article-title":"An introduction to Be-trees and write-optimization","volume":"40","author":"Bender Michael A.","year":"2015","unstructured":"Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, and Yang Zhan. 2015. An introduction to Be-trees and write-optimization. USENIX ;login: 40, 5 (2015), 22\u201328.","journal-title":"USENIX ;login:"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879175"},{"key":"e_1_3_3_11_2","volume-title":"Game Developers Conference","volume":"98033","author":"Bernier Yahn W.","year":"2001","unstructured":"Yahn W. Bernier. 2001. Latency compensating methods in client\/server in-game protocol design and optimization. In Game Developers Conference, Vol. 98033."},{"key":"e_1_3_3_12_2","volume-title":"Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI\u201911)","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 Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI\u201911)."},{"key":"e_1_3_3_13_2","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA\u201903)","volume":"3","author":"Brodal Gerth St\u00f8lting","year":"2003","unstructured":"Gerth St\u00f8lting Brodal and Rolf Fagerberg. 2003. Lower bounds for external memory dictionaries. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA\u201903), Vol. 3."},{"key":"e_1_3_3_14_2","article-title":"The primary-backup approach","volume":"2","author":"Budhiraja Navin","year":"1993","unstructured":"Navin Budhiraja, Keith Marzullo, Fred B. Schneider, and Sam Toueg. 1993. The primary-backup approach. Distrib. Syst. 2 (1993).","journal-title":"Distrib. Syst."},{"key":"e_1_3_3_15_2","volume-title":"Proceedings of the 17th Symposium on Networked Systems Design and Implementation (NSDI\u201920)","author":"Burke Matthew","year":"2020","unstructured":"Matthew Burke, Audrey Cheng, and Wyatt Lloyd. 2020. Gryff: Unifying consensus and shared registers. In Proceedings of the 17th Symposium on Networked Systems Design and Implementation (NSDI\u201920)."},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359663"},{"key":"e_1_3_3_17_2","unstructured":"Zhichao Cao Siying Dong Sagar Vemuri and David H. C. Du. 2020. characterizing modeling and benchmarking RocksDB key-value workloads at Facebook. In Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST\u201920) . Santa Clara CA."},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.5555\/3357062.3357073"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/7351.7353"},{"key":"e_1_3_3_20_2","doi-asserted-by":"crossref","unstructured":"Austin T. Clements M. Frans Kaashoek Nickolai Zeldovich Robert T. Morris and Eddie Kohler. 2013. The scalable commutativity rule: Designing scalable software for multicore processors. In Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP\u201913) . Farmington Pennsylvania.","DOI":"10.1145\/2517349.2522712"},{"key":"e_1_3_3_21_2","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201920)","author":"Conway Alexander","year":"2020","unstructured":"Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard Spillane, Amy Tai, and Rob Johnson. 2020. SplinterDB: Closing the bandwidth gap for NVMe key-value stores. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201920)."},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_3_23_2","unstructured":"James C. Corbett Jeffrey Dean Michael Epstein Andrew Fikes Christopher Frost Jeffrey John 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\u2019s globally distributed database. In Proceedings of the 10th Symposium on Operating Systems Design and Implementation (OSDI\u201912) . Hollywood CA."},{"key":"e_1_3_3_24_2","volume-title":"2012 USENIX Annual Technical Conference (USENIX ATC\u201912)","author":"Cowling James","year":"2012","unstructured":"James Cowling and Barbara Liskov. 2012. Granola: Low-overhead distributed transaction coordination. In 2012 USENIX Annual Technical Conference (USENIX ATC\u201912)."},{"key":"e_1_3_3_25_2","unstructured":"James Cowling Daniel Myers Barbara Liskov Rodrigo Rodrigues and Liuba Shrira. 2006. HQ Replication: A hybrid quorum protocol for byzantine fault tolerance. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906) . Seattle WA."},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.2992106"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/2774993.2774999"},{"key":"e_1_3_3_28_2","unstructured":"Denis Serenyi. Cluster-Level Storage @ Google. Retrieved from http:\/\/www.pdsw.org\/pdsw-discs17\/slides\/PDSW-DISCS-Google-Keynote.pdf."},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602261"},{"key":"e_1_3_3_30_2","first-page":"1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201919)","author":"Duplyakin Dmitry","year":"2019","unstructured":"Dmitry Duplyakin, Robert Ricci, Aleksander Maricq, Gary Wong, Jonathon Duerig, Eric Eide, Leigh Stoller, Mike Hibler, David Johnson, Kirk Webb, Aditya Akella, Kuangching Wang, Glenn Ricart, Larry Landweber, Chip Elliott, Michael Zink, Emmanuel Cecchet, Snigdhaswin Kar, and Prabodh Mishra. 2019. The design and operation of CloudLab. In Proceedings of the USENIX Annual Technical Conference (ATC\u201919). 1\u201314."},{"key":"e_1_3_3_31_2","unstructured":"Effi Ofer Danny Harnik and Ronen Kat. 2021. Object Storage Traces: A Treasure Trove of Information for Optimizing Cloud Workloads. Retrieved from https:\/\/www.ibm.com\/cloud\/blog\/object-storage-traces."},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/568522.568525"},{"key":"e_1_3_3_33_2","volume-title":"Proceedings of the 4th Workshop on Hot Topics in Storage and File Systems (HotStorage\u201912)","author":"Esmet John","year":"2012","unstructured":"John Esmet, Michael A. Bender, Martin Farach-Colton, and Bradley C. Kuszmaul. 2012. The TokuFS streaming file system. In Proceedings of the 4th Workshop on Hot Topics in Storage and File Systems (HotStorage\u201912)."},{"key":"e_1_3_3_34_2","unstructured":"Facebook. 2016. MyRocks: A Space- and Write-optimized MySQL Database. Retrieved from https:\/\/engineering.fb.com\/2016\/08\/31\/core-data\/myrocks-a-space-and-write-optimized-mysql-database\/."},{"key":"e_1_3_3_35_2","unstructured":"Facebook. 2021. Merge Operator. Retrieved from https:\/\/github.com\/facebook\/rocksdb\/wiki\/Merge-Operator."},{"key":"e_1_3_3_36_2","unstructured":"Facebook. 2021. RocksDB. Retrieved from http:\/\/rocksdb.org\/."},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610529"},{"key":"e_1_3_3_38_2","unstructured":"Aishwarya Ganesan Ramnatthan Alagappan Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau. 2020. Strong and efficient consistency with consistency-aware durability. In Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST\u201920) . Santa Clara CA."},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483543"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_3_3_41_2","unstructured":"Sanjay Ghemawhat Jeff Dean Chris Mumford David Grogan and Victor Costan. 2011. LevelDB. Retrieved from https:\/\/github.com\/google\/leveldb."},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592800"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/41457.37518"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/72551.72554"},{"key":"e_1_3_3_46_2","unstructured":"IBM. 2021. Locations for Resource Deployment: Multizone Regions. Retrieved from https:\/\/cloud.ibm.com\/docs\/overview?topic=overview-locations#mzr-table."},{"key":"e_1_3_3_47_2","volume-title":"Proceedings of the 14th USENIX Symposium on File and Storage Technologies (FAST\u201915)","author":"Jannen William","year":"2015","unstructured":"William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, and Donald E. Porter. 2015. BetrFS: A right-optimized write-optimized file system. In Proceedings of the 14th USENIX Symposium on File and Storage Technologies (FAST\u201915)."},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626299"},{"key":"e_1_3_3_49_2","unstructured":"Manos Kapritsos Yang Wang Vivien Quema Allen Clement Lorenzo Alvisi and Mike Dahlin. 2012. All about Eve: Execute-verify replication for multi-core servers. In Proceedings of the 10th Symposium on Operating Systems Design and Implementation (OSDI\u201912) . Hollywood CA."},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.1999.776544"},{"key":"e_1_3_3_51_2","first-page":"45","volume-title":"ACM SIGOPS Operating Systems Review","author":"Kotla Ramakrishna","year":"2007","unstructured":"Ramakrishna Kotla, Lorenzo Alvisi, Mike Dahlin, Allen Clement, and Edmund Wong. 2007. Zyzzyva: Speculative byzantine fault tolerance. In ACM SIGOPS Operating Systems Review, Vol. 41. ACM, 45\u201358."},{"key":"e_1_3_3_52_2","unstructured":"Ramakrishna Kotla Mahesh Balakrishnan Marcos K. Aguilera and Doug Terry. 2013. Consistency-based service level agreements for cloud storage. In Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP\u201913) . Farmington Pennsylvania."},{"issue":"4","key":"e_1_3_3_53_2","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\u201325.","journal-title":"ACM Sigact News"},{"key":"e_1_3_3_54_2","unstructured":"Leslie Lamport. 2005. Generalized consensus and Paxos. Technical Report MSR-TR-2005-33."},{"key":"e_1_3_3_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/800217.806614"},{"key":"e_1_3_3_56_2","volume-title":"Proceedings of the IEEE 39th International Conference on Distributed Computing Systems (ICDCS\u201919)","author":"Le Long Hoang","year":"2019","unstructured":"Long Hoang Le, Enrique Fynn, Mojtaba Eslahi-Kelorazi, Robert Soul\u00e9, and Fernando Pedone. 2019. Dynastar: Optimized dynamic partitioning for scalable state machine replication. In Proceedings of the IEEE 39th International Conference on Distributed Computing Systems (ICDCS\u201919)."},{"key":"e_1_3_3_57_2","unstructured":"Collin Lee Seo Jin Park Ankita Kejriwal Satoshi Matsushita and John Ousterhout. 2015. Implementing linearizability at large scale and low latency. In Proceedings of the 25th ACM Symposium on Operating Systems Principles (SOSP\u201915) . Monterey California."},{"key":"e_1_3_3_58_2","unstructured":"Cheng Li Daniel Porto Allen Clement Johannes Gehrke Nuno Pregui\u00e7a and Rodrigo Rodrigues. 2012. Making geo-replicated systems fast as possible consistent when necessary. In Proceedings of the 10th Symposium on Operating Systems Design and Implementation (OSDI\u201912) . Hollywood CA."},{"key":"e_1_3_3_59_2","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\u201916) . Savannah GA."},{"key":"e_1_3_3_60_2","volume-title":"PacificA: Replication in Log-based Distributed Storage Systems","author":"Lin Wei","year":"2008","unstructured":"Wei Lin, Mao Yang, Lintao Zhang, and Lidong Zhou. 2008. PacificA: Replication in Log-based Distributed Storage Systems. Technical Report MSR-TR-2008-25."},{"key":"e_1_3_3_61_2","unstructured":"Linux Foundation. 2011. tc-netem(8)\u2014Linux Manual Page. Retrieved from https:\/\/man7.org\/linux\/man-pages\/man8\/tc-netem.8.html."},{"key":"e_1_3_3_62_2","unstructured":"Barbara Liskov and James Cowling. 2012. Viewstamped Replication Revisited. Technical Report MIT-CSAIL-TR-2012-021."},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/121132.121169"},{"key":"e_1_3_3_64_2","volume-title":"Proceedings of the 8th Symposium on Operating Systems Design and Implementation (OSDI\u201908)","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 Symposium on Operating Systems Design and Implementation (OSDI\u201908)."},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415546"},{"key":"e_1_3_3_66_2","volume-title":"Proceedings of the 14th Symposium on Networked Systems Design and Implementation (NSDI\u201917)","author":"Mehdi Syed Akbar","year":"2017","unstructured":"Syed Akbar Mehdi, Cody Littley, Natacha Crooks, Lorenzo Alvisi, Nathan Bronson, and Wyatt Lloyd. 2017. I can\u2019t believe it\u2019s not causal! Scalable causal consistency with no slowdown cascades. In Proceedings of the 14th Symposium on Networked Systems Design and Implementation (NSDI\u201917)."},{"key":"e_1_3_3_67_2","unstructured":"Christopher Mitchell Kate Montgomery Lamont Nelson Siddhartha Sen and Jinyang Li. 2016. Balancing CPU and network in the cell distributed b-tree store. In Proceedings of the 2016 Usenix Annual Technical Conference (USENIX ATC\u201916) ."},{"key":"e_1_3_3_68_2","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_3_3_69_2","doi-asserted-by":"crossref","unstructured":"Iulian Moraru David G. Andersen and Michael Kaminsky. 2013. There is more consensus in egalitarian parliaments. In Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP\u201913) . Farmington Pennsylvania.","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_3_70_2","unstructured":"Shuai Mu Lamont Nelson Wyatt Lloyd and Jinyang Li. 2016. Consolidating concurrency control and consensus for commits under conflicts. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201916) . Savannah GA."},{"key":"e_1_3_3_71_2","unstructured":"Edmund B. Nightingale Kaushik Veeraraghavan Peter M. Chen and Jason Flinn. 2006. Rethink the sync. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906) . Seattle WA."},{"key":"e_1_3_3_72_2","volume-title":"Proceedings of the 10th Symposium on Networked Systems Design and Implementation (NSDI\u201913)","author":"Nishtala Rajesh","year":"2013","unstructured":"Rajesh Nishtala, Hans Fugal, Steven Grimm, Marc Kwiatkowski, Herman Lee, Harry C. Li, Ryan McElroy, Mike Paleczny, Daniel Peek, Paul Saab, et\u00a0al. 2013. Scaling memcache at Facebook. In Proceedings of the 10th Symposium on Networked Systems Design and Implementation (NSDI\u201913)."},{"key":"e_1_3_3_73_2","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201914)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201914)."},{"issue":"4","key":"e_1_3_3_74_2","article-title":"The log-structured merge-tree (LSM-Tree)","volume":"33","author":"O\u2019Neil Patrick","year":"1996","unstructured":"Patrick O\u2019Neil, Edward Cheng, Dieter Gawlick, and Elizabeth O\u2019Neil. 1996. The log-structured merge-tree (LSM-Tree). Acta Inf. 33, 4 (1996).","journal-title":"Acta Inf."},{"key":"e_1_3_3_75_2","volume-title":"Proceedings of the 16th Symposium on Networked Systems Design and Implementation (NSDI\u201919)","author":"Park Seo Jin","year":"2019","unstructured":"Seo Jin Park and John Ousterhout. 2019. Exploiting commutativity for practical fast replication. In Proceedings of the 16th Symposium on Networked Systems Design and Implementation (NSDI\u201919)."},{"key":"e_1_3_3_76_2","doi-asserted-by":"publisher","DOI":"10.1007\/s004460100061"},{"key":"e_1_3_3_77_2","unstructured":"Percona. 2013. Fast Updates with TokuDB. Retrieved from https:\/\/www.percona.com\/blog\/2013\/02\/12\/fast-updates-with-tokudb\/."},{"key":"e_1_3_3_78_2","volume-title":"Proceedings of the 12th Symposium on Networked Systems Design and Implementation (NSDI\u201915)","author":"Ports Dan R. K.","year":"2015","unstructured":"Dan R. K. Ports, Jialin Li, Vincent Liu, Naveen Kr Sharma, and Arvind Krishnamurthy. 2015. Designing distributed systems using approximate synchrony in data center networks. In Proceedings of the 12th Symposium on Networked Systems Design and Implementation (NSDI\u201915)."},{"key":"e_1_3_3_79_2","volume-title":"Proceedings of the 6th Biennial Conference on Innovative Data Systems Research (CIDR\u201913)","author":"Roy Sudip","year":"2013","unstructured":"Sudip Roy, Lucja Kot, and Christoph Koch. 2013. Quantum databases. In Proceedings of the 6th Biennial Conference on Innovative Data Systems Research (CIDR\u201913)."},{"key":"e_1_3_3_80_2","volume-title":"Proceedings of the 13th Workshop on Hot Topics in Operating Systems (HotOS XIII)","author":"Rumble Stephen M.","year":"2011","unstructured":"Stephen M. Rumble, Diego Ongaro, Ryan Stutsman, Mendel Rosenblum, and John K. Ousterhout. 2011. It\u2019s time for low latency. In Proceedings of the 13th Workshop on Hot Topics in Operating Systems (HotOS XIII)."},{"key":"e_1_3_3_81_2","volume-title":"Proceedings of the USENIX Summer Technical Conference (USENIX Summer\u201986)","author":"Sandberg Russel","year":"1986","unstructured":"Russel Sandberg. 1986. The sun network file system: Design, implementation and experience. In Proceedings of the USENIX Summer Technical Conference (USENIX Summer\u201986)."},{"key":"e_1_3_3_82_2","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_3_83_2","doi-asserted-by":"publisher","DOI":"10.1145\/3959.3962"},{"key":"e_1_3_3_84_2","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201919)","author":"Tai Amy","year":"2019","unstructured":"Amy Tai, Andrew Kryczka, Shobhit O. Kanaujia, Kyle Jamieson, Michael J. Freedman, and Asaf Cidon. 2019. Who\u2019s afraid of uncorrectable bit errors? Online recovery of flash errors with distributed redundancy. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201919)."},{"key":"e_1_3_3_85_2","unstructured":"Twitter. 2012. Caching with Twemcache. Retrieved from https:\/\/blog.twitter.com\/engineering\/en_us\/a\/2012\/caching-with-twemcache.html."},{"key":"e_1_3_3_86_2","unstructured":"Twitter. 2020. Twitter Cache Trace. Retrieved from https:\/\/github.com\/twitter\/cache-trace."},{"key":"e_1_3_3_87_2","volume-title":"Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI\u201904)","author":"Renesse Robbert Van","year":"2004","unstructured":"Robbert Van Renesse and Fred B. Schneider. 2004. Chain replication for supporting high throughput and availability. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI\u201904)."},{"key":"e_1_3_3_88_2","unstructured":"Xingda Wei Rong Chen and Haibo Chen. 2020. Fast RDMA-based ordered key-value store using remote learned cache. In Proceedings of the 14th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201920) . Banff Canada."},{"key":"e_1_3_3_89_2","doi-asserted-by":"publisher","DOI":"10.5555\/1558977.1558994"},{"key":"e_1_3_3_90_2","doi-asserted-by":"publisher","DOI":"10.1145\/3386367.3431291"},{"key":"e_1_3_3_91_2","unstructured":"Juncheng Yang Yao Yue and K. V. Rashmi. 2020. A Large scale analysis of hundreds of in-memory cache clusters at Twitter. In Proceedings of the 14th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201920) . Banff Canada."},{"key":"e_1_3_3_92_2","doi-asserted-by":"crossref","unstructured":"Irene Zhang Naveen Kr Sharma Adriana Szekeres Arvind Krishnamurthy and Dan R. K. Ports. 2015. Building consistent transactions with inconsistent replication. In Proceedings of the 25th ACM Symposium on Operating Systems Principles (SOSP\u201915) . Monterey California.","DOI":"10.1145\/2815400.2815404"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3542821","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3542821","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3542821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:22Z","timestamp":1750186942000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3542821"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,31]]},"references-count":91,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,8,31]]}},"alternative-id":["10.1145\/3542821"],"URL":"https:\/\/doi.org\/10.1145\/3542821","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,31]]},"assertion":[{"value":"2022-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}