A dynamic fault-tolerant message routing algorithm for double-loop networks

DOI10.1016/S0020-0190(99)00072-1MaRDI QIDQ697099zbMATH OpenOpenAlexWikidataFDO

Authors M. C. Fu

Publication date 16 September 2002

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

Full work available at URL https://doi.org/10.1016/s0020-0190(99)00072-1

zbMATH Keywords

double-loop networksfault-tolerant message routing algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10)

Recommendations

• An optimal message routing algorithm for double-loop networks
• ROUTING ALGORITHMS FOR DOUBLE LOOP NETWORKS
• Optimal fault-tolerant routing algorithm and fault-tolerant diameter in directed double-loop networks
• An algorithm for routing messages between processing elements in a multiprocessor system which tolerates a maximal number of faulty links
• Space-efficient and fault-tolerant message routing in outerplanar networks

Cited in

(6)

• Distributed routing in a fault-tolerant multistage interconnection network
• Improved upper and lower bounds on the optimization of mixed chordal ring networks
• An optimal message routing algorithm for double-loop networks
• Optimal fault-tolerant routing algorithm and fault-tolerant diameter in directed double-loop networks
• scientific article; zbMATH DE number 2090491 (Why is no real title available?)
• An algorithm for routing messages between processing elements in a multiprocessor system which tolerates a maximal number of faulty links

This page was built for publication: A dynamic fault-tolerant message routing algorithm for double-loop networks

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