Fault tolerant communication performance of BCCC data center networks based on disjoint paths
The Computer Journal · 15.11.2026 · 69 (11) · 1772-1781
DOI: 10.1093/comjnl/bxag057 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Computer Journal, online erschienen am 03.06.2026. Verfasst von Baohua Niu und 5 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Gefördert von: National Natural Science Foundation of China, RGC FDS.
Abstract (Originalsprache)
To satisfy the requirements of various application scenarios, data center networks with higher computing power, faster processing speed, and larger storage space have been proposed. As a server-centric data center network, BCube connected crossbars (BCCC) has significant advantages in terms of expandability, communication latency, and robustness in component failures to ensure better network performance. The switches of BCCC only serve as crossbars, so we focus on the interconnections among servers, and the logical graph of BCCC is denoted as L-BCCC. With the expansion of network scale, failures are inevitable, and it is imperative to maintain reliable communication and reduce communication delay in the event of failures. In this work, we investigate the fault tolerant communication performance of L-BCCC with respect to disjoint paths. First, we devise an $O(k^{3}+nk^{2})$ algorithm to construct $n+k-1$ disjoint paths (i.e. as many paths as the connectivity) between any two distinct nodes in L-BCCC$(n, k)$, where the maximum length of the path is only 3 larger than the diameter. As a by-product, we determine the connectivity of L-BCCC$(n, k)$. In addition, we also investigate the $(n+k-1)$-wide diameter and $(n+k-2)$-fault diameter of L-BCCC$(n, k)$, which are close to the diameter of the network. Finally, the fault tolerant routing based on the constructed disjoint paths is evaluated by simulation experiments to have good and stable transmission performance in case of node failures.
Förderung
- National Natural Science Foundation of China
- RGC FDS
Zitieren
APA
Niu, B., Wang, Y., Liu, H., Cheng, B., Fan, J., & Wang, H. (2026). Fault tolerant communication performance of BCCC data center networks based on disjoint paths. The Computer Journal, 69(11), 1772-1781. https://doi.org/10.1093/comjnl/bxag057
Vancouver
Niu B, Wang Y, Liu H, Cheng B, Fan J, Wang H. Fault tolerant communication performance of BCCC data center networks based on disjoint paths. The Computer Journal. 2026;69(11):1772-1781. doi:10.1093/comjnl/bxag057
BibTeX
@article{Niu2026,
author = {Niu, Baohua and Wang, Yan and Liu, Hai and Cheng, Baolei and Fan, Jianxi and Wang, Hao},
title = {Fault tolerant communication performance of BCCC data center networks based on disjoint paths},
journal = {The Computer Journal},
year = {2026},
volume = {69},
number = {11},
pages = {1772--1781},
doi = {10.1093/comjnl/bxag057}
}
EUVIMED