The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
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 …
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 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 …
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 …
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
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 …
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 …
multiprocessor system; the diagnosability of many well-known multiprocessor systems has …
g-Good-neighbor conditional diagnosability measures for 3-ary n-cube networks
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 …
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 …
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 …
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 …
graphs Sn, that has better scalability than Sn, and possesses several good properties …