The reliability analysis of k-ary n-cube networks

DOI10.1016/J.TCS.2020.05.003MaRDI QIDQ2192376zbMATH OpenOpenAlexFDO

Authors Mengjie Lv, Jianxi Fan, Guo Chen, Baolei Cheng, Jingya Zhou, Jia Yu

Publication date 17 August 2020

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

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

zbMATH Keywords

\(k\)-ary \(n\)-cube networksprinciple of inclusion-exclusion (PIE)probability fault modelsubgraph reliability

Mathematics Subject Classification ID

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

Recommendations

• Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes
• Reliability analysis of subsystem in dual cubes
• The fault tolerance of k-ary n-cubes with respect to maximally local connectivity
• A combinatorial analysis of subcube reliability in hypercubes
• Fault tolerance in k-ary n-cube networks

Cites work

• A combinatorial analysis of subcube reliability in hypercubes
• Combinatorial analysis of the subsystem reliability of the split-star network
• Conditional connectivity of recursive interconnection networks respect to embedding restriction
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Estimating the subsystem reliability of bubblesort networks
• Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability
• Fault tolerance in k-ary n-cube networks
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes
• Lee distance and topological properties of k-ary n-cubes
• Many-to-many disjoint path covers in k-ary n-cubes
• On reliability of the folded hypercubes
• On the reliability of alternating group graph-based networks
• One-to-one disjoint path covers on k-ary n-cubes
• Panconnectivity and edge-pancyclicity of k-ary n-cubes
• Probabilistic analysis on mesh network fault tolerance
• Strong matching preclusion for \(k\)-ary \(n\)-cubes
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Substar reliability analysis in star networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Upper bounds on the connection probability for 2-D meshes and tori

Cited in

(19)

• Reliability properties of the hypercube network
• On the reliability of alternating group graph-based networks
• Reliability analysis of subsystem in dual cubes
• Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes
• Subnetwork reliability analysis of bubble-sort graph networks
• A combinatorial analysis of subcube reliability in hypercubes
• scientific article; zbMATH DE number 806871 (Why is no real title available?)
• Estimating the subsystem reliability of bubblesort networks
• Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks
• Robustness of subsystem-based reliability for complete-transposition network
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Subnetwork reliability analysis of star networks
• Genetic subsystem-based reliability analysis of godan graphs
• Robustness of reliability bounds for ( n, k )-star networks
• Subnetwork reliability analysis about complete-transposition graph networks
• Further combinatorial analysis of substar reliability in star networks
• Reliability analysis and fault tolerance for hypercube multi-computer networks
• Subnetwork reliability analysis of generalized hypercube networks
• Substar reliability analysis in star networks

This page was built for publication: The reliability analysis of \(k\)-ary \(n\)-cube networks

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