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 …

The conditional diagnosability of k-ary n-cubes under the comparison diagnosis model

SY Hsieh, CY Kao - IEEE Transactions on Computers, 2012 - ieeexplore.ieee.org
Processor fault diagnosis plays an important role in measuring the reliability of
multiprocessor systems and diagnosing many well-known interconnection networks …

The extra, restricted connectivity and conditional diagnosability of split-star networks

L Lin, L Xu, S Zhou, SY Hsieh - IEEE Transactions on Parallel …, 2015 - ieeexplore.ieee.org
Connectivity is a classic measure for fault tolerance of a network in the case of vertices
failures. Extra connectivity and restricted connectivity are two important indicators of the …

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 …

The -Diagnosability of Star Graph Networks

S Zhou, L Lin, L Xu, D Wang - IEEE Transactions on Computers, 2013 - ieeexplore.ieee.org
The t/k-diagnosis is a diagnostic strategy at system level that can significantly enhance the
system's self-diagnosing capability. It can detect up to t faulty processors (or nodes, units) …

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 …

Dynamic uncertain causality graph applied to dynamic fault diagnoses of large and complex systems

Q Zhang, S Geng - IEEE Transactions on Reliability, 2015 - ieeexplore.ieee.org
Intelligent systems for online fault diagnoses can increase the reliability, safety, and
availability of large and complex systems. As an intelligent system, Dynamic Uncertain …

An Algorithm for Reliability Evaluation of -Extra Edge-Connectivity of Folded Hypercubes

M Zhang, L Zhang, X Feng… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Reliability analysis of an interconnection network is of great significance to the design and
maintenance of multiprocessor systems. The h-extra edge-connectivity of a given …

Conditional Diagnosability of -Star Graphs Under the PMC Model

NW Chang, SY Hsieh - IEEE Transactions on Dependable and …, 2016 - ieeexplore.ieee.org
Fault diagnosis has played a major role in measuring the reliability of multiprocessor
systems. The diagnosability of many well-known multiprocessor systems has been widely …

Connectivity results of complete cubic networks as associated with linearly many faults

E Cheng, K Qiu, Z Shen - Journal of Interconnection Networks, 2015 - World Scientific
We propose the complete cubic network structure to extend the existing class of hierarchical
cubic networks, and establish a general connectivity result which states that the surviving …