A novel fault node diagnosis of interconnected network based on PMC-syndrome-enhanced graph neural network

被引:0
作者
Wu, Chenlin [1 ]
Wu, Jixuan [1 ]
Huang, Yanze [2 ]
Lin, Limei [1 ]
Wang, Dajin [3 ]
机构
[1] Fujian Normal Univ, Coll Comp & Cyber Secur, Fuzhou, Peoples R China
[2] Fujian Univ Technol, Sch Comp Sci & Math, Fuzhou, Peoples R China
[3] Montclair State Univ, Sch Comp, Montclair, NJ USA
基金
中国国家自然科学基金;
关键词
Network reliability; fault diagnosis; graph neural network; interconnected networks; CONDITIONAL DIAGNOSABILITY; SYSTEMS;
D O I
10.1080/02533839.2025.2517799
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
System-level fault diagnostic models play important roles in improving the reliability of interconnected networks. However, relying solely on traditional system-level diagnostic model is often constrained by the requirement of graph structure regularity and the number limitation of diagnosable nodes. This paper proposes a novel fault diagnosis (TGSEGNN) algorithm based on PMC-syndrome-enhanced graph neural network (SEGNN) and test graph (TG) under the PMC model, which overcomes the above shortcomings with wide applicability and robustness. First, this paper proposes a constructing method of the TG based on the PMC model, which significantly enriches the input feature expression through the feature matrix that combines the test results of neighboring nodes and the syndrome information for target node. Then, an improved SEGNN is designed to embed the PMC-syndrome into the feature aggregation process of neighboring nodes, and the complex relationship between nodes was modeled using multi-layer networks, which enhanced the model's reliability. Finally, a fault node determination method is proposed, using a fully connected layer and a softmax classifier with a threshold for accurate diagnosis. The experimental results show that TGSEGNN is significantly better than the OGGCN, OGGAT, OGSAGE, TGGCN, TGGAT, and TGSAGE methods in terms of accuracy, precision, recall, F1 score, and AUC.
引用
收藏
页数:11
相关论文
共 30 条
[1]   Conditional Diagnosability of Alternating Group Networks Under the PMC Model [J].
Chang, Nai-Wen ;
Hsieh, Sun-Yuan .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (05) :1968-1980
[2]   Conditional Diagnosability of (n, k)-Star Networks Under the Comparison Diagnosis Model [J].
Chang, Nai-Wen ;
Deng, Wei-Hao ;
Hsieh, Sun-Yuan .
IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (01) :132-143
[3]   Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model [J].
Ding, Tongtong ;
Xu, Min .
THEORETICAL COMPUTER SCIENCE, 2023, 944
[4]   Efficient Fault-Tolerant Path Embedding for 3D Torus Network Using Locally Faulty Blocks [J].
Fan, Weibei ;
Xiao, Fu ;
Lv, Mengjie ;
Han, Lei ;
Yu, Shui .
IEEE TRANSACTIONS ON COMPUTERS, 2024, 73 (09) :2305-2319
[5]   Disjoint Paths Construction and Fault-Tolerant Routing in BCube of Data Center Networks [J].
Fan, Weibei ;
Xiao, Fu ;
Cai, Hui ;
Chen, Xiaobai ;
Yu, Shui .
IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (09) :2467-2481
[6]   Fault diagnosability of data center networks [J].
Gu, Mei-Mei ;
Hao, Rong-Xia ;
Zhou, Shuming .
THEORETICAL COMPUTER SCIENCE, 2019, 776 :138-147
[7]   The cyclic diagnosability of balanced hypercubes under the P M C and M M model [J].
Han, Yulin ;
Li, Yalan ;
Ye, Chengfu .
THEORETICAL COMPUTER SCIENCE, 2024, 1018
[8]   Adaptive System-Level Fault Diagnosis of Bijective Connection Networks [J].
Huang, Yanze ;
Lin, Limei ;
Xu, Li ;
Hsieh, Sun-Yuan .
IEEE TRANSACTIONS ON RELIABILITY, 2025, 74 (02) :2916-2926
[9]   Component Fault Diagnosability of Hierarchical Cubic Networks [J].
Huang, Yanze ;
Wen, Kui ;
Lin, Limei ;
Xu, Li ;
Hsieh, Sun-Yuan .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2023, 28 (03)
[10]   A Fast f(r, k+1)/k-Diagnosis for Interconnection Networks Under MM* Model [J].
Huang, Yanze ;
Lin, Limei ;
Hsieh, Sun-Yuan .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (07) :1593-1604