On Fault Identification in Interconnection Networks under the Comparison Model

Jiarong Liang, Qian Zhang
2018 Discrete Dynamics in Nature and Society  
We propose three characterization theorems of t/t-diagnosable systems under the comparison model. By these characterization theorems we present some properties of t/t-diagnosable systems. Furthermore, for a given network system, we introduce a new method to determine a range from tmin to tmax conveniently, in which the system is at least tmin/tmin-diagnosable and at most tmax/tmax-diagnosable. By applying our results to some well-known networks such as n-dimensional hypercube, 2D (3D) mesh, and
more » ... permutation star graph, we figure out their t/t-diagnosability.
doi:10.1155/2018/7168628 fatcat:qdyjliearzc3fdhxfzxaazdux4