skip to main content
research-article

A Space-Grained Cleaning Method to Reduce Long-Tail Latency of DM-SMR Disks

Authors Info & Claims
Published:18 March 2024Publication History
Skip Abstract Section

Abstract

DM-SMR (device-managed shingled magnetic recording) disks allocate a portion of disk space as the persistent cache (PC) to address the issue of overlapping tracks during data updates. When the PC space becomes insufficient, a space cleaning is triggered to reclaim its invalid space. However, the space cleaning is time-consuming and contributes to the long-tail latency of DM-SMR disks. In the article, we will propose a space-grained cleaning method that leverages various idle periods to effectively reduce the long-tail latency of DM-SMR disks. The objective is to perform a proper space-grained cleaning for a suitable space region at an appropriate time period, thereby preventing delays in subsequent I/O requests and reducing the long-tail latency associated with DM-SMR disks. The experimental results demonstrate a substantial reduction in the long-tail latency of DM-SMR disks through the proposed method.

REFERENCES

  1. [1] Aghayev Abutalib, Shafaei Mansour, and Desnoyers Peter. 2015. Skylight-a window on shingled disk operation. ACM Transactions on Storage 11, 4(2015), 1–28. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Cassuto Yuval, Sanvido Marco A. A., Guyot Cyril, Hall David R., and Bandic Zvonimir Z.. 2010. Indirection systems for shingled-recording disk drives. In Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies. 114. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Chen Kuan-Yu, Wu Chin-Hsien, and Lee Cheng-Tze. 2023. Short-term and long-term idle time detectors for reducing long-tail latency in solid-state drives. In Proceedings of the 2023 6th International Symposium on Computer, Consumer and Control. 143146. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Chen Shuo-Han, Liang Yuhong, and Yang Ming-Chang. 2022. KVSTL: An application support to LSM-tree based key-value store via shingled translation layer data management. IEEE Transactions on Computers 71, 7 (2022), 15981611. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  5. [5] Chuang Yi-Jing, Chen Shuo-Han, Chang Yuan-Hao, Liang Yu-Pei, Wei Hsin-Wen, and Shih Wei-Kuan. 2020. DSTL: A demand-based shingled translation layer for enabling adaptive address mapping on SMR drives. ACM Transactions on Embedded Computing Systems 19, 4(2020), 21 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. [6] Datasheet Seagate. Seagate Datasheet. (n.d.). Retrieved December 18, 2023 from https://www.seagate.com/content/dam/seagate/migrated-assets/www-content/product-content/hdd-fam/seagate-archive-hdd/en-us/docs/archive-hdd-ds1834-5c-1508us.pdfGoogle ScholarGoogle Scholar
  7. [7] Greaves Simon, Kanai Yasushi, and Muraoka Hiroaki. 2009. Shingled recording for 2–3 Tbit/in\(^2\). IEEE Transactions on Magnetics 45, 10 (2009), 38233829. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] Hajkazemi Mohammad Hossein, Abdi Mania, and Desnoyers Peter. 2020. uCache: A mutable cache for SMR translation layer. In Proceedings of the 2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. 18. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] He Weiping and Du David H.C.. 2017. SMaRT: An approach to shingled magnetic recording translation. In Proceedings of the 15th USENIX Conference on File and Storage Technologies. USENIX Association, Santa Clara, CA, 121134. Retrieved from https://www.usenix.org/conference/fast17/technical-sessions/presentation/heGoogle ScholarGoogle Scholar
  10. [10] Kanai Yasushi, Jinbo Yoshihiro, Tsukamoto Toshio, Greaves Simon John, Yoshida Kazuetsu, and Muraoka Hiroaki. 2010. Finite-element and micromagnetic modeling of write heads for shingled recording. IEEE Transactions on Magnetics 46, 3 (2010), 715721. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Lee Chunghan, Kumano Tatsuo, Matsuki Tatsuma, Endo Hiroshi, Fukumoto Naoto, and Sugawara Mariko. 2017. Understanding storage traffic characteristics on enterprise virtual desktop infrastructure. In Proceedings of the 10th ACM International Systems and Storage Conference. 111.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. [12] Lin Ting-Yu and Chen Tseng-Yi. 2023. HSMR-RAID: Enabling a low overhead RAID-5 system over a host-managed shingled magnetic recording disk array. In Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing.Association for Computing Machinery, New York, NY, USA, 294296. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Ma Chenlin, Wang Yi, Shen Zhaoyan, and Shao Zili. 2020. KFR: Optimal cache management with k-framed reclamation for drive-managed SMR disks. In Proceedings of the 2020 57th ACM/IEEE Design Automation Conference. 16. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Ma Liuying and Xu Lu. 2016. HMSS: A high performance host-managed shingled storage system based on awareness of SMR on block layer. In Proceedings of the 2016 IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems. 570577. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Narayanan Dushyanth, Donnelly Austin, and Rowstron Antony. 2008. Write off-loading: Practical power management for enterprise storage. ACM Transactions on Storage 4, 3 (2008), 123.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Pan Yungang, Jia Zhiping, Shen Zhaoyan, Li Bingzhe, Chang Wanli, and Shao Zili. 2021. Reinforcement learning-assisted cache cleaning to mitigate long-tail latency in DM-SMR. In Proceedings of the 2021 58th ACM/IEEE Design Automation Conference. 103108. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. [17] Pitchumani Rekha, Hughes James, and Miller Ethan L.. 2015. SMRDB: Key-value data store for shingled magnetic recording disks. In SYSTOR ’15: Proceedings of the 8th ACM International Systems and Storage Conference.Association for Computing Machinery, New York, NY, USA, 11 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [18] Review Technical. 2022. Large-Capacity, High-Performance 3.5-inch HDDs for Surveillance Camera Systems Applying SMR Technologies. (2022). Retrieved December 18, 2023 from https://toshiba.semicon-storage.com/content/dam/toshiba-ss-v3/master/en/company/technical-review/pdf/3_5-inch-hdd-smr_202303_en.pdfGoogle ScholarGoogle Scholar
  19. [19] Shafaei Mansour and Desnoyers Peter. 2017. Virtual guard: A track-based translation layer for shingled disks. In Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems. USENIX Association, Santa Clara, CA. Retrieved from https://www.usenix.org/conference/hotstorage17/program/presentation/shafaeiGoogle ScholarGoogle Scholar
  20. [20] Shafaei Mansour, Hajkazemi Mohammad Hossein, Desnoyers Peter, and Aghayev Abutalib. 2017. Modeling drive-managed SMR performance. ACM Transactions on Storage 13, 4(2017), 1–22. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. [21] Sutton Richard S. and Barto Andrew G.. 2018. Reinforcement Learning: An Introduction. MIT press, Cambridge, MA, USA. Retrieved from https://mitpress.mit.edu/books/reinforcement-learning-second-editionGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Wu Fenggang, Yang Ming-Chang, Fan Ziqi, Zhang Baoquan, Ge Xiongzi, and Du David H.C.. 2016. Evaluating host aware SMR drives. In Proceedings of the 8th USENIX Workshop on Hot Topics in Storage and File Systems. USENIX Association, Denver, CO. Retrieved from https://www.usenix.org/conference/hotstorage16/workshop-program/presentation/wuGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Xu Peng, Wan Jiguang, Huang Ping, Shu Bihua, Tang Chenlei, and Xie Changsheng. 2019. An active method to mitigate the long latencies for host-aware shingle magnetic recording drives. In Proceedings of the 2019 IEEE 25th International Conference on Parallel and Distributed Systems. 1726. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] Yang Ming-Chang, Chang Yuan-Hao, Wu Fenggang, Kuo Tei-Wei, and Du David H.C.. 2017. Virtual persistent cache: Remedy the long latency behavior of host-aware shingled magnetic recording drives. In Proceedings of the 2017 IEEE/ACM International Conference on Computer-Aided Design. 1724. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Yao Ting, Tan Zhihu, Wan Jiguang, Huang Ping, Zhang Yiwen, Xie Changsheng, and He Xubin. 2019. SEALDB: An efficient LSM-tree based KV store on SMR drives with sets and dynamic bands. IEEE Transactions on Parallel and Distributed Systems 30, 11 (2019), 25952607. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Yao Ting, Wan Jiguang, Huang Ping, Zhang Yiwen, Liu Zhiwen, Xie Changsheng, and He Xubin. 2019. GearDB: A GC-free key-value store on HM-SMR drives with gear compaction. In Proceedings of the 17th USENIX Conference on File and Storage Technologies. USENIX Association, Boston, MA, 159171. Retrieved from https://www.usenix.org/conference/fast19/presentation/yaoGoogle ScholarGoogle Scholar
  27. [27] Zhang Baoquan, Yang Ming-Hong, Xie Xuchao, and Du David H.C.. 2020. Idler : I/O workload controlling for better responsiveness on host-aware shingled magnetic recording drives. IEEE Transactions on Computers 69, 6 (2020), 777788. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  28. [28] Zhou Su, Xu Erci, Wu Hao, Du Yu, Cui Jiacheng, Fu Wanyu, Liu Chang, Wang Yingni, Wang Wenbo, Sun Shouqu, Wang Xianfei, Feng Bo, Zhu Biyun, Tong Xin, Kong Weikang, Liu Linyan, Wu Zhongjie, Wu Jinbo, Luo Qingchao, and Wu Jiesheng. 2023. SMRSTORE: A storage engine for cloud object storage on HM-SMR drives. In Proceedings of the 21st USENIX Conference on File and Storage Technologies. USENIX Association, Santa Clara, CA, 395408. Retrieved from https://www.usenix.org/conference/fast23/presentation/zhouGoogle ScholarGoogle Scholar

Index Terms

  1. A Space-Grained Cleaning Method to Reduce Long-Tail Latency of DM-SMR Disks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Embedded Computing Systems
        ACM Transactions on Embedded Computing Systems  Volume 23, Issue 2
        March 2024
        485 pages
        ISSN:1539-9087
        EISSN:1558-3465
        DOI:10.1145/3613548
        • Editor:
        • Tulika Mitra
        Issue’s Table of Contents

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 18 March 2024
        • Online AM: 5 February 2024
        • Accepted: 18 January 2024
        • Revised: 17 December 2023
        • Received: 5 September 2023
        Published in tecs Volume 23, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
      • Article Metrics

        • Downloads (Last 12 months)212
        • Downloads (Last 6 weeks)176

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text