Sparse networks tolerating random faults.

DOI10.1016/S0166-218X(03)00263-4MaRDI QIDQ1427202zbMATH OpenOpenAlexFDO

Authors D. Massart, Toshinori Yamada, Kumiko Nomura, Shuichi Ueno

Publication date 14 March 2004

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(03)00263-4

zbMATH Keywords

Cayley graphde Bruijn networkFault-tolerant networkPartial \(k\)-treeShuffle-exchange network

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Construction of the mesh and the torus tolerating a large number of faults
• Fault-Tolerant Meshes with Small Degree
• On Minimum Fault-Tolerant Networks
• On the Fault Tolerance of Some Popular Bounded-Degree Networks
• Efficient fault-tolerant routings in networks

Cites work

• A group-theoretic model for symmetric interconnection networks
• A guided tour of Chernoff bounds
• Algebra. An approach via module theory
• Expanding graphs contain all small trees
• Explicit construction of linear sized tolerant networks
• Finding a target subnetwork in sparse networks with random faults
• Interconnection Networks Based on a Generalization of Cube-Connected Cycles

Cited in

(10)

• Finding a target subnetwork in sparse networks with random faults
• The diameter and connectivity of networks with random dependent faults
• Edge Fault Tolerance on Sparse Networks
• A COMPOUNDING ALGORITHM FOR 1-FAULT TOLERANT BROADCAST NETWORKS
• On the Fault Tolerance of Some Popular Bounded-Degree Networks
• Fault-Tolerant Circuit-Switching Networks
• Fault-Tolerant Meshes with Small Degree
• On the fault tolerance of fat-trees
• Fault-tolerant logical network structures
• Fault tolerant network constructors

This page was built for publication: Sparse networks tolerating random faults.

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