Fault-Tolerant Circuit-Switching Networks

DOI10.1137/S0895480192229790MaRDI QIDQ4287944zbMATH OpenOpenAlexFDO

Authors Geng Lin, Nicholas Pippenger

Publication date 15 August 1994

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480192229790

zbMATH Keywords

circuit-switching networksnonblocking networksrearrangeable networkssuperconcentrators

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Computing methodologies for image processing (68U10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Efficient fault-tolerant routings in networks
• On the Fault Tolerance of Some Popular Bounded-Degree Networks
• scientific article; zbMATH DE number 1256743
• scientific article; zbMATH DE number 861327
• Sparse networks tolerating random faults.

Cited in

(16)

• An extensible fault-tolerant network architecture
• Algebraic analysis of the topological properties of a banyan network and its application in fault-tolerant switching networks
• Task Migration for Fault-Tolerant FlexRay Networks
• Computing scores of forwarding schemes in switched networks with probabilistic faults
• Fault tolerant on-board networks with priorities
• scientific article; zbMATH DE number 4059297 (Why is no real title available?)
• scientific article; zbMATH DE number 4060971 (Why is no real title available?)
• scientific article; zbMATH DE number 176074 (Why is no real title available?)
• scientific article; zbMATH DE number 3503130 (Why is no real title available?)
• scientific article; zbMATH DE number 2043496 (Why is no real title available?)
• scientific article; zbMATH DE number 1760005 (Why is no real title available?)
• Design of fault-tolerant on-board networks with variable switch sizes
• Design of fault-tolerant networks for satellites (TWTA redundancy)
• scientific article; zbMATH DE number 861327 (Why is no real title available?)
• scientific article; zbMATH DE number 1432344 (Why is no real title available?)
• Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions

This page was built for publication: Fault-Tolerant Circuit-Switching Networks

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