{"id":"https://openalex.org/W4317515973","doi":"https://doi.org/10.1109/tc.2022.3230288","title":"Constructing Multiple CISTs on BCube-Based Data Center Networks in the Occurrence of Switch Failures","display_name":"Constructing Multiple CISTs on BCube-Based Data Center Networks in the Occurrence of Switch Failures","publication_year":2023,"publication_date":"2023-01-19","ids":{"openalex":"https://openalex.org/W4317515973","doi":"https://doi.org/10.1109/tc.2022.3230288"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2022.3230288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3230288","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/A5078442100","display_name":"Wanling Lin","orcid":"https://orcid.org/0000-0001-5007-1913"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wanling Lin","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459387","display_name":"Xiaoyan Li","orcid":"https://orcid.org/0000-0001-6295-2072"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Yan Li","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049607435","display_name":"Jou\u2013Ming Chang","orcid":"https://orcid.org/0000-0002-9542-7968"},"institutions":[{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jou-Ming Chang","raw_affiliation_strings":["Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan","institution_ids":["https://openalex.org/I43566213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaohua Jia","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078442100"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":14.7403,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.98921055,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"72","issue":"7","first_page":"1971","last_page":"1984"},"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.9998000264167786,"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.9998000264167786,"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/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/T10829","display_name":"Interconnection Networks and Systems","score":0.9962000250816345,"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.8556609153747559},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.6945772767066956},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.646282970905304},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5780962705612183},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5719074010848999},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5060204863548279},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4707292318344116},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.46234244108200073},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4540390372276306},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4492661654949188},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.36252570152282715},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13311457633972168}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8556609153747559},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.6945772767066956},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.646282970905304},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5780962705612183},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5719074010848999},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5060204863548279},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4707292318344116},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.46234244108200073},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4540390372276306},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4492661654949188},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.36252570152282715},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13311457633972168}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2022.3230288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3230288","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/G2713756319","display_name":null,"funder_award_id":"2022J05029","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G7022173303","display_name":null,"funder_award_id":"MOST-111-2221-E-141-006","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8088509782","display_name":null,"funder_award_id":"62002062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1480721107","https://openalex.org/W1967548269","https://openalex.org/W1999465177","https://openalex.org/W2021864826","https://openalex.org/W2030725040","https://openalex.org/W2069412793","https://openalex.org/W2111216043","https://openalex.org/W2113113620","https://openalex.org/W2119565742","https://openalex.org/W2124608963","https://openalex.org/W2130531694","https://openalex.org/W2132801172","https://openalex.org/W2138108438","https://openalex.org/W2143065961","https://openalex.org/W2154295079","https://openalex.org/W2155861865","https://openalex.org/W2159421784","https://openalex.org/W2162784824","https://openalex.org/W2172652468","https://openalex.org/W2208374148","https://openalex.org/W2510194365","https://openalex.org/W2538407625","https://openalex.org/W2620787846","https://openalex.org/W2763637417","https://openalex.org/W2778720420","https://openalex.org/W2789784433","https://openalex.org/W2895829868","https://openalex.org/W2941176923","https://openalex.org/W2954681430","https://openalex.org/W2965311558","https://openalex.org/W2982699391","https://openalex.org/W3007807835","https://openalex.org/W3027335499","https://openalex.org/W3092206606","https://openalex.org/W3099485568","https://openalex.org/W3160031425","https://openalex.org/W3164465569","https://openalex.org/W3168635941","https://openalex.org/W4206030905","https://openalex.org/W4232093111","https://openalex.org/W4235670058","https://openalex.org/W4281791297"],"related_works":["https://openalex.org/W757657516","https://openalex.org/W2539097916","https://openalex.org/W2944616377","https://openalex.org/W3127002380","https://openalex.org/W2889464401","https://openalex.org/W4377970799","https://openalex.org/W2251995179","https://openalex.org/W2556128816","https://openalex.org/W2351878639","https://openalex.org/W2181601090"],"abstract_inverted_index":{"The":[0],"scale":[1],"of":[2,14,146,150,172,210],"data":[3,17,53],"center":[4],"networks":[5],"(DCNs)":[6],"has":[7,70],"grown":[8],"rapidly":[9],"with":[10,112,122,188],"the":[11,20,91,144,147,170,179,208,211],"increasing":[12],"popularity":[13],"cloud":[15],"computing,":[16],"explosion,":[18],"and":[19,32,43,46,115,128,201],"dramatic":[21],"drop":[22],"in":[23,186],"setup":[24],"costs.":[25],"Thus,":[26],"inevitable":[27],"component":[28],"failures":[29],"(including":[30],"switches":[31],"servers)":[33],"will":[34],"become":[35],"more":[36,105],"frequent.":[37],"A":[38],"DCN":[39,111,140],"requires":[40],"maintaining":[41],"regular":[42],"reliable":[44],"operation":[45],"providing":[47],"efficient":[48,161],"routing":[49,58,93,213],"algorithms":[50,162],"for":[51],"transmitting":[52],"between":[54],"servers.":[55],"Particularly,":[56],"fault-tolerant":[57,88,212],"is":[59,86,102,108,178],"necessary.":[60],"Recently,":[61],"constructing":[62],"completely":[63],"independent":[64],"spanning":[65],"trees":[66],"(CISTs)":[67],"on":[68,167],"DCNs":[69,151,187],"received":[71],"much":[72],"attention":[73],"as":[74,126,196],"a":[75,87,97,109,135],"dual-CIST":[76],"(i.e.,":[77],"two":[78],"CISTs)":[79],"suffices":[80],"to":[81,163],"configure":[82],"protection":[83,92],"routing,":[84],"which":[85],"routing.":[89],"Moreover,":[90],"can":[94],"additionally":[95],"realize":[96],"secure":[98],"mechanism":[99],"if":[100],"it":[101],"configured":[103],"by":[104],"CISTs.":[106],"BCube":[107,121],"server-centric":[110],"many":[113,116],"advantages,":[114],"variations":[117],"were":[118],"deformed":[119],"from":[120],"application":[123],"requirements,":[124],"such":[125,195],"RCube":[127],"RRect.":[129],"In":[130],"this":[131,177],"paper,":[132],"we":[133,159,206],"provide":[134],"unified":[136],"framework":[137],"called":[138],"BCube-based":[139],"(BDCN)":[141],"that":[142,176,182],"integrates":[143],"representation":[145],"logic":[148],"graphs":[149],"mentioned":[152],"above,":[153],"facilitating":[154],"consistent":[155],"algorithms\u2019":[156],"design.":[157],"Then,":[158],"develop":[160],"construct":[164],"multiple":[165,184],"CISTs":[166,185],"BDCN":[168],"under":[169],"consideration":[171],"switch":[173,189],"failures.":[174,190],"Note":[175],"first":[180],"study":[181],"constructs":[183],"Finally,":[191],"using":[192],"standard":[193],"metrics,":[194],"average":[197],"path":[198],"length":[199],"(APL)":[200],"transmission":[202],"failure":[203],"rate":[204],"(TFR),":[205],"evaluate":[207],"performance":[209],"through":[214],"experiments.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}