{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T12:25:21Z","timestamp":1772799921291,"version":"3.50.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,3,1]],"date-time":"2014-03-01T00:00:00Z","timestamp":1393632000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF-CNS-1116606, NSF-CNS-1016609, NSF-IIS-0916859"],"award-info":[{"award-number":["NSF-CNS-1116606, NSF-CNS-1016609, NSF-IIS-0916859"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003816","name":"Huawei Technologies","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003816","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People's Republic of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]},{"name":"State Education Ministry"},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["NSF-CNS-1116606, NSF-CNS-1016609, NSF-IIS-0916859"],"award-info":[{"award-number":["NSF-CNS-1116606, NSF-CNS-1016609, NSF-IIS-0916859"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61100033"],"award-info":[{"award-number":["61100033"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["NSF-CNS-1116606, NSF-CNS-1016609, NSF-IIS-0916859"],"award-info":[{"award-number":["NSF-CNS-1116606, NSF-CNS-1016609, NSF-IIS-0916859"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2014,3]]},"abstract":"<jats:p>Data deduplication has been demonstrated to be an effective technique in reducing the total data transferred over the network and the storage space in cloud backup, archiving, and primary storage systems, such as VM (virtual machine) platforms. However, the performance of restore operations from a deduplicated backup can be significantly lower than that without deduplication. The main reason lies in the fact that a file or block is split into multiple small data chunks that are often located in different disks after deduplication, which can cause a subsequent read operation to invoke many disk IOs involving multiple disks and thus degrade the read performance significantly. While this problem has been by and large ignored in the literature thus far, we argue that the time is ripe for us to pay significant attention to it in light of the emerging cloud storage applications and the increasing popularity of the VM platform in the cloud. This is because, in a cloud storage or VM environment, a simple read request on the client side may translate into a restore operation if the data to be read or a VM suspended by the user was previously deduplicated when written to the cloud or the VM storage server, a likely scenario considering the network bandwidth and storage capacity concerns in such an environment.<\/jats:p>\n          <jats:p>To address this problem, in this article, we propose SAR, an SSD (solid-state drive)-Assisted Read scheme, that effectively exploits the high random-read performance properties of SSDs and the unique data-sharing characteristic of deduplication-based storage systems by storing in SSDs the unique data chunks with high reference count, small size, and nonsequential characteristics. In this way, many read requests to HDDs are replaced by read requests to SSDs, thus significantly improving the read performance of the deduplication-based storage systems in the cloud. The extensive trace-driven and VM restore evaluations on the prototype implementation of SAR show that SAR outperforms the traditional deduplication-based and flash-based cache schemes significantly, in terms of the average response times.<\/jats:p>","DOI":"10.1145\/2512348","type":"journal-article","created":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T13:06:54Z","timestamp":1396357614000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":55,"title":["Read-Performance Optimization for Deduplication-Based Storage Systems in the Cloud"],"prefix":"10.1145","volume":"10","author":[{"given":"Bo","family":"Mao","sequence":"first","affiliation":[{"name":"Xiamen University"}]},{"given":"Hong","family":"Jiang","sequence":"additional","affiliation":[{"name":"University of Nebraska-Lincoln"}]},{"given":"Suzhen","family":"Wu","sequence":"additional","affiliation":[{"name":"Xiamen University"}]},{"given":"Yinjin","family":"Fu","sequence":"additional","affiliation":[{"name":"National University of Defense Technology"}]},{"given":"Lei","family":"Tian","sequence":"additional","affiliation":[{"name":"University of Nebraska-Lincoln"}]}],"member":"320","published-online":{"date-parts":[[2014,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629577"},{"key":"e_1_2_1_2_1","unstructured":"Armbrust M. Fox A. Griffith R. Joseph A. D. Katz R. H. Konwinski A. Lee G. Patterson D. A. Rabkin A. Stoica I. and Zaharia M. 2009. Above the clouds: A Berkeley view of cloud computing. Tech. rep. USB\/EECS-2009-28 University of California Berkeley.  Armbrust M. Fox A. Griffith R. Joseph A. D. Katz R. H. Konwinski A. Lee G. Patterson D. A. Rabkin A. Stoica I. and Zaharia M. 2009. Above the clouds: A Berkeley view of cloud computing. Tech. rep. USB\/EECS-2009-28 University of California Berkeley."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2006.42"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508270"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201909)","author":"Clements A. T."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201910)","author":"Debnath B."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911)","author":"Dong W."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201912)","author":"El-Shimi A."},{"key":"e_1_2_1_9_1","volume-title":"Data protection survey"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911)","author":"Guerra J."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201911)","author":"Guo F."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201908)","author":"Gupta D."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807134"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of SNW","author":"Himelstein M.","year":"2011"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1534530.1534540"},{"key":"e_1_2_1_16_1","volume-title":"Online de-duplication in a log-structured file system for primary storage. Tech. rep. UCSC-SSRC-11-03","author":"Jones S."},{"key":"e_1_2_1_17_1","unstructured":"Kim Y. Gupta A. and Urgaonkar B. 2008. MixedStore: An enterprise-scale storage system combining solid-state and hard disk drives. Tech. rep. CSE-08-017 Department of Computer Science and Engineering Pennsylvania State University.  Kim Y. Gupta A. and Urgaonkar B. 2008. MixedStore: An enterprise-scale storage system combining solid-state and hard disk drives. Tech. rep. CSE-08-017 Department of Computer Science and Engineering Pennsylvania State University."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Koller R."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453913"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Kruus E."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 7th Conference on File and Storage Technologies (FAST\u201909)","author":"Lillibridge M."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Lillibridge M."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496992"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC\u201912)","author":"Meister D."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911)","author":"Meyer D. T."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502052"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201906)","author":"Nath P."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1383422.1383428"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 3rd Petascale Data Storage Workshop (PDSW\u201908)","author":"Polte M."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 1st USENIX Conference on File and Storage Technologies (FAST\u201902)","author":"Quinlan S."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.26"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201908)","author":"Rhea S."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Srinivasan K."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.76"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Ungureanu C."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201911)","author":"Xia W."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2008.38"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the IEEE International Symposium on Parallel & Distributed Processing (IPDPS&rsquo;\u201910)","author":"Yang T."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2010.17"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)","author":"Zhu B."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095828"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2512348","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2512348","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:01:08Z","timestamp":1750276868000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2512348"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["10.1145\/2512348"],"URL":"https:\/\/doi.org\/10.1145\/2512348","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3]]},"assertion":[{"value":"2012-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}