A Multi-Attribute Adaptive Fault Diagnosis Framework for Star Networks
IEEE Transactions on Computers · 2026-01 · 75 (1) · 114-126
DOI: 10.1109/tc.2025.3624839 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2026-01. Verfasst von Wenfei Liu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Guangxi Natural Science Foundation, Research Fund of Guangxi Key Lab of Multi source Information Mining Security.
Abstract (Originalsprache)
With the proliferation of interconnection networks in mission-critical systems ranging from cloud computing infrastructures to large-scale data centers, the escalating structural complexity has intensified network vulnerability to malicious attacks and cyber warfare incidents. This article establishes a theoretical framework for evaluating network self-diagnostic capability through a novel $h$ h -extra $r$ r -component diagnosability metric, denoted as $\widehat{ec}_{r}^{h}(G)$ e c ̂ r h ( G ) , which quantifies a network’s resilience under compound fault patterns. The proposed metric requires that after removing specific nodes, the remaining subgraph is required to preserve at least $r$ r connected components where every component maintains a node count exceeding $h$ h . Through rigorous combinatorial analysis, we derive closed-form expressions for star networks $S_{n}$ S n , $\widehat{ec}_{2}^{1}(S_{n})=4n-9$ e c ̂ 2 1 ( S n ) = 4 n − 9 and $\widehat{ec}_{3}^{1}(S_{n})=6n-15$ e c ̂ 3 1 ( S n ) = 6 n − 15 when $n\geq 6$ n ≥ 6 , establishing the tight diagnosability bounds for this fundamental network topology. To enable practical implementation, we design a Trial System-based Fault Diagnosis Algorithm (TSFD) that features adaptive syndrome verification and parallel fault localization mechanisms. Extensive simulations demonstrate the accuracy of 98.99% fault detection with linear-time complexity $O(Nd)$ O ( N d ) in $n$ n -dimensional star networks. This work advances network reliability theory by introducing a multi-feature diagnosability measure for system-level diagnosis and developing an efficient diagnosis algorithm validated through large-scale network emulation.
Förderung
- National Natural Science Foundation of China
- Guangxi Natural Science Foundation
- Research Fund of Guangxi Key Lab of Multi source Information Mining Security
- Basic Ability Enhancement Program for Young and Middle-Aged Teachers of Guangxi, China
- Young Elite Scientists Sponsorship Program
- Innovation Project of Guangxi Graduate Education
Zitieren
APA
Liu, W., Liu, J., Cheng, E., Hsieh, S., Wu, J., & Li, G. (2026). A Multi-Attribute Adaptive Fault Diagnosis Framework for Star Networks. IEEE Transactions on Computers, 75(1), 114-126. https://doi.org/10.1109/tc.2025.3624839
Vancouver
Liu W, Liu J, Cheng E, Hsieh S, Wu J, Li G. A Multi-Attribute Adaptive Fault Diagnosis Framework for Star Networks. IEEE Transactions on Computers. 2026;75(1):114-126. doi:10.1109/tc.2025.3624839
BibTeX
@article{Liu2026,
author = {Liu, Wenfei and Liu, Jiafei and Cheng, Eddie and Hsieh, Sun-Yuan and Wu, Jingli and Li, Gaoshi},
title = {A Multi-Attribute Adaptive Fault Diagnosis Framework for Star Networks},
journal = {IEEE Transactions on Computers},
year = {2026},
volume = {75},
number = {1},
pages = {114--126},
doi = {10.1109/tc.2025.3624839}
}
EUVIMED