{"id":"https://openalex.org/W2103536655","doi":"https://doi.org/10.1109/infcom.2003.1209186","title":"Distributed queueing in scalable high performance routers","display_name":"Distributed queueing in scalable high performance routers","publication_year":2004,"publication_date":"2004-03-01","ids":{"openalex":"https://openalex.org/W2103536655","doi":"https://doi.org/10.1109/infcom.2003.1209186","mag":"2103536655"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2003.1209186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2003.1209186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)","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/A5067130706","display_name":"Prashanth Pappu","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prashanth Pappu","raw_affiliation_strings":["Computer Science and Engineering Department, Washington University, Saint Louis, MO, USA","Comput. Sci. & Eng. Dept., Washington Univ., St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Washington University, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Comput. Sci. & Eng. Dept., Washington Univ., St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057235999","display_name":"Jyoti Parwatikar","orcid":"https://orcid.org/0009-0002-0327-5889"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jyoti Parwatikar","raw_affiliation_strings":["Computer Science and Engineering Department, Washington University, Saint Louis, MO, USA","Comput. Sci. & Eng. Dept., Washington Univ., St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Washington University, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Comput. Sci. & Eng. Dept., Washington Univ., St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058778785","display_name":"Joseph Turner","orcid":"https://orcid.org/0000-0002-0023-4275"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Turner","raw_affiliation_strings":["Computer Science and Engineering Department, Washington University, Saint Louis, MO, USA","Comput. Sci. & Eng. Dept., Washington Univ., St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Washington University, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Comput. Sci. & Eng. Dept., Washington Univ., St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101907912","display_name":"K. Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Wong","raw_affiliation_strings":["Computer Science and Engineering Department, Washington University, Saint Louis, MO, USA","Comput. Sci. & Eng. Dept., Washington Univ., St. Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, Washington University, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Comput. Sci. & Eng. Dept., Washington Univ., St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067130706"],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":3.9851,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.9426452,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":null,"first_page":"1633","last_page":"1642"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9980000257492065,"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.9973000288009644,"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.8214088678359985},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6280128955841064},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6246188879013062},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6062871813774109},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5873316526412964},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5654571652412415},{"id":"https://openalex.org/keywords/crossbar-switch","display_name":"Crossbar switch","score":0.5643341541290283},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5422824621200562},{"id":"https://openalex.org/keywords/arithmetic-underflow","display_name":"Arithmetic underflow","score":0.5061952471733093},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.5027825832366943},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49196311831474304},{"id":"https://openalex.org/keywords/weighted-fair-queueing","display_name":"Weighted fair queueing","score":0.42473211884498596},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.42023709416389465},{"id":"https://openalex.org/keywords/dynamic-bandwidth-allocation","display_name":"Dynamic bandwidth allocation","score":0.4199601411819458},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32102376222610474},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11870718002319336},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09320846199989319},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08645910024642944}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8214088678359985},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6280128955841064},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6246188879013062},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6062871813774109},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5873316526412964},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5654571652412415},{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.5643341541290283},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5422824621200562},{"id":"https://openalex.org/C3265923","wikidata":"https://www.wikidata.org/wiki/Q669129","display_name":"Arithmetic underflow","level":2,"score":0.5061952471733093},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.5027825832366943},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49196311831474304},{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.42473211884498596},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.42023709416389465},{"id":"https://openalex.org/C145062175","wikidata":"https://www.wikidata.org/wiki/Q5318947","display_name":"Dynamic bandwidth allocation","level":3,"score":0.4199601411819458},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32102376222610474},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11870718002319336},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09320846199989319},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08645910024642944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/infcom.2003.1209186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2003.1209186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.3077","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.arl.wustl.edu/Publications/2000-04/infocom03dq.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.7915","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.7915","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ieee-infocom.org/2003/papers/40_02.PDF","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.424.3941","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.424.3941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.arl.wustl.edu/~jst/cse/577/readings/dq_draft.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1568507468","https://openalex.org/W1867018545","https://openalex.org/W2079931475","https://openalex.org/W2106522282","https://openalex.org/W2111366547","https://openalex.org/W2123088319","https://openalex.org/W2124367688","https://openalex.org/W2126169247","https://openalex.org/W2128281737","https://openalex.org/W2142157704","https://openalex.org/W2253956134","https://openalex.org/W4236965295","https://openalex.org/W6651450264"],"related_works":["https://openalex.org/W2057490875","https://openalex.org/W2141211540","https://openalex.org/W2148705057","https://openalex.org/W4251345889","https://openalex.org/W2144194959","https://openalex.org/W4233765508","https://openalex.org/W1997315818","https://openalex.org/W2122266837","https://openalex.org/W2318817008","https://openalex.org/W2366086320"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"and":[3,36,115,160],"evaluates":[4],"distributed":[5],"queueing":[6,20],"algorithms":[7,94,120],"for":[8,59,133],"regulating":[9],"the":[10,44,52,63,67,82,125,146],"flow":[11],"of":[12,76,102,107,113,124,148,168],"traffic":[13],"through":[14],"large,":[15],"high":[16,40],"performance":[17,129],"routers.":[18],"Distributed":[19],"has":[21],"a":[22,74,138,166],"similar":[23],"objective":[24],"to":[25,46,65,91,144,153,157,172],"crossbar-scheduling":[26],"mechanisms":[27],"used":[28,58],"in":[29,81],"routers":[30],"with":[31],"relatively":[32],"small":[33],"port":[34],"counts,":[35],"shares":[37],"some":[38],"common":[39],"level":[41],"characteristics.":[42],"However,":[43],"need":[45],"minimize":[47],"communication":[48],"overhead":[49],"rules":[50],"out":[51],"iterative":[53],"methods":[54],"that":[55,78,132,161],"are":[56,95],"typically":[57],"crossbar":[60,83],"scheduling,":[61],"while":[62],"ability":[64],"sub-divide":[66],"available":[68],"bandwidth":[69,114,151,175],"among":[70],"different":[71],"ports":[72],"provides":[73],"degree":[75],"freedom":[77],"is":[79,142,170],"absent":[80],"scheduling":[84],"context,":[85],"where":[86],"inputs":[87],"must":[88],"be":[89],"matched":[90],"outputs.":[92],"Our":[93,119,128],"based":[96],"on":[97],"four":[98],"ideas":[99],"(1)":[100],"backlog-proportional-allocation":[101],"output":[103,149],"bandwidth,":[104,109],"(2)":[105],"urgency-proportional-allocation":[106],"input":[108],"(3)":[110],"dynamic":[111],"reallocation":[112],"(4)":[116],"deferred":[117],"underflow.":[118],"guarantee":[121],"congestion-free":[122],"operation":[123],"switch":[126],"fabric.":[127],"results":[130],"show":[131],"uniform":[134],"random":[135],"traffic,":[136],"even":[137,162],"very":[139],"modest":[140],"speedup":[141,167],"sufficient":[143,171],"reduce":[145],"loss":[147],"link":[150],"due":[152],"sub-optimal":[154],"rate":[155],"allocation":[156],"negligible":[158],"levels,":[159],"under":[163],"extreme":[164],"conditions,":[165],"two":[169],"eliminate":[173],"such":[174],"loss.":[176]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}