{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T16:27:04Z","timestamp":1779294424481,"version":"3.51.4"},"reference-count":66,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T00:00:00Z","timestamp":1582848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Joint Key Project of the NSFC","award":["U1736207"],"award-info":[{"award-number":["U1736207"]}]},{"name":"National Key R8D Program of China","award":["2018YFB2101102"],"award-info":[{"award-number":["2018YFB2101102"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["NSFC 61772541 and 61872376"],"award-info":[{"award-number":["NSFC 61772541 and 61872376"]}],"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":[[2020,2,29]]},"abstract":"<jats:p>\n            Block storage provides virtual disks that can be mounted by virtual machines (VMs). Although erasure coding (EC) has been widely used in many cloud storage systems for its high efficiency and durability, current EC schemes cannot provide high-performance block storage for the cloud. This is because they introduce significant overhead to small write operations (which perform\n            <jats:italic>partial write<\/jats:italic>\n            to an entire EC group), whereas cloud-oblivious applications running on VMs are often small-write-intensive. We identify the root cause for the poor performance of partial writes in state-of-the-art EC schemes: for each partial write, they have to perform a time-consuming write-after-read operation that reads the current value of the data and then computes and writes the\n            <jats:italic>parity<\/jats:italic>\n            delta, which will be used to \u201cpatch\u201d the parity in journal replay.\n          <\/jats:p>\n          <jats:p>\n            In this article, we present a speculative partial write scheme (called P\n            <jats:sc>ARI<\/jats:sc>\n            X) that supports fast small writes in erasure-coded storage systems. We transform the original formula of parity calculation to use the\n            <jats:italic>data<\/jats:italic>\n            deltas (between the current\/original data values), instead of the\n            <jats:italic>parity<\/jats:italic>\n            deltas, to calculate the parities in journal replay. For each partial write, this allows P\n            <jats:sc>ARI<\/jats:sc>\n            X to\n            <jats:italic>speculatively<\/jats:italic>\n            log only the new value of the data without reading its original value. For a series of\n            <jats:italic>n<\/jats:italic>\n            partial writes to the same data, P\n            <jats:sc>ARI<\/jats:sc>\n            X performs pure write (instead of write-after-read) for the last\n            <jats:italic>n<\/jats:italic>\n            -1 ones while only introducing a small penalty of an extra network round-trip time to the first one. Based on P\n            <jats:sc>ARI<\/jats:sc>\n            X, we design and implement P\n            <jats:sc>ARI<\/jats:sc>\n            X Block Storage (PBS), an efficient block storage system that provides high-performance virtual disk service for VMs running cloud-oblivious applications. PBS not only supports fast partial writes but also realizes efficient full writes, background journal replay, and fast failure recovery with strong consistency guarantees. Both microbenchmarks and trace-driven evaluation show that PBS provides efficient block storage and outperforms state-of-the-art EC-based systems by orders of magnitude.\n          <\/jats:p>","DOI":"10.1145\/3365839","type":"journal-article","created":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T15:49:17Z","timestamp":1582904957000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["PBS"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6450-8485","authenticated-orcid":false,"given":"Yiming","family":"Zhang","sequence":"first","affiliation":[{"name":"NUDT, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huiba","family":"Li","sequence":"additional","affiliation":[{"name":"NUDT and Alibaba, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengyun","family":"Liu","sequence":"additional","affiliation":[{"name":"NUDT, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiawei","family":"Xu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangtao","family":"Xue","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,2,28]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Amazon Simple Email Service. Retrieved","author":"Services Amazon Web","year":"2020","unstructured":"Amazon Web Services . [n.d.]. Amazon Simple Email Service. Retrieved January 6, 2020 from http:\/\/aws.amazon.com\/ses\/. Amazon Web Services. [n.d.]. Amazon Simple Email Service. Retrieved January 6, 2020 from http:\/\/aws.amazon.com\/ses\/."},{"key":"e_1_2_1_2_1","volume-title":"MSR Cambridge Traces. Received","author":"SNIA.","year":"2020","unstructured":"SNIA. [n.d.]. MSR Cambridge Traces. Received February 6, 2020 from http:\/\/iotta.snia.org\/traces\/388. SNIA. [n.d.]. MSR Cambridge Traces. Received February 6, 2020 from http:\/\/iotta.snia.org\/traces\/388."},{"key":"e_1_2_1_3_1","unstructured":"Man7.org. [n.d.]. FSTRIM(8). Retrieved February 6 2020 from http:\/\/man7.org\/linux\/man-pages\/man8\/fstrim.8.html.  Man7.org. [n.d.]. FSTRIM(8). Retrieved February 6 2020 from http:\/\/man7.org\/linux\/man-pages\/man8\/fstrim.8.html."},{"key":"e_1_2_1_4_1","volume-title":"Amazon Elastic Block Store. Retrieved","author":"Services Amazon Web","year":"2020","unstructured":"Amazon Web Services . [n.d.]. Amazon Elastic Block Store. Retrieved February 6, 2020 from https:\/\/aws.amazon.com\/ebs\/. Amazon Web Services. [n.d.]. Amazon Elastic Block Store. Retrieved February 6, 2020 from https:\/\/aws.amazon.com\/ebs\/."},{"key":"e_1_2_1_5_1","volume-title":"Microsoft Azure Storage. Retrieved","year":"2020","unstructured":"Microsoft. [n.d.]. Microsoft Azure Storage. Retrieved February 6, 2020 from https:\/\/azure.microsoft.com\/en-us\/services\/storage\/. Microsoft. [n.d.]. Microsoft Azure Storage. Retrieved February 6, 2020 from https:\/\/azure.microsoft.com\/en-us\/services\/storage\/."},{"key":"e_1_2_1_6_1","unstructured":"Google Cloud. [n.d.]. Cloud SQL. Retrieved February 6 2020 from https:\/\/cloud.google.com\/products\/cloud-sql.  Google Cloud. [n.d.]. Cloud SQL. Retrieved February 6 2020 from https:\/\/cloud.google.com\/products\/cloud-sql."},{"key":"e_1_2_1_7_1","unstructured":"Fedora Wiki. [n.d.]. Infrastructure\/Fedorahosted-Retirement. Retrieved February 6 2020 from https:\/\/git.fedorahosted.org\/cgit\/libaio.git.  Fedora Wiki. [n.d.]. Infrastructure\/Fedorahosted-Retirement. Retrieved February 6 2020 from https:\/\/git.fedorahosted.org\/cgit\/libaio.git."},{"key":"e_1_2_1_8_1","volume-title":"HDFS Architecture Guide. Retrieved","author":"Hadoop Apache","year":"2020","unstructured":"Apache Hadoop . [n.d.]. HDFS Architecture Guide. Retrieved February 6, 2020 from https:\/\/hadoop.apache.org\/docs\/r1.2.1\/hdfs_design.html. Apache Hadoop. [n.d.]. HDFS Architecture Guide. Retrieved February 6, 2020 from https:\/\/hadoop.apache.org\/docs\/r1.2.1\/hdfs_design.html."},{"key":"e_1_2_1_9_1","unstructured":"Alibaba Cloud. [n.d.]. Home Page. Retrieved February 6 2020 from https:\/\/intl.aliyun.com\/.  Alibaba Cloud. [n.d.]. Home Page. Retrieved February 6 2020 from https:\/\/intl.aliyun.com\/."},{"key":"e_1_2_1_10_1","volume-title":"OCFS. Retrieved","author":"Source Oracle Open","year":"2020","unstructured":"Oracle Open Source . [n.d.]. Project : OCFS. Retrieved February 6, 2020 from https:\/\/oss.oracle.com\/projects\/ocfs\/. Oracle Open Source. [n.d.]. Project: OCFS. Retrieved February 6, 2020 from https:\/\/oss.oracle.com\/projects\/ocfs\/."},{"key":"e_1_2_1_11_1","unstructured":"Sheepdog. [n.d.]. Sheepdog Project. Retrieved February 6 2020 from https:\/\/sheepdog.github.io\/sheepdog\/.  Sheepdog. [n.d.]. Sheepdog Project. Retrieved February 6 2020 from https:\/\/sheepdog.github.io\/sheepdog\/."},{"key":"e_1_2_1_12_1","unstructured":"Wiki OpenStack. [n.d.]. Cinder. Retrieved February 6 2020 from https:\/\/wiki.openstack.org\/cinder.  Wiki OpenStack. [n.d.]. Cinder. Retrieved February 6 2020 from https:\/\/wiki.openstack.org\/cinder."},{"key":"e_1_2_1_13_1","volume-title":"Windows Virtual Desktop. Retrieved","author":"Azure Microsoft","year":"2020","unstructured":"Microsoft Azure . [n.d.]. Windows Virtual Desktop. Retrieved February 6, 2020 from https:\/\/www.microsoft.com\/en-us\/cloud-platform\/desktop-virtualization. Microsoft Azure. [n.d.]. Windows Virtual Desktop. Retrieved February 6, 2020 from https:\/\/www.microsoft.com\/en-us\/cloud-platform\/desktop-virtualization."},{"key":"e_1_2_1_14_1","unstructured":"Qcloud. [n.d.]. Home Page. Retrieved February 6 2020 from https:\/\/www.qcloud.com\/.  Qcloud. [n.d.]. Home Page. Retrieved February 6 2020 from https:\/\/www.qcloud.com\/."},{"key":"e_1_2_1_15_1","volume-title":"Failure Rates in Google Data Centers. Retrieved","author":"Miller Rich","year":"2020","unstructured":"Rich Miller . 2008. Failure Rates in Google Data Centers. Retrieved February 6, 2020 from http:\/\/www.datacenterknowledge.com\/archives\/2008\/05\/30\/failure-rates-in-google-data-centers\/. Rich Miller. 2008. Failure Rates in Google Data Centers. Retrieved February 6, 2020 from http:\/\/www.datacenterknowledge.com\/archives\/2008\/05\/30\/failure-rates-in-google-data-centers\/."},{"key":"e_1_2_1_16_1","volume-title":"General Parallel File System. Retrieved","author":"IBM.","year":"2020","unstructured":"IBM. [n.d.]. General Parallel File System. Retrieved February 6, 2020 from http:\/\/www.ibm.com\/support\/knowledgecenter\/SSFKCN\/gpfs_welcome.html. IBM. [n.d.]. General Parallel File System. Retrieved February 6, 2020 from http:\/\/www.ibm.com\/support\/knowledgecenter\/SSFKCN\/gpfs_welcome.html."},{"key":"e_1_2_1_17_1","volume-title":"vSAN. Retrieved","year":"2020","unstructured":"VMware. [n.d.]. vSAN. Retrieved February 6, 2020 from https:\/\/www.vmware.com\/products\/virtual-san.html. VMware. [n.d.]. vSAN. Retrieved February 6, 2020 from https:\/\/www.vmware.com\/products\/virtual-san.html."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST\u201905)","volume":"4","author":"Abd-El-Malek Michael","year":"2005","unstructured":"Michael Abd-El-Malek , William V. Courtright II, Chuck Cranor , Gregory R. Ganger , James Hendricks , Andrew J. Klosterman , 2005 . Ursa Minor: Versatile cluster-based storage . In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST\u201905) , Vol. 4 . 5. Michael Abd-El-Malek, William V. Courtright II, Chuck Cranor, Gregory R. Ganger, James Hendricks, Andrew J. Klosterman, et al. 2005. Ursa Minor: Versatile cluster-based storage. In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST\u201905), Vol. 4. 5."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2005.96"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/824467.824988"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI\u201904)","volume":"1","author":"Bhagwan Ranjita","unstructured":"Ranjita Bhagwan , Kiran Tati , Yuchung Cheng , Stefan Savage , and Geoffrey M. Voelker . 2004. Total recall: System support for automated availability management . In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI\u201904) , Vol. 1 . 25. Ranjita Bhagwan, Kiran Tati, Yuchung Cheng, Stefan Savage, and Geoffrey M. Voelker. 2004. Total recall: System support for automated availability management. In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI\u201904), Vol. 1. 25."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1064889.1064899"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914)","author":"Chan Jeremy C. W.","unstructured":"Jeremy C. W. Chan , Qian Ding , Patrick P. C. Lee , and Helen H. W. Chan . 2014. Parity logging with reserved space: Towards efficient updates and recovery in erasure-coded clustered storage . In Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914) . 163--176. Jeremy C. W. Chan, Qian Ding, Patrick P. C. Lee, and Helen H. W. Chan. 2014. Parity logging with reserved space: Towards efficient updates and recovery in erasure-coded clustered storage. In Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914). 163--176."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3129900"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Chidambaram Vijay","unstructured":"Vijay Chidambaram , Tushar Sharma , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. 2012. Consistency without ordering . In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912) . Vijay Chidambaram, Tushar Sharma, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2012. Consistency without ordering. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201910)","volume":"10","author":"Ford Daniel","year":"2010","unstructured":"Daniel Ford , Fran\u00e7ois Labelle , Florentina I. Popovici , Murray Stokely , Van-Anh Truong , Luiz Barroso , Carrie Grimes , and Sean Quinlan . 2010 . Availability in globally distributed storage systems . In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201910) , Vol. 10 . 1--7. Daniel Ford, Fran\u00e7ois Labelle, Florentina I. Popovici, Murray Stokely, Van-Anh Truong, Luiz Barroso, Carrie Grimes, and Sean Quinlan. 2010. Availability in globally distributed storage systems. In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation (OSDI\u201910), Vol. 10. 1--7."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 23rd ACM Symposium on Operating Systems Principles (SOSP\u201911)","author":"Glendenning Lisa","unstructured":"Lisa Glendenning , Ivan Beschastnikh , Arvind Krishnamurthy , and Thomas E. Anderson . 2011. Scalable consistency in Scatter . In Proceedings of the 23rd ACM Symposium on Operating Systems Principles (SOSP\u201911) . 15--28. Lisa Glendenning, Ivan Beschastnikh, Arvind Krishnamurthy, and Thomas E. Anderson. 2011. Scalable consistency in Scatter. In Proceedings of the 23rd ACM Symposium on Operating Systems Principles (SOSP\u201911). 15--28."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 12th ACM Symposium on Operating Systems Principles (SOSP\u201989)","author":"Gray C.","unstructured":"C. Gray and D. Cheriton . 1989. Leases: An efficient fault-tolerant mechanism for distributed file cache consistency . In Proceedings of the 12th ACM Symposium on Operating Systems Principles (SOSP\u201989) . ACM, New York, NY, 202--210. DOI:https:\/\/doi.org\/10.1145\/74850.74870 10.1145\/74850.74870 C. Gray and D. Cheriton. 1989. Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. In Proceedings of the 12th ACM Symposium on Operating Systems Principles (SOSP\u201989). ACM, New York, NY, 202--210. DOI:https:\/\/doi.org\/10.1145\/74850.74870"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914)","author":"Harter Tyler","unstructured":"Tyler Harter , Dhruba Borthakur , Siying Dong , Amitanand Aiyer , Liyin Tang , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. 2014. Analysis of HDFS under HBase: A Facebook messages case study . In Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914) . 199--212. Tyler Harter, Dhruba Borthakur, Siying Dong, Amitanand Aiyer, Liyin Tang, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2014. Analysis of HDFS under HBase: A Facebook messages case study. In Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914). 199--212."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2005.14"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/2342821.2342823"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937230"},{"key":"e_1_2_1_34_1","first-page":"295","article-title":"Using RDMA efficiently for key-value services","volume":"44","author":"Kalia Anuj","year":"2015","unstructured":"Anuj Kalia , Michael Kaminsky , and David G. Andersen . 2015 . Using RDMA efficiently for key-value services . ACM Special Interest Group on Data Communication 44 , 4 (2015), 295 -- 306 . Anuj Kalia, Michael Kaminsky, and David G. Andersen. 2015. Using RDMA efficiently for key-value services. ACM Special Interest Group on Data Communication 44, 4 (2015), 295--306.","journal-title":"ACM Special Interest Group on Data Communication"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Khan Osama","year":"2012","unstructured":"Osama Khan , Randal C. Burns , James S. Plank , William Pierce , and Cheng Huang . 2012 . Rethinking erasure codes for cloud file systems: Minimizing I\/O for recovery and degraded reads . In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912) . 20. Osama Khan, Randal C. Burns, James S. Plank, William Pierce, and Cheng Huang. 2012. Rethinking erasure codes for cloud file systems: Minimizing I\/O for recovery and degraded reads. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912). 20."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/356989.357007"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_38_1","volume-title":"Thekkath","author":"Lee Edward K.","year":"1996","unstructured":"Edward K. Lee and Chandramohan A . Thekkath . 1996 . Petal : Distributed virtual disks. ACM SIGPLAN Notices 31 9 (1996), 84--92. Edward K. Lee and Chandramohan A. Thekkath. 1996. Petal: Distributed virtual disks. ACM SIGPLAN Notices 31 9 (1996), 84--92."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 2008 USENIX Annual Technical Conference (ATC\u201908)","volume":"1","author":"Leung Andrew W.","unstructured":"Andrew W. Leung , Shankar Pasupathy , Garth R. Goodson , and Ethan L. Miller . 2008. Measurement and analysis of large-scale network file system workloads . In Proceedings of the 2008 USENIX Annual Technical Conference (ATC\u201908) , Vol. 1 . 2--5. Andrew W. Leung, Shankar Pasupathy, Garth R. Goodson, and Ethan L. Miller. 2008. Measurement and analysis of large-scale network file system workloads. In Proceedings of the 2008 USENIX Annual Technical Conference (ATC\u201908), Vol. 1. 2--5."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303967"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-006-2030-6"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.08.005"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201914)","author":"Mickens James","year":"2014","unstructured":"James Mickens , Edmund B. Nightingale , Jeremy Elson , Darren Gehring , Bin Fan , Asim Kadav , Vijay Chidambaram , Osama Khan , and Krishna Nareddy . 2014 . Blizzard: Fast, cloud-scale block storage for cloud-oblivious applications . In Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201914) . 257--273. James Mickens, Edmund B. Nightingale, Jeremy Elson, Darren Gehring, Bin Fan, Asim Kadav, Vijay Chidambaram, Osama Khan, and Krishna Nareddy. 2014. Blizzard: Fast, cloud-scale block storage for cloud-oblivious applications. In Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201914). 257--273."},{"key":"e_1_2_1_44_1","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 , 2014 . f4: Facebook\u2019s warm BLOB storage system . In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914) . 383--398. Subramanian Muralidhar, Wyatt Lloyd, Sabyasachi Roy, Cory Hill, Ernest Lin, Weiwen Liu, Satadru Pan, et al. 2014. f4: Facebook\u2019s warm BLOB storage system. In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914). 383--398."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912)","author":"Nightingale Edmund B.","year":"2012","unstructured":"Edmund B. Nightingale , Jeremy Elson , Jinliang Fan , Owen Hofmann , Jon Howell , and Yutaka Suzue . 2012 . Flat datacenter storage . In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912) . Edmund B. Nightingale, Jeremy Elson, Jinliang Fan, Owen Hofmann, Jon Howell, and Yutaka Suzue. 2012. Flat datacenter storage. In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912)."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1713254.1713276"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524347"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 7th Conference on File and Storage Technologies (FAST\u201909)","volume":"9","author":"Plank James S.","year":"2009","unstructured":"James S. Plank , Jianqiang Luo , Catherine D. Schuman , Lihao Xu , and Zooko Wilcox-O\u2019Hearn . 2009 . A performance evaluation and examination of open-source erasure coding libraries for storage . In Proceedings of the 7th Conference on File and Storage Technologies (FAST\u201909) , Vol. 9 . 253--265. James S. Plank, Jianqiang Luo, Catherine D. Schuman, Lihao Xu, and Zooko Wilcox-O\u2019Hearn. 2009. A performance evaluation and examination of open-source erasure coding libraries for storage. In Proceedings of the 7th Conference on File and Storage Technologies (FAST\u201909), Vol. 9. 253--265."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626325"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/263876.263881"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535573.2488339"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the 47th International Conference on Parallel Processing. ACM","author":"Shen Zhirong","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. ACM , New York, NY, 80. 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. ACM, New York, NY, 80."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/173682.165143"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies. 1.","author":"Storer Mark W.","year":"2008","unstructured":"Mark W. Storer , Kevin M. Greenan , Ethan L. Miller , and Kaladhar Voruganti . 2008 . Pergamum: Replacing tape with energy efficient, reliable, disk-based archival storage . In Proceedings of the 6th USENIX Conference on File and Storage Technologies. 1. Mark W. Storer, Kevin M. Greenan, Ethan L. Miller, and Kaladhar Voruganti. 2008. Pergamum: Replacing tape with energy efficient, reliable, disk-based archival storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies. 1."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201913)","author":"Wang Yang","year":"2013","unstructured":"Yang Wang , Manos Kapritsos , Zuocheng Ren , Prince Mahajan , Jeevitha Kirubanandam , Lorenzo Alvisi , and Mike Dahlin . 2013 . Robustness in the Salus scalable block store . In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201913) . 357--370. Yang Wang, Manos Kapritsos, Zuocheng Ren, Prince Mahajan, Jeevitha Kirubanandam, Lorenzo Alvisi, and Mike Dahlin. 2013. Robustness in the Salus scalable block store. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201913). 357--370."},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the International Workshop on Peer-to-Peer Systems. 328--337","author":"Weatherspoon Hakim","unstructured":"Hakim Weatherspoon and John D. Kubiatowicz . 2002. Erasure coding vs. replication: A quantitative comparison . In Proceedings of the International Workshop on Peer-to-Peer Systems. 328--337 . Hakim Weatherspoon and John D. Kubiatowicz. 2002. Erasure coding vs. replication: A quantitative comparison. In Proceedings of the International Workshop on Peer-to-Peer Systems. 328--337."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1288783.1289721"},{"key":"e_1_2_1_61_1","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) . 307--320. 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). 307--320."},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)","volume":"8","author":"Welch Brent","year":"2008","unstructured":"Brent Welch , Marc Unangst , Zainul Abbasi , Garth A. Gibson , Brian Mueller , Jason Small , Jim Zelenka , and Bin Zhou . 2008 . Scalable performance of the Panasas parallel file system . In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908) , Vol. 8 . 1--17. Brent Welch, Marc Unangst, Zainul Abbasi, Garth A. Gibson, Brian Mueller, Jason Small, Jim Zelenka, and Bin Zhou. 2008. Scalable performance of the Panasas parallel file system. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908), Vol. 8. 1--17."},{"key":"e_1_2_1_63_1","volume-title":"Bhargava","author":"Wicker Stephen B.","year":"1999","unstructured":"Stephen B. Wicker and Vijay K . Bhargava . 1999 . Reed-Solomon Codes and Their Applications. John Wiley 8 Sons. Stephen B. Wicker and Vijay K. Bhargava. 1999. Reed-Solomon Codes and Their Applications. John Wiley 8 Sons."},{"key":"e_1_2_1_64_1","volume-title":"Proceeedings of the 15th ACM Symposium on Operating Systems Principles. 96--108","author":"Wilkes J.","unstructured":"J. Wilkes , R. Golding , C. Staelin , and T. Sullivan . 1995. The HP AutoRAID hierarchical storage system . In Proceeedings of the 15th ACM Symposium on Operating Systems Principles. 96--108 . J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. 1995. The HP AutoRAID hierarchical storage system. In Proceeedings of the 15th ACM Symposium on Operating Systems Principles. 96--108."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2669215"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289604"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3365839","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3365839","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:36Z","timestamp":1750202616000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3365839"}},"subtitle":["An Efficient Erasure-Coded Block Storage System Based on Speculative Partial Writes"],"short-title":[],"issued":{"date-parts":[[2020,2,28]]},"references-count":66,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2,29]]}},"alternative-id":["10.1145\/3365839"],"URL":"https:\/\/doi.org\/10.1145\/3365839","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,28]]},"assertion":[{"value":"2018-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}