{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T11:32:03Z","timestamp":1763724723157,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T00:00:00Z","timestamp":1715040000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["OCENW.KLEIN.561"],"award-info":[{"award-number":["OCENW.KLEIN.561"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,7]]},"DOI":"10.1145\/3629526.3645053","type":"proceedings-article","created":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T20:44:32Z","timestamp":1715028272000},"page":"154-165","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["BFQ, Multiqueue-Deadline, or Kyber? Performance Characterization of Linux Storage Schedulers in the NVMe Era"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1466-0002","authenticated-orcid":false,"given":"Zebin","family":"Ren","sequence":"first","affiliation":[{"name":"Vrije Universiteit Amsterdam, Amsterdam, Netherlands"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7530-4438","authenticated-orcid":false,"given":"Krijn","family":"Doekemeijer","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Amsterdam, Amsterdam, Netherlands"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4907-8859","authenticated-orcid":false,"given":"Nick","family":"Tehrany","sequence":"additional","affiliation":[{"name":"BlueOne Business Software LLC & Vrije Universiteit Amsterdam, Beverly Hills, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3586-7168","authenticated-orcid":false,"given":"Animesh","family":"Trivedi","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Amsterdam, Amsterdam, Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2024,5,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Accessed: 2024-01--29. BFQ Budget Fair Queueing Document. https:\/\/www.kernel.org\/doc\/html\/latest\/block\/bfq-iosched.html"},{"volume-title":"2024-01--29. Deadline I\/O Scheduler Tunables. https:\/\/docs.kernel.org\/block\/deadline-iosched.html#: :text=The%20goal%20of% 20the%20deadline,value%20in%20units%20of%20milliseconds","author":"Accessed","key":"e_1_3_2_1_2_1","unstructured":"Accessed: 2024-01--29. Deadline I\/O Scheduler Tunables. https:\/\/docs.kernel.org\/block\/deadline-iosched.html#: :text=The%20goal%20of% 20the%20deadline,value%20in%20units%20of%20milliseconds."},{"key":"e_1_3_2_1_3_1","unstructured":"Accessed: 2024-01--29. Disaggregated or Hyperconverged What Storage will Win the Enterprise? https:\/\/www.nextplatform.com\/2017\/12\/04\/disaggregatedhyperconverged-storage-will-win-enterprise\/"},{"key":"e_1_3_2_1_4_1","unstructured":"Accessed: 2024-01--29. fio. https:\/\/github.com\/axboe\/fio"},{"key":"e_1_3_2_1_5_1","unstructured":"Accessed: 2024-01--29. Free Your Flash and Disaggregate. https:\/\/www.lightbitslabs.com\/blog\/free-your-flash-and-disaggregate\/"},{"key":"e_1_3_2_1_6_1","unstructured":"Accessed: 2024-01--29. getrusage(2) - Linux Manual Page. https:\/\/man7.org\/linux\/man-pages\/man2\/getrusage.2.html"},{"key":"e_1_3_2_1_7_1","unstructured":"Accessed: 2024-01--29. Intel\u00ae Optane? SSD DC P5800X Series. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/201859\/intel-optanessd-dc-p5800x-series-1--6tb-2--5in-pcie-x4--3d-xpoint.html"},{"key":"e_1_3_2_1_8_1","unstructured":"Accessed: 2024-01--29. Kyber Multiqueue I\/O Scheduler. https:\/\/lwn.net\/Articles\/720071\/"},{"key":"e_1_3_2_1_9_1","unstructured":"Accessed: 2024-01--29. MQ-Deadline Implementation. https:\/\/elixir.bootlin.com\/linux\/latest\/source\/block\/mq-deadline.c"},{"key":"e_1_3_2_1_10_1","unstructured":"Accessed: 2024-01--29. SPDK. https:\/\/spdk.io\/"},{"key":"e_1_3_2_1_11_1","unstructured":"Accessed: 2024-01--29. Toshiba Memory Introduces XL-FLASH Storage Class Memory Solution. https:\/\/americas.kioxia.com\/en-us\/business\/news\/2019\/memory- 20190805--1.html"},{"key":"e_1_3_2_1_12_1","unstructured":"Accessed: 2024-01--29. Two New Block I\/O Schedulers for 4.12. https:\/\/lwn.net\/Articles\/720675\/"},{"key":"e_1_3_2_1_13_1","unstructured":"Accessed: 2024-01--29. What is Composable Disaggregated Infrastructure. https:\/\/blog.westerndigital.com\/what-is-composable-disaggregated-infrastructure\/"},{"key":"e_1_3_2_1_14_1","unstructured":"Jens Axboe. Accessed: 2023-01--26. Efficient I\/O with io_uring. https:\/\/kernel.dk\/io_uring.pdf"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.649568"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/75246.75248"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3430915.3430926"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534056.3534945"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER52292.2023.00018"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/248156.248171"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings, Part IV (Lecture Notes in Computer Science","volume":"130","author":"Guo Jiayang","year":"2015","unstructured":"Jiayang Guo, Yimin Hu, and Bo Mao. 2015. Enhancing I\/O Scheduler Performance by Exploiting Internal Parallelism of SSDs. In Algorithms and Architectures for Parallel Processing - 15th International Conference, ICA3PP 2015. Proceedings, Part IV (Lecture Notes in Computer Science, Vol. 9531). Springer, 118--130."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.55"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598584"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the Twelfth European Conference on Computer Systems, EuroSys","author":"He Jun","year":"2017","unstructured":"Jun He, Sudarsun Kannan, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci- Dusseau. 2017. The Unwritten Contract of Solid State Drives. In Proceedings of the Twelfth European Conference on Computer Systems, EuroSys 2017. ACM, 127--144."},{"key":"e_1_3_2_1_26_1","volume-title":"Multi- Queue Fair Queuing. In 2019 USENIX Annual Technical Conference, USENIX ATC","author":"Hedayati Mohammad","year":"2019","unstructured":"Mohammad Hedayati, Kai Shen, Michael L. Scott, and Mike Marty. 2019. Multi- Queue Fair Queuing. In 2019 USENIX Annual Technical Conference, USENIX ATC 2019. USENIX Association, 301--314."},{"key":"e_1_3_2_1_27_1","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation, OSDI","author":"Hwang Jaehyun","year":"2021","unstructured":"Jaehyun Hwang, Midhul Vuppalapati, Simon Peter, and Rachit Agarwal. 2021. Rearchitecting Linux Storage Stack for ?'s Latency and High Throughput. In 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021. USENIX Association, 113--128."},{"key":"e_1_3_2_1_28_1","volume-title":"PerfIso: Performance Isolation for Commercial Latency- Sensitive Services. In 2018 USENIX Annual Technical Conference, USENIX ATC","author":"Iorgulescu Calin","year":"2018","unstructured":"Calin Iorgulescu, Reza Azimi, Youngjin Kwon, Sameh Elnikety, Manoj Syamala, Vivek R. Narasayya, Herodotos Herodotou, Paulo Tomita, Alex Chen, Jack Zhang, and Junhua Wang. 2018. PerfIso: Performance Isolation for Commercial Latency- Sensitive Services. In 2018 USENIX Annual Technical Conference, USENIX ATC 2018. USENIX Association, 519--532."},{"volume-title":"ACM\/IEEE 41st International Symposium on Computer Architecture, ISCA 2014. IEEE Computer Society, 289--300","author":"Jung Myoungsoo","key":"e_1_3_2_1_29_1","unstructured":"Myoungsoo Jung,Wonil Choi, Shekhar Srikantaiah, Joonhyuk Yoo, and Mahmut T. Kandemir. 2014. HIOS: A Host Interface I\/O Scheduler for Solid State Disks. In ACM\/IEEE 41st International Symposium on Computer Architecture, ISCA 2014. IEEE Computer Society, 289--300."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851613.2851739"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539753"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901337"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037732"},{"key":"e_1_3_2_1_34_1","unstructured":"Michael Larabel. Accessed: 2023--11--16. Linux 5.6 I\/O Scheduler Benchmarks: None Kyber BFQ MQ-Deadline. https:\/\/www.phoronix.com\/review\/linux-56- nvme"},{"key":"e_1_3_2_1_35_1","volume-title":"2024-02--28. BFQ I\/O Scheduler For Linux Sees Big Scalability Improvement, published","author":"Larabel Michael","year":"2024","unstructured":"Michael Larabel. Accessed: 2024-02--28. BFQ I\/O Scheduler For Linux Sees Big Scalability Improvement, published: 21 January 2024. https:\/\/www.phoronix.com\/news\/BFQ-IO-Better-Scalability"},{"key":"e_1_3_2_1_36_1","volume-title":"2024-02--28. MQ-Deadline Scheduler Optimized For Much Better Scalability, published","author":"Larabel Michael","year":"2024","unstructured":"Michael Larabel. Accessed: 2024-02--28. MQ-Deadline Scheduler Optimized For Much Better Scalability, published: 19 January 2024. https:\/\/www.phoronix.com\/news\/MQ-Deadline-Scalability"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378531"},{"key":"e_1_3_2_1_38_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation, OSDI","author":"Li Shaohong","year":"2020","unstructured":"Shaohong Li, Xi Wang, Xiao Zhang, Vasileios Kontorinis, Sreekumar Kodakara, David Lo, and Parthasarathy Ranganathan. 2020. Thunderbolt: Throughput- Optimized, Quality-of-Service-Aware Power Capping at Scale. In 14th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2020. USENIX Association, 1241--1255."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3524059.3532378"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806943"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS54860.2022.00109"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS46320.2019.00016"},{"volume-title":"Hwan Doh, and Arvind Krishnamurthy. 2021. Gimbal: Enabling Multi-Tenant Storage Disaggregation on SmartNIC JBOFs. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference","author":"Min Jaehong","key":"e_1_3_2_1_43_1","unstructured":"Jaehong Min, Ming Liu, Tapan Chugh, Chenxingyu Zhao, Andrew Wei, In Hwan Doh, and Arvind Krishnamurthy. 2021. Gimbal: Enabling Multi-Tenant Storage Disaggregation on SmartNIC JBOFs. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference (Virtual Event, USA) (SIGCOMM '21). Association for Computing Machinery, 106--122."},{"key":"e_1_3_2_1_44_1","volume-title":"Shenango: Achieving High CPU Efficiency for Latency-Sensitive Datacenter Workloads. In 16th USENIX Symposium on Networked Systems Design and Implementation, NSDI","author":"Ousterhout Amy","year":"2019","unstructured":"Amy Ousterhout, Joshua Fried, Jonathan Behrens, Adam Belay, and Hari Balakrishnan. 2019. Shenango: Achieving High CPU Efficiency for Latency-Sensitive Datacenter Workloads. In 16th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2019. USENIX Association, 361--378."},{"key":"e_1_3_2_1_45_1","volume-title":"ASPLOS","author":"Ouyang Jian","year":"2014","unstructured":"Jian Ouyang, Shiding Lin, Song Jiang, Zhenyu Hou, Yong Wang, and Yuanzheng Wang. 2014. SDF: Software-Defined Flash for Web-Scale Internet Storage Systems. In Architectural Support for Programming Languages and Operating Systems, ASPLOS 2014. ACM, 471--484."},{"key":"e_1_3_2_1_46_1","volume-title":"Proceedings of the 10th USENIX conference on File and Storage Technologies, FAST 2012. USENIX Association, 13","author":"Park Stan","year":"2012","unstructured":"Stan Park and Kai Shen. 2012. FIOS: A Fair, Efficient Flash I\/O Scheduler. In Proceedings of the 10th USENIX conference on File and Storage Technologies, FAST 2012. USENIX Association, 13."},{"key":"e_1_3_2_1_47_1","volume-title":"LPNS: Scalable and Latency-Predictable Local Storage Virtualization for Unpredictable NVMe SSDs in Clouds. In 2023 USENIX Annual Technical Conference, USENIX ATC","author":"Peng Bo","year":"2023","unstructured":"Bo Peng, Cheng Guo, Jianguo Yao, and Haibing Guan. 2023. LPNS: Scalable and Latency-Predictable Local Storage Virtualization for Unpredictable NVMe SSDs in Clouds. In 2023 USENIX Annual Technical Conference, USENIX ATC 2023. USENIX Association, 785--800."},{"key":"e_1_3_2_1_48_1","volume-title":"MDev-NVMe: A NVMe Storage Virtualization Solution with Mediated Pass-Through. In 2018 USENIX Annual Technical Conference, USENIX ATC","author":"Peng Bo","year":"2018","unstructured":"Bo Peng, Haozhong Zhang, Jianguo Yao, Yaozu Dong, Yu Xu, and Haibing Guan. 2018. MDev-NVMe: A NVMe Storage Virtualization Solution with Mediated Pass-Through. In 2018 USENIX Annual Technical Conference, USENIX ATC 2018. USENIX Association, 665--676."},{"key":"e_1_3_2_1_49_1","unstructured":"Purestorage. Accessed: 2024-01--29. Linux Recommended Settings. https:\/\/support.purestorage.com\/Solutions\/Linux\/Linux_Reference\/Linux_ Recommended_Settings"},{"volume-title":"2024-01--29","key":"e_1_3_2_1_50_1","unstructured":"RedHat. Accessed: 2024-01--29. Chapter 20. Setting the Disk Scheduler. https:\/\/access.redhat.com\/documentation\/en-us\/red_hat_enterprise_linux\/ 8\/html\/managing_storage_devices\/setting-the-disk-scheduler_managingstorage- devices"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3578353.3589545"},{"key":"e_1_3_2_1_52_1","volume-title":"2013 USENIX Annual Technical Conference","author":"Shen Kai","year":"2013","unstructured":"Kai Shen and Stan Park. 2013. FlashFQ: A Fair Queueing I\/O Scheduler for Flash-Based SSDs. In 2013 USENIX Annual Technical Conference, 2013. USENIX Association, 67--78."},{"key":"e_1_3_2_1_53_1","volume-title":"Argon: Performance Insulation for Shared Storage Servers. In 5th USENIX Conference on File and Storage Technologies, FAST","author":"Wachs Matthew","year":"2007","unstructured":"Matthew Wachs, Michael Abd-El-Malek, Eno Thereska, and Gregory R. Ganger. 2007. Argon: Performance Insulation for Shared Storage Servers. In 5th USENIX Conference on File and Storage Technologies, FAST 2007. USENIX, 61--76."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2554850.2554971"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3599691.3603400"},{"key":"e_1_3_2_1_56_1","volume-title":"19th USENIX Conference on File and Storage Technologies, FAST","author":"Woo Jiwon","year":"2021","unstructured":"Jiwon Woo, Minwoo Ahn, Gyusun Lee, and Jinkyu Jeong. 2021. D2FQ: Device-Direct Fair Queueing for NVMe SSDs. In 19th USENIX Conference on File and Storage Technologies, FAST 2021. USENIX Association, 403--415."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3022227.3022313"}],"event":{"name":"ICPE '24: 15th ACM\/SPEC International Conference on Performance Engineering","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"London United Kingdom","acronym":"ICPE '24"},"container-title":["Proceedings of the 15th ACM\/SPEC International Conference on Performance Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3629526.3645053","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3629526.3645053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T23:48:31Z","timestamp":1755906511000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3629526.3645053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,7]]},"references-count":57,"alternative-id":["10.1145\/3629526.3645053","10.1145\/3629526"],"URL":"https:\/\/doi.org\/10.1145\/3629526.3645053","relation":{},"subject":[],"published":{"date-parts":[[2024,5,7]]},"assertion":[{"value":"2024-05-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}