The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

M Wang, Y Guo, S Wang - International Journal of Computer …, 2017 - Taylor & Francis
Diagnosability is an important metric for measuring the reliability of multiprocessor systems.
In 2012, Peng et al. proposed a new measure for fault tolerance of the system, which is …

The ${\schmi g} $-Good-Neighbor Conditional Diagnosability of ${\schmi k} $-Ary ${\schmi n} $-Cubes under the PMC Model and MM Model

J Yuan, A Liu, X Ma, X Liu, X Qin… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
The diagnosability of a system is defined as the maximum number of faulty processors that
the system can guarantee to identify, which plays an important role in measuring of the …

The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes

S Zhang, W Yang - International Journal of Computer Mathematics, 2016 - Taylor & Francis
The conditional diagnosis is a very important measure of the reliability and the fault-
tolerance of networks. The 'condition'means that no faulty set contains all neighbours of any …

Structure connectivity and substructure connectivity of k-ary n-cube networks

Y Lv, J Fan, DF Hsu, CK Lin - Information Sciences, 2018 - Elsevier
The k-ary n-cube is one of the most attractive interconnection networks for parallel and
distributed computing system. In this paper, we investigate the fault-tolerant capabilities of k …

The 2-extra connectivity and 2-extra diagnosability of bubble-sort star graph networks

S Wang, Z Wang, M Wang - The Computer Journal, 2016 - academic.oup.com
Connectivity plays an important role in measuring the fault tolerance of interconnection
networks G=(V, E). A faulty set F⊆ V is called ag-extra faulty set if every component of G− F …

Structural properties and conditional diagnosability of star graphs by using the PMC model

NW Chang, SY Hsieh - IEEE Transactions on Parallel and …, 2013 - ieeexplore.ieee.org
Processor fault diagnosis has played an important role in measuring the reliability of a
multiprocessor system; the diagnosability of many well-known multiprocessor systems has …

g-Good-neighbor conditional diagnosability measures for 3-ary n-cube networks

J Yuan, A Liu, X Qin, J Zhang, J Li - Theoretical Computer Science, 2016 - Elsevier
The diagnosability of a parallel system is defined as the maximum number of faulty
processors or nodes that the system can guarantee to identify. In this study, we investigate …

The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM* model

S Wang, Y Yang - Applied Mathematics and Computation, 2017 - Elsevier
Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al.
proposed a measure for fault tolerance of the system, which is called the g-good-neighbor …

Conditional diagnosability of alternating group networks under the PMC model

NW Chang, SY Hsieh - IEEE/ACM Transactions on Networking, 2020 - ieeexplore.ieee.org
Fault diagnosis of processors has played an essential role when evaluating the reliability of
multiprocessor systems. In many novel multiprocessor systems, their diagnosability has …

Conditional Diagnosability of -Star Networks Under the Comparison Diagnosis Model

NW Chang, WH Deng, SY Hsieh - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
The (n, k)-star graph, denoted by S n, k, is an enhanced version of n-dimensional star
graphs Sn, that has better scalability than Sn, and possesses several good properties …