{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T11:59:34Z","timestamp":1775822374207,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,12]],"date-time":"2020-10-12T00:00:00Z","timestamp":1602460800000},"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":[[2020,10,12]]},"DOI":"10.1145\/3419111.3421290","type":"proceedings-article","created":{"date-parts":[[2020,10,13]],"date-time":"2020-10-13T04:40:25Z","timestamp":1602564025000},"page":"165-178","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["High availability in cheap distributed key value storage"],"prefix":"10.1145","author":[{"given":"Thomas","family":"Kim","sequence":"first","affiliation":[{"name":"Carnegie Mellon Univ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel Lin-Kit","family":"Wong","sequence":"additional","affiliation":[{"name":"Carnegie Mellon Univ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory R.","family":"Ganger","sequence":"additional","affiliation":[{"name":"Carnegie Mellon Univ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Kaminsky","sequence":"additional","affiliation":[{"name":"Carnegie Mellon Univ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David G.","family":"Andersen","sequence":"additional","affiliation":[{"name":"Carnegie Mellon Univ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,12]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"[n.d.]. Intel Optane DC persistent DIMM prices listed: $842 for 128gb $2 668 for 256gb. https:\/\/www.tomshardware.com\/news\/intel-optane-dimm-pricing-performance 39007.html.  [n.d.]. Intel Optane DC persistent DIMM prices listed: $842 for 128gb $2 668 for 256gb. https:\/\/www.tomshardware.com\/news\/intel-optane-dimm-pricing-performance 39007.html."},{"key":"e_1_3_2_2_2_1","unstructured":"[n.d.]. Intel\u00ae Optane\u2122 SSD DC P4800X Series. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/memory-storage\/solid-state-drives\/data-center-ssds\/optane-dc-ssd-series\/optane-dc-p4800x-series\/p4800x-375gb-aic-20nm.html.  [n.d.]. Intel\u00ae Optane \u2122 SSD DC P4800X Series. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/memory-storage\/solid-state-drives\/data-center-ssds\/optane-dc-ssd-series\/optane-dc-p4800x-series\/p4800x-375gb-aic-20nm.html."},{"key":"e_1_3_2_2_3_1","unstructured":"[n.d.]. PMDK - libpmem. https:\/\/pmem.io\/pmdk\/libpmem\/.  [n.d.]. PMDK - libpmem. https:\/\/pmem.io\/pmdk\/libpmem\/."},{"key":"e_1_3_2_2_4_1","unstructured":"2015. 8Gb: x4 x8 x16 DDR4 SDRAM Features. https:\/\/www.micron.com\/-\/media\/client\/global\/documents\/products\/data-sheet\/dram\/ddr4\/8gb_ddr4_sdram.pdf.  2015. 8Gb: x4 x8 x16 DDR4 SDRAM Features. https:\/\/www.micron.com\/-\/media\/client\/global\/documents\/products\/data-sheet\/dram\/ddr4\/8gb_ddr4_sdram.pdf."},{"key":"e_1_3_2_2_5_1","unstructured":"2017. TN-40-07: Calculating Memory Power for DDR4 SDRAM Introduction. https:\/\/media-www.micron.com\/-\/media\/client\/global\/documents\/products\/power-calculator\/ddr4_power_calc.xlsm?la=en&rev=5e97be39078d4a1b8619cb85c96bbe63.  2017. TN-40-07: Calculating Memory Power for DDR4 SDRAM Introduction. https:\/\/media-www.micron.com\/-\/media\/client\/global\/documents\/products\/power-calculator\/ddr4_power_calc.xlsm?la=en&rev=5e97be39078d4a1b8619cb85c96bbe63."},{"key":"e_1_3_2_2_6_1","unstructured":"2020. Intel\u00ae Optane\u2122 Persistent Memory 200 Series. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/203880\/intel-optane-persistent-memory-200-series-512gb-pmem-module.html.  2020. Intel\u00ae Optane \u2122 Persistent Memory 200 Series. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/203880\/intel-optane-persistent-memory-200-series-512gb-pmem-module.html."},{"key":"e_1_3_2_2_7_1","volume-title":"Assise: Performance and Availability via NVM Colocation in a Distributed File System.","author":"Anderson Thomas E.","year":"2019","unstructured":"Thomas E. Anderson , Marco Canini , Jongyul Kim , Dejan Kosti\u0107 , Youngjin Kwon , Simon Peter , Waleed Reda , Henry N. Schuh , and Emmett Witchel . 2019 . Assise: Performance and Availability via NVM Colocation in a Distributed File System. (2019). arXiv:1910.05106 [cs.DC] Thomas E. Anderson, Marco Canini, Jongyul Kim, Dejan Kosti\u0107, Youngjin Kwon, Simon Peter, Waleed Reda, Henry N. Schuh, and Emmett Witchel. 2019. Assise: Performance and Availability via NVM Colocation in a Distributed File System. (2019). arXiv:1910.05106 [cs.DC]"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the 14th USENIX Conference on Networked Systems Design and Implementation","author":"Berger Daniel S.","year":"2017","unstructured":"Daniel S. Berger , Ramesh K. Sitaraman , and Mor Harchol-Balter . 2017 . Adaptsize: Orchestrating the Hot Object Memory Cache in a Content Delivery Network . In Proceedings of the 14th USENIX Conference on Networked Systems Design and Implementation ( Boston, MA, USA) (NSDI'17). USENIX Association, USA, 483--498. Daniel S. Berger, Ramesh K. Sitaraman, and Mor Harchol-Balter. 2017. Adaptsize: Orchestrating the Hot Object Memory Cache in a Content Delivery Network. In Proceedings of the 14th USENIX Conference on Networked Systems Design and Implementation (Boston, MA, USA) (NSDI'17). USENIX Association, USA, 483--498."},{"key":"e_1_3_2_2_9_1","volume-title":"Du","author":"Cao Zhichao","year":"2020","unstructured":"Zhichao Cao , Siying Dong , Sagar Vemuri , and David H. C . Du . 2020 . Characterizing, Modeling , and Benchmarking RocksDB Key-Value Workloads at Facebook. In FAST. Zhichao Cao, Siying Dong, Sagar Vemuri, and David H. C. Du. 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook. In FAST."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_2_11_1","volume-title":"Proc. 10th USENIX OSDI","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett , Jeffrey Dean , Michael Epstein , Andrew Fikes , Christopher Frost , JJ 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's Globally-Distributed Database . In Proc. 10th USENIX OSDI ( Hollywood, CA). USENIX. James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, JJ 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's Globally-Distributed Database. In Proc. 10th USENIX OSDI (Hollywood, CA). USENIX."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815425"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723726"},{"key":"e_1_3_2_2_15_1","unstructured":"Facebook. 2015. RocksDB. http:\/\/rocksdb.org\/.  Facebook. 2015. RocksDB. http:\/\/rocksdb.org\/."},{"key":"e_1_3_2_2_16_1","volume-title":"Proc. 9th USENIX OSDI","author":"Ford Daniel","year":"2010","unstructured":"Daniel Ford , Francois Labelle , Florentina Popovici , Murray Stokely , Van-Anh Truong , Luiz Barroso , Carrie Grimes , and Sean Quinlan . 2010 . Availability in Globally Distributed Storage Systems . In Proc. 9th USENIX OSDI . Vancouver, Canada. Daniel Ford, Francois Labelle, Florentina Popovici, Murray Stokely, Van-Anh Truong, Luiz Barroso, Carrie Grimes, and Sean Quinlan. 2010. Availability in Globally Distributed Storage Systems. In Proc. 9th USENIX OSDI. Vancouver, Canada."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274808.3274819"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Naohiro Hayashibara Xavier D\u00e9fago Rami Yared and Takuya Katayama. 2004. The Phi accrual failure detector.  Naohiro Hayashibara Xavier D\u00e9fago Rami Yared and Takuya Katayama. 2004. The Phi accrual failure detector.","DOI":"10.1109\/RELDIS.2004.1353004"},{"key":"e_1_3_2_2_19_1","volume-title":"Proc. USENIX Annual Technical Conference","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt , Mahadev Konar , Flavio P. Junqueira , and Benjamin Reed . 2010 . ZooKeeper: wait-free coordination for internet-scale systems . In Proc. USENIX Annual Technical Conference . Boston, MA. Patrick Hunt, Mahadev Konar, Flavio P. Junqueira, and Benjamin Reed. 2010. ZooKeeper: wait-free coordination for internet-scale systems. In Proc. USENIX Annual Technical Conference. Boston, MA."},{"key":"e_1_3_2_2_20_1","unstructured":"Intel Optane DC Persistent Memory [n.d.]. https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/optane-dc-persistent-memory.html.  Intel Optane DC Persistent Memory [n.d.]. https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/optane-dc-persistent-memory.html."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132784"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_2_23_1","volume-title":"Cheap Paxos. In Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN '04)","author":"Lamport Leslie","year":"2004","unstructured":"Leslie Lamport and Mike Massa . 2004 . Cheap Paxos. In Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN '04) . IEEE Computer Society, Washington, DC, USA, 307--. Leslie Lamport and Mike Massa. 2004. Cheap Paxos. In Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN '04). IEEE Computer Society, Washington, DC, USA, 307--."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359628"},{"key":"e_1_3_2_2_25_1","unstructured":"Mellanox ConnectX-3 Product Brief [n.d.]. http:\/\/www.mellanox.com\/related-docs\/prod_adapter_cards\/ConnectX3_EN_Card.pdf.  Mellanox ConnectX-3 Product Brief [n.d.]. http:\/\/www.mellanox.com\/related-docs\/prod_adapter_cards\/ConnectX3_EN_Card.pdf."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2671001"},{"key":"e_1_3_2_2_27_1","volume-title":"Proc. USENIX Annual Technical Conference","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout . 2014 . In Search of an Understandable Consensus Algorithm . In Proc. USENIX Annual Technical Conference . Philadelphia, PA. Diego Ongaro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In Proc. USENIX Annual Technical Conference. Philadelphia, PA."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043560"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1713254.1713276"},{"key":"e_1_3_2_2_30_1","volume-title":"Henry Qin, Mendel Rosenblum, Stephen Rumble, Ryan Stutsman, and Stephen Yang.","author":"Ousterhout John","year":"2015","unstructured":"John Ousterhout , Arjun Gopalan , Ashish Gupta , Ankita Kejriwal , Collin Lee , Behnam Montazeri , Diego Ongaro , Seo Jin Park , Henry Qin, Mendel Rosenblum, Stephen Rumble, Ryan Stutsman, and Stephen Yang. 2015 . The RAMCloud Storage System. ACM TOCS ( 2015). John Ousterhout, Arjun Gopalan, Ashish Gupta, Ankita Kejriwal, Collin Lee, Behnam Montazeri, Diego Ongaro, Seo Jin Park, Henry Qin, Mendel Rosenblum, Stephen Rumble, Ryan Stutsman, and Stephen Yang. 2015. The RAMCloud Storage System. ACM TOCS (2015)."},{"key":"e_1_3_2_2_31_1","volume-title":"Proc. ACM SIGMOD","author":"Patterson David A.","unstructured":"David A. Patterson , Garth Gibson , and Randy H. Katz . 1988. A case for redundant arrays of inexpensive disks (RAID) . In Proc. ACM SIGMOD . Chicago, IL. David A. Patterson, Garth Gibson, and Randy H. Katz. 1988. A case for redundant arrays of inexpensive disks (RAID). In Proc. ACM SIGMOD. Chicago, IL."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056101"}],"event":{"name":"SoCC '20: ACM Symposium on Cloud Computing","location":"Virtual Event USA","acronym":"SoCC '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 11th ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3419111.3421290","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3419111.3421290","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:32:05Z","timestamp":1750195925000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3419111.3421290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,12]]},"references-count":32,"alternative-id":["10.1145\/3419111.3421290","10.1145\/3419111"],"URL":"https:\/\/doi.org\/10.1145\/3419111.3421290","relation":{},"subject":[],"published":{"date-parts":[[2020,10,12]]},"assertion":[{"value":"2020-10-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}