{"id":"https://openalex.org/W1992346858","doi":"https://doi.org/10.1177/0037549706067079","title":"An Adaptive Load Balancer for Multiprocessor Routers","display_name":"An Adaptive Load Balancer for Multiprocessor Routers","publication_year":2006,"publication_date":"2006-03-01","ids":{"openalex":"https://openalex.org/W1992346858","doi":"https://doi.org/10.1177/0037549706067079","mag":"1992346858"},"language":"en","primary_location":{"id":"doi:10.1177/0037549706067079","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0037549706067079","pdf_url":null,"source":{"id":"https://openalex.org/S32573412","display_name":"SIMULATION","issn_l":"0037-5497","issn":["0037-5497","1741-3133"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIMULATION","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/A5101520407","display_name":"Weiguang Shi","orcid":"https://orcid.org/0000-0002-5837-8714"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"W. Shi","raw_affiliation_strings":["Department of Computing Science University of Alberta Edmonton, AB, T6G                         2E8, Canada,","Department of Computing Science University of Alberta Edmonton, AB, T6G 2E8, Canada,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science University of Alberta Edmonton, AB, T6G                         2E8, Canada,","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Department of Computing Science University of Alberta Edmonton, AB, T6G 2E8, Canada,","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029371742","display_name":"M.H. MacGregor","orcid":"https://orcid.org/0000-0002-2381-1290"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. H. MacGregor","raw_affiliation_strings":["Department of Computing Science University of Alberta Edmonton, AB, T6G                         2E8, Canada","Department of Computing Science University of Alberta Edmonton, AB, T6G 2E8, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science University of Alberta Edmonton, AB, T6G                         2E8, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Department of Computing Science University of Alberta Edmonton, AB, T6G 2E8, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069807183","display_name":"Pawe\u0142 Gburzy\u0144ski","orcid":"https://orcid.org/0000-0002-1844-6110"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"P. Gburzynski","raw_affiliation_strings":["Department of Computing Science University of Alberta Edmonton, AB, T6G                         2E8, Canada","Department of Computing Science University of Alberta Edmonton, AB, T6G 2E8, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science University of Alberta Edmonton, AB, T6G                         2E8, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Department of Computing Science University of Alberta Edmonton, AB, T6G 2E8, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101520407"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":1.8691,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86790543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"82","issue":"3","first_page":"173","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998999834060669,"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":0.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8393317461013794},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.71064692735672},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5658749341964722},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5126134753227234},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5042732954025269},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48695382475852966},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.4799126088619232},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.47944512963294983},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46960198879241943},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4492916464805603},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4334174394607544},{"id":"https://openalex.org/keywords/processor-sharing","display_name":"Processor sharing","score":0.43165016174316406},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.42166250944137573},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3834282457828522},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37137752771377563},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11360043287277222},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.09818252921104431}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8393317461013794},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.71064692735672},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5658749341964722},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5126134753227234},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5042732954025269},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48695382475852966},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.4799126088619232},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.47944512963294983},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46960198879241943},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4492916464805603},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4334174394607544},{"id":"https://openalex.org/C2779084733","wikidata":"https://www.wikidata.org/wiki/Q17097343","display_name":"Processor sharing","level":3,"score":0.43165016174316406},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.42166250944137573},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3834282457828522},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37137752771377563},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11360043287277222},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.09818252921104431},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0037549706067079","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0037549706067079","pdf_url":null,"source":{"id":"https://openalex.org/S32573412","display_name":"SIMULATION","issn_l":"0037-5497","issn":["0037-5497","1741-3133"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIMULATION","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W151986397","https://openalex.org/W1513145215","https://openalex.org/W1524131724","https://openalex.org/W1529740232","https://openalex.org/W1555915743","https://openalex.org/W2012331330","https://openalex.org/W2030287458","https://openalex.org/W2048566793","https://openalex.org/W2079656678","https://openalex.org/W2081145547","https://openalex.org/W2108190694","https://openalex.org/W2111695485","https://openalex.org/W2112108978","https://openalex.org/W2123256075","https://openalex.org/W2127586408","https://openalex.org/W2130367949","https://openalex.org/W2143663695","https://openalex.org/W2153612500","https://openalex.org/W2153776416","https://openalex.org/W2153964544","https://openalex.org/W2156744675","https://openalex.org/W2160615184","https://openalex.org/W2162932658","https://openalex.org/W2166221608","https://openalex.org/W2171873915","https://openalex.org/W2725179571","https://openalex.org/W4240908132","https://openalex.org/W4299680782"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W2999756192","https://openalex.org/W4226090359","https://openalex.org/W4382701072","https://openalex.org/W2491314273","https://openalex.org/W2011624601","https://openalex.org/W1897932768","https://openalex.org/W2462910436"],"abstract_inverted_index":{"By":[0],"investigating":[1],"flow-level":[2],"characteristics":[3],"of":[4,15,74,113,140,193],"Internet":[5,34,80],"traffic,":[6,35],"the":[7,13,46,65,72,110,130,138,151,154,167,172,191],"authors":[8,83,152],"are":[9,122,145],"able":[10],"to":[11,108,137,190],"trace":[12],"root":[14],"load":[16,131],"imbalance":[17],"in":[18,45,79,95,116,129,134,177],"hash-based":[19],"load-splitting":[20],"schemes.":[21],"They":[22,49,101],"model":[23],"flow":[24,67,165,179],"popularity":[25],"distributions":[26],"as":[27],"Zipf-like":[28],"and":[29,70,87,171],"prove":[30],"that":[31,85],"for":[32,57],"typical":[33],"a":[36,52,75],"hashing":[37],"scheme":[38],"cannot":[39],"balance":[40],"workload":[41],"statistically,":[42],"not":[43],"even":[44],"long":[47],"run.":[48],"then":[50],"develop":[51],"novel":[53],"load-balancing":[54,114],"packet":[55],"scheduler":[56,62],"parallel":[58,117],"forwarding":[59,118],"systems.":[60,119],"The":[61,82,143,174],"capitalizes":[63],"on":[64,156],"nonuniform":[66],"reference":[68],"pattern":[69],"especially":[71],"presence":[73],"few":[76,124],"high-rate":[77],"flows":[78,90,161],"traffic.":[81],"show":[84],"detecting":[86],"scheduling":[88,111],"these":[89],"can":[91,188],"be":[92],"very":[93],"effective":[94],"balancing":[96],"workloads":[97],"among":[98],"network":[99],"processors.":[100,142],"introduce":[102],"an":[103],"important":[104],"metric,":[105],"adaptation":[106],"disruption,":[107],"measure":[109],"efficiency":[112],"mechanisms":[115],"Because":[120],"there":[121],"relatively":[123],"large":[125],"flows,":[126],"reassigning":[127],"them":[128],"balancer":[132],"results":[133,176],"little":[135],"disruption":[136],"states":[139],"individual":[141],"ideas":[144],"validated":[146],"by":[147],"simulation":[148],"results.":[149],"Finally,":[150],"discuss":[153],"effects":[155],"cache":[157,184],"performance":[158],"when":[159],"classifying":[160],"using":[162],"two":[163],"different":[164],"definitions:":[166],"destination":[168],"IP":[169],"address":[170],"five-tuple.":[173],"latter":[175],"finer":[178],"granularity":[180],"but":[181],"worse":[182],"route":[183],"hit":[185],"rate,":[186],"which":[187],"lead":[189],"degradation":[192],"routing":[194],"table":[195],"lookup":[196],"performance.":[197]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}