Conditional diagnosability and strong diagnosability of split-star networks under the PMC model

DOI10.1016/j.tcs.2014.10.046zbMath1303.68035OpenAlexW2032967463MaRDI QIDQ476905

Shuming Zhou, Limei Lin, Li Xu

Publication date: 2 December 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.10.046

zbMATH Keywords

system reliabilityconditional diagnosabilityPMC modelsplit-star networksstrong diagnosability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs, The extra connectivity of bubble-sort star graphs, Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model, Conditional diagnosability of the round matching composition networks, Restricted connectivity and good-neighbor diagnosability of split-star networks, A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model, Structure connectivity and substructure connectivity of split-star networks, Two kinds of conditional connectivity of hypercubes, Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network, The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model, The pessimistic diagnosability of split-star networks under the PMC model, The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model, On \(g\)-extra conditional diagnosability of hierarchical cubic networks, The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs, Combinatorial analysis of the subsystem reliability of the split-star network, Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model, The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model, On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conditional diagnosability of arrangement graphs under the PMC model
• Fault diagnosability of arrangement graphs
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Substar reliability analysis in star networks
• Improving bounds on link failure tolerance of the star graph
• An efficient distributed algorithm for canonical labeling on directed split-stars
• Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars.
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
• Robustness of star graph network under link failure
• Conditional diagnosability of balanced hypercubes under the PMC model
• Linearly many faults in 2-tree-generated networks
• Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
• MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
• Characterization of Connection Assignment of Diagnosable Systems
• Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• Conditional Diagnosability of Alternating Group Graphs
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Component-Composition Graphs: (t,k)-Diagnosability and Its Application
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• A new class of interconnection networks based on the alternating group
• Minimal feedback vertex sets in directed split‐stars
• Optimization of Reduced Dependencies for Synchronous Sequential Machines