{"id":"https://openalex.org/W3110193994","doi":"https://doi.org/10.1587/transinf.2020pap0005","title":"Traffic-Independent Multi-Path Routing for High-Throughput Data Center Networks","display_name":"Traffic-Independent Multi-Path Routing for High-Throughput Data Center Networks","publication_year":2020,"publication_date":"2020-11-30","ids":{"openalex":"https://openalex.org/W3110193994","doi":"https://doi.org/10.1587/transinf.2020pap0005","mag":"3110193994"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2020pap0005","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0005","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0005/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0005/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059294235","display_name":"Ryuta Kawano","orcid":"https://orcid.org/0000-0001-8918-0674"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryuta KAWANO","raw_affiliation_strings":["Japan Advanced Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Japan Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003399689","display_name":"Ryota Yasudo","orcid":"https://orcid.org/0000-0003-2009-7105"},"institutions":[{"id":"https://openalex.org/I113306721","display_name":"Hiroshima University","ror":"https://ror.org/03t78wx29","country_code":"JP","type":"education","lineage":["https://openalex.org/I113306721"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryota YASUDO","raw_affiliation_strings":["Hiroshima University"],"affiliations":[{"raw_affiliation_string":"Hiroshima University","institution_ids":["https://openalex.org/I113306721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041549339","display_name":"Hiroki Matsutani","orcid":"https://orcid.org/0000-0001-9578-3842"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroki MATSUTANI","raw_affiliation_strings":["Dept. of ICS, Keio University"],"affiliations":[{"raw_affiliation_string":"Dept. of ICS, Keio University","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029236003","display_name":"Michihiro Koibuchi","orcid":"https://orcid.org/0000-0002-5790-6992"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Michihiro KOIBUCHI","raw_affiliation_strings":["National Institute of Informatics"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113742339","display_name":"Hideharu Amano","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideharu AMANO","raw_affiliation_strings":["Dept. of ICS, Keio University"],"affiliations":[{"raw_affiliation_string":"Dept. of ICS, Keio University","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059294235"],"corresponding_institution_ids":["https://openalex.org/I177738480"],"apc_list":null,"apc_paid":null,"fwci":0.1618,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56332785,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"E103.D","issue":"12","first_page":"2471","last_page":"2479"},"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.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"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9987000226974487,"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.8482769727706909},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.7724944353103638},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6903499364852905},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6642968058586121},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5643929839134216},{"id":"https://openalex.org/keywords/private-network-to-network-interface","display_name":"Private Network-to-Network Interface","score":0.5318581461906433},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5264071822166443},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4931578040122986},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.48361673951148987},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.47011294960975647},{"id":"https://openalex.org/keywords/average-path-length","display_name":"Average path length","score":0.4637269377708435},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4489426612854004},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4434754550457001},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.431209921836853},{"id":"https://openalex.org/keywords/path-vector-protocol","display_name":"Path vector protocol","score":0.42838332056999207},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.35345980525016785},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.3398171365261078},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.05401095747947693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8482769727706909},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.7724944353103638},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6903499364852905},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6642968058586121},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5643929839134216},{"id":"https://openalex.org/C204348804","wikidata":"https://www.wikidata.org/wiki/Q3888133","display_name":"Private Network-to-Network Interface","level":5,"score":0.5318581461906433},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5264071822166443},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4931578040122986},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.48361673951148987},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.47011294960975647},{"id":"https://openalex.org/C91886571","wikidata":"https://www.wikidata.org/wiki/Q432520","display_name":"Average path length","level":4,"score":0.4637269377708435},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4489426612854004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4434754550457001},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.431209921836853},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.42838332056999207},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.35345980525016785},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.3398171365261078},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.05401095747947693},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2020pap0005","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0005","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0005/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2020pap0005","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2020pap0005","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/12/E103.D_2020PAP0005/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3216709782","display_name":"Interconnection Networks accelerating Large-Scale Distributed Deep Learning with In-Network Computing","funder_award_id":"20K19788","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3110193994.pdf","grobid_xml":"https://content.openalex.org/works/W3110193994.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1556573051","https://openalex.org/W1986882444","https://openalex.org/W2011282943","https://openalex.org/W2038423000","https://openalex.org/W2042876290","https://openalex.org/W2076508739","https://openalex.org/W2112090702","https://openalex.org/W2113933854","https://openalex.org/W2118231264","https://openalex.org/W2124906592","https://openalex.org/W2130531694","https://openalex.org/W2155187164","https://openalex.org/W2161621274","https://openalex.org/W2163769126","https://openalex.org/W2165021839","https://openalex.org/W2167935944","https://openalex.org/W2169246522","https://openalex.org/W2464894530","https://openalex.org/W2559629050","https://openalex.org/W2744462874","https://openalex.org/W2907791859","https://openalex.org/W2953378622"],"related_works":["https://openalex.org/W2154023691","https://openalex.org/W1997440971","https://openalex.org/W2064711473","https://openalex.org/W1972487624","https://openalex.org/W2186932829","https://openalex.org/W2357391150","https://openalex.org/W2889457051","https://openalex.org/W768680197","https://openalex.org/W2388051136","https://openalex.org/W1971025399"],"abstract_inverted_index":{"Network":[0],"throughput":[1,71,114],"has":[2,16],"become":[3],"an":[4],"important":[5],"issue":[6],"for":[7,74,134],"big-data":[8],"analysis":[9],"on":[10],"Warehouse-Scale":[11],"Computing":[12],"(WSC)":[13],"systems.":[14],"It":[15],"been":[17],"reported":[18],"that":[19,49,85,104],"randomly-connected":[20],"inter-switch":[21],"networks":[22],"can":[23,86,110,128],"enlarge":[24],"the":[25,90,94,105,112,121,130],"network":[26,91,96,101],"throughput.":[27,97],"For":[28],"irregular":[29,75],"networks,":[30],"a":[31,60,79,139],"multi-path":[32],"routing":[33,38,62,67,109],"method":[34,63],"called":[35,64],"k-shortest":[36,123],"path":[37,66,108,124],"is":[39,72],"conventionally":[40],"utilized.":[41],"However,":[42],"it":[43,127],"cannot":[44],"efficiently":[45],"exploit":[46],"longer-than-shortest":[47],"paths":[48,53,84],"would":[50],"be":[51],"detour":[52,83],"to":[54,68,81,92,117,120,136,142],"avoid":[55,87],"bottlenecks.":[56],"In":[57],"this":[58],"work,":[59],"novel":[61],"k-optimized":[65,107],"achieve":[69],"high":[70],"proposed":[73,106,145],"networks.":[76],"We":[77],"introduce":[78],"heuristic":[80],"select":[82],"bottlenecks":[88],"in":[89],"improve":[93,111],"average-case":[95],"Experimental":[98],"results":[99],"by":[100,115],"simulation":[102],"show":[103],"saturation":[113],"up":[116],"18.2%":[118],"compared":[119,141],"conventional":[122],"routing.":[125],"Moreover,":[126],"reduce":[129],"computation":[131],"time":[132],"required":[133],"optimization":[135],"1/2760":[137],"at":[138],"minimum":[140],"our":[143],"previously":[144],"method.":[146]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}