Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks

DOI10.1137/S0097539797316610MaRDI QIDQ4943847zbMATH OpenFDO

Authors Shlomi Dolev, Evangelos Kranakis, D. Krizanc, David Peleg

Publication date 19 March 2000

Published in SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

adaptabilitycommunication networkdynamicfiber opticsrouting

Mathematics Subject Classification ID

Computer system organization (68M99) Theory of computing (68Q99) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• Dynamic Routing Schemes for General Graphs
• Prefix routing schemes in dynamic networks
• Compact routing schemes for dynamic ring networks
• Publication:4733694
• Dynamic routing schemes for graphs with low local density

Cited in

(5)

• Empire of colonies: Self-stabilizing and self-organizing distributed algorithm
• Searching with mobile agents in networks with liars.
• HyperTree for self-stabilizing peer-to-peer systems
• Prefix routing schemes in dynamic networks
• Compact and localized distributed data structures

This page was built for publication: Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks

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