An optimal message routing algorithm for double-loop networks

DOI10.1016/S0020-0190(98)00013-1zbMath1338.68013OpenAlexW2021710251MaRDI QIDQ293257

F. Blanchet-Sadri, M. Dambrine

Publication date: 9 June 2016

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

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098000131?np=y

zbMATH Keywords

distributed systemsdouble-loop networkfault-tolerant message routingoptimal message routing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (3)

A complementary survey on double-loop networks ⋮ Improved upper and lower bounds on the optimization of mixed chordal ring networks ⋮ Optimal routing in double loop networks

Cites Work

• Unnamed Item
• Unnamed Item
• Designing networks with compact routing tables
• Improved routing strategies with succinct tables
• Reliabilities of Double-Loop Networks
• Space-Efficient Message Routing inc-Decomposable Networks
• A combinatorial problem related to distributed loop networks
• Diameters of weighted double loop networks
• Interval Routing
• Efficient Message Routing in Planar Networks

This page was built for publication: An optimal message routing algorithm for double-loop networks