{"id":"https://openalex.org/W4411670559","doi":"https://doi.org/10.1145/3746230","title":"ZNSFQ: An Efficient and High-Performance Fair Queue Scheduling Scheme for ZNS SSDs","display_name":"ZNSFQ: An Efficient and High-Performance Fair Queue Scheduling Scheme for ZNS SSDs","publication_year":2025,"publication_date":"2025-06-26","ids":{"openalex":"https://openalex.org/W4411670559","doi":"https://doi.org/10.1145/3746230"},"language":"en","primary_location":{"id":"doi:10.1145/3746230","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746230","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3746230","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074890345","display_name":"Yachun Liu","orcid":"https://orcid.org/0009-0003-7435-5357"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yachun Liu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0003-7435-5357","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Techonolgy, Wuhan, China","Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Techonolgy, Wuhan, China, wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-4674-6006","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Techonolgy, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Techonolgy, Wuhan, China, wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398110","display_name":"Jianxi Chen","orcid":"https://orcid.org/0000-0003-1597-1881"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxi Chen","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Techonolgy, Wuhan, China","Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Techonolgy, Wuhan, China, wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-1597-1881","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Techonolgy, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Techonolgy, Wuhan, China, wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086807774","display_name":"Jing Hu","orcid":"https://orcid.org/0000-0001-9227-7522"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Hu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","Wuhan National Laboratory of Optoelectronics, Huazhong University of Science and Technology","Wuhan National Laboratory of Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-9227-7522","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]},{"raw_affiliation_string":"Wuhan National Laboratory of Optoelectronics, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]},{"raw_affiliation_string":"Wuhan National Laboratory of Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005441329","display_name":"Zhouxuan Peng","orcid":"https://orcid.org/0000-0003-0825-4905"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhouxuan Peng","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-0825-4905","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102822352","display_name":"Jinlei Hu","orcid":"https://orcid.org/0009-0007-4868-5933"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinlei Hu","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","Wuhan National Laboratory of Optoelectronics, Huazhong University of Science and Technology","Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0007-4868-5933","affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]},{"raw_affiliation_string":"Wuhan National Laboratory of Optoelectronics, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5074890345"],"corresponding_institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":2.3941,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89798837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"22","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8071134686470032},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6445395946502686},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6341055631637573},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5895875692367554},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4418947994709015},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.327602356672287},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2424774169921875},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16862991452217102},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08267161250114441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8071134686470032},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6445395946502686},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6341055631637573},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5895875692367554},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4418947994709015},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.327602356672287},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2424774169921875},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16862991452217102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08267161250114441},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746230","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746230","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3746230","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746230","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3660584495","display_name":null,"funder_award_id":"U22A2027","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1539803642","https://openalex.org/W2017896829","https://openalex.org/W2108669526","https://openalex.org/W2471972804","https://openalex.org/W2560217609","https://openalex.org/W2606701126","https://openalex.org/W2607652657","https://openalex.org/W2624789998","https://openalex.org/W2734941459","https://openalex.org/W2883610605","https://openalex.org/W3005310413","https://openalex.org/W3038380468","https://openalex.org/W4205937498","https://openalex.org/W4206225924","https://openalex.org/W4213090496","https://openalex.org/W4234671947","https://openalex.org/W4248337410","https://openalex.org/W4313318685","https://openalex.org/W4319796504","https://openalex.org/W4399527915"],"related_works":["https://openalex.org/W1975289146","https://openalex.org/W2105887828","https://openalex.org/W2122599759","https://openalex.org/W4236520801","https://openalex.org/W1537234410","https://openalex.org/W1995022398","https://openalex.org/W2484602794","https://openalex.org/W2373013700","https://openalex.org/W2384728854","https://openalex.org/W2123876169"],"abstract_inverted_index":{"The":[0],"Zoned":[1],"Namespace":[2],"(ZNS)":[3],"interface":[4],"transfers":[5],"most":[6],"storage":[7],"maintenance":[8],"responsibilities":[9],"from":[10],"the":[11,17,76,100,109,128,144,172,220],"underlying":[12],"Solid-State":[13],"Drives":[14],"(SSDs)":[15],"to":[16,24,58,62,74,85,156,180,191,219],"host.":[18],"This":[19,92,169],"shift":[20],"creates":[21],"new":[22],"opportunities":[23],"ensure":[25],"fairness":[26,60,140,204,215,231,257],"and":[27,38,117,199,205,216,235,258],"high":[28,259],"performance":[29,101,158,217],"in":[30,95,244],"multi-tenant":[31],"cloud":[32],"computing":[33],"environments":[34],"at":[35],"both":[36,256],"hardware":[37],"software":[39],"levels.":[40],"However,":[41],"when":[42],"applications":[43],"with":[44],"different":[45],"workloads":[46],"share":[47],"a":[48,134,164,187],"single":[49],"ZNS":[50,124],"SSD":[51,125],"hardware,":[52],"traditional":[53],"fair":[54,104,119,136,222],"queueing":[55,105,120],"schedulers":[56],"fail":[57],"achieve":[59],"due":[61],"their":[63],"limited":[64],"awareness":[65],"of":[66,102],"workload":[67,153],"characteristics.":[68,154],"Moreover,":[69],"allowing":[70],"multiple":[71],"outstanding":[72],"requests":[73],"access":[75,227,246],"device":[77],"simultaneously":[78],"improves":[79],"resource":[80],"utilization":[81,251],"but":[82],"often":[83],"leads":[84],"significant":[86],"I/O":[87,145,182,194,237],"interference":[88,93],"among":[89],"these":[90],"requests.":[91],"results":[94],"over-throttling,":[96],"which":[97],"subsequently":[98],"degrades":[99],"existing":[103],"schedulers.":[106,224],"To":[107],"address":[108],"above":[110],"problems,":[111],"this":[112],"article":[113],"proposes":[114],"an":[115],"efficient":[116],"high-performance":[118],"scheduling":[121],"scheme":[122],"for":[123,147,177],"(ZNSFQ)":[126],"on":[127,151],"host":[129],"side.":[130],"Firstly,":[131],"ZNSFQ":[132,162,185,212,229],"introduces":[133],"workload-aware":[135],"scheduler":[137],"that":[138,211],"enhances":[139,214,230],"by":[141,232,239,252],"accurately":[142],"estimating":[143],"cost":[146],"each":[148,178],"application":[149,179],"based":[150],"its":[152],"Secondly,":[155],"optimize":[157],"while":[159,202,254],"ensuring":[160],"fairness,":[161],"designs":[163],"request":[165,174],"dispatch":[166,175],"parallelism":[167,176],"adjuster.":[168],"adjuster":[170],"manages":[171],"channel-level":[173],"minimize":[181],"interference.":[183],"Finally,":[184],"employs":[186],"global":[188],"adaptive":[189],"coordinator":[190],"alleviate":[192],"device-level":[193],"blocking,":[195],"reducing":[196],"tail":[197],"latency":[198],"CPU":[200,250],"consumption":[201],"satisfying":[203],"performance.":[206,260],"A":[207],"comprehensive":[208],"evaluation":[209],"demonstrates":[210],"significantly":[213],"compared":[218],"latest":[221],"queuing":[223],"In":[225],"sequential":[226],"scenarios,":[228,247],"over":[233],"38.13%":[234],"increases":[236],"bandwidth":[238],"more":[240],"than":[241],"49.24%.":[242],"Furthermore,":[243],"random":[245],"it":[248],"reduces":[249],"70.22%":[253],"maintaining":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
