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 extra connectivity and conditional diagnosability of alternating group networks

L Lin, S Zhou, L Xu, D Wang - IEEE Transactions on Parallel …, 2014 - ieeexplore.ieee.org
Extra connectivity, diagnosability, and conditional diagnosability are all important measures
for a multiprocessor system's ability to diagnose and tolerate faults. In this paper, we analyze …

[HTML][HTML] The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell

X Li, J Fan, CK Lin, B Cheng, X Jia - Theoretical Computer Science, 2019 - Elsevier
Connectivity and diagnosability are two important metrics in evaluating the fault tolerability of
a network. The g-extra connectivity and the g-extra conditional diagnosability are both …

The Extra Connectivity, Extra Conditional Diagnosability, and -Diagnosability of Arrangement Graphs

L Xu, L Lin, S Zhou, SY Hsieh - IEEE Transactions on reliability, 2016 - ieeexplore.ieee.org
Extra connectivity is an important indicator of the robustness of a multiprocessor system in
presence of failing processors. The g-extra conditional diagnosability and the t/m …

[HTML][HTML] Reliability of (n, k)-star network based on g-extra conditional fault

M Lv, S Zhou, X Sun, G Lian, J Liu - Theoretical Computer Science, 2019 - Elsevier
In the wake of rapid development of multiprocessor systems, fault tolerance of processors
plays an even more vital role in measuring the reliability of a multiprocessor system. The g …

The g-extra connectivity and diagnosability of crossed cubes

S Wang, X Ma - Applied Mathematics and Computation, 2018 - Elsevier
Connectivity and diagnosability are two important parameters for the fault tolerant of an
interconnection network G. In 1996, Fàbrega and Fiol proposed the g-extra connectivity of G …

Link fault tolerance of BC networks and folded hypercubes on h-extra r-component edge-connectivity

Y Yang, M Zhang, J Meng - Applied Mathematics and Computation, 2024 - Elsevier
Parallel and distributed systems play a significant role in high-performance computing,
prompting us to investigate qualitative and quantitative metrics to indicate the fault tolerance …

A pessimistic fault diagnosability of large-scale connected networks via extra connectivity

L Lin, Y Huang, L Xu, SY Hsieh - IEEE Transactions on Parallel …, 2021 - ieeexplore.ieee.org
The t/kt/k-diagnosability and hh-extra connectivity are regarded as two important indicators
to improve the network reliability. The t/k-diagnosis strategy can significantly improve the self …

The -Diagnosability for Regular Networks

L Lin, L Xu, S Zhou, SY Hsieh - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
The-diagnosis strategy can significantly enhance the system's self-diagnosing capability at
the expense of no more than fault-free processors (vertices) being mistakenly diagnosed as …

t/k-Diagnosability of Regular Networks under the Comparison Model

J Liang, M Xiao, Z Lin, C Li - Sensors, 2024 - mdpi.com
As multiprocessor systems continue to grow in processor scale, the incidence of faults also
increases. As a result, fault diagnosis is becoming a key mechanism for maintaining the …