{"id":"https://openalex.org/W2109049484","doi":"https://doi.org/10.1109/pccc.2008.4745143","title":"Simple and Effective Adaptive Routing Algorithms in Multi-Layer Wormhole Networks","display_name":"Simple and Effective Adaptive Routing Algorithms in Multi-Layer Wormhole Networks","publication_year":2008,"publication_date":"2008-12-01","ids":{"openalex":"https://openalex.org/W2109049484","doi":"https://doi.org/10.1109/pccc.2008.4745143","mag":"2109049484"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2008.4745143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2008.4745143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Performance, Computing and Communications Conference","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/A5108223289","display_name":"Kyung Min Su","orcid":null},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kyung Min Su","raw_affiliation_strings":["Department of Computer Science, University of Texas, San Antonio, San Antonio, TX, USA","Dept. of Computer Science, University of Texas at San Antonio, San Antonio, TX#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Texas at San Antonio, San Antonio, TX#TAB#","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084141859","display_name":"Ki Hwan Yum","orcid":"https://orcid.org/0000-0002-3130-1434"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ki Hwan Yum","raw_affiliation_strings":["Department of Computer Science, University of Texas, San Antonio, San Antonio, TX, USA","Dept. of Computer Science, University of Texas at San Antonio, San Antonio, TX#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Texas at San Antonio, San Antonio, TX#TAB#","institution_ids":["https://openalex.org/I45438204"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108223289"],"corresponding_institution_ids":["https://openalex.org/I45438204"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.13727689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"176","last_page":"184"},"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.9921000003814697,"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.9901000261306763,"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.8384827375411987},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5507113933563232},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5434662103652954},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5425771474838257},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5392704010009766},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5053406357765198},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.46929603815078735},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.45974594354629517},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.45447900891304016},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4434707462787628},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.43589967489242554},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.42165088653564453},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4121488630771637},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.07069659233093262}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8384827375411987},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5507113933563232},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5434662103652954},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5425771474838257},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5392704010009766},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5053406357765198},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.46929603815078735},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.45974594354629517},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.45447900891304016},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4434707462787628},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.43589967489242554},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.42165088653564453},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4121488630771637},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.07069659233093262},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2008.4745143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2008.4745143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Performance, Computing and Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.46000000834465027,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1931415458","https://openalex.org/W1988294273","https://openalex.org/W2008041840","https://openalex.org/W2038436772","https://openalex.org/W2088949727","https://openalex.org/W2096383657","https://openalex.org/W2097560795","https://openalex.org/W2104862717","https://openalex.org/W2120052218","https://openalex.org/W2136590668","https://openalex.org/W2143091905","https://openalex.org/W2151157308","https://openalex.org/W2155597158","https://openalex.org/W2161755212","https://openalex.org/W2162788247","https://openalex.org/W4230063586","https://openalex.org/W4253978264","https://openalex.org/W4256387844","https://openalex.org/W6680246859","https://openalex.org/W6682888790"],"related_works":["https://openalex.org/W1997091564","https://openalex.org/W2102655743","https://openalex.org/W2607223747","https://openalex.org/W2081964190","https://openalex.org/W2740434786","https://openalex.org/W2082566976","https://openalex.org/W2554647918","https://openalex.org/W1563839700","https://openalex.org/W2154440508","https://openalex.org/W2485298353"],"abstract_inverted_index":{"Interconnection":[0],"networks":[1],"have":[2],"been":[3],"widely":[4],"adopted":[5],"in":[6,24,117,142,181,209],"multicomputer":[7],"systems,":[8],"clusters,":[9],"or":[10,137],"chip":[11],"multiprocessors":[12],"(CMPs)":[13],"for":[14],"high":[15],"performance":[16,32,116,168,194],"and":[17,51,61,161],"low":[18],"latency.":[19],"Among":[20],"various":[21],"routing":[22,28,45,139,164,179],"algorithms":[23,180],"interconnection":[25],"networks,":[26],"adaptive":[27,44,48,52,122,159,171],"shows":[29,114,192],"the":[30,58,80,86,97,107,128,151,156,174,197],"best":[31],"with":[33,190],"most":[34],"traffic":[35],"types.":[36],"In":[37,64,91,119],"this":[38],"paper,":[39],"we":[40],"propose":[41],"two":[42,162],"practical":[43],"algorithms,":[46],"called":[47],"injection":[49],"(AI)":[50],"layer":[53,71],"selection":[54],"(AL),":[55],"which":[56,73],"utilize":[57],"pipelined":[59],"architecture":[60],"multi-layer":[62],"networks.":[63],"AI,":[65],"a":[66,70,76,93],"node":[67],"adaptively":[68],"selects":[69],"to":[72,79],"it":[74],"injects":[75],"packet":[77,87,94],"according":[78],"current":[81],"network":[82,108,198],"status.":[83],"After":[84],"injection,":[85],"uses":[88],"deterministic":[89],"routing.":[90],"AL,":[92],"can":[95],"change":[96],"layers":[98],"during":[99],"its":[100],"delivery.":[101],"AI":[102,176,191],"is":[103,110,140,200,204],"especially":[104,195],"good":[105],"when":[106,127,196],"size":[109,199],"small,":[111],"while":[112],"AL":[113,189],"better":[115,167,193],"general.":[118],"addition,":[120],"these":[121],"decisions":[123,160],"are":[124,131],"made":[125],"only":[126],"remaining":[129,152],"hops":[130,153],"less":[132],"than":[133,169],"some":[134],"threshold":[135],"value,":[136],"oblivious":[138],"selected":[141],"other":[143],"cases.":[144],"The":[145],"simulation":[146],"results":[147],"show":[148,166],"that":[149],"considering":[150],"successfully":[154],"decreases":[155],"number":[157],"of":[158,183],"proposed":[163],"schemes":[165],"previous":[170],"algorithms.":[172],"On":[173],"average,":[175],"outperforms":[177],"existing":[178],"terms":[182],"throughput":[184,203],"by":[185,206],"7.1%":[186],"~":[187],"65.2%.":[188],"large.":[201],"Its":[202],"improved":[205],"12.5%":[207],"~73.8%":[208],"an":[210],"(8":[211],"times":[212],"8)":[213],"mesh":[214],"network.":[215]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}