{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T12:40:37Z","timestamp":1790685637333,"version":"4.1.0"},"reference-count":82,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T00:00:00Z","timestamp":1643414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Samsung"},{"name":"NSF","award":["CCF-1942754 and CNS-1841545"],"award-info":[{"award-number":["CCF-1942754 and CNS-1841545"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2022,2,28]]},"abstract":"<jats:p>\n            Flash-based storage is replacing disk for an increasing number of data center applications, providing orders of magnitude higher throughput and lower average latency. However, applications also require predictable storage latency. Existing Flash devices fail to provide low tail read latency in the presence of write operations. We propose two novel techniques to address SSD read tail latency, including\n            <jats:italic>Redundant Array of Independent LUNs<\/jats:italic>\n            (RAIL) which avoids serialization of reads behind user writes as well as\n            <jats:italic>latency-aware hot-cold separation<\/jats:italic>\n            (HC) which improves write throughput while maintaining low tail latency. RAIL leverages the internal parallelism of modern Flash devices and allocates data and parity pages to avoid reads getting stuck behind writes. We implement RAIL in the Linux Kernel as part of the LightNVM Flash translation layer and show that it can reduce read tail latency by 7\u00d7 at the 99.99th percentile, while reducing relative bandwidth by only 33%.\n          <\/jats:p>","DOI":"10.1145\/3465406","type":"journal-article","created":{"date-parts":[[2022,1,29]],"date-time":"2022-01-29T19:07:01Z","timestamp":1643483221000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["RAIL: Predictable, Low Tail Latency for NVMe Flash"],"prefix":"10.1145","volume":"18","author":[{"given":"Heiner","family":"Litz","sequence":"first","affiliation":[{"name":"University of California, Santa Cruz, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Javier","family":"Gonzalez","sequence":"additional","affiliation":[{"name":"Samsung"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ana","family":"Klimovic","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos","family":"Kozyrakis","sequence":"additional","affiliation":[{"name":"Stanford University, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,1,29]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.5555\/1404014.1404019"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815424"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/2207997"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685053"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.5555\/1247360.1247401"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2003.811702"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/NOSDAV.1997.629305"},{"key":"e_1_3_2_9_2","unstructured":"Matias Bjorling. 2016. Getting Started with Open-Channel-SSD with CNEX SSD(CNEX Labs Westlake ASIC). Retrieved on 06 Jan. 2022 from http:\/\/lightnvm.io\/."},{"key":"e_1_3_2_10_2","article-title":"Open-Channel Solid State Drives NVMe Specification","author":"Bjorling Matias","year":"2016","unstructured":"Matias Bjorling. 2016. Open-Channel Solid State Drives NVMe Specification. Retrieved 01 Jan., 2021 from http:\/\/lightnvm.io.","journal-title":"http:\/\/lightnvm.io"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2485732.2485740"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/3129633.3129666"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/2528521.1508270"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3419111.3421300"},{"key":"e_1_3_2_15_2","volume-title":"Proceedings of the European Conference on Machine Learning","author":"Chakraborttii Chandranil","year":"2020","unstructured":"Chandranil Chakraborttii and Heiner Litz. 2020. Learning I\/O access patterns to improve prefetching in SSDs. In Proceedings of the European Conference on Machine Learning."},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/1027794.1027801"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/2818376"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.5555\/2014698.2014864"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/1942776.1942778"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.5555\/2544030"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742798"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2367589.2367603"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2577384"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523627"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2014.6968742"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/2796314.2745873"},{"key":"e_1_3_2_29_2","volume-title":"Proceedings of the Nonvolatile Memory Workshop","author":"Gonz\u00e1lez Javier","year":"2017","unstructured":"Javier Gonz\u00e1lez and Matias Bj\u00f8rling. 2017. Multi-tenant I\/O isolation with open-channel SSDs. In Proceedings of the Nonvolatile Memory Workshop."},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.5555\/1960475.1960482"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/2930583.2930603"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750492"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1147\/sj.422.0347"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/1534530.1534544"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.5555\/2342821.2342823"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.5555\/3129633.3129667"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2010.5452747"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.197"},{"key":"e_1_3_2_39_2","article-title":"NAND Flash Media Management Through RAIN","author":"Inc. Micron Technology","year":"2011","unstructured":"Micron Technology Inc.2011. NAND Flash Media Management Through RAIN. Retrieved 01 Jan., 2021 from https:\/\/www.micron.com\/ \/media\/documents\/products\/technical-marketing-brief\/brief_ssd_rain.pdf.","journal-title":"https:\/\/www.micron.com\/ \/media\/documents\/products\/technical-marketing-brief\/brief_ssd_rain.pdf"},{"key":"e_1_3_2_40_2","article-title":"Intel Solid-State Drive DC P3608 Series","author":"Corp. Intel","year":"2015","unstructured":"Intel Corp.2015. Intel Solid-State Drive DC P3608 Series. Retrieved 01 Jan., 2021 from http:\/\/www.intel.com\/content\/www\/us\/en\/solid-state-drives\/ssd-dc-p3608-spec.html.","journal-title":"http:\/\/www.intel.com\/content\/www\/us\/en\/solid-state-drives\/ssd-dc-p3608-spec.html"},{"key":"e_1_3_2_41_2","article-title":"FIO: Flexible I\/O Tester","author":"Axboe Jens","year":"2015","unstructured":"Jens Axboe. 2015. FIO: Flexible I\/O Tester. Retrieved 01 Jan., 2021 from https:\/\/github.com\/axboe\/fio.","journal-title":"https:\/\/github.com\/axboe\/fio"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.5555\/2342806.2342815"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.5555\/2696578.2696591"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2008.4636097"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750496"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2013.6575359"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3093337.3037732"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750503"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/2485732.2485745"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2011.5762711"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/1982185.1982266"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/1629435.1629459"},{"key":"e_1_3_2_53_2","article-title":"SSD Over-provisioning and Its Benefits","author":"LLC Seagate Technology","year":"2017","unstructured":"Seagate Technology LLC. 2017. SSD Over-provisioning and Its Benefits. Retrieved 01 Jan., 2021 from http:\/\/www.seagate.com\/tech-insights\/ssd-over-provisioning-benefits-master-ti\/.","journal-title":"http:\/\/www.seagate.com\/tech-insights\/ssd-over-provisioning-benefits-master-ti\/"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591299"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208473"},{"key":"e_1_3_2_56_2","article-title":"NVM Express: The Optimized PCI Express SSD Interface","author":"Inc. NVM Express","year":"2015","unstructured":"NVM Express Inc.2015. NVM Express: The Optimized PCI Express SSD Interface. Retrieved 01 Jan., 2021 from http:\/\/www.nvmexpress.org.","journal-title":"http:\/\/www.nvmexpress.org"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/2654822.2541959"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208474"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/971701.50214"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/2812806"},{"key":"e_1_3_2_61_2","article-title":"Fatchache","author":"Rajashekhar Manju","unstructured":"Manju Rajashekhar and Yao Yue. [n.d.]. Fatchache. Retrieved 06 Jan., 2021 from https:\/\/github.com\/twitter\/fatcache.","journal-title":"https:\/\/github.com\/twitter\/fatcache"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026909"},{"key":"e_1_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.5555\/1267359.1267368"},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306787"},{"key":"e_1_3_2_65_2","article-title":"Samsung PM1725 NVMe PCIe SSD","author":"Co. Samsung Electronics","year":"2015","unstructured":"Samsung Electronics Co.2015. Samsung PM1725 NVMe PCIe SSD. Retrieved 01 Jan., 2021 from http:\/\/www.samsung.com\/semiconductor\/global\/file\/insight\/2015\/11\/pm1725-ProdOverview-2015-0.pdf.","journal-title":"http:\/\/www.samsung.com\/semiconductor\/global\/file\/insight\/2015\/11\/pm1725-ProdOverview-2015-0.pdf"},{"key":"e_1_3_2_66_2","article-title":"Kyber Multi-queue i\/o Scheduler","author":"Sandoval Omar","unstructured":"Omar Sandoval. [n.d.]. Kyber Multi-queue i\/o Scheduler. Retrieved from https:\/\/lwn.net\/Articles\/720071\/.","journal-title":"https:\/\/lwn.net\/Articles\/720071\/"},{"key":"e_1_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.5555\/2535461.2535471"},{"key":"e_1_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.1109\/35021BIGCOMP.2015.7072819"},{"key":"e_1_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592823"},{"key":"e_1_3_2_70_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496972"},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.5555\/2643634.2643682"},{"key":"e_1_3_2_72_2","article-title":"Understanding SSD over-provisioning","author":"Smith Kent","year":"2013","unstructured":"Kent Smith. 2013. Understanding SSD over-provisioning. EDN Network (2013). Retrieved on 01 Jan., 2020 from https:\/\/www.vlsiresearch.com\/understanding-ssd-over-provisioning-PFEL1SE1QFXVBZX#page1.","journal-title":"EDN Network"},{"key":"e_1_3_2_73_2","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536372"},{"key":"e_1_3_2_74_2","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2013.29"},{"key":"e_1_3_2_75_2","doi-asserted-by":"publisher","DOI":"10.1145\/2829974"},{"key":"e_1_3_2_76_2","doi-asserted-by":"publisher","DOI":"10.1145\/2535372.2535392"},{"key":"e_1_3_2_77_2","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_3_2_78_2","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208471"},{"key":"e_1_3_2_79_2","doi-asserted-by":"publisher","DOI":"10.1145\/2925426.2926263"},{"key":"e_1_3_2_80_2","doi-asserted-by":"publisher","DOI":"10.5555\/2789770.2789808"},{"key":"e_1_3_2_81_2","doi-asserted-by":"publisher","DOI":"10.5555\/3129633.3129636"},{"key":"e_1_3_2_82_2","doi-asserted-by":"publisher","DOI":"10.1145\/3078468.3078469"},{"key":"e_1_3_2_83_2","first-page":"87","volume-title":"Proceedings of the USENIX Annual Technical Conference","author":"Zhang Jiacheng","year":"2016","unstructured":"Jiacheng Zhang, Jiwu Shu, and Youyou Lu. 2016. ParaFS: A log-structured file system to exploit the internal parallelism of flash devices. In Proceedings of the USENIX Annual Technical Conference. USENIX Association, 87\u2013100."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465406","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465406","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:30Z","timestamp":1750191510000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,29]]},"references-count":82,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2,28]]}},"alternative-id":["10.1145\/3465406"],"URL":"https:\/\/doi.org\/10.1145\/3465406","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,29]]},"assertion":[{"value":"2020-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}