EUVIMEDEUVIMED entdecken
Crossref

An Adaptive Fault Diagnosis Scheme for the Augmented Cube-Based Data Center Networks

Xiao-Yan Li, Shihui Wei, Jou-Ming Chang, Genggeng Liu, Cheng-Kuan Lin

IEEE Transactions on Reliability · 2026 · 75 · 2546-2559

DOI: 10.1109/tr.2026.3708856 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Reliability, 2026. Verfasst von Xiao-Yan Li und 4 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Fujian Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

System-level fault diagnosis is the process of identifying faulty nodes within a multiprocessor system. This technique has been used in various multiprocessor-based systems, including mobile networks, wireless sensor networks, and data center networks. Adaptive diagnosis is an effective strategy for system-level fault diagnosis, as it significantly reduces the number of tests required when compared to a one-step strategy. The $k$ -dimensional augmented cube, denoted as $AQ_{k}$ , is a recursive network with the scalability and fault tolerance needed for data center networks. The term $AQDC_{k}$ refers to the data center network based on $AQ_{k}$ , with its logic graph represented as $L$ - $AQDC_{k}$ . In this article, we propose an efficient, novel diagnosis algorithm, AQDO, that can adaptively identify faulty nodes in a data center network. Theoretical analyses indicate that the number of tests required by the AQDO algorithm is $(2k-1)\times (2^{k}+2k-1)$ for $4\leq k\leq 7$ , and $k2^{k+1}$ for $k\geq 8$ . These results suggest that the algorithm is approximately optimal in terms of the number of test rounds required. Let $F$ be a set of faulty nodes in $L$ - $AQDC_{k}$ . Simulation results show that when $|F| \leq 2-1$ , AQDO can accurately identify all faulty nodes. In contrast, if $ |F| > 2k - 1$ , although AQDO cannot diagnose all faulty nodes, it still maintains a precision rate of 100% and an accuracy rate above 90%. Furthermore, even when $|F|$ exceeds the diagnosability, AQDO outperforms previous adaptive diagnosis algorithms designed for $L$ - $HSDC_{k}(k)$ and $BCube(n,k)$ networks. Moreover, the AQDO algorithm achieves over 75% reduction in the average number of tests relative to traditional methods.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Fujian Province

Zitieren

APA

Li, X., Wei, S., Chang, J., Liu, G., & Lin, C. (2026). An Adaptive Fault Diagnosis Scheme for the Augmented Cube-Based Data Center Networks. IEEE Transactions on Reliability, 75, 2546-2559. https://doi.org/10.1109/tr.2026.3708856

Vancouver

Li X, Wei S, Chang J, Liu G, Lin C. An Adaptive Fault Diagnosis Scheme for the Augmented Cube-Based Data Center Networks. IEEE Transactions on Reliability. 2026;75:2546-2559. doi:10.1109/tr.2026.3708856

BibTeX
@article{Li2026,
  author = {Li, Xiao-Yan and Wei, Shihui and Chang, Jou-Ming and Liu, Genggeng and Lin, Cheng-Kuan},
  title = {An Adaptive Fault Diagnosis Scheme for the Augmented Cube-Based Data Center Networks},
  journal = {IEEE Transactions on Reliability},
  year = {2026},
  volume = {75},
  pages = {2546--2559},
  doi = {10.1109/tr.2026.3708856}
}
Kostenlos starten →