Intermittent Fault Diagnosability of Some General Regular Networks. (21st December 2018)

• Record Type: Journal Article
• Authors: Sun, Xueli; Zhou, Shuming; Lv, Mengjie; Liu, Jiafei; Lian, Guanqin
• Editors: Stewart, Iain
• Is Part Of: Computer journal. Volume 63:Number 1(2020)
• Page Start: 16
• Page End: 24
• Publication Date: 2018-12-21
• Subjects: intermittent fault diagnosability -- PMC model -- BC network -- alternating group graph -- alternating group network -- star graph; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxy128
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Fault tolerance plays an important role in the interconnection networks, where permanent and intermittent faults are two kinds of fault situations. Permanent fault diagnosabilities of regular networks have been proposed widely while the intermittent fault diagnosabilities are also noteworthy. In this paper, we give a sufficient and necessary condition for k -regular k -connected graph G n to be t i -diagnosable without repair in intermittent fault pattern. Detailly, we show that the intermittent fault diagnosability of G n under the PMC model is k − ⌈ g − 1 2 ⌉ − 2, where g is the maximum number of common neighbors for any two distinct vertices. As applications, intermittent fault diagnosabilities of many famous networks are explored.