{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T01:14:46Z","timestamp":1780708486144,"version":"3.54.1"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T00:00:00Z","timestamp":1696291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2022YFB4500302"],"award-info":[{"award-number":["2022YFB4500302"]}]},{"name":"OS Innovation Lab Project of Xiamen University and Huawei","award":["TC20220808044-2023-01"],"award-info":[{"award-number":["TC20220808044-2023-01"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2023,11,30]]},"abstract":"<jats:p>\n            The migration of traditional desktop and server applications to the cloud brings challenge of high performance, high reliability, and low cost to the underlying cloud storage. To satisfy the requirement, this article proposes a hybrid cloud-scale block storage system called\n            <jats:sc>Ursa<\/jats:sc>\n            . Trace analysis shows that the I\/O patterns served by block storage have only limited locality to exploit. Therefore, instead of using solid state drives (SSDs) as a cache layer,\n            <jats:sc>Ursa<\/jats:sc>\n            proposes hybrid storage structure that directly stores primary replicas on SSDs and replicates backup replicas on\n            <jats:bold>hard disk drives (HDDs)<\/jats:bold>\n            . At the core of\n            <jats:sc>Ursa<\/jats:sc>\n            \u2019s hybrid storage design is an adaptive journal that can bridge the performance gap between primary SSDs and backup HDDs for random writes by transforming small backup writes into journal appends, which are then asynchronously replayed and merged to backup HDDs. To efficiently index the journal, we design a novel range-optimized merge-tree structure that combines a continuous range of keys into a single composite key\n            <jats:monospace>{offset,length}<\/jats:monospace>\n            .\n            <jats:sc>Ursa<\/jats:sc>\n            integrates the hybrid structure with designs for high reliability, scalability, and availability. Experiments show that\n            <jats:sc>Ursa<\/jats:sc>\n            in its hybrid mode achieves almost the same performance as in its SSD-only mode (storing all replicas on SSDs), and outperforms other block stores (Ceph and Sheepdog) even in their SSD-only mode while achieving much higher CPU efficiency (IOPS and throughput per core).\n          <\/jats:p>","DOI":"10.1145\/3596446","type":"journal-article","created":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T11:59:21Z","timestamp":1683547161000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Hybrid Block Storage for Efficient Cloud Volume Service"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6450-8485","authenticated-orcid":false,"given":"Yiming","family":"Zhang","sequence":"first","affiliation":[{"name":"NICEX Lab, Xiamen University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-1344-6552","authenticated-orcid":false,"given":"Huiba","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Group, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-7563-5126","authenticated-orcid":false,"given":"Shengyun","family":"Liu","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6315-0848","authenticated-orcid":false,"given":"Peng","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Michigan, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,10,3]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Retrieved from http:\/\/ceph.com\/."},{"key":"e_1_3_1_3_2","unstructured":"Retrieved from http:\/\/iotta.snia.org\/traces\/388."},{"key":"e_1_3_1_4_2","unstructured":"Retrieved from https:\/\/aws.amazon.com\/ebs\/."},{"key":"e_1_3_1_5_2","unstructured":"Retrieved from https:\/\/blocksandfiles.com\/2020\/05\/15\/enterprise-ssds-are-ten-x-cost-of-nearline-disk-drives\/."},{"key":"e_1_3_1_6_2","unstructured":"Retrieved from https:\/\/en.wikipedia.org\/wiki\/Wear_leveling."},{"key":"e_1_3_1_7_2","unstructured":"Retrieved from https:\/\/github.com\/alibaba\/block-traces."},{"key":"e_1_3_1_8_2","unstructured":"Retrieved from https:\/\/open-cas.github.io\/."},{"key":"e_1_3_1_9_2","unstructured":"Retrieved from https:\/\/oss.oracle.com\/projects\/ocfs\/."},{"key":"e_1_3_1_10_2","unstructured":"Retrieved from https:\/\/sheepdog.github.io\/sheepdog\/."},{"key":"e_1_3_1_11_2","unstructured":"Retrieved from https:\/\/www.avast.com\/c-ssd-vs-hdd."},{"key":"e_1_3_1_12_2","unstructured":"Retrieved from https:\/\/www.pcgamer.com\/hdd-vs-ssd\/."},{"key":"e_1_3_1_13_2","unstructured":"Retrieved from https:\/\/www.qcloud.com\/."},{"key":"e_1_3_1_14_2","unstructured":"Retrieved from http:\/\/www.facebook.com\/notes\/facebook-engineering\/more-details-on-todays-outage\/431441338919\/."},{"key":"e_1_3_1_15_2","first-page":"198","volume-title":"Proceedings of the 11th ACM Symposium on Operating Systems Principles","author":"Baker Mary G.","year":"1991","unstructured":"Mary G. Baker, John H. Hartman, Michael D. Kupfer, Ken W. Shirriff, and John K. Ousterhout. 1991. Measurements of a distributed file system. In Proceedings of the 11th ACM Symposium on Operating Systems Principles. ACM, 198\u2013212."},{"key":"e_1_3_1_16_2","first-page":"141","volume-title":"Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation","author":"Bolosky William J.","year":"2011","unstructured":"William J. Bolosky, Dexter Bradshaw, Randolph B. Haagens, Norbert P. Kusters, and Peng Li. 2011. Paxos replicated state machines as the basis of a high-performance data store. In Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 141\u2013154."},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.5555\/1298455.1298487"},{"key":"e_1_3_1_18_2","first-page":"163","volume-title":"Proceedings of the 12th USENIX Conference on File and Storage Technologies","author":"Chan Jeremy C. W.","year":"2014","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. USENIX Association, 163\u2013176."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/1995896.1995902"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522726"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208470"},{"key":"e_1_3_1_22_2","first-page":"17","volume-title":"Proceedings of the 12th USENIX Conference on File and Storage Technologies","author":"Cully Brendan","year":"2014","unstructured":"Brendan Cully, Jake Wires, Dutch Meyer, Kevin Jamieson, Keir Fraser, Tim Deegan, Daniel Stodden, Geoffre Lefebvre, Daniel Ferstay, and Andrew Warfield. 2014. Strata: High-performance scalable storage on virtualized non-volatile memory. In Proceedings of the 12th USENIX Conference on File and Storage Technologies. USENIX Association, 17\u201331."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_1_24_2","first-page":"205","volume-title":"Proceedings of the 21st ACM 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 Symposium on Operating Systems Principles. ACM, 205\u2013220."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/74850.74870"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_1_28_2","unstructured":"Olzhas Kaiyrakhmet Songyi Lee Beomseok Nam Sam H. Noh and ri Young-Choi. 2019. SLM-DB: Single-level key-value store with persistent memory. In 17th USENIX Conference on File and Storage Technologies (FAST 19) USENIX Association Boston MA 191\u2013205. Retrieved from https:\/\/www.usenix.org\/conference\/fast19\/presentation\/kaiyrakhmet."},{"key":"e_1_3_1_29_2","first-page":"227","volume-title":"Proceedings of the 19th Annual IEEE\/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","author":"Kim Youngjae","year":"2011","unstructured":"Youngjae Kim, Aayush Gupta, Bhuvan Urgaonkar, Piotr Berman, and Anand Sivasubramaniam. 2011. HybridStore: A cost-efficient, high-performance storage system combining SSDs and HDDs. In Proceedings of the 19th Annual IEEE\/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. IEEE Computer Society, 227\u2013236."},{"key":"e_1_3_1_30_2","first-page":"501","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Li Cheng","year":"2014","unstructured":"Cheng Li, Philip Shilane, Fred Douglis, Hyong Shim, Stephen Smaldone, and Grant Wallace. 2014. Nitro: A capacity-optimized SSD cache for primary storage. In Proceedings of the USENIX Annual Technical Conference. USENIX Association, 501\u2013512."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303967"},{"key":"e_1_3_1_32_2","volume-title":"Proceedings of the IEEE International Conference on Computer Communications","author":"Li Huiba","year":"2020","unstructured":"Huiba Li, Yiming Zhang, Haonan Wang, and Ping Zhong. 2020. URSAL: Ultra-efficient, reliable, scalable, and available block storage at low cost. In Proceedings of the IEEE International Conference on Computer Communications. IEEE Computer Society."},{"key":"e_1_3_1_33_2","first-page":"581","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Li Huiba","year":"2017","unstructured":"Huiba Li, Yiming Zhang, Zhiming Zhang, Shengyun Liu, Dongsheng Li, Xiaohui Liu, and Yuxing Peng. 2017. PARIX: Speculative partial writes in erasure-coded systems. In Proceedings of the USENIX Annual Technical Conference. USENIX Association, 581\u2013587."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3033273"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386705"},{"key":"e_1_3_1_36_2","first-page":"257","volume-title":"11th USENIX Symposium on Networked Systems Design and Implementation","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 11th USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 257\u2013273."},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_3_1_38_2","volume-title":"Proceedings of the 9th ACM International on Systems and Storage Conference","author":"Narayanan Iyswarya","year":"2016","unstructured":"Iyswarya Narayanan, Di Wang, Myeongjae Jeon, Bikash Sharma, Laura Caulfield, Anand Sivasubramaniam, Ben Cutler, Jie Liu, Badriddine Khessib, and Kushagra Vaid. 2016. SSD failures in datacenters: What? when? and why? In Proceedings of the 9th ACM International on Systems and Storage Conference. ACM."},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/62546.62549"},{"key":"e_1_3_1_40_2","first-page":"183","volume-title":"Proceedings of the USENIX Annual Technical Conference, FREENIX Track","author":"Olson Michael A","year":"1999","unstructured":"Michael A Olson, Keith Bostic, and Margo I Seltzer. 1999. Berkeley DB. In Proceedings of the USENIX Annual Technical Conference, FREENIX Track. 183\u2013191."},{"key":"e_1_3_1_41_2","first-page":"305","volume-title":"Proceedings of the USENIX Conference on USENIX Annual Technical Conference","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout. 2014. In search of an understandable consensus algorithm. In Proceedings of the USENIX Conference on USENIX Annual Technical Conference. USENIX Association, 305\u2013320."},{"key":"e_1_3_1_42_2","first-page":"29","volume-title":"Proceedings of the 23nd ACM Symposium on Operating Systems Principles","author":"Ongaro Diego","year":"2011","unstructured":"Diego Ongaro, Stephen M. Rumble, Ryan Stutsman, John K. Ousterhout, and Mendel Rosenblum. 2011. Fast crash recovery in RAMCloud. In Proceedings of the 23nd ACM Symposium on Operating Systems Principles. 29\u201341."},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/1713254.1713276"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741979"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_1_47_2","first-page":"955","volume-title":"Proceedings of the 25th ACM Architectural Support for Programming Languages and Operating Systems","author":"Shen Youren","year":"2020","unstructured":"Youren Shen, Hongliang Tian, Yu Chen, Kang Chen, Runji Wang, Yi Xu, Yubin Xia, and Shoumeng Yan. 2020. Occlum: Secure and efficient multitasking inside a single enclave of intel SGX. In Proceedings of the 25th ACM Architectural Support for Programming Languages and Operating Systems. ACM, 955\u2013970."},{"key":"e_1_3_1_48_2","first-page":"101","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201910)","volume":"10","author":"Soundararajan Gokul","year":"2010","unstructured":"Gokul Soundararajan, Vijayan Prabhakaran, Mahesh Balakrishnan, and Ted Wobber. 2010. Extending SSD lifetimes with disk-based write caches. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201910), Vol. 10. 101\u2013114."},{"key":"e_1_3_1_49_2","first-page":"38","volume-title":"Proceedings of the USENIX Conference on Annual Technical Conference","author":"Wang Yang","year":"2012","unstructured":"Yang Wang, Lorenzo Alvisi, and Mike Dahlin. 2012. Gnothi: Separating data and metadata for efficient and available storage replication. In Proceedings of the USENIX Conference on Annual Technical Conference. USENIX Association, 38\u201338."},{"key":"e_1_3_1_50_2","first-page":"307","volume-title":"Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation","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 USENIX Symposium on Operating Systems Design and Implementation. USENIX Association, 307\u2013320."},{"key":"e_1_3_1_51_2","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Xu Erci","year":"2019","unstructured":"Erci Xu, Mai Zheng, Feng Qin, Yikang Xu, and Jiesheng Wu. 2019. Lessons and actions: What we learned from 10K SSD-related storage system failures. In Proceedings of the USENIX Annual Technical Conference. USENIX Association."},{"key":"e_1_3_1_52_2","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Yin Lujia","year":"2021","unstructured":"Lujia Yin, Li Wang, Yiming Zhang, and Yuxing Peng. 2021. MapperX: Adaptive metadata maintenance for fast crash recovery of DM-cache based hybrid storage devices. In Proceedings of the USENIX Annual Technical Conference. USENIX Association."},{"key":"e_1_3_1_53_2","first-page":"1","volume-title":"Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation","author":"Zaharia Matei","year":"2012","unstructured":"Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, and Ankur Dave. 2012. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 1\u201314."},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3280964"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3342858"},{"key":"e_1_3_1_56_2","first-page":"51","volume-title":"Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST\u201921)","author":"Zhong Wenshao","year":"2021","unstructured":"Wenshao Zhong, Chen Chen, Xingbo Wu, and Song Jiang. 2021. REMIX: Efficient range query for LSM-trees. In Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST\u201921). USENIX Association, 51\u201364."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3596446","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3596446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:48:00Z","timestamp":1750178880000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3596446"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,3]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,11,30]]}},"alternative-id":["10.1145\/3596446"],"URL":"https:\/\/doi.org\/10.1145\/3596446","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,3]]},"assertion":[{"value":"2022-04-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-02","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-10-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}