{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T00:50:00Z","timestamp":1775782200262,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,11,22]],"date-time":"2022-11-22T00:00:00Z","timestamp":1669075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61872299, 62032019"],"award-info":[{"award-number":["61872299, 62032019"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Chongqing Talent","award":["CQYC202005094"],"award-info":[{"award-number":["CQYC202005094"]}]},{"name":"Opening Project of State Key Laboratory for Novel Software Technology","award":["KFKT2021B06"],"award-info":[{"award-number":["KFKT2021B06"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2022,11,30]]},"abstract":"<jats:p>\n            RAID-enabled SSDs commonly have unbalanced I\/O workloads on their components (e.g., SSD channels), as the data\/parity chunks in the same stripe may have varied access frequency, which greatly impacts I\/O responsiveness. This article proposes a I\/O scheduling scheme by resorting to the degraded read mode and the read-modify-write mode to reduce the long-tail latency of I\/O requests in RAID-enabled SSDs. The basic idea is to avoid scheduling read or update requests to the heavily congested but targeted RAID components. Such requests are satisfied by accessing other relevant RAID components by certain XOR computations (we call\n            <jats:italic>the degraded modes<\/jats:italic>\n            ). Specially, we build a queuing overhead assessment model on the top of factors of data redundancy and the current blocked I\/O traffics on SSD channels to precisely dispatch incoming I\/O requests to be fulfilled with the degraded mode or not. The trace-driven experiments illustrate that the proposed scheme can reduce the long-tail latency of read requests by\n            <jats:monospace>23.1%<\/jats:monospace>\n            on average at the 99.99th percentile, in contrast to state-of-the-art scheduling methods.\n          <\/jats:p>","DOI":"10.1145\/3522755","type":"journal-article","created":{"date-parts":[[2022,3,10]],"date-time":"2022-03-10T15:50:48Z","timestamp":1646927448000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Degraded Mode-benefited I\/O Scheduling to Ensure I\/O Responsiveness in RAID-enabled SSDs"],"prefix":"10.1145","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7242-6287","authenticated-orcid":false,"given":"Zhibing","family":"Sha","sequence":"first","affiliation":[{"name":"Southwest University of China, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5235-6496","authenticated-orcid":false,"given":"Jun","family":"Li","sequence":"additional","affiliation":[{"name":"Southwest University of China, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8406-8461","authenticated-orcid":false,"given":"Zhigang","family":"Cai","sequence":"additional","affiliation":[{"name":"Southwest University of China, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8433-618X","authenticated-orcid":false,"given":"Min","family":"Huang","sequence":"additional","affiliation":[{"name":"Southwest University of China, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6149-6650","authenticated-orcid":false,"given":"Jianwei","family":"Liao","sequence":"additional","affiliation":[{"name":"Southwest University of China, Chongqing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7329-1812","authenticated-orcid":false,"given":"Francois","family":"Trahay","sequence":"additional","affiliation":[{"name":"T\u00e9l\u00e9com SudParis, Evry, France"}]}],"member":"320","published-online":{"date-parts":[[2022,11,22]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377705"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.5555\/3323298.3323325"},{"issue":"2","key":"e_1_3_2_4_2","article-title":"Differential raid: Rethinking raid for ssd reliability","volume":"6","author":"Balakrishnan M.","year":"2010","unstructured":"M. Balakrishnan, A. Kadav, V. Prabhakaran, et\u00a0al. 2010. Differential raid: Rethinking raid for ssd reliability. ACM Trans. Stor. 6, 2 (2010), 1\u201322.","journal-title":"ACM Trans. Stor."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/9781119132639"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219617.3219659"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2818171"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208463"},{"key":"e_1_3_2_9_2","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201919)","author":"Xu E.","year":"2019","unstructured":"E. Xu, M. Zheng, F. Qin, et\u00a0al. 2019. Lessons and actions: What we learned from 10k ssd-related storage system failures. In Proceedings of the USENIX Annual Technical Conference (ATC\u201919)."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2019.2912228"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3012252"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2017.2735969"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2375179"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2014.6855547"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18074.2021.9586218"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3121133"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_3_2_18_2","unstructured":"2012. Google: Taming the Long Latency Tail\u2014When More Machines Equals Worse Results. Retrieved from http:\/\/highscalability.com\/blog\/2012\/3\/12\/googletaming-the-long-latency-tail-when-moremachines-equal.html."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303973"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00039"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2974346"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209625"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3386263.3406921"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-0599-3_7"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.3038189"},{"key":"e_1_3_2_26_2","unstructured":"2020. Silicon Motion Launches Complete 16-Channel PCIe 4.0 NVMe Turnkey Enterprise SSD Controller Solution. Retrieved from https:\/\/ir.siliconmotion.com\/news-releases\/news-release-details\/silicon-motion-launches-complete-16-channel-pcie-40-nvme-turnkey\/."},{"issue":"11","key":"e_1_3_2_27_2","first-page":"1","article-title":"Boosting performance of SSD with chip-level RAID by deferring garbage collection","volume":"15","author":"Liang J.","year":"2018","unstructured":"J. Liang, Y. Li, H. Chen, et\u00a0al. 2018. Boosting performance of SSD with chip-level RAID by deferring garbage collection. IEICE Electr. Expr. 15, 11 (2018), 1\u201312.","journal-title":"IEICE Electr. Expr."},{"key":"e_1_3_2_28_2","first-page":"498","volume-title":"IEEE Trans. Comput.","volume":"68","author":"Song W.","year":"2018","unstructured":"W. Song, Y. Zhou, M. Zhao, et\u00a0al. 2018. EMC: Energy-aware morphable cache design for non-volatile processors. IEEE Trans. Comput. 68, 4 (2018), 498\u2013509."},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.60"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2990896"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3012252"},{"key":"e_1_3_2_32_2","first-page":"403","volume-title":"Proceedings of 19th USENIX Conference on File and Storage Technologies (FAST\u201921)","author":"Woo J.","year":"2021","unstructured":"J. Woo, M. Ahn, G. Lee, et\u00a0al. 2021. D2FQ: Device-direct fair queueing for NVMe SSDs. In Proceedings of 19th USENIX Conference on File and Storage Technologies (FAST\u201921). 403\u2013415."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3078468.3078479"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317929"},{"key":"e_1_3_2_35_2","unstructured":"MSRC Traces. Retrieved from http:\/\/iotta.snia.org\/traces\/388."},{"key":"e_1_3_2_36_2","unstructured":"Microsoft Production Server Traces. Retrieved from http:\/\/iotta.snia.org\/traces\/block-io\/158."},{"issue":"1","key":"e_1_3_2_37_2","article-title":"Mitigating negative impacts of read disturb in SSDs","volume":"26","author":"Li J.","year":"2020","unstructured":"J. Li, B. Huang, Z. Sha, et\u00a0al. 2020. Mitigating negative impacts of read disturb in SSDs. ACM Trans. Des. Autom. Electr. Syst. 26, 1 (October 2020), Article No. 3, 24.","journal-title":"ACM Trans. Des. Autom. Electr. Syst."},{"key":"e_1_3_2_38_2","first-page":"129","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201921)","author":"Tai A.","year":"2021","unstructured":"A. Tai, I. Smolyar, M. Wei, et\u00a0al. 2021. Optimizing storage performance with calibrated interrupts. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201921). 129\u2013145."},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA51647.2021.00043"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522755","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3522755","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:16Z","timestamp":1750188616000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522755"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,22]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,11,30]]}},"alternative-id":["10.1145\/3522755"],"URL":"https:\/\/doi.org\/10.1145\/3522755","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,22]]},"assertion":[{"value":"2021-07-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-02-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}