{"id":"https://openalex.org/W4396910091","doi":"https://doi.org/10.1109/tnet.2024.3399212","title":"Enhancing Fairness for Approximate Weighted Fair Queueing With a Single Queue","display_name":"Enhancing Fairness for Approximate Weighted Fair Queueing With a Single Queue","publication_year":2024,"publication_date":"2024-05-14","ids":{"openalex":"https://openalex.org/W4396910091","doi":"https://doi.org/10.1109/tnet.2024.3399212"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3399212","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3399212","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100344450","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0002-5733-9983"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024018042","display_name":"Ye Tian","orcid":"https://orcid.org/0000-0002-3428-1889"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Tian","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100839773","display_name":"Xin Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Yu","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052801477","display_name":"Bowen Zheng","orcid":"https://orcid.org/0009-0005-1449-3218"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bowen Zheng","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002162759","display_name":"Xinming Zhang","orcid":"https://orcid.org/0000-0002-8136-6834"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinming Zhang","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui Key Laboratory on High-Performance Computing, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100344450"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":4.1471,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.94330206,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"32","issue":"5","first_page":"3901","last_page":"3915"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9660000205039978,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9318000078201294,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6734830141067505},{"id":"https://openalex.org/keywords/weighted-fair-queueing","display_name":"Weighted fair queueing","score":0.6438623666763306},{"id":"https://openalex.org/keywords/fair-queuing","display_name":"Fair queuing","score":0.5844020247459412},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5806198120117188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5413299798965454},{"id":"https://openalex.org/keywords/bulk-queue","display_name":"Bulk queue","score":0.5126194357872009},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40092596411705017},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.09453198313713074},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.06135493516921997}],"concepts":[{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6734830141067505},{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.6438623666763306},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.5844020247459412},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5806198120117188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5413299798965454},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.5126194357872009},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40092596411705017},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.09453198313713074},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.06135493516921997},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3399212","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3399212","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G176760989","display_name":null,"funder_award_id":"61672486","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6565933401","display_name":null,"funder_award_id":"62072425","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1975746772","https://openalex.org/W1979948822","https://openalex.org/W2043600337","https://openalex.org/W2073440460","https://openalex.org/W2097831241","https://openalex.org/W2100166367","https://openalex.org/W2100892891","https://openalex.org/W2109488193","https://openalex.org/W2117884704","https://openalex.org/W2121198529","https://openalex.org/W2130327661","https://openalex.org/W2139378549","https://openalex.org/W2146430517","https://openalex.org/W2152340385","https://openalex.org/W2164740236","https://openalex.org/W2176566884","https://openalex.org/W2480111655","https://openalex.org/W2487583538","https://openalex.org/W2516572139","https://openalex.org/W2532683353","https://openalex.org/W2744462874","https://openalex.org/W2968193396","https://openalex.org/W3190458349","https://openalex.org/W4206809521","https://openalex.org/W4285132278","https://openalex.org/W4290991331","https://openalex.org/W4387447858","https://openalex.org/W6636819530","https://openalex.org/W6742449511","https://openalex.org/W6751080872","https://openalex.org/W6755283958","https://openalex.org/W6759115731","https://openalex.org/W6759780686","https://openalex.org/W6774546816","https://openalex.org/W6774762888","https://openalex.org/W6794198451"],"related_works":["https://openalex.org/W159818114","https://openalex.org/W2023235331","https://openalex.org/W3151854040","https://openalex.org/W1566006727","https://openalex.org/W4246924208","https://openalex.org/W4205575766","https://openalex.org/W2132767805","https://openalex.org/W2581865514","https://openalex.org/W1912482272","https://openalex.org/W2062664162"],"abstract_inverted_index":{"Weighted":[0],"fair":[1],"queueing":[2],"(WFQ)":[3],"is":[4,30,171],"an":[5,57],"essential":[6],"strategy":[7],"for":[8],"enforcing":[9,184],"bandwidth":[10],"guarantee":[11],"and":[12,46,71,146,170,203,217,223,234,245],"isolation":[13],"in":[14,59,127],"high-speed":[15],"networks.":[16],"Unfortunately,":[17],"implementing":[18],"the":[19,34,44,69,72,88,92,99,106,136,149,158,166,174,189,226,231],"original":[20],"WFQ":[21,38,74,102,123],"packet":[22,39,75,113,124,151,160,181,207],"scheduling":[23,107,125,161,208,232],"algorithm":[24],"on":[25,198],"today\u2019s":[26],"commodity":[27,199],"switch":[28],"hardware":[29,138,200],"challenging":[31],"due":[32,109],"to":[33,79,82,110,173,238],"prohibitive":[35],"complexity.":[36],"Approximate":[37],"schedulers,":[40],"which":[41],"work":[42],"with":[43,209],"cheap":[45],"widely":[47],"available":[48],"First-In":[49],"First-Out":[50],"(FIFO)":[51],"queues,":[52],"have":[53,193],"been":[54],"proposed":[55,196],"as":[56],"alternative":[58],"recent":[60],"years.":[61],"In":[62],"this":[63,128],"paper,":[64],"we":[65,96,119,156],"show":[66,220],"that":[67,98,221],"both":[68],"ideal":[70],"approximate":[73,101,122,228],"schedulers":[76,103,197,229],"are":[77],"unable":[78],"allocate":[80],"bandwidths":[81,237],"TCP":[83,93,176,190,239],"flows":[84,240],"fairly,":[85],"because":[86],"of":[87,91,168],"bursty":[89,175],"nature":[90],"traffic.":[94],"Furthermore,":[95],"find":[97],"representative":[100],"further":[104],"degrade":[105],"fairness,":[108,233],"their":[111],"excessive":[112,150],"drops.":[114,152],"To":[115],"address":[116],"these":[117],"issues,":[118],"present":[120],"novel":[121],"algorithms":[126],"paper.":[129],"Our":[130],"initial":[131],"design,":[132],"namely":[133],"SQ-WFQ,":[134,155,169],"imposes":[135],"minimum":[137],"requirement":[139],"by":[140,178],"using":[141],"one":[142],"single":[143],"FIFO":[144],"queue,":[145],"effectively":[147],"reduces":[148],"Extended":[153],"from":[154,213],"propose":[157],"SQ-EWFQ":[159,163,224,235],"algorithm.":[162],"inherits":[164],"all":[165],"merits":[167],"adaptive":[172],"traffic":[177],"tolerating":[179],"short-term":[180],"bursts,":[182],"while":[183],"a":[185,214],"long-term":[186],"fairness":[187],"among":[188],"flows.":[191],"We":[192],"implemented":[194],"our":[195],"programmable":[201],"switches,":[202],"achieve":[204],"line":[205],"rate":[206],"them.":[210],"Experiment":[211],"results":[212],"real-world":[215],"testbed":[216],"large-scale":[218],"simulations":[219],"SQ-WFQ":[222,244],"outperform":[225],"state-of-the-art":[227],"regarding":[230],"allocates":[236],"more":[241],"fairly":[242],"than":[243],"other":[246],"existing":[247],"solutions.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}