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

DOI10.1016/j.tcs.2018.07.017zbMath1410.68061OpenAlexW2886414301WikidataQ129442134 ScholiaQ129442134MaRDI QIDQ1711834

Mengjie Lv, Shuming Zhou, Jiafei Liu, Xueli Sun, Guanqin Lian

Publication date: 18 January 2019

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

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

zbMATH Keywords

PMC model\((n, k)\)-star network\(\mathrm{MM}^*\) model\(g\)-extra conditional diagnosability\(g\)-extra connectivity\(t / m\)-diagnosability

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (19)

On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ Reliability evaluation of half hypercube networks ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ Reliability evaluation for a class of recursive match networks ⋮ On the \(g\)-extra connectivity of augmented cubes ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Reliability analysis of data center networks based on precise and imprecise diagnosis strategies ⋮ The \(R_g\)-conditional diagnosability of international networks ⋮ Reliability analysis of godan graphs ⋮ Structure connectivity and substructure connectivity of star graphs ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model

Cites Work

• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• On the \(t/k\)-diagnosability of BC networks
• Fault-tolerance of \((n, k)\)-star networks
• The extra connectivity of bubble-sort star graphs
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• On deriving conditional diagnosability of interconnection networks
• On \(g\)-extra connectivity of folded hypercubes
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• The \((n,k)\)-star graph: A generalized star graph
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• On the extraconnectivity of graphs
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• On \(g\)-extra connectivity of hypercube-like networks
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• The $t/k$-Diagnosability of Star Graph Networks
• On diagnosability of large fault sets in regular topology-based computer systems
• Reliability Evaluation of BC Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault