{"id":"https://openalex.org/W2116444510","doi":"https://doi.org/10.1109/tpds.2004.1264809","title":"Eligibility-based round robin for fair and efficient packet scheduling in wormhole switching networks","display_name":"Eligibility-based round robin for fair and efficient packet scheduling in wormhole switching networks","publication_year":2004,"publication_date":"2004-02-24","ids":{"openalex":"https://openalex.org/W2116444510","doi":"https://doi.org/10.1109/tpds.2004.1264809","mag":"2116444510"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2004.1264809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2004.1264809","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","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/A5111512815","display_name":"Luciano Lenzini","orcid":null},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Lenzini","raw_affiliation_strings":["Dipartimento di Ingegneria dellInformazione, University of Pisa, Pisa, Italy","Dept. of Inf. Eng., Pisa Univ., Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dellInformazione, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dept. of Inf. Eng., Pisa Univ., Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053345601","display_name":"Enzo Mingozzi","orcid":"https://orcid.org/0000-0001-8876-4176"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"E. Mingozzi","raw_affiliation_strings":["Dipartimento di Ingegneria dellInformazione, University of Pisa, Pisa, Italy","Dept. of Inf. Eng., Pisa Univ., Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dellInformazione, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dept. of Inf. Eng., Pisa Univ., Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008205801","display_name":"Giovanni Stea","orcid":"https://orcid.org/0000-0001-5310-6763"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. Stea","raw_affiliation_strings":["Dipartimento di Ingegneria dellInformazione, University of Pisa, Pisa, Italy","Dept. of Inf. Eng., Pisa Univ., Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dellInformazione, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dept. of Inf. Eng., Pisa Univ., Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":null,"apc_paid":null,"fwci":0.4933,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.73707223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":"3","first_page":"244","last_page":"256"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","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/T10829","display_name":"Interconnection Networks and Systems","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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9979000091552734,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8780016899108887},{"id":"https://openalex.org/keywords/fair-queuing","display_name":"Fair queuing","score":0.80097496509552},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.693311333656311},{"id":"https://openalex.org/keywords/fairness-measure","display_name":"Fairness measure","score":0.6410517692565918},{"id":"https://openalex.org/keywords/generalized-processor-sharing","display_name":"Generalized processor sharing","score":0.6261599063873291},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5759690999984741},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5677973628044128},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5428668260574341},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5423563122749329},{"id":"https://openalex.org/keywords/weighted-round-robin","display_name":"Weighted round robin","score":0.5188947319984436},{"id":"https://openalex.org/keywords/proportionally-fair","display_name":"Proportionally fair","score":0.4865340292453766},{"id":"https://openalex.org/keywords/weighted-fair-queueing","display_name":"Weighted fair queueing","score":0.4740419387817383},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.46989747881889343},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.4490002393722534},{"id":"https://openalex.org/keywords/maximum-throughput-scheduling","display_name":"Maximum throughput scheduling","score":0.4388655126094818},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4388474225997925},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4321240186691284},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.31859010457992554},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.230226069688797},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.18936219811439514},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.16609826683998108},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.14775440096855164},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10953459143638611},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10005956888198853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8780016899108887},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.80097496509552},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.693311333656311},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.6410517692565918},{"id":"https://openalex.org/C200651375","wikidata":"https://www.wikidata.org/wiki/Q5532503","display_name":"Generalized processor sharing","level":5,"score":0.6261599063873291},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5759690999984741},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5677973628044128},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5428668260574341},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5423563122749329},{"id":"https://openalex.org/C141306801","wikidata":"https://www.wikidata.org/wiki/Q7979905","display_name":"Weighted round robin","level":5,"score":0.5188947319984436},{"id":"https://openalex.org/C86127852","wikidata":"https://www.wikidata.org/wiki/Q7250364","display_name":"Proportionally fair","level":5,"score":0.4865340292453766},{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.4740419387817383},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.46989747881889343},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.4490002393722534},{"id":"https://openalex.org/C29722447","wikidata":"https://www.wikidata.org/wiki/Q17097321","display_name":"Maximum throughput scheduling","level":5,"score":0.4388655126094818},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4388474225997925},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4321240186691284},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.31859010457992554},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.230226069688797},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.18936219811439514},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.16609826683998108},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.14775440096855164},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10953459143638611},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10005956888198853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2004.1264809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2004.1264809","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:arpi.unipi.it:11568/186931","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/186931","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324499","display_name":"Universit\u00e0 di Pisa","ror":"https://ror.org/03ad39j10"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1547860890","https://openalex.org/W1927427890","https://openalex.org/W1967810694","https://openalex.org/W1968074493","https://openalex.org/W2058819785","https://openalex.org/W2077141205","https://openalex.org/W2096906788","https://openalex.org/W2097831241","https://openalex.org/W2098352776","https://openalex.org/W2100892891","https://openalex.org/W2110398403","https://openalex.org/W2113287425","https://openalex.org/W2114333566","https://openalex.org/W2114728910","https://openalex.org/W2139475785","https://openalex.org/W2146400705","https://openalex.org/W2159652082","https://openalex.org/W2167195657","https://openalex.org/W2176566884","https://openalex.org/W3161175355","https://openalex.org/W3169463464"],"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/W3149321381","https://openalex.org/W3147930782","https://openalex.org/W2149962063","https://openalex.org/W2427504837"],"abstract_inverted_index":{"Interconnection":[0],"networks":[1,96,110],"of":[2,40,54,97,133,146],"parallel":[3,98],"systems":[4],"are":[5],"used":[6],"for":[7,23,142],"servicing":[8],"traffic":[9],"generated":[10],"by":[11,84],"different":[12,17],"applications,":[13],"often":[14],"belonging":[15],"to":[16,70,105,163,181],"users.":[18],"When":[19],"multiple":[20],"users":[21],"contend":[22],"channel":[24,41],"bandwidth,":[25],"fairness":[26,128,145,155,159,176,180],"in":[27,74,94],"bandwidth":[28,42],"sharing":[29,39],"becomes":[30],"a":[31,37,59,147,158],"key":[32],"requirement.":[33],"In":[34,77],"fact,":[35,78],"enforcing":[36],"fair":[38,72],"improves":[43],"flow":[44],"isolation,":[45],"thus":[46],"preventing":[47],"misbehaving":[48],"flows":[49],"from":[50],"affecting":[51],"the":[52,81,89,140,144,153,173],"performance":[53],"other":[55],"flows.":[56],"We":[57,117,166],"present":[58],"novel":[60],"packet":[61,106],"scheduling":[62],"algorithm,":[63],"called":[64,172],"eligibility-based":[65],"round":[66],"robin":[67],"(EBRR),":[68],"devised":[69],"provide":[71],"queueing":[73],"interconnection":[75,95],"networks.":[76],"EBRR":[79,120],"meets":[80],"constraints":[82],"imposed":[83],"wormhole":[85],"switching,":[86],"which":[87],"is":[88],"most":[90],"popular":[91],"switching":[92,107],"technique":[93],"systems.":[99],"It":[100],"can":[101],"also":[102,138],"be":[103,182],"applied":[104],"wide":[108],"area":[109],"(WANs),":[111],"such":[112],"as":[113,157],"IP":[114],"and":[115,124,127],"ATM.":[116],"show":[118,150],"that":[119,151,178],"has":[121],"O(1)":[122],"complexity":[123],"better":[125],"delay":[126],"properties":[129],"than":[130],"existing":[131],"algorithms":[132],"comparable":[134],"complexity.":[135],"Here,":[136],"we":[137,149],"investigate":[139],"means":[141],"assessing":[143],"scheduler:":[148],"using":[152],"relative":[154,175],"bound":[156],"measure":[160],"may":[161],"lead":[162],"erroneous":[164],"results.":[165],"then":[167],"propose":[168],"an":[169],"alternative":[170],"measure,":[171],"generalized":[174],"bound,":[177],"allows":[179],"assessed":[183],"more":[184],"precisely.":[185]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"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"}