{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T12:17:12Z","timestamp":1773317832239,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":62,"publisher":"ACM","funder":[{"name":"Basic Research Program for Young Students (Doctoral Students) of the National Natural Science Foundation of China","award":["623B2037"],"award-info":[{"award-number":["623B2037"]}]},{"name":"Hubei Province Science and Technology Innovation Talent Program","award":["2024DJA013"],"award-info":[{"award-number":["2024DJA013"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,16]]},"DOI":"10.1145\/3712285.3759806","type":"proceedings-article","created":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T16:04:47Z","timestamp":1762963487000},"page":"2251-2265","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Make Updates Faster: A Fast Multi-Stripe Updates Framework in Erasure-Coded Storage Clusters"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0869-3038","authenticated-orcid":false,"given":"Hai","family":"Zhou","sequence":"first","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4674-6006","authenticated-orcid":false,"given":"Dan","family":"Feng","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}]}],"member":"320","published-online":{"date-parts":[[2025,11,15]]},"reference":[{"key":"e_1_3_3_1_2_2","unstructured":"Alibaba. 2024. Alibaba Block Traces. https:\/\/github.com\/alibaba\/block-traces."},{"key":"e_1_3_3_1_3_2","unstructured":"Alibaba. 2024. Alibaba Cloud Elastic Compute Service. https:\/\/www.alibabacloud.com\/product\/ecs."},{"key":"e_1_3_3_1_4_2","first-page":"C327","volume-title":"Proc. of the 15th ITC Specialist Seminar","author":"Burgstahler Lars","year":"2002","unstructured":"Lars Burgstahler and Martin Neubauer. 2002. New modifications of the exponential moving average algorithm for bandwidth estimation. In Proc. of the 15th ITC Specialist Seminar. C327."},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA61900.2025.00013"},{"key":"e_1_3_3_1_6_2","first-page":"163","volume-title":"Proc. of USENIX FAST","author":"Chan Jeremy C.\u00a0W.","year":"2014","unstructured":"Jeremy C.\u00a0W. Chan, Qian Ding, Patrick P.\u00a0C. Lee, and Helen H.\u00a0W. Chan. 2014. Parity Logging with Reserved Space: Towards Efficient Updates and Recovery in Erasure-coded Clustered Storage. In Proc. of USENIX FAST. Santa Clara, CA, 163\u2013176."},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3480852"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3472456.3472502"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Alexandros\u00a0G Dimakis P\u00a0Brighten Godfrey Yunnan Wu Martin\u00a0J Wainwright and Kannan Ramchandran. 2010. Network coding for distributed storage systems. IEEE transactions on information theory 56 9 (2010) 4539\u20134551.","DOI":"10.1109\/TIT.2010.2054295"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS51746.2020.00030"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Yingxun Fu Jiwu Shu Zhirong Shen and Guangyan Zhang. 2015. Reconsidering single disk failure recovery for erasure coded storage systems: Optimizing load balancing in stack-level. IEEE Transactions on Parallel and Distributed Systems 27 5 (2015) 1457\u20131469.","DOI":"10.1109\/TPDS.2015.2442979"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM42981.2021.9488813"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Haryadi\u00a0S Gunawi Riza\u00a0O Suminto Russell Sears Casey Golliher Swaminathan Sundararaman Xing Lin Tim Emami Weiguang Sheng Nematollah Bidokhti Caitie McCaffrey et\u00a0al. 2018. Fail-slow at scale: Evidence of hardware performance faults in large production systems. ACM Transactions on Storage (TOS) 14 3 (2018) 1\u201326.","DOI":"10.1145\/3242086"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3326285.3329074"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Charles\u00a0C Holt. 2004. Forecasting seasonals and trends by exponentially weighted moving averages. International journal of forecasting 20 1 (2004) 5\u201310.","DOI":"10.1016\/j.ijforecast.2003.09.015"},{"key":"e_1_3_3_1_17_2","first-page":"233","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Hu Yuchong","year":"2021","unstructured":"Yuchong Hu, Liangfeng Cheng, Qiaori Yao, Patrick\u00a0PC Lee, Weichun Wang, and Wei Chen. 2021. Exploiting combined locality for { Wide-Stripe} erasure coding in distributed storage. In 19th USENIX Conference on File and Storage Technologies (FAST 21). 233\u2013248."},{"key":"e_1_3_3_1_18_2","first-page":"15","volume-title":"2012 USENIX Annual Technical Conference (USENIX ATC 12)","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 2012 USENIX Annual Technical Conference (USENIX ATC 12). 15\u201326."},{"key":"e_1_3_3_1_19_2","first-page":"1","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Huang Peng","year":"2018","unstructured":"Peng Huang, Chuanxiong Guo, Jacob\u00a0R Lorch, Lidong Zhou, and Yingnong Dang. 2018. Capturing and enhancing in situ system observability for failure detection. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). 1\u201316."},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Saurabh Kadekodi Shashwat Silas David Clausen and Arif Merchant. 2023. Practical design considerations for wide locally recoverable codes (LRCs). ACM Transactions on Storage 19 4 (2023) 1\u201326.","DOI":"10.1145\/3626198"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3419111.3421294"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Jinhong Li Qiuping Wang Patrick\u00a0PC Lee and Chao Shi. 2023. An in-depth comparative analysis of cloud block storage workloads: Findings and implications. ACM Transactions on Storage 19 2 (2023) 1\u201332.","DOI":"10.1145\/3572779"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Xiaolu Li Keyun Cheng Zhirong Shen and Patrick\u00a0PC Lee. 2022. Fast proactive repair in erasure-coded storage: Analysis design and implementation. IEEE Transactions on Parallel and Distributed Systems 33 12 (2022) 3400\u20133414.","DOI":"10.1109\/TPDS.2022.3152817"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Xiaolu Li Zuoru Yang Jinhong Li Runhui Li Patrick\u00a0PC Lee Qun Huang and Yuchong Hu. 2021. Repair pipelining for erasure-coded storage: Algorithms and evaluation. ACM Transactions on Storage (TOS) 17 2 (2021) 1\u201329.","DOI":"10.1145\/3436890"},{"key":"e_1_3_3_1_25_2","first-page":"641","volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Lin Shiyao","year":"2021","unstructured":"Shiyao Lin, Guowen Gong, Zhirong Shen, Patrick\u00a0PC Lee, and Jiwu Shu. 2021. Boosting Full-Node repair in Erasure-Coded storage. In 2021 USENIX Annual Technical Conference (USENIX ATC 21). 641\u2013655."},{"key":"e_1_3_3_1_26_2","unstructured":"Linux. 2022. iperf. https:\/\/github.com\/esnet\/iperf."},{"key":"e_1_3_3_1_27_2","unstructured":"Linux man. 2023. The Wonder Shaper 1.4.1. https:\/\/github.com\/magnific0\/wondershaper."},{"key":"e_1_3_3_1_28_2","first-page":"383","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)","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 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14). 383\u2013398."},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Michael Ovsiannikov Silvius Rus Damian Reeves Paul Sutter Sriram Rao and Jim Kelly. 2013. The quantcast file system. Proceedings of the VLDB Endowment 6 11 (2013) 1092\u20131101.","DOI":"10.14778\/2536222.2536234"},{"key":"e_1_3_3_1_30_2","first-page":"81","volume-title":"14th USENIX conference on file and storage technologies (FAST 16)","author":"Pamies-Juarez Lluis","year":"2016","unstructured":"Lluis Pamies-Juarez, Filip Blagojevic, Robert Mateescu, Cyril Gyuot, Eyal\u00a0En Gad, and Zvonimir Bandic. 2016. Opening the chrysalis: On the real repair performance of { MSR} codes. In 14th USENIX conference on file and storage technologies (FAST 16). 81\u201394."},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3651890.3672262"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524347"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Xiaoqiang Pei Yijie Wang Xingkong Ma and Fangliang Xu. 2017. Efficient in-place update with grouped and pipelined data transmission in erasure-coded storage systems. Future Generation Computer Systems 69 (2017) 24\u201340.","DOI":"10.1016\/j.future.2016.10.016"},{"key":"e_1_3_3_1_34_2","unstructured":"Gregory\u00a0F Pfister. 2001. An introduction to the infiniband architecture. High performance mass storage and parallel I\/O 42 617-632 (2001) 102."},{"key":"e_1_3_3_1_35_2","unstructured":"J.\u00a0S. Plank. 2023. Jerasure. http:\/\/web.eecs.utk.edu."},{"key":"e_1_3_3_1_36_2","volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Plank James\u00a0S","year":"2013","unstructured":"James\u00a0S Plank and C Huang. 2013. Tutorial: Erasure coding for storage applications, part 2. In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)."},{"key":"e_1_3_3_1_37_2","unstructured":"Redis. 2023. Redis. http:\/\/redis.io\/."},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"crossref","unstructured":"Irving\u00a0S Reed and Gustave Solomon. 1960. Polynomial codes over certain finite fields. Journal of the society for industrial and applied mathematics 8 2 (1960) 300\u2013304.","DOI":"10.1137\/0108018"},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"crossref","unstructured":"Zhirong Shen Yuhui Cai Keyun Cheng Patrick P.\u00a0C. Lee Xiaolu Li Yuchong Hu and Jiwu Shu. 2025. A survey of the past present and future of erasure coding for storage systems. ACM Trans. Storage 21 1 (2025).","DOI":"10.1145\/3708994"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Zhirong Shen and Patrick\u00a0PC Lee. 2020. Cross-rack-aware updates in erasure-coded data centers: Design and evaluation. IEEE Transactions on Parallel and Distributed Systems 31 10 (2020) 2315\u20132328.","DOI":"10.1109\/TPDS.2020.2991021"},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2017.18"},{"key":"e_1_3_3_1_42_2","doi-asserted-by":"crossref","unstructured":"Zhirong Shen Jiwu Shu and Yingxun Fu. 2015. Hv code: An all-around mds code for raid-6 storage systems. IEEE Transactions on Parallel and Distributed Systems 27 6 (2015) 1674\u20131686.","DOI":"10.1109\/TPDS.2015.2464800"},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Zhirong Shen Jiwu Shu and Yingxun Fu. 2016. Parity-switched data placement: Optimizing partial stripe writes in XOR-coded storage systems. IEEE Transactions on Parallel and Distributed Systems 27 11 (2016) 3311\u20133322.","DOI":"10.1109\/TPDS.2016.2525770"},{"key":"e_1_3_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00015"},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496972"},{"key":"e_1_3_3_1_46_2","unstructured":"Tencent. 2024. Tencent Block Storage. http:\/\/iotta.snia.org\/traces\/27917."},{"key":"e_1_3_3_1_47_2","doi-asserted-by":"crossref","unstructured":"Alexander Thomasian. 2005. Reconstruct versus read-modify writes in RAID. Information processing letters 93 4 (2005) 163\u2013168.","DOI":"10.1016\/j.ipl.2004.10.009"},{"key":"e_1_3_3_1_48_2","first-page":"139","volume-title":"16th USENIX Conference on File and Storage Technologies (FAST 18)","author":"Vajha Myna","year":"2018","unstructured":"Myna Vajha, Vinayak Ramkumar, Bhagyashree Puranik, Ganesh Kini, Elita Lobo, Birenjith Sasidharan, P\u00a0Vijay Kumar, Alexandar Barg, Min Ye, Srinivasan Narayanamurthy, et\u00a0al. 2018. Clay codes: Moulding MDS codes to yield an MSR code. In 16th USENIX Conference on File and Storage Technologies (FAST 18). 139\u2013154."},{"key":"e_1_3_3_1_49_2","first-page":"993","volume-title":"2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Wang Zhufan","year":"2019","unstructured":"Zhufan Wang, Guangyan Zhang, Yang Wang, Qinglin Yang, and Jiaji Zhu. 2019. Dayu: Fast and low-interference data recovery in very-large storage systems. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). 993\u20131008."},{"key":"e_1_3_3_1_50_2","first-page":"307","volume-title":"Proceedings of the 7th Conference on Operating Systems Design and Implementation (OSDI\u201906)","author":"Weil Sage","year":"2006","unstructured":"Sage Weil, Scott\u00a0A Brandt, Ethan\u00a0L Miller, Darrell\u00a0DE Long, and Carlos Maltzahn. 2006. Ceph: A scalable, high-performance distributed file system. In Proceedings of the 7th Conference on Operating Systems Design and Implementation (OSDI\u201906). 307\u2013320."},{"key":"e_1_3_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958220"},{"key":"e_1_3_3_1_52_2","doi-asserted-by":"crossref","unstructured":"Lihao Xu and Jehoshua Bruck. 1999. X-code: MDS array codes with optimal encoding. IEEE transactions on information theory 45 1 (1999) 272\u2013276.","DOI":"10.1109\/18.746809"},{"key":"e_1_3_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386708"},{"key":"e_1_3_3_1_54_2","doi-asserted-by":"crossref","unstructured":"Jiahui Yang Fulin Nan Zhirong Shen Jiwu Shu Zhisheng Chen Xiaoli Wang Quanqing Xu Chuanhui Yang Dmitrii Kaplun and Yuhui Cai. 2024. TPRepair: Tree-Based Pipelined Repair in Clustered Storage Systems. ACM Transactions on Architecture and Code Optimization (2024).","DOI":"10.1145\/3705895"},{"key":"e_1_3_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS54860.2022.00065"},{"key":"e_1_3_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2012.7"},{"key":"e_1_3_3_1_57_2","first-page":"785","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Zhang Yu","year":"2020","unstructured":"Yu Zhang, Ping Huang, Ke Zhou, Hua Wang, Jianying Hu, Yongguang Ji, and Bin Cheng. 2020. OSCA: An Online-Model Based Cache Allocation Scheme in Cloud Block Storage Systems. In 2020 USENIX Annual Technical Conference (USENIX ATC 20). 785\u2013798."},{"key":"e_1_3_3_1_58_2","doi-asserted-by":"crossref","unstructured":"Yiming Zhang Huiba Li Shengyun Liu Jiawei Xu and Guangtao Xue. 2020. PBS: An efficient erasure-coded block storage system based on speculative partial writes. ACM Transactions on Storage (ToS) 16 1 (2020) 1\u201325.","DOI":"10.1145\/3365839"},{"key":"e_1_3_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2015.19"},{"key":"e_1_3_3_1_60_2","doi-asserted-by":"crossref","unstructured":"Hai Zhou and Dan Feng. 2023. Boosting erasure-coded multi-stripe repair in rack architecture and heterogeneous clusters: design and analysis. IEEE Transactions on Parallel and Distributed Systems 34 8 (2023) 2251\u20132264.","DOI":"10.1109\/TPDS.2023.3282180"},{"key":"e_1_3_3_1_61_2","doi-asserted-by":"crossref","unstructured":"Hai Zhou Dan Feng and Yuchong Hu. 2023. MDTUpdate: A multi-block double tree update technique in heterogeneous erasure-coded clusters. IEEE Transactions on Computers (TC) (2023).","DOI":"10.1109\/TC.2023.3271064"},{"key":"e_1_3_3_1_62_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC41406.2024.00113"},{"key":"e_1_3_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD58817.2023.00030"}],"event":{"name":"SC '25: The International Conference for High Performance Computing, Networking, Storage and Analysis","location":"St. Louis MO USA","acronym":"SC '25","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712285.3759806","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T18:27:24Z","timestamp":1773253644000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712285.3759806"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,15]]},"references-count":62,"alternative-id":["10.1145\/3712285.3759806","10.1145\/3712285"],"URL":"https:\/\/doi.org\/10.1145\/3712285.3759806","relation":{},"subject":[],"published":{"date-parts":[[2025,11,15]]},"assertion":[{"value":"2025-11-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}