Elsevier

Theoretical Computer Science

Volume 796, 3 December 2019, Pages 147-153
Theoretical Computer Science

Performance evaluation on hybrid fault diagnosability of regular networks

https://doi.org/10.1016/j.tcs.2019.09.004Get rights and content
Under an Elsevier user license
open archive

Abstract

Diagnosability 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 edge malfunctions may arise. Recently, a kind of new diagnosability under hybrid fault circumstances, called h-edge tolerable diagnosability, has been proposed and the h-edge tolerable diagnosability of n-dimensional hypercube under the PMC model and MM model is determined to be nh for n4 and 1hn1. In this work, we propose a general approach to determine the h-edge tolerable diagnosability of general regular networks. We show that the h-edge tolerable diagnosability of a t-regular t-connected network with N processors under the PMC model (resp., MM model) is th for t2 and 1ht1 if N2(th)+1 (resp., N2(th)+3). Moreover, if G=(V,E) is a t-regular t-diagnosable network under the PMC (resp., MM) model (where t2), then the(G)=th for 1ht1 under the PMC (resp., MM) model.

Keywords

Regular network
Connectivity
PMC model
MM model
h-edge tolerable diagnosability

Cited by (0)