{"id":"https://openalex.org/W2172124633","doi":"https://doi.org/10.1109/iscc.2002.1021794","title":"Fair queuing with round robin: a new packet scheduling algorithm for routers","display_name":"Fair queuing with round robin: a new packet scheduling algorithm for routers","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2172124633","doi":"https://doi.org/10.1109/iscc.2002.1021794","mag":"2172124633"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2002.1021794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2002.1021794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","raw_type":"proceedings-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/A5112073042","display_name":"A. Sen","orcid":"https://orcid.org/0009-0006-3877-7255"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Sen","raw_affiliation_strings":["Department of Computer Science, Arizona State University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Arizona State University, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108538313","display_name":"Laheeb Mohammed","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. Mohammed","raw_affiliation_strings":["Department of Computer Science, Arizona State University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Arizona State University, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080313895","display_name":"R. Samprathi","orcid":null},"institutions":[{"id":"https://openalex.org/I135428043","display_name":"Cisco Systems (United States)","ror":"https://ror.org/03yt1ez60","country_code":"US","type":"company","lineage":["https://openalex.org/I135428043"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Samprathi","raw_affiliation_strings":["R & D Division, Cisco Systems, Inc., USA"],"affiliations":[{"raw_affiliation_string":"R & D Division, Cisco Systems, Inc., USA","institution_ids":["https://openalex.org/I135428043"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101988157","display_name":"S. Bandyopadhyay","orcid":"https://orcid.org/0000-0003-2272-8935"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"S. Bandyopadhyay","raw_affiliation_strings":["School of Computer Science, University of Windsor, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Windsor, Canada","institution_ids":["https://openalex.org/I74413500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112073042"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.7082,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78602043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1001","last_page":"1006"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":1.0,"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/T10138","display_name":"Network Traffic and Congestion Control","score":1.0,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"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/fair-queuing","display_name":"Fair queuing","score":0.9761441349983215},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8429642915725708},{"id":"https://openalex.org/keywords/weighted-round-robin","display_name":"Weighted round robin","score":0.8103575706481934},{"id":"https://openalex.org/keywords/weighted-fair-queueing","display_name":"Weighted fair queueing","score":0.809084415435791},{"id":"https://openalex.org/keywords/generalized-processor-sharing","display_name":"Generalized processor sharing","score":0.7918592691421509},{"id":"https://openalex.org/keywords/maximum-throughput-scheduling","display_name":"Maximum throughput scheduling","score":0.6198243498802185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5778952836990356},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5575876832008362},{"id":"https://openalex.org/keywords/fairness-measure","display_name":"Fairness measure","score":0.5281414985656738},{"id":"https://openalex.org/keywords/queuing-delay","display_name":"Queuing delay","score":0.5093894600868225},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4919006824493408},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4766886234283447},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4654560685157776},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43843790888786316},{"id":"https://openalex.org/keywords/proportionally-fair","display_name":"Proportionally fair","score":0.42487335205078125},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.41228681802749634},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.37448954582214355},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.3655232787132263},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.2736923098564148},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13865801692008972},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1224442720413208},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.09318819642066956}],"concepts":[{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.9761441349983215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8429642915725708},{"id":"https://openalex.org/C141306801","wikidata":"https://www.wikidata.org/wiki/Q7979905","display_name":"Weighted round robin","level":5,"score":0.8103575706481934},{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.809084415435791},{"id":"https://openalex.org/C200651375","wikidata":"https://www.wikidata.org/wiki/Q5532503","display_name":"Generalized processor sharing","level":5,"score":0.7918592691421509},{"id":"https://openalex.org/C29722447","wikidata":"https://www.wikidata.org/wiki/Q17097321","display_name":"Maximum throughput scheduling","level":5,"score":0.6198243498802185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5778952836990356},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5575876832008362},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.5281414985656738},{"id":"https://openalex.org/C196095461","wikidata":"https://www.wikidata.org/wiki/Q576842","display_name":"Queuing delay","level":3,"score":0.5093894600868225},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4919006824493408},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4766886234283447},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4654560685157776},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43843790888786316},{"id":"https://openalex.org/C86127852","wikidata":"https://www.wikidata.org/wiki/Q7250364","display_name":"Proportionally fair","level":5,"score":0.42487335205078125},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.41228681802749634},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.37448954582214355},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.3655232787132263},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.2736923098564148},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13865801692008972},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1224442720413208},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.09318819642066956},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2002.1021794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2002.1021794","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1867018545","https://openalex.org/W2097831241","https://openalex.org/W2108669526","https://openalex.org/W2139150553","https://openalex.org/W2172124633","https://openalex.org/W3163287424"],"related_works":["https://openalex.org/W4246924208","https://openalex.org/W3151854040","https://openalex.org/W2107682335","https://openalex.org/W4205575766","https://openalex.org/W2145963615","https://openalex.org/W2097831241","https://openalex.org/W3143248510","https://openalex.org/W3149321381","https://openalex.org/W3147930782","https://openalex.org/W2149962063"],"abstract_inverted_index":{"Over":[0],"the":[1,47,59,62,71,80,95,98,108,131,146,170,180],"years":[2],"several":[3],"queuing":[4,21,33,126,166,209],"policies":[5],"have":[6],"been":[7,77],"proposed":[8,163],"to":[9,25,45,69,184],"ensure":[10],"fairness":[11,42,122,187,219],"between":[12,94],"competing":[13],"requests":[14],"at":[15,84],"a":[16,32,51,56,119,125,164,203],"service":[17],"point.":[18],"The":[19,128],"fair":[20,73,165,208],"(FQ)":[22],"algorithm":[23,133,167,210],"due":[24],"Demers,":[26],"Keshav":[27],"and":[28,97,160,218],"Shenkar":[29],"(1990)":[30],"is":[31,43,67,107,116,134,145,189,216,221],"technique":[34],"that":[35,79,194],"attains":[36],"near":[37],"perfect":[38,41],"fairness,":[39],"where":[40,105,143],"considered":[44,68],"be":[46,70],"one":[48],"attained":[49],"by":[50],"fluid":[52],"flow":[53],"model.":[54],"In":[55,198],"data":[57],"network,":[58],"head":[60],"of":[61,124,130,148,155,172,195],"line":[63],"processor":[64],"sharing":[65],"(PS)":[66],"most":[72],"algorithm.":[74,127],"It":[75],"has":[76],"shown":[78],"difference":[81,113],"in":[82,87,114],"throughput":[83,115],"any":[85,88,91],"time,":[86],"queue,":[89],"for":[90,121],"arrival":[92],"pattern":[93],"FQ":[96,132,196],"PS":[99],"discipline":[100],"will":[101],"never":[102],"exceed":[103],"MAX,":[104],"MAX":[106],"maximum":[109],"packet":[110,137,181,213],"size.":[111],"This":[112],"taken":[117],"as":[118],"metric":[120],"measure":[123,188,220],"drawback":[129],"its":[135,186],"high":[136,156],"processing":[138,182,214],"overhead":[139,183,215],"(O":[140],"(log":[141],"N)),":[142],"N":[144],"number":[147],"active":[149],"flows.":[150],"To":[151],"alleviate":[152],"this":[153,199],"problem":[154],"computational":[157],"complexity,":[158],"Shreedhar":[159],"Varghese":[161],"(1996)":[162],"based":[168,207],"on":[169],"idea":[171],"deficit":[173],"round":[174,205],"robin":[175,206],"(DRR).":[176],"Although":[177],"DRR":[178],"reduces":[179],"O(1),":[185],"considerably":[190],"worse":[191],"(3MAX)":[192],"than":[193],"(MAX).":[197],"paper,":[200],"we":[201],"present":[202],"new":[204],"(FQRR)":[211],"whose":[212],"O(1)":[217],"2MAX.":[222]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}