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

DOI10.1016/J.IPL.2011.12.013zbMATH Open1243.68090OpenAlexW2088436247MaRDI QIDQ436341FDOQ436341

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

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

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)

Cites Work

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

Cited In (9)

• 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
• Reliability analysis of subsystem in dual cubes
• On the reliability of alternating group graph-based networks
• 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)