如今，疊瓦式硬碟(SMR)由於其高儲存密度和成本效益而逐漸取代傳統硬碟（HDD）。 然而，當多個資料流（使用者）同時競爭疊瓦式硬碟時，由於疊瓦式硬碟的內部結構問題，某些資料流的效能可能會明顯變慢並導致不公平。如果疊瓦式硬碟缺乏多個資料流之間的存取公平性的感知，某些佔用較多硬碟空間的特定資料流會影響其他資料流使其效能明顯下降。 因此，我們將提出在疊瓦式硬碟上進行存取公平性感知的清理減速方法（即 FairCS），讓多個資料流同時存取疊瓦式硬碟時可以具有存取公平性的感知。根據實驗結果，與目前最新的方法相比，我們所提出的方法可以顯著提高清理減速下的存取公平性並減少系統的長尾延遲。

Nowadays, shingled magnetic recording (SMR) disks have witnessed a gradual replacement of conventional hard disk drives (HDD) because of their high storage density and cost effectiveness. However, when multiple flows (users) are competing for an SMR disk concurrently, some flows may significantly slow down and cause unfairness due to the architecture of the SMR disk.

If an SMR disk lacks a fairness awareness among multiple flows, some specific flows that occupy more disk space can affect other flows to significantly slow down. Therefore, we will propose a fairness-aware cleaning slowdown on an SMR disk (i.e., FairCS) to provide a fairness awareness when multiple flows access an SMR disk concurrently. According to the experimental results, the proposed method can significantly improve the cleaning slowdown fairness and reduce the long-tail latency when compared to the state-of-the-art methods.

[1] T. Yao, J. Wan, P. Huang, Y. Zhang, Z. Liu, C. Xie, and X. He, “GearDB: A GC-free Key-Value store on HM-SMR drives with gear compaction,” in 17th USENIX Conference on File and Storage Technologies (FAST 19). Boston, MA: USENIX Association, Feb. 2019, pp. 159–171. [Online]. Available: https://www.usenix.org/conference/fast19/presentation/yao
[2] T.-Y. Lin and T.-Y. Chen, “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, ser. SAC ’23. New York, NY, USA: Association for Computing Machinery, 2023, p. 294–296. [Online]. Available: https://doi.org/10.1145/3555776.3577820
[3] S. Zhou, E. Xu, H. Wu, Y. Du, J. Cui, W. Fu, C. Liu, Y. Wang, W. Wang, S. Sun, X. Wang, B. Feng, B. Zhu, X. Tong, W. Kong, L. Liu, Z. Wu, J. Wu, Q. Luo, and J. Wu, “SMRSTORE: A storage engine for cloud object storage on HM-SMR drives,” in 21st USENIX Conference on File and Storage Technologies (FAST 23). Santa Clara, CA: USENIX Association, Feb. 2023, pp. 395–408. [Online]. Available: https://www.usenix.org/conference/fast23/presentation/zhou
[4] R. Pitchumani, J. Hughes, and E. L. Miller, “Smrdb: Key-value data store for shingled magnetic recording disks,” in SYSTOR ’15: Proceedings of the 8th ACM International Systems and Storage Conference, ser. SYSTOR ’15. New York, NY, USA: Association for Computing Machinery, 2015. [Online]. Available: https://doi.org/10.1145/2757667.2757680
[5] A. Aghayev, M. Shafaei, and P. Desnoyers, “Skylight—a window on shingled disk operation,” ACM Trans. Storage, vol. 11, no. 4, oct 2015. [Online]. Available: https://doi.org/10.1145/2821511 [6] S. Greaves, Y. Kanai, and H. Muraoka, “Shingled recording for 2–3 tbit/in2,” IEEE Transactions on Magnetics, vol. 45, no. 10, pp. 3823–3829, 2009. [7] Y. Kanai, Y. Jinbo, T. Tsukamoto, S. J. Greaves, K. Yoshida, and H. Muraoka, “Finite-element and micromagnetic modeling of write heads for shingled recording,” IEEE Transactions on Magnetics, vol. 46, no. 3, pp. 715–721, 2010.
[8] M. Shafaei, M. H. Hajkazemi, P. Desnoyers, and A. Aghayev, “Modeling drive-managed smr performance,” ACM Trans. Storage, vol. 13, no. 4, dec 2017. [Online]. Available: https://doi.org/10.1145/3139242
[9] Y. Cassuto, M. A. A. Sanvido, C. Guyot, D. R. Hall, and Z. Z. Bandic, “Indirection systems for shingled-recording disk drives,” in 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), 2010, pp. 1–14.
[10] L. Ma and L. Xu, “Hmss: A high performance host-managed shingled storage system based on awareness of smr on block layer,” in 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 (HPCC/SmartCity/DSS), 2016, pp. 570–577.
[11] F. Wu, M.-C. Yang, Z. Fan, B. Zhang, X. Ge, and D. H. Du, “Evaluating host aware SMR drives,” in 8th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 16). Denver, CO: USENIX Association, Jun. 2016. [Online]. Available: https://www.usenix.org/conference/hotstorage16/ workshop-program/presentation/wu
[12] A. Tavakkol, J. Gómez-Luna, M. Sadrosadati, S. Ghose, and O. Mutlu, “MQSim: A framework for enabling realistic studies of modern Multi-Queue SSD devices,” in 16th USENIX Conference on File and Storage Technologies (FAST 18). Oakland, CA: USENIX Association, Feb. 2018, pp. 49–66. [Online]. Available: https://www.usenix.org/conference/fast18/presentation/tavakkol
[13] A. Tavakkol, M. Sadrosadati, S. Ghose, J. Kim, Y. Luo, Y. Wang, N. Mansouri Ghiasi, L. Orosa, J. Gómez-Luna, and O. Mutlu, “Flin: Enabling fairness and enhancing performance in modern nvme solid state drives,” in 2018 ACM/IEEE 45th Annual International Symposium on Computer Architecture (ISCA), 2018, pp. 397–410.
[14] J. Liu, F. Wang, and D. Feng, “Costpi: Cost-effective performance isolation for shared nvme ssds,” ser. ICPP ’19. New York, NY, USA: Association for Computing Machinery, 2019. [Online]. Available: https://doi.org/10.1145/3337821.3337879
[15] S. Tripathy, D. Sahoo, M. Satpathy, and M. Mutyam, “Fuzzy fairness controller for nvme ssds,” in Proceedings of the 34th ACM International Conference on Supercomputing, ser. ICS ’20. New York, NY, USA: Association for Computing Machinery, 2020. [Online]. Available: https://doi.org/10.1145/3392717.3392766
[16] C.-H. Wu, L.-T. Chen, R.-J. Hsu, and J.-Y. Dai, “A state-aware method for flows with fairness on nvme ssds with load balance,” IEEE Transactions on Cloud Computing, pp. 1–16, 2023.
[17] T. Yao, Z. Tan, J. Wan, P. Huang, Y. Zhang, C. Xie, and X. He, “Sealdb: An efficient lsm-tree based kv store on smr drives with sets and dynamic bands,” IEEE Transactions on Parallel and Distributed Systems, vol. 30, no. 11, pp. 2595–2607, 2019.
[18] S.-H. Chen, Y. Liang, and M.-C. Yang, “Kvstl: An application support to lsm-tree based key-value store via shingled translation layer data management,” IEEE Transactions on Computers, vol. 71, no. 7, pp. 1598–1611, 2022.
[19] M.-C. Yang, Y.-H. Chang, F. Wu, T.-W. Kuo, and D. H. Du, “Virtual persistent cache: Remedy the long latency behavior of host-aware shingled magnetic recording drives,” in 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2017, pp. 17–24.
[20] P. Xu, J. Wan, P. Huang, B. Shu, C. Tang, and C. Xie, “An active method to mitigate the long latencies for host-aware shingle magnetic recording drives,” in 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS), 2019, pp. 17–26.
[21] B. Zhang, M.-H. Yang, X. Xie, and D. H. Du, “Idler : I/o workload controlling for better responsiveness on host-aware shingled magnetic recording drives,” IEEE Transactions on Computers, vol. 69, no. 6, pp. 777–788, 2020.
[22] W. He and D. H. Du, “SMaRT: An approach to shingled magnetic recording translation,” in 15th USENIX Conference on File and Storage Technologies (FAST 17). Santa Clara, CA: USENIX Association, Feb. 2017, pp. 121–134. [Online]. Available: https://www.usenix.org/conference/fast17/technical-sessions/presentation/he
[23] M. Shafaei and P. Desnoyers, “Virtual guard: A Track-Based translation layer for
shingled disks,” in 9th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 17). Santa Clara, CA: USENIX Association, Jul. 2017. [Online]. Available: https://www.usenix.org/conference/hotstorage17/program/presentation/shafaei
[24] Y.-J. Chuang, S.-H. Chen, Y.-H. Chang, Y.-P. Liang, H.-W. Wei, and W.-K. Shih,
“Dstl: A demand-based shingled translation layer for enabling adaptive address mapping on smr drives,” ACM Trans. Embed. Comput. Syst., vol. 19, no. 4, jul 2020. [Online]. Available: https://doi.org/10.1145/3391892
[25] M. H. Hajkazemi, M. Abdi, and P. Desnoyers, “ucache: a mutable cache for smr translation layer,” in 2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 2020, pp. 1–8.
[26] C. Ma, Y. Wang, Z. Shen, and Z. Shao, “Kfr: Optimal cache management with framed reclamation for drive-managed smr disks,” in 2020 57th ACM/IEEE Design Automation Conference (DAC), 2020, pp. 1–6.
[27] Y. Pan, Z. Jia, Z. Shen, B. Li, W. Chang, and Z. Shao, “Reinforcement learning assisted cache cleaning to mitigate long-tail latency in dm-smr,” in 2021 58th ACM/ IEEE Design Automation Conference (DAC), 2021, pp. 103–108.
[28] D. Narayanan, A. Donnelly, and A. Rowstron, “Write off-loading: Practical power
management for enterprise storage,” ACM Transactions on Storage (TOS), vol. 4, no. 3, pp. 1–23, 2008.
[29] F. Valente, Paolo an Checconi, “High throughput disk scheduling with fair bandwidth distribution,” IEEE Transactions on Computers, vol. 59, no. 9, pp. 1172–1186, 2010.
[30] J. Axboe, “Linux block io—present and future,” Proceedings of the Ottawa Linux
Symposium, Jan. 2004.