Probabilistic Fault Diagnosis of Clustered Faults for Multiprocessor Systems

被引:0
作者
Sun, Xue-Li [1 ,2 ]
Fan, Jian-Xi [1 ,2 ]
Cheng, Bao-Lei [1 ]
Wang, Yan [1 ]
Zhang, Li [1 ]
机构
[1] Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
[2] Soochow Univ, Prov Key Lab Comp Informat Proc Technol, Suzhou 215006, Peoples R China
基金
中国国家自然科学基金;
关键词
regular graph; clustered fault; probabilistic diagnosis algorithm; Preparata Metze Chien model (PMC model); EXTRA CONDITIONAL DIAGNOSABILITY; PARALLEL COMPUTERS; CONNECTIVITY; MODEL;
D O I
10.1007/s11390-021-1099-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the development of high-performance computing and the expansion of large-scale multiprocessor systems, it is significant to study the reliability of systems. Probabilistic fault diagnosis is of practical value to the reliability analysis of multiprocessor systems. In this paper, we design a linear time diagnosis algorithm with the multiprocessor system whose threshold is set to 3, where the probability that any node is correctly diagnosed in the discrete state can be calculated. Furthermore, we give the probabilities that all nodes of a d-regular and d-connected graph can be correctly diagnosed in the continuous state under the Weibull fault distribution and the Chi-square fault distribution. We prove that they approach to 1, which implies that our diagnosis algorithm can correctly diagnose almost all nodes of the graph.
引用
收藏
页码:821 / 833
页数:13
相关论文
共 50 条
[21]   Stochastic robust predictive fault-tolerant control for discrete systems with actuator faults [J].
Shi, Huiyuan ;
Zuo, Lanshuang ;
Wang, Shiqi ;
Su, Chengli ;
Li, Ping .
ENGINEERING RESEARCH EXPRESS, 2023, 5 (03)
[22]   Fault-tolerance in biswapped multiprocessor interconnection networks [J].
Assiri, Basem ;
Nadeem, Muhammad Faisal ;
Ali, Waqar ;
Ahmad, Ali .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2025, 196
[23]   Diagnosis and fault tolerant control against actuator fault for a class of hybrid dynamic systems [J].
Salwa, Yahia ;
Saida, Bedoui ;
Abderrahim, Kamel .
MEASUREMENT & CONTROL, 2023, 56 (7-8) :1240-1250
[24]   Monitoring and Fault Diagnosis of Induction Motors Mechanical Faults Using a Modified Auto-regressive Approach [J].
Aimer, Ameur Fethi ;
Boudinar, Ahmed Hamida ;
Khodja, Mohamed El Amine ;
Benouzza, Noureddine ;
Bendiabdellah, Azeddine .
ADVANCED CONTROL ENGINEERING METHODS IN ELECTRICAL ENGINEERING SYSTEMS, 2019, 522 :390-410
[25]   Fault diagnosis observer for descriptor Takagi-Sugeno systems [J].
Lopez-Estrada, F. R. ;
Theilliol, D. ;
Astorga-Zaragoza, C. M. ;
Ponsart, J. C. ;
Valencia-Palomo, G. ;
Camas-Anzueto, J. .
NEUROCOMPUTING, 2019, 331 :10-17
[26]   Efficient fault detection and diagnosis of wind energy converter systems [J].
Yahyaoui, Zahra ;
Hajji, Mansour ;
Mansouri, Majdi ;
Harkat, Mohamed-Faouzi ;
Kouadri, Abdelmalek ;
Nounou, Hazem ;
Nounou, Mohamed .
PROCEEDINGS OF THE 2020 17TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS & DEVICES (SSD 2020), 2020, :213-218
[27]   Imperceptible Attacks on Fault Detection and Diagnosis Systems in Smart Buildings [J].
Alkhouri, Ismail R. ;
Awad, Akram S. ;
Sun, Qun Z. ;
Atia, George K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, 20 (02) :2167-2176
[28]   Application of modeling and simulation in fault detection and diagnosis of HVAC systems [J].
Lan, Lili ;
Chen, Youming .
BUILDING SIMULATION 2007, VOLS 1-3, PROCEEDINGS, 2007, :1299-1306
[29]   On the Fault Detection and Diagnosis of Railway Switch and Crossing Systems: An Overview [J].
Hamadache, Moussa ;
Dutta, Saikat ;
Olaby, Osama ;
Ambur, Ramakrishnan ;
Stewart, Edward ;
Dixon, Roger .
APPLIED SCIENCES-BASEL, 2019, 9 (23)
[30]   A new method to enhance of fault detection and diagnosis in gearbox systems [J].
Ratni, Azeddine ;
Rahmoune, Chemseddine ;
Benazzouz, Djamel .
JOURNAL OF VIBROENGINEERING, 2017, 19 (01) :176-188