{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T12:24:11Z","timestamp":1774527851690,"version":"3.50.1"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"2","funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2024YFB4505201"],"award-info":[{"award-number":["2024YFB4505201"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U22B2023"],"award-info":[{"award-number":["U22B2023"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2026,5,31]]},"abstract":"<jats:p>Erasure coding plays a crucial role in distributed storage systems to provide fault tolerance at a low storage cost. Conventional erasure coding schemes determine data placement based on stripes. However, placing data into stripes can incur non-negligible performance overheads that will manifest in emerging fast in-memory storage systems, making conventional erasure coding schemes suboptimal in such scenarios.<\/jats:p>\n                  <jats:p>\n                    Aiming to eliminate such overheads, we present\n                    <jats:sc>Nos<\/jats:sc>\n                    , a\n                    <jats:italic toggle=\"yes\">stripeless<\/jats:italic>\n                    placement scheme for erasure-coded distributed in-memory storage. It lets each node\n                    <jats:italic toggle=\"yes\">independently<\/jats:italic>\n                    replicate data to other nodes and encode received data replicas into parities with XOR. Thus, it avoids the overheads caused by stripes. To enable failure recovery,\n                    <jats:sc>Nos<\/jats:sc>\n                    uses a combinatoric structure called\n                    <jats:italic toggle=\"yes\">symmetric balanced incomplete block design<\/jats:italic>\n                    (SBIBD) to decide primary-to-backup node affinities during replication.\n                  <\/jats:p>\n                  <jats:p>\n                    Atop\n                    <jats:sc>Nos<\/jats:sc>\n                    , we further build\n                    <jats:sc>Nostor<\/jats:sc>\n                    , a distributed in-memory key-value store. We also achieve high availability and efficient foreground serving simultaneously with\n                    <jats:monospace>Hotness-aware Two-phase Reconstruction<\/jats:monospace>\n                    (\n                    <jats:monospace>HR<\/jats:monospace>\n                    ). Evaluations demonstrate that\n                    <jats:sc>Nostor<\/jats:sc>\n                    achieves 1.61\u00d7 to 2.60\u00d7 throughputs compared to\n                    <jats:monospace>Cocytus<\/jats:monospace>\n                    ,\n                    <jats:monospace>PQ<\/jats:monospace>\n                    , and\n                    <jats:monospace>Split<\/jats:monospace>\n                    with similar or lower latencies than these stripe-based erasure coding baselines. Equipped with\n                    <jats:monospace>HR<\/jats:monospace>\n                    ,\n                    <jats:sc>Nostor<\/jats:sc>\n                    +\n                    <jats:monospace>HR<\/jats:monospace>\n                    also achieves 46.7% P999 foreground latency reduction during node repair.\n                  <\/jats:p>","DOI":"10.1145\/3793927","type":"journal-article","created":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T11:47:43Z","timestamp":1770983263000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Achieving Availability, Efficiency, and Elasticity in Stripeless Erasure-Coded Storage"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-6326-915X","authenticated-orcid":false,"given":"Zeqi","family":"Li","sequence":"first","affiliation":[{"name":"Tsinghua University","place":["Beijing, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9035-7331","authenticated-orcid":false,"given":"Jian","family":"Gao","sequence":"additional","affiliation":[{"name":"Tsinghua University","place":["Beijing, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-8648-3345","authenticated-orcid":false,"given":"Bin","family":"Yan","sequence":"additional","affiliation":[{"name":"Tsinghua University","place":["Beijing, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2673-5868","authenticated-orcid":false,"given":"Zhirong","family":"Shen","sequence":"additional","affiliation":[{"name":"Xiamen University","place":["Xiamen, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0118-8135","authenticated-orcid":false,"given":"Yuhao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University","place":["Beijing, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-5496-5522","authenticated-orcid":false,"given":"Huang","family":"Keji","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co Ltd","place":["Shenzhen, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7362-2789","authenticated-orcid":false,"given":"Jiwu","family":"Shu","sequence":"additional","affiliation":[{"name":"Tsinghua University","place":["Beijing, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,3,26]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"Alibaba Cloud MaxCompute. 2020. The Big Data Platform Behind Alibaba\u2019s E-Commerce Systems - Alibaba Cloud Community. Retrieved February 24 2026 from https:\/\/www.alibabacloud.com\/blog\/the-big-data-platform-behind-alibabas-e-commerce-systems_595931"},{"key":"e_1_3_2_3_2","first-page":"311","volume-title":"Proceedings of the IEEE International Symposium on Information Theory","author":"Ammar B.","year":"2002","unstructured":"B. Ammar, B. Honary, Y. Kou, and S. Lin. 2002. Construction of low density parity check codes: A combinatoric design approach. In Proceedings of the IEEE International Symposium on Information Theory. IEEE, 311. DOI:10.1109\/ISIT.2002.1023583"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316529836"},{"key":"e_1_3_2_5_2","volume-title":"Introductory Combinatorics (5th ed.)","author":"Brauldi Richard A.","year":"2010","unstructured":"Richard A. Brauldi. 2010. Introductory Combinatorics (5th ed.). Pearson Education."},{"key":"e_1_3_2_6_2","first-page":"209","volume-title":"Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST 20)","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 Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST 20). 209\u2013223. Retrieved from https:\/\/www.usenix.org\/conference\/fast20\/presentation\/cao-zhichao"},{"key":"e_1_3_2_7_2","first-page":"167","volume-title":"Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST\u201916)","author":"Chen Haibo","year":"2016","unstructured":"Haibo Chen, Heng Zhang, Mingkai Dong, Zhaoguo Wang, Yubin Xia, Haibing Guan, and Binyu Zang. 2016. Efficient and available In-Memory KV-store with hybrid erasure coding and replication. In Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST\u201916). USENIX, Santa Clara CA USA, 167\u2013180. Retrieved from https:\/\/www.usenix.org\/conference\/fast16\/technical-sessions\/presentation\/zhang-heng"},{"key":"e_1_3_2_8_2","first-page":"239","volume-title":"Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST\u201920)","author":"Chen Jiqiang","year":"2020","unstructured":"Jiqiang Chen, Liang Chen, Sheng Wang, Guoyun Zhu, Yuanyuan Sun, Huan Liu, and Feifei Li. 2020. HotRing: A hotspot-aware in-memory key-value store. In Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST\u201920). USENIX, Santa Clara CA USA, 239\u2013252. Retrieved from https:\/\/www.usenix.org\/conference\/fast20\/presentation\/chen-jiqiang"},{"key":"e_1_3_2_9_2","first-page":"539","volume-title":"Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC\u201917)","author":"Chen Yu Lin","year":"2017","unstructured":"Yu Lin Chen, Shuai Mu, Jinyang Li, Cheng Huang, Jin Li, Aaron Ogus, and Douglas Phillips. 2017. Giza: Erasure coding objects across global data centers. In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC\u201917). 539\u2013551. Retrieved from https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/chen-yu-lin"},{"key":"e_1_3_2_10_2","first-page":"1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201921)","author":"Cheng Liangfeng","year":"2021","unstructured":"Liangfeng Cheng, Yuchong Hu, Zhaokang Ke, Jia Xu, Qiaori Yao, Dan Feng, Weichun Wang, and Wei Chen. 2021. LogECMem: Coupling erasure-coded in-memory key-value stores with parity logging. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201921). ACM, St. Louis Missouri, 1\u201315. DOI:10.1145\/3458817.3480852"},{"key":"e_1_3_2_11_2","unstructured":"Brian Cooper. 2022. Yahoo! Cloud Serving Benchmark. Retrieved February 24 2026 from https:\/\/github.com\/brianfrankcooper\/YCSB"},{"key":"e_1_3_2_12_2","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1145\/1294261.1294281","volume-title":"Proceedings of the 21st ACM SIGOPS Symposium on Operating Systems Principles","author":"DeCandia Giuseppe","year":"2007","unstructured":"Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, and Werner Vogels. 2007. Dynamo: Amazon\u2019s highly available key-value store. In Proceedings of the 21st ACM SIGOPS Symposium on Operating Systems Principles. ACM, Stevenson Washington USA, 205\u2013220. DOI:10.1145\/1294261.1294281"},{"key":"e_1_3_2_13_2","first-page":"1","volume-title":"Proceedings of the 2019 USENIX Annual Technical Conference (USENIX 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, et\u00a0al. 2019. The design and operation of CloudLab. In Proceedings of the 2019 USENIX Annual Technical Conference (USENIX ATC\u201919). USENIX, Renton WA USA, 1\u201314. Retrieved from https:\/\/www.usenix.org\/conference\/atc19\/presentation\/duplyakin"},{"issue":"124","key":"e_1_3_2_14_2","first-page":"5","article-title":"Distributed caching with memcached","volume":"2004","author":"Fitzpatrick Brad","year":"2004","unstructured":"Brad Fitzpatrick. 2004. Distributed caching with memcached. Linux Journal 2004, 124 (Aug.2004), 5. Retrieved from https:\/\/www.linuxjournal.com\/article\/7451","journal-title":"Linux Journal"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057683"},{"key":"e_1_3_2_16_2","volume-title":"Proceedings of the 19th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201925)","author":"Gao Jian","year":"2025","unstructured":"Jian Gao, Jiwu Shu, Bin Yan, Yuhao Zhang, and Keji Huang. 2025. Stripeless data placement for erasure-coded in-memory storage. In Proceedings of the 19th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201925). USENIX Association, USA, Article 45, 18 pages."},{"key":"e_1_3_2_17_2","first-page":"649","volume-title":"Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201917)","author":"Gu Juncheng","year":"2017","unstructured":"Juncheng Gu, Youngmoon Lee, Yiwen Zhang, Mosharaf Chowdhury, and Kang G. Shin. 2017. Efficient memory disaggregation with InfiniSwap. In Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201917). Boston MA USA, 649\u2013667. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi17\/technical-sessions\/presentation\/gu"},{"key":"e_1_3_2_18_2","unstructured":"David Hildebrand and Denis Serenyi. 2021. Colossus under the hood: A peek into Google\u2019s scalable storage system. Retrieved February 24 2026 from https:\/\/cloud.google.com\/blog\/products\/storage-data-transfer\/a-peek-behind-colossus-googles-file-system"},{"key":"e_1_3_2_19_2","first-page":"233","volume-title":"Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST\u201921)","author":"Hu Yuchong","year":"2021","unstructured":"Yuchong Hu, Liangfeng Cheng, Qiaori Yao, Patrick P. C. Lee, Weichun Wang, and Wei Chen. 2021. Exploiting combined locality for wide-stripe erasure coding in distributed storage. In Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST\u201921). USENIX, 233\u2013248. Retrieved from https:\/\/www.usenix.org\/conference\/fast21\/presentation\/hu"},{"key":"e_1_3_2_20_2","first-page":"15","volume-title":"Proceedings of the 2012 USENIX Annual Technical Conference (USENIX ATC\u201912)","author":"Huang Cheng","year":"2012","unstructured":"Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, and Sergey Yekhanin. 2012. Erasure coding in windows Azure storage. In Proceedings of the 2012 USENIX Annual Technical Conference (USENIX ATC\u201912). USENIX, Boston MA USA, 15\u201326. Retrieved from https:\/\/www.usenix.org\/conference\/atc12\/technical-sessions\/presentation\/huang"},{"key":"e_1_3_2_21_2","unstructured":"Intel Corporation. 2014. Optimizing Storage Solutions Using the Intel\u00ae Intelligent Storage Acceleration Library. Retrieved February 24 2026 from https:\/\/www.intel.com\/content\/www\/us\/en\/developer\/articles\/technical\/optimizing-storage-solutions-using-the-intel-intelligent-storage-acceleration-library.html"},{"key":"e_1_3_2_22_2","first-page":"1","volume-title":"Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST\u201923)","author":"Kadekodi Saurabh","year":"2023","unstructured":"Saurabh Kadekodi, Shashwat Silas, David Clausen, and Arif Merchant. 2023. Practical design considerations for wide locally recoverable codes (LRCs). In Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST\u201923). USENIX, Santa Clara CA USA, 1\u201316. Retrieved from https:\/\/www.usenix.org\/conference\/fast23\/presentation\/kadekodi"},{"key":"e_1_3_2_23_2","first-page":"191","article-title":"On a problem in combinations","volume":"2","author":"Kirkman Thomas P.","year":"1847","unstructured":"Thomas P. Kirkman. 1847. On a problem in combinations. Cambridge and Dublin Mathematical Journal 2 (1847), 191\u2013204.","journal-title":"Cambridge and Dublin Mathematical Journal"},{"key":"e_1_3_2_24_2","first-page":"127","article-title":"On the perfect r-partitions of r \\(^2\\) -r+1","volume":"9","author":"Kirkman Thomas P.","year":"1857","unstructured":"Thomas P. Kirkman. 1857. On the perfect r-partitions of r \\(^2\\) -r+1. Transactions of the Historical Society of Lancashire and Cheshire 9 (1857), 127\u2013142. Retrieved from https:\/\/www.hslc.org.uk\/wp-content\/uploads\/2017\/10\/9-12-Kirkman.pdf","journal-title":"Transactions of the Historical Society of Lancashire and Cheshire"},{"key":"e_1_3_2_25_2","first-page":"1","volume-title":"Proceedings of the IEEE 31st Symposium on Mass Storage Systems and Technologies (MSST\u201915)","author":"Lai Chunbo","year":"2015","unstructured":"Chunbo Lai, Song Jiang, Liqiong Yang, Shiding Lin, Guangyu Sun, Zhenyu Hou, Can Cui, and Jason Cong. 2015. Atlas: Baidu\u2019s key-value storage system for cloud data. In Proceedings of the IEEE 31st Symposium on Mass Storage Systems and Technologies (MSST\u201915). IEEE, 1\u201314. DOI:10.1109\/MSST.2015.7208288"},{"key":"e_1_3_2_26_2","first-page":"553","volume-title":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (SOSP\u201921)","author":"Lee Sangmin","year":"2021","unstructured":"Sangmin Lee, Zhenhua Guo, Omer Sunercan, Jun Ying, Thawan Kooburat, Suryadeep Biswal, Jun Chen, Kun Huang, Yatpang Cheung, Yiding Zhou, et\u00a0al. 2021. Shard manager: A generic shard management framework for Geo-distributed applications. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (SOSP\u201921). ACM, New York, NY, USA, 553\u2013569. DOI:10.1145\/3477132.3483546"},{"key":"e_1_3_2_27_2","first-page":"181","volume-title":"Proceedings of the 20th USENIX Conference on File and Storage Technologies (FAST\u201922)","author":"Lee Youngmoon","year":"2022","unstructured":"Youngmoon Lee, Hasan Al Maruf, Mosharaf Chowdhury, Asaf Cidon, and Kang G. Shin. 2022. Hydra: Resilient and highly available remote memory. In Proceedings of the 20th USENIX Conference on File and Storage Technologies (FAST\u201922). 181\u2013197. Retrieved from https:\/\/www.usenix.org\/conference\/fast22\/presentation\/lee"},{"key":"e_1_3_2_28_2","first-page":"137","volume-title":"Proceedings of the 26th Symposium on Operating Systems Principles (SOSP\u201917)","author":"Li Bojie","year":"2017","unstructured":"Bojie Li, Zhenyuan Ruan, Wencong Xiao, Yuanwei Lu, Yongqiang Xiong, Andrew Putnam, Enhong Chen, and Lintao Zhang. 2017. KV-Direct: High-performance in-memory key-value store with programmable NIC. In Proceedings of the 26th Symposium on Operating Systems Principles (SOSP\u201917). ACM, Shanghai China, 137\u2013152. DOI:10.1145\/3132747.3132756"},{"key":"e_1_3_2_29_2","first-page":"567","volume-title":"Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Li Runhui","year":"2017","unstructured":"Runhui Li, Xiaolu Li, Patrick P. C. Lee, and Qun Huang. 2017. Repair pipelining for erasure-coded storage. In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, Santa Clara, CA, 567\u2013579. Retrieved from https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/li-runhui"},{"key":"e_1_3_2_30_2","first-page":"1","volume-title":"Proceedings of the IEEE 33rd International Conference on Massive Storage Systems and Technology (MSST\u201917)","author":"Li Shenglong","year":"2017","unstructured":"Shenglong Li, Quanlu Zhang, Zhi Yang, and Yafei Dai. 2017. BCStore: Bandwidth-efficient in-memory KV-store with batch coding. In Proceedings of the IEEE 33rd International Conference on Massive Storage Systems and Technology (MSST\u201917). IEEE, Santa Clara CA USA, 1\u201313. Retrieved from https:\/\/storageconference.us\/2017\/Papers\/BCStore-BandwidthEfficientKV-Store.pdf"},{"key":"e_1_3_2_31_2","first-page":"1","volume-title":"Proceedings of the 2019 IEEE International Conference on Cluster Computing (CLUSTER)","author":"Li Yuzhe","year":"2019","unstructured":"Yuzhe Li, Jiang Zhou, Weiping Wang, and Yong Chen. 2019. RE-store: Reliable and efficient KV-store with erasure coding and replication. In Proceedings of the 2019 IEEE International Conference on Cluster Computing (CLUSTER). 1\u201312. DOI:10.1109\/CLUSTER.2019.8891013"},{"issue":"6","key":"e_1_3_2_32_2","first-page":"1886","article-title":"Fast online reconstruction for SSD-based RAID-5 storage systems","volume":"43","author":"Lin Haodong","year":"2023","unstructured":"Haodong Lin, Junhao Luo, Jun Li, Zhibing Sha, Zhigang Cai, Yuanquan Shi, and Jianwei Liao. 2023. Fast online reconstruction for SSD-based RAID-5 storage systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 43, 6 (2023), 1886\u20131899","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3109479"},{"key":"e_1_3_2_34_2","first-page":"773","volume-title":"Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC\u201917)","author":"Lu Youyou","year":"2017","unstructured":"Youyou Lu, Jiwu Shu, Tao Li, and Youmin Chen. 2017. Octopus: An RDMA-enabled distributed persistent memory file system. In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC\u201917). USENIX, Santa Clara, CA, 773\u2013785. Retrieved from https:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/lu"},{"key":"e_1_3_2_35_2","volume-title":"Proceedings of the 11th European Conference on Computer Systems (EuroSys\u201916)","author":"Mitra Subrata","year":"2016","unstructured":"Subrata Mitra, Rajesh Panta, Moo-Ryong Ra, and Saurabh Bagchi. 2016. Partial-parallel-repair (PPR): A distributed technique for repairing erasure coded storage. In Proceedings of the 11th European Conference on Computer Systems (EuroSys\u201916). ACM, New York, NY, USA, Article 30, 16 pages. DOI:10.1145\/2901318.2901328"},{"key":"e_1_3_2_36_2","first-page":"383","volume-title":"Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914)","author":"Muralidhar Subramanian","year":"2014","unstructured":"Subramanian Muralidhar, Wyatt Lloyd, Sabyasachi Roy, Cory Hill, Ernest Lin, Weiwen Liu, Satadru Pan, Shiva Shankar, Viswanath Sivakumar, Linpeng Tang, et\u00a0al. 2014. f4: Facebook\u2019s Warm BLOB storage system. In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914). USENIX, Broomfield CO USA, 383\u2013398. Retrieved from https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/muralidhar"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536234"},{"key":"e_1_3_2_38_2","first-page":"97","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST 08)","author":"Plank James S.","year":"2008","unstructured":"James S. Plank. 2008. The RAID-6 liberation codes. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST 08). USENIX, San Jose CA USA, 97\u2013110. Retrieved from https:\/\/www.usenix.org\/conference\/fast-08\/raid-6-liberation-codes"},{"issue":"6","key":"e_1_3_2_39_2","first-page":"44","article-title":"Erasure codes for storage systems: A brief primer","volume":"38","author":"Plank James S.","year":"2013","unstructured":"James S. Plank. 2013. Erasure codes for storage systems: A brief primer. ;login: The USENIX Magazine 38, 6 (Dec.2013), 44\u201350. Retrieved from https:\/\/www.usenix.org\/system\/files\/login\/articles\/10_plank-online.pdf","journal-title":";login: The USENIX Magazine"},{"key":"e_1_3_2_40_2","unstructured":"Eugene Prange. 1959. The use of coset equivalence in the analysis and decoding of group codes. Retrieved February 24 2026 from https:\/\/apps.dtic.mil\/sti\/trecms\/pdf\/AD0226767.pdfAFCRC\u2013TN\u201359\u2013164"},{"key":"e_1_3_2_41_2","volume-title":"Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201916)","author":"Rashmi K. Vinayak","year":"2016","unstructured":"K. Vinayak Rashmi, Mosharaf Chowdhury, Jack Kosaian, Ion Stoica, and Kannan Ramchandran. 2016. EC-Cache: Load-balanced, low-latency cluster caching with online erasure coding. In Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201916). USENIX, Savannah GA USA. Retrieved from https:\/\/www.usenix.org\/conference\/osdi16\/technical-sessions\/presentation\/rashmi"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1137\/0108018"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053994"},{"key":"e_1_3_2_44_2","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1145\/3477132.3483558","volume-title":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (SOSP\u201921)","author":"Shan Yingdi","year":"2021","unstructured":"Yingdi Shan, Kang Chen, Tuoyu Gong, Lidong Zhou, Tai Zhou, and Yongwei Wu. 2021. Geometric partitioning: Explore the boundary of optimal erasure code repair. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (SOSP\u201921). ACM, Virtual Event Germany, 457\u2013471. DOI:10.1145\/3477132.3483558"},{"key":"e_1_3_2_45_2","first-page":"69","volume-title":"Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201918)","author":"Shan Yizhou","year":"2018","unstructured":"Yizhou Shan, Yutong Huang, Yilun Chen, and Yiying Zhang. 2018. LegoOS: A disseminated, distributed OS for hardware resource disaggregation. In Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201918). USENIX, Carlsbad CA USA, 69\u201387. Retrieved from https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/shan"},{"key":"e_1_3_2_46_2","first-page":"1","volume-title":"Proceedings of the 47th International Conference on Parallel Processing (ICPP\u201918)","author":"Shen Zhirong","year":"2018","unstructured":"Zhirong Shen and Patrick P. C. Lee. 2018. Cross-rack-aware updates in erasure-coded data centers. In Proceedings of the 47th International Conference on Parallel Processing (ICPP\u201918). ACM, New York, NY, USA, 1\u201310. DOI:10.1145\/3225058.3225065"},{"key":"e_1_3_2_47_2","first-page":"1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201920)","author":"Shi Haiyang","year":"2020","unstructured":"Haiyang Shi and Xiaoyi Lu. 2020. INEC: Fast and coherent in-network erasure coding. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201920). IEEE, Atlanta GA USA, 1\u201317. DOI:10.1109\/SC41405.2020.00070"},{"key":"e_1_3_2_48_2","first-page":"1","volume-title":"Proceedings of the IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST\u201910)","author":"Shvachko Konstantin","year":"2010","unstructured":"Konstantin Shvachko, Hairong Kuang, Sanjay Radia, and Robert Chansler. 2010. The hadoop distributed file system. In Proceedings of the IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST\u201910). IEEE, 1\u201310. DOI:10.1109\/MSST.2010.5496972"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.2307\/1990067"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1853.45.181"},{"key":"e_1_3_2_51_2","first-page":"139","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918)","author":"Vajha Myna","year":"2018","unstructured":"Myna Vajha, Vinayak Ramkumar, Bhagyashree Puranik, Ganesh Kini, Elita Lobo, Birenjith Sasidharan, P. Vijay Kumar, Alexandar Barg, Min Ye, Srinivasan Narayanamurthy, et\u00a0al. 2018. Clay codes: Moulding MDS codes to yield an MSR code. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918). USENIX, Santa Clara CA USA, 139\u2013154. Retrieved from https:\/\/www.usenix.org\/conference\/fast18\/presentation\/vajha"},{"key":"e_1_3_2_52_2","first-page":"267","volume-title":"Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST\u201920)","author":"Wang Ao","year":"2020","unstructured":"Ao Wang, Jingyuan Zhang, Xiaolong Ma, Ali Anwar, Lukas Rupprecht, Dimitrios Skourtis, Vasily Tarasov, Feng Yan, and Yue Cheng. 2020. Infinicache: Exploiting ephemeral serverless functions to build a cost-effective memory cache. In Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST\u201920). USENIX, Santa Clara CA USA, 267\u2013281. Retrieved from https:\/\/www.usenix.org\/conference\/fast20\/presentation\/wang-ao"},{"key":"e_1_3_2_53_2","first-page":"773","volume-title":"Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Wang Jing","year":"2022","unstructured":"Jing Wang, Youyou Lu, Qing Wang, Minhui Xie, Keji Huang, and Jiwu Shu. 2022. Pacman: An efficient compaction approach for log-structured key-value store on persistent memory. In Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC 22). USENIX Association, Carlsbad, CA, 773\u2013788. Retrieved from https:\/\/www.usenix.org\/conference\/atc22\/presentation\/wang-jing"},{"key":"e_1_3_2_54_2","first-page":"93","volume-title":"Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21)","author":"Wang Qing","year":"2021","unstructured":"Qing Wang, Youyou Lu, Junru Li, and Jiwu Shu. 2021. Nap: A black-box approach to NUMA-aware persistent memory indexes. In Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21). USENIX Association, 93\u2013111. Retrieved from https:\/\/www.usenix.org\/conference\/osdi21\/presentation\/wang-qing"},{"key":"e_1_3_2_55_2","volume-title":"Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST\u201923)","author":"Warfield Andy","year":"2023","unstructured":"Andy Warfield. 2023. Building and operating a pretty big storage system (my adventures in Amazon S3). In Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST\u201923). USENIX, Santa Clara CA USA. Retrieved from https:\/\/www.usenix.org\/conference\/fast23\/presentation\/warfield"},{"key":"e_1_3_2_56_2","unstructured":"Sage Weil. 2017. Ceph.io \u2014 New in Luminous: Erasure Coding for RBD and CephFS. Retrieved February 24 2026 from https:\/\/ceph.io\/en\/news\/blog\/2017\/new-luminous-erasure-coding-rbd-cephfs\/"},{"key":"e_1_3_2_57_2","first-page":"307","volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906)","author":"Weil Sage A.","year":"2006","unstructured":"Sage A. Weil, Scott A. Brandt, Ethan L. Miller, Darrell D. E. Long, and Carlos Maltzahn. 2006. Ceph: A scalable, high-performance distributed file system. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906). USENIX, Seattle WA USA, 307\u2013320. Retrieved from https:\/\/www.usenix.org\/legacy\/events\/osdi06\/tech\/weil.html"},{"key":"e_1_3_2_58_2","unstructured":"Joel Wejdenst\u00e5l. 2023. DashMap. Retrieved February 24 2026 from https:\/\/github.com\/xacrimon\/dashmap"},{"key":"e_1_3_2_59_2","volume-title":"Proceedings of the 7th USENIX Conference on File and Storage Technologies (FAST 09)","author":"Wu Suzhen","year":"2009","unstructured":"Suzhen Wu, Hong Jiang, Lei Tian, and Bo Mao. 2009. WorkOut: I\/O workload outsourcing for boosting RAID reconstruction performance. In Proceedings of the 7th USENIX Conference on File and Storage Technologies (FAST 09). USENIX Association, San Francisco, CA. Retrieved from https:\/\/www.usenix.org\/conference\/fast-09\/workout-io-workload-outsourcing-boosting-raid-reconstruction-performance"},{"key":"e_1_3_2_60_2","first-page":"213","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915)","author":"Xia Mingyuan","year":"2015","unstructured":"Mingyuan Xia, Mohit Saxena, Mario Blaum, and David A. Pease. 2015. A tale of two erasure codes in HDFS. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915). USENIX, Santa Clara CA USA, 213\u2013226. Retrieved from https:\/\/www.usenix.org\/conference\/fast15\/technical-sessions\/presentation\/xia"},{"key":"e_1_3_2_61_2","first-page":"221","volume-title":"Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST\u201919)","author":"Yang Jian","year":"2019","unstructured":"Jian Yang, Joseph Izraelevitz, and Steven Swanson. 2019. Orion: A distributed file system for non-volatile main memories and RDMA-capable networks. In Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST\u201919). USENIX, Boston MA USA, 221\u2013234. Retrieved from https:\/\/www.usenix.org\/conference\/fast19\/presentation\/yang"},{"key":"e_1_3_2_62_2","first-page":"191","volume-title":"Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","author":"Yang Juncheng","year":"2020","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 Symposium on Operating Systems Design and Implementation (OSDI 20). 191\u2013208. Retrieved from https:\/\/www.usenix.org\/conference\/osdi20\/presentation\/yang"},{"key":"e_1_3_2_63_2","first-page":"1","volume-title":"Proceedings of the 10th ACM International Systems and Storage Conference","author":"Yiu Matt M. T.","year":"2017","unstructured":"Matt M. T. Yiu, Helen H. W. Chan, and Patrick P. C. Lee. 2017. Erasure coding for small objects in in-memory KV storage. In Proceedings of the 10th ACM International Systems and Storage Conference. ACM, Haifa Israel, 1\u201312. DOI:10.1145\/3078468.3078470"},{"key":"e_1_3_2_64_2","first-page":"279","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST 18)","author":"Zhang Guangyan","year":"2018","unstructured":"Guangyan Zhang, Zican Huang, Xiaosong Ma, Songlin Yang, Zhufan Wang, and Weimin Zheng. 2018. \\(\\lbrace\\) RAID+ \\(\\rbrace\\) : Deterministic and balanced data distribution for large disk enclosures. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST 18). 279\u2013294."},{"key":"e_1_3_2_65_2","first-page":"55","volume-title":"Proceedings of the 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201922)","author":"Zhou Yang","year":"2022","unstructured":"Yang Zhou, Hassan M. G. Wassel, Sihang Liu, Jiaqi Gao, James Mickens, Minlan Yu, Chris Kennelly, Paul Turner, David E. Culler, Henry M. Levy, et\u00a0al. 2022. Carbink: Fault-tolerant far memory. In Proceedings of the 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201922). USENIX, Carlsbad CA USA, 55\u201371. Retrieved from https:\/\/www.usenix.org\/conference\/osdi22\/presentation\/zhou-yang"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3793927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T11:35:42Z","timestamp":1774524942000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3793927"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,26]]},"references-count":64,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,5,31]]}},"alternative-id":["10.1145\/3793927"],"URL":"https:\/\/doi.org\/10.1145\/3793927","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,26]]},"assertion":[{"value":"2025-11-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-01-24","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-03-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}