The (t, k) -Diagnosability of Balanced Hypercube under the PMC Model. Issue 4 (2nd October 2018)

• Record Type: Journal Article
• Authors: Zhang, Xinxin; Xu, Li; Lin, Limei; Huang, Yanze; Wang, Xiaoding
• Is Part Of: International journal of computer mathematics. Volume 3:Issue 4(2018)
• Page Start: 230
• Page End: 243
• Publication Date: 2018-10-02
• Subjects: -Diagnosability -- fault tolerance -- balanced hypercube -- body -- PMC model; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2018.1538163
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: The network's diagnosability implies its self-diagnostic capability. Compared with classical sequential diagnosis that has been widely used to identify faulty nodes, the -diagnosis is considered as an improvement of sequential diagnosis, where . To be more specific, the -diagnosis can identify and replace at least k faulty nodes in each iteration until all t faulty nodes are found. Meanwhile, compared with the other hypercube graphs, the balanced hypercube (denoted ) has many good properties, such as a better fault-tolerant embedding capability and a smaller diameter. In this paper, we first propose a body discover algorithm (named BD) of, where a body consists of node sets that meet specific conditions. Based on bodies found by BD, we verify that the is -diagnosable. Then we prove that the -diagnosability of is under the PMC model.