EUVIMEDEUVIMED entdecken
Crossref

Fault tolerant communication performance of BCCC data center networks based on disjoint paths

Baohua Niu, Yan Wang, Hai Liu, Baolei Cheng, Jianxi Fan, Hao Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →