Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability

DOI10.1016/J.IPL.2011.12.013MaRDI QIDQ436341zbMATH OpenOpenAlexFDO

Authors Gaocai Wang, Zhiguang Shan, Guojun Wang

Publication date 20 July 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2011.12.013

zbMATH Keywords

fault tolerance\(k\)-submeshconnectivity probabilitymesh networknode failure probability

Mathematics Subject Classification ID

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

Recommendations

• Probabilistic analysis on mesh network fault tolerance
• Probabilistic analysis on fault tolerance of E-3DMesh networks based on partitioning strategies
• Construction of the mesh and the torus tolerating a large number of faults
• Fault-Tolerant Meshes with Small Degree
• Analysis of minimal path routing schemes in the presence of faults

Cites work

• Fault-tolerant wormhole routing algorithms for mesh networks
• Introduction to algorithms
• Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model
• Traffic-Balanced Routing Algorithm for Irregular Mesh-Based On-Chip Networks

Cited in

(10)

• A probabilistic spatial distribution model for wire faults in parallel network-on-chip links
• Robustness of subsystem-based reliability for complete-transposition network
• Probabilistic analysis on fault tolerance of E-3DMesh networks based on partitioning strategies
• On dependability evaluation of mesh-connected processors
• Probabilistic analysis on mesh network fault tolerance
• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Probabilistic analysis on connectivity for sensor grids with unreliable nodes
• On the reliability of alternating group graph-based networks
• Reliability analysis of subsystem in dual cubes
• Estimating the subsystem reliability of bubblesort networks

This page was built for publication: Fault tolerance analysis of mesh networks with uniform versus nonuniform node failure probability

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