Diagnosability problems of the exchanged hypercube and its generalization. Issue 2 (3rd April 2017)

• Record Type: Journal Article
• Authors: Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
• Is Part Of: International journal of computer mathematics. Volume 2:Issue 2(2017)
• Page Start: 39
• Page End: 52
• Publication Date: 2017-04-03
• Subjects: Fault tolerance property -- g-good-neighbour diagnosability -- exchanged hypercube -- generalized exchanged hypercube -- parallel and distributed computing; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2017.1323799
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: We continue to study various properties of the generalized exchanged hypercube (GEH) structure. We also derive the g -good-neighbour diagnosability of the exchanged hypercube structure, a special case of GEH, i.e. the maximum number of faulty vertices that can be identified therein through self-diagnosis, where every non-faulty vertex has at least non-faulty neighbours, in terms of both the PMC and the comparison diagnostic ( ) models.