Disjoint Paths Construction and Fault-Tolerant Routing in BCube of Data Center Networks

BCube is a promising structure of data center network, as it can significantly improve the performance of typical applications. With the expansion of network scale and increasement of complexity, reliability and stability of networks have become more essential. In this paper, we study the fault-tole...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on computers Ročník 72; číslo 9; s. 2467 - 2481
Hlavní autoři:	Fan, Weibei, Xiao, Fu, Cai, Hui, Chen, Xiaobai, Yu, Shui
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.09.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Adaptive algorithms Algorithms BCube Computer centers data center network Data centers disjoint paths Fault tolerance Fault tolerant systems fault-tolerant routing Multicast algorithms Network latency Nodes Routing Servers System recovery
ISSN:	0018-9340, 1557-9956
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	BCube is a promising structure of data center network, as it can significantly improve the performance of typical applications. With the expansion of network scale and increasement of complexity, reliability and stability of networks have become more essential. In this paper, we study the fault-tolerant routings in BCube. First, we design a fault-tolerant routing algorithm based on node disjoint multi-paths. The proposed multi-path routing has stronger fault tolerance, since each path has no other common nodes except the source node and the destination node. Second, we investigate an effective fault-tolerant routing based on routing capabilities algorithm for BCube. The proposed algorithm has higher fault tolerance and success rate of finding feasible routes, since it does not limit the faults number. Third, we present an adaptive path finding algorithm for establishing virtual links between any two nodes in BCube, which can shorten the diameter of BCube. Extensive simulation results show that the proposed routing scheme outperforms the existing popular algorithms. Compared with the state-of-the-art fault-tolerant routing algorithms, the proposed algorithm has a 21.5% to 25.3% improvement on both throughput and packet arrival rate. Meanwhile, it reduces the average latency of 18.6% and the maximum latency of 23.7% in networks.
AbstractList	BCube is a promising structure of data center network, as it can significantly improve the performance of typical applications. With the expansion of network scale and increasement of complexity, reliability and stability of networks have become more essential. In this paper, we study the fault-tolerant routings in BCube. First, we design a fault-tolerant routing algorithm based on node disjoint multi-paths. The proposed multi-path routing has stronger fault tolerance, since each path has no other common nodes except the source node and the destination node. Second, we investigate an effective fault-tolerant routing based on routing capabilities algorithm for BCube. The proposed algorithm has higher fault tolerance and success rate of finding feasible routes, since it does not limit the faults number. Third, we present an adaptive path finding algorithm for establishing virtual links between any two nodes in BCube, which can shorten the diameter of BCube. Extensive simulation results show that the proposed routing scheme outperforms the existing popular algorithms. Compared with the state-of-the-art fault-tolerant routing algorithms, the proposed algorithm has a 21.5% to 25.3% improvement on both throughput and packet arrival rate. Meanwhile, it reduces the average latency of 18.6% and the maximum latency of 23.7% in networks.
Author	Yu, Shui Chen, Xiaobai Xiao, Fu Cai, Hui Fan, Weibei
Author_xml	– sequence: 1 givenname: Weibei orcidid: 0000-0003-1255-5815 surname: Fan fullname: Fan, Weibei email: wbfan@njupt.edu.cn organization: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 2 givenname: Fu orcidid: 0000-0003-1815-2793 surname: Xiao fullname: Xiao, Fu email: xiaof@njupt.edu.cn organization: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 3 givenname: Hui orcidid: 0000-0001-8438-3843 surname: Cai fullname: Cai, Hui email: carolinecai@njupt.edu.cn organization: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 4 givenname: Xiaobai orcidid: 0000-0003-1166-6927 surname: Chen fullname: Chen, Xiaobai email: chenxb86@njupt.edu.cn organization: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 5 givenname: Shui orcidid: 0000-0003-4485-6743 surname: Yu fullname: Yu, Shui email: Shui.Yu@uts.edu.au organization: School of Computer Science, University of Technology Sydney, Ultimo, NSW, Australia
BookMark	eNp9kLFLAzEUh4NUsFZnF4eA87UvuaSXjHq1KhQVqTgeaS7R1JrUJIf439vSDuLg9Jbvez_4jlHPB28QOiMwJATkaF4PKdByWFJOBJMHqE84rwop-biH-gBEFLJkcISOU1oCwJiC7KOXiUvL4HzGjyq_JVwHn3LsdHbBY-VbPFXdKhfzsDJRbain0GXnX7Hz-KruFgYHiycqK1wbn03E9yZ_hfieTtChVatkTvd3gJ6n1_P6tpg93NzVl7NCUwm5sIa0mipuqRCMMa6tNsQKTttFq81YK9DVglktVLloK2FlRVXFlClJCZVUrBygi93fdQyfnUm5WYYu-s1kQwWr5JhRAhtqtKN0DClFY5t1dB8qfjcEmm29Zl4323rNvt7G4H8M7bLaVslRudU_3vnOc8aYXyvABVBe_gArpH5p
CODEN	ITCOB4
CitedBy_id	crossref_primary_10_1109_ACCESS_2023_3325321 crossref_primary_10_1007_s11227_025_07064_6 crossref_primary_10_1109_TR_2024_3452054 crossref_primary_10_1109_TC_2024_3416695 crossref_primary_10_1080_02533839_2024_2308235 crossref_primary_10_1007_s11227_025_07454_w crossref_primary_10_1109_TNET_2024_3398628 crossref_primary_10_1109_TR_2024_3381160 crossref_primary_10_1080_02533839_2025_2517799 crossref_primary_10_1016_j_tcs_2024_114887 crossref_primary_10_1007_s11227_024_06784_5 crossref_primary_10_1007_s11227_024_06895_z crossref_primary_10_1007_s11227_025_07707_8 crossref_primary_10_1016_j_cosrev_2025_100808 crossref_primary_10_1109_TC_2025_3587618 crossref_primary_10_1109_TNSM_2024_3364149 crossref_primary_10_1093_comjnl_bxae091 crossref_primary_10_1109_TNSE_2023_3341907 crossref_primary_10_1016_j_jpdc_2025_105070 crossref_primary_10_1016_j_tcs_2025_115111 crossref_primary_10_1109_TC_2025_3589732 crossref_primary_10_1109_TNET_2024_3411021
Cites_doi	10.1109/TPDS.2016.2591011 10.1109/TC.2017.2651828 10.1145/1272998.1273005 10.1109/TDSC.2017.2693372 10.1016/j.tcs.2020.10.036 10.1109/12.609283 10.1145/3352460.3358255 10.15803/ijnc.5.1_223 10.1145/1594977.1592577 10.1007/s11432-019-2794-9 10.1109/TPDS.2017.2666807 10.1145/3313231.3352359 10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00181 10.1109/ISCA.2018.00064 10.1109/TSG.2018.2882182 10.1145/3009824 10.1109/TC.1984.1676437 10.1145/1165389.945450 10.1109/HPCC/SmartCity/DSS.2019.00206 10.1145/3079856.3080253 10.1109/ICPADS.2017.00091 10.1145/1365815.1365816 10.1109/TPDS.2017.2742503 10.1109/TPDS.2021.3075296 10.1007/s11227-012-0852-0 10.1109/TNET.2019.2923955 10.1109/MCOM.001.1900324 10.1109/TCC.2016.2552518 10.1016/j.dam.2011.08.010 10.1109/TPDS.2015.2503746 10.1142/S0129054117500319 10.4064/fm-10-1-96-115 10.1109/HPCA47549.2020.00044 10.1109/TPDS.2011.145 10.1016/j.tcs.2021.08.009
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TC.2023.3251849
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1557-9956
EndPage	2481
ExternalDocumentID	10_1109_TC_2023_3251849 10058025
Genre	orig-research
GrantInformation_xml	– fundername: National Science Fund for Distinguished Young Scholars of China grantid: 62125203 – fundername: Jiangsu Postdoctoral Science Foundation Funded grantid: 2021K096A – fundername: Key Program of the National Natural Science Foundation of China grantid: 61932013 – fundername: Natural Science Foundation of Jiangsu Province grantid: BK20200753 funderid: 10.13039/501100004608 – fundername: Nature Science Foundation of China grantid: 62172291; 62102193; 62102195; 62102196
GroupedDBID	--Z -DZ -~X .DC 0R~ 29I 4.4 5GY 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AETEA AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ IEDLZ IFIPE IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 TWZ UHB UPT XZL YZZ AAYXX ABUFD CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c290t-fe1dc2a5f2884445cfce1f852dbdce6ca0c7b4fc8a3bd78f972a74ae313079a43
IEDL.DBID	RIE
ISICitedReferencesCount	29
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001047175700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9340
IngestDate	Mon Jun 30 06:59:54 EDT 2025 Tue Nov 18 21:37:43 EST 2025 Sat Nov 29 01:35:44 EST 2025 Wed Aug 27 02:45:55 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	9
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c290t-fe1dc2a5f2884445cfce1f852dbdce6ca0c7b4fc8a3bd78f972a74ae313079a43
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0003-1815-2793 0000-0003-1166-6927 0000-0001-8438-3843 0000-0003-4485-6743 0000-0003-1255-5815
PQID	2847964210
PQPubID	85452
PageCount	15
ParticipantIDs	crossref_primary_10_1109_TC_2023_3251849 proquest_journals_2847964210 crossref_citationtrail_10_1109_TC_2023_3251849 ieee_primary_10058025
PublicationCentury	2000
PublicationDate	2023-09-01
PublicationDateYYYYMMDD	2023-09-01
PublicationDate_xml	– month: 09 year: 2023 text: 2023-09-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on computers
PublicationTitleAbbrev	TC
PublicationYear	2023
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref34 parasar (ref32) 2021 ref15 ref37 ref14 ref36 xiang (ref35) 2012; 23 ref31 ref30 ref11 ref33 ref10 devare (ref7) 2018; 1 ref2 ref1 ref17 ref16 ref38 ref19 ref18 ref24 ref23 ref26 chang (ref4) 2015; 274 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref9 ref3 ref6 ref5
References_xml	– ident: ref10 doi: 10.1109/TPDS.2016.2591011 – ident: ref38 doi: 10.1109/TC.2017.2651828 – ident: ref18 doi: 10.1145/1272998.1273005 – ident: ref37 doi: 10.1109/TDSC.2017.2693372 – ident: ref23 doi: 10.1016/j.tcs.2020.10.036 – ident: ref6 doi: 10.1109/12.609283 – ident: ref31 doi: 10.1145/3352460.3358255 – ident: ref27 doi: 10.15803/ijnc.5.1_223 – ident: ref14 doi: 10.1145/1594977.1592577 – ident: ref12 doi: 10.1007/s11432-019-2794-9 – ident: ref1 doi: 10.1109/TPDS.2017.2666807 – ident: ref28 doi: 10.1145/3313231.3352359 – ident: ref33 doi: 10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00181 – ident: ref30 doi: 10.1109/ISCA.2018.00064 – ident: ref24 doi: 10.1109/TSG.2018.2882182 – ident: ref3 doi: 10.1145/3009824 – ident: ref2 doi: 10.1109/TC.1984.1676437 – ident: ref16 doi: 10.1145/1165389.945450 – ident: ref34 doi: 10.1109/HPCC/SmartCity/DSS.2019.00206 – ident: ref9 doi: 10.1145/3079856.3080253 – ident: ref19 doi: 10.1109/ICPADS.2017.00091 – ident: ref5 doi: 10.1145/1365815.1365816 – ident: ref25 doi: 10.1109/TPDS.2017.2742503 – ident: ref13 doi: 10.1109/TPDS.2021.3075296 – ident: ref21 doi: 10.1007/s11227-012-0852-0 – ident: ref22 doi: 10.1109/TNET.2019.2923955 – ident: ref11 doi: 10.1109/MCOM.001.1900324 – ident: ref17 doi: 10.1109/TCC.2016.2552518 – ident: ref20 doi: 10.1016/j.dam.2011.08.010 – ident: ref36 doi: 10.1109/TPDS.2015.2503746 – ident: ref15 doi: 10.1142/S0129054117500319 – ident: ref26 doi: 10.4064/fm-10-1-96-115 – ident: ref29 doi: 10.1109/HPCA47549.2020.00044 – volume: 274 start-page: 59 year: 2015 ident: ref4 article-title: The end-to-end longest path problem on a mesh with a missing vertex publication-title: Frontiers Artif Intell Appl – volume: 23 start-page: 800 year: 2012 ident: ref35 article-title: An efficient adaptive deadlock-free routing algorithm for torus networks publication-title: IEEE Trans Parallel Distrib Syst doi: 10.1109/TPDS.2011.145 – start-page: 1 year: 2021 ident: ref32 article-title: SEEC: Stochastic escape express channel publication-title: Proc Int Conf High Perform Comput Netw Storage Anal – ident: ref8 doi: 10.1016/j.tcs.2021.08.009 – volume: 1 start-page: 10 year: 2018 ident: ref7 article-title: Congestion and flow control in homogeneous and heterogeneous networks: Discrete event simulation model publication-title: Int J Comput Sci Inf Secur
SSID	ssj0006209
Score	2.523103
Snippet	BCube is a promising structure of data center network, as it can significantly improve the performance of typical applications. With the expansion of network...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	2467
SubjectTerms	Adaptive algorithms Algorithms BCube Computer centers data center network Data centers disjoint paths Fault tolerance Fault tolerant systems fault-tolerant routing Multicast algorithms Network latency Nodes Routing Servers System recovery
Title	Disjoint Paths Construction and Fault-Tolerant Routing in BCube of Data Center Networks
URI	https://ieeexplore.ieee.org/document/10058025 https://www.proquest.com/docview/2847964210
Volume	72
WOSCitedRecordID	wos001047175700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1557-9956 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0006209 issn: 0018-9340 databaseCode: RIE dateStart: 19680101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB21VQ_lQGkpYqEgH3rgkq0T27V9hC0rDmjVwyJ6i8bOWNpqlVQky-_Hzke1UtUDtyiykygv42c7M-8BXCnkVSUFZZYrl0mBPkOONss1oVJCusL1riU_9Wpl7u_t3Vis3tfCEFGffEbzdNj_y68av0tbZTHCuTKRpA_hUGs9FGs9Dbs3Uz5HHiNYSD7q-OTcXq8X8-QSPheRzE1SzdyjoN5T5dlA3LPL8vQ_n-sNvB6nkezrgPsZHFB9DqeTRQMbI_YcXu3pDb6F37eb9qHZ1B27ixO_liW3zkk_lmFdsSXutl22brYUKaxjKV0odmSbmn1b7ByxJrBb7JClPeF4m9WQQ95ewK_l9_XiRzY6K2S-sLzLAuWVL1CFwhgppfLBUx6MKipXebrxyL12MniDwlXaBKsL1BJJRMbTFqV4B0d1U9N7YD6ucFUwGE87SYIQI9-Z4FyuXO5zNYP59LJLP8qOJ_eLbdkvP7gt14syoVOO6Mzgy1OHx0Fx4-WmFwmMvWYDDjO4nOAsx5Bsy8TDNpX18g8vdPsIJ-nqQwbZJRxFAOgTHPu_3ab987n_2v4B4sDSbA
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB2VgkQ5tFBasbQUH3roJYsd2419hC2rVt2uegiit2js2NKiVYJIlt-PnY9qpaoHblFky1Fexs92Zt4DOJdIy1Jwl2gqTSI42gQp6oRlDqXkwqSmcy1ZZMulenjQ90OxelcL45zrks_cNF52__LL2m7iUVmIcCpVIOkX8FIKkbK-XOtx4r0cMzpYiGEu6KDkw6j-ks-m0Sd8ygOdq6ibuUVCnavKk6m445f5wX8-2VvYHxaS5GuP_DvYcdUhHIwmDWSI2UN4s6U4-B5-Xq2aX_Wqasl9WPo1JPp1jgqyBKuSzHGzbpO8XrtAYi2JCUOhI1lV5NtsYxypPbnCFkk8FQ7DLPss8uYIfsy_57PrZPBWSGyqaZt4x0qbovSpUkIIab11zCuZlqa07tIitZkR3irkpsyU11mKmUDHA-dlGgU_ht2qrtwHIDbscaVXGG4b4bhDDIynvDFMGmaZnMB0fNmFHYTHo__Fuug2IFQX-ayI6BQDOhO4eOzwu9fceL7pUQRjq1mPwwRORziLISibIjKxjoW99OMz3T7D6-v8blEsbpa3J7AXR-rzyU5hN4DhPsEr-7ddNX_Oui_vH_z51bM
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Disjoint+Paths+Construction+and+Fault-Tolerant+Routing+in+BCube+of+Data+Center+Networks&rft.jtitle=IEEE+transactions+on+computers&rft.au=Fan%2C+Weibei&rft.au=Xiao%2C+Fu&rft.au=Cai%2C+Hui&rft.au=Chen%2C+Xiaobai&rft.date=2023-09-01&rft.pub=IEEE&rft.issn=0018-9340&rft.volume=72&rft.issue=9&rft.spage=2467&rft.epage=2481&rft_id=info:doi/10.1109%2FTC.2023.3251849&rft.externalDocID=10058025
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9340&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9340&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9340&client=summon