{"id":"https://openalex.org/W4323022522","doi":"https://doi.org/10.1109/tc.2023.3251849","title":"Disjoint Paths Construction and Fault-Tolerant Routing in BCube of Data Center Networks","display_name":"Disjoint Paths Construction and Fault-Tolerant Routing in BCube of Data Center Networks","publication_year":2023,"publication_date":"2023-03-02","ids":{"openalex":"https://openalex.org/W4323022522","doi":"https://doi.org/10.1109/tc.2023.3251849"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2023.3251849","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3251849","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5039941317","display_name":"Weibei Fan","orcid":"https://orcid.org/0000-0003-1255-5815"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weibei Fan","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602821","display_name":"Fu Xiao","orcid":"https://orcid.org/0000-0003-1815-2793"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu Xiao","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075404906","display_name":"Hui Cai","orcid":"https://orcid.org/0000-0001-8438-3843"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Cai","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048584559","display_name":"Xiaobai Chen","orcid":"https://orcid.org/0000-0003-1166-6927"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobai Chen","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005228053","display_name":"Shui Yu","orcid":"https://orcid.org/0000-0003-4485-6743"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shui Yu","raw_affiliation_strings":["School of Computer Science, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5039941317"],"corresponding_institution_ids":["https://openalex.org/I41198531"],"apc_list":null,"apc_paid":null,"fwci":17.5041,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.99184907,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"72","issue":"9","first_page":"2467","last_page":"2481"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9986000061035156,"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.9984999895095825,"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.7552299499511719},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.602556586265564},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5933886170387268},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5862929224967957},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5818577408790588},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5477234721183777},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5407746434211731},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5212441086769104},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4768087565898895},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.4663272202014923},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.46547409892082214},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.45773059129714966},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4525248408317566},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4356365501880646},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.36554694175720215}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7552299499511719},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.602556586265564},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5933886170387268},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5862929224967957},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5818577408790588},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5477234721183777},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5407746434211731},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5212441086769104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4768087565898895},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.4663272202014923},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.46547409892082214},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.45773059129714966},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4525248408317566},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4356365501880646},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.36554694175720215},{"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/tc.2023.3251849","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3251849","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1986163842","display_name":null,"funder_award_id":"BK20200753","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W976211528","https://openalex.org/W1965678465","https://openalex.org/W1981420413","https://openalex.org/W2034798120","https://openalex.org/W2042285030","https://openalex.org/W2047176418","https://openalex.org/W2113113620","https://openalex.org/W2119565742","https://openalex.org/W2125443072","https://openalex.org/W2261409732","https://openalex.org/W2320937694","https://openalex.org/W2344873464","https://openalex.org/W2540285146","https://openalex.org/W2576759016","https://openalex.org/W2588397760","https://openalex.org/W2604780709","https://openalex.org/W2607241962","https://openalex.org/W2728730510","https://openalex.org/W2749563674","https://openalex.org/W2789183264","https://openalex.org/W2806810264","https://openalex.org/W2884810594","https://openalex.org/W2901252390","https://openalex.org/W2961404306","https://openalex.org/W2976363991","https://openalex.org/W2977488661","https://openalex.org/W2979714411","https://openalex.org/W3017153815","https://openalex.org/W3095017368","https://openalex.org/W3097658832","https://openalex.org/W3122780781","https://openalex.org/W3164804634","https://openalex.org/W3195653587","https://openalex.org/W3206310127","https://openalex.org/W3209605964","https://openalex.org/W4200142429","https://openalex.org/W4232093111","https://openalex.org/W4239429564","https://openalex.org/W6803112325","https://openalex.org/W7065673073"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W3127002380","https://openalex.org/W2751383119","https://openalex.org/W2117516174","https://openalex.org/W2041853321","https://openalex.org/W2406963874","https://openalex.org/W2604779282","https://openalex.org/W1984835167","https://openalex.org/W2361465121","https://openalex.org/W2607223747"],"abstract_inverted_index":{"BCube":[0],"is":[1],"a":[2,51,170],"promising":[3],"structure":[4],"of":[5,16,22,27,32,108,143,188,194],"data":[6],"center":[7],"network,":[8],"as":[9],"it":[10,113,183],"can":[11,139],"significantly":[12],"improve":[13],"the":[14,20,43,77,81,117,141,150,155,161,166,185,191],"performance":[15],"typical":[17],"applications.":[18],"With":[19],"expansion":[21],"network":[23],"scale":[24],"and":[25,30,80,105,178,190],"increasement":[26],"complexity,":[28],"reliability":[29],"stability":[31],"networks":[33],"have":[34],"become":[35],"more":[36],"essential.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41,49,85,121],"study":[42],"fault-tolerant":[44,52,89,163],"routings":[45],"in":[46,136,196],"BCube.":[47,97,144],"First,":[48],"design":[50],"routing":[53,63,90,93,152,164],"algorithm":[54,95,100,127,168],"based":[55,91],"on":[56,92,175],"node":[57,79],"disjoint":[58],"multi-paths.":[59],"The":[60,98],"proposed":[61,99,151,167],"multi-path":[62],"has":[64,71,101,169],"stronger":[65],"fault":[66,103],"tolerance,":[67],"since":[68,112],"each":[69],"path":[70,125],"no":[72],"other":[73],"common":[74],"nodes":[75,135],"except":[76],"source":[78],"destination":[82],"node.":[83],"Second,":[84],"investigate":[86],"an":[87,123],"effective":[88],"capabilities":[94],"for":[96,128],"higher":[102],"tolerance":[104],"success":[106],"rate":[107],"finding":[109,126],"feasible":[110],"routes,":[111],"does":[114],"not":[115],"limit":[116],"faults":[118],"number.":[119],"Third,":[120],"present":[122],"adaptive":[124],"establishing":[129],"virtual":[130],"links":[131],"between":[132],"any":[133],"two":[134],"BCube,":[137],"which":[138],"shorten":[140],"diameter":[142],"Extensive":[145],"simulation":[146],"results":[147],"show":[148],"that":[149],"scheme":[153],"outperforms":[154],"existing":[156],"popular":[157],"algorithms.":[158],"Compared":[159],"with":[160],"state-of-the-art":[162],"algorithms,":[165],"21.5%":[171],"to":[172],"25.3%":[173],"improvement":[174],"both":[176],"throughput":[177],"packet":[179],"arrival":[180],"rate.":[181],"Meanwhile,":[182],"reduces":[184],"average":[186],"latency":[187,193],"18.6%":[189],"maximum":[192],"23.7%":[195],"networks.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}
