Hybrid fault diagnosis capability analysis of regular graphs under the PMC model. Issue 2 (2nd April 2020)

• Record Type: Journal Article
• Authors: Zhang, Hong; Zhang, Laijiang; Meng, Jixiang
• Is Part Of: International journal of computer mathematics. Volume 5:Issue 2(2020)
• Page Start: 61
• Page End: 71
• Publication Date: 2020-04-02
• Subjects: Diagnosability -- hybrid diagnosability -- PMC model -- regular graph -- application; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2020.1735523
• Languages: English
• ISSNs: 2379-9927

Abstract

Abstract : Diagnosabilty is an important metric to the capability of fault identification for multiprocessor systems. However, most researches on diagnosability focus on vertex fault. In real circumstances, not only vertex faults take place but also malfunctions may arise. In this paper, we study the diagnosability of k-regular 2-cn graph with missing edges. Let F e be a set of missing edges in graph G with | F e | ≤ k − 5 . We prove that the diagnosability of G − F e is at most δ ( G − F e ) for k ≥ 5 . Furthermore, we obtain that the worst-case diagnosability (h-edge tolerable diagnosability), denoted by t h e ( G ), is maximum number of faulty nodes that a system G can guarantee to locate when the number of faulty links does not exceed h . As applications, the diagnosabilities of many networks with missing edges are determined under the PMC model.