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

DOI10.1016/J.TCS.2014.10.046MaRDI QIDQ476905zbMATH OpenOpenAlexFDO

Authors Limei Lin, Shuming Zhou, 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)

Recommendations

• The pessimistic diagnosability of split-star networks under the PMC model
• Conditional diagnosability of component-composition graphs under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM^* model
• Restricted connectivity and good-neighbor diagnosability of split-star networks

Cites work

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

Cited in

(19)

• Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
• Strong diagnosability of regular networks under the comparison model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• The pessimistic diagnosability of split-star networks under the PMC model
• 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
• The extra connectivity of bubble-sort star graphs
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Combinatorial analysis of the subsystem reliability of the split-star network
• Conditional diagnosability of the round matching composition networks
• Structure connectivity and substructure connectivity of split-star networks
• On \(g\)-extra conditional diagnosability of hierarchical cubic networks
• Two kinds of conditional connectivity of hypercubes
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

This page was built for publication: Conditional diagnosability and strong diagnosability of split-star networks under the PMC model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476905)