{"id":"https://openalex.org/W4206030905","doi":"https://doi.org/10.1109/tpds.2021.3133595","title":"Completely Independent Spanning Trees on BCCC Data Center Networks With an Application to Fault-Tolerant Routing","display_name":"Completely Independent Spanning Trees on BCCC Data Center Networks With an Application to Fault-Tolerant Routing","publication_year":2021,"publication_date":"2021-12-09","ids":{"openalex":"https://openalex.org/W4206030905","doi":"https://doi.org/10.1109/tpds.2021.3133595"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3133595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3133595","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/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":true,"raw_author_name":"Xiao-Yan Li","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6295-2072","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/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":false,"raw_author_name":"Wanling Lin","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":null,"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/A5058120371","display_name":"Ximeng Liu","orcid":"https://orcid.org/0000-0002-4238-3295"},"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":"Ximeng Liu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4238-3295","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/A5070012673","display_name":"Cheng\u2010Kuan Lin","orcid":"https://orcid.org/0000-0002-2056-3690"},"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":"Cheng-Kuan Lin","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2056-3690","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/A5034749742","display_name":"Kung-Jui Pai","orcid":"https://orcid.org/0000-0001-5131-573X"},"institutions":[{"id":"https://openalex.org/I12213908","display_name":"Ming Chi University of Technology","ror":"https://ror.org/04xgh4d03","country_code":"TW","type":"education","lineage":["https://openalex.org/I12213908"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kung-Jui Pai","raw_affiliation_strings":["Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-5131-573X","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei, Taiwan","institution_ids":["https://openalex.org/I12213908"]}]},{"author_position":"last","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"],"raw_orcid":"https://orcid.org/0000-0002-9542-7968","affiliations":[{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan","institution_ids":["https://openalex.org/I43566213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100459387"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":6.4054,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.96783165,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"33","issue":"8","first_page":"1939","last_page":"1952"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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":0.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"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.9991000294685364,"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/notation","display_name":"Notation","score":0.7467378973960876},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4699053168296814},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4662413001060486},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4379101097583771},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3607524633407593},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3385070860385895},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33242279291152954},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1337016224861145}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7467378973960876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4699053168296814},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4662413001060486},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4379101097583771},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3607524633407593},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3385070860385895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33242279291152954},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1337016224861145}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3133595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3133595","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6770629547","display_name":null,"funder_award_id":"MOST-110-2221-E-141-004","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G7851293136","display_name":null,"funder_award_id":"61872257","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"},{"id":"https://openalex.org/G979158640","display_name":null,"funder_award_id":"62072109","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/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":46,"referenced_works":["https://openalex.org/W355627017","https://openalex.org/W1480721107","https://openalex.org/W1963897549","https://openalex.org/W1967548269","https://openalex.org/W1976686141","https://openalex.org/W1997778928","https://openalex.org/W2021864826","https://openalex.org/W2047517090","https://openalex.org/W2077515067","https://openalex.org/W2111216043","https://openalex.org/W2117086555","https://openalex.org/W2143065961","https://openalex.org/W2155861865","https://openalex.org/W2159421784","https://openalex.org/W2162483260","https://openalex.org/W2162784824","https://openalex.org/W2170222571","https://openalex.org/W2172652468","https://openalex.org/W2340748642","https://openalex.org/W2418021936","https://openalex.org/W2437037494","https://openalex.org/W2510194365","https://openalex.org/W2517622740","https://openalex.org/W2567500060","https://openalex.org/W2751150549","https://openalex.org/W2768882932","https://openalex.org/W2778720420","https://openalex.org/W2888695001","https://openalex.org/W2892671625","https://openalex.org/W2895829868","https://openalex.org/W2927589906","https://openalex.org/W2941176923","https://openalex.org/W2954681430","https://openalex.org/W2962923546","https://openalex.org/W2965311558","https://openalex.org/W2989381204","https://openalex.org/W2994346842","https://openalex.org/W3007807835","https://openalex.org/W3023089654","https://openalex.org/W3027335499","https://openalex.org/W3092206606","https://openalex.org/W3111042290","https://openalex.org/W3124440949","https://openalex.org/W3168635941","https://openalex.org/W4232093111","https://openalex.org/W6611967347"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W3111310291"],"abstract_inverted_index":{"A":[0],"set":[1],"of":[2,27,55,62,81,119,138,141,157,194],"<inline-formula><tex-math":[3,10,29,32,47,50,149,161,164,168],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[4],"spanning":[5,16],"trees":[6,17,37],"in":[7,34,43,58,67,83,131,153],"a":[8,63,84,173,177],"graph":[9,61,156],"notation=\"LaTeX\">$G$</tex-math></inline-formula>":[11],"are":[12,121],"called":[13,89],"completely":[14],"independent":[15],"(CISTs":[18],"for":[19,46,167],"short)":[20],"if":[21],"the":[22,59,79,136,154,182,192,195],"paths":[23],"joining":[24],"every":[25],"pair":[26],"vertices":[28],"notation=\"LaTeX\">$x$</tex-math></inline-formula>":[30,48],"and":[31,49,70,105,128],"notation=\"LaTeX\">$y$</tex-math></inline-formula>":[33,51],"any":[35],"two":[36,110],"have":[38],"neither":[39],"vertex":[40],"nor":[41],"edge":[42],"common,":[44],"except":[45],".":[52,171],"The":[53,116],"existence":[54],"multiple":[56],"CISTs":[57,82,152,184],"underlying":[60],"network":[64,88,98,111],"has":[65],"applications":[66],"fault-tolerant":[68,178,196],"broadcasting":[69],"secure":[71],"message":[72],"distribution.":[73],"In":[74],"this":[75],"paper,":[76],"we":[77,143,175],"investigate":[78],"construction":[80],"server-centric":[85],"data":[86],"center":[87],"BCube":[90],"connected":[91],"crossbars":[92],"(BCCC),":[93],"which":[94],"can":[95],"provide":[96,144],"good":[97,123],"performance":[99,193],"using":[100],"inexpensive":[101],"commodity":[102,106],"off-the-shelf":[103],"switches":[104],"servers":[107],"with":[108],"only":[109],"interface":[112],"card":[113],"(NIC)":[114],"ports.":[115],"significant":[117],"advantages":[118],"BCCC":[120],"its":[122,186],"expandability,":[124],"lower":[125],"communication":[126],"latency,":[127],"higher":[129],"robustness":[130],"component":[132],"failure.":[133],"Based":[134],"on":[135],"structure":[137],"compound":[139],"graphs":[140],"BCCC,":[142,158],"efficient":[145],"algorithms":[146],"to":[147],"construct":[148],"notation=\"LaTeX\">$\\lceil":[150],"\\frac{n}{4}\\rceil$</tex-math></inline-formula>":[151],"logical":[155],"denoted":[159],"by":[160],"notation=\"LaTeX\">$L$</tex-math></inline-formula>":[162],"-":[163],"notation=\"LaTeX\">$BCCC(n,k)$</tex-math></inline-formula>":[165],",":[166],"notation=\"LaTeX\">$n\\geqslant":[169],"5$</tex-math></inline-formula>":[170],"As":[172],"by-product,":[174],"obtain":[176],"routing":[179,187,197],"that":[180],"takes":[181],"constructed":[183],"as":[185],"table.":[188],"We":[189],"then":[190],"evaluate":[191],"through":[198],"simulation":[199],"results.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":17}],"updated_date":"2026-04-26T08:31:28.666265","created_date":"2025-10-10T00:00:00"}