𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Compact Routing Schemes for Dynamic Ring Networks

✍ Scribed by Danny Krizanc; Flaminia L. Luccio; Rajeev Raman

Publisher
Springer
Year
2004
Tongue
English
Weight
229 KB
Volume
37
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Interval routing & layered cross product
Interval routing & layered cross product: compact routing schemes for butterflies, meshes of trees, fat trees and BeneΕ‘ networks
✍ Tiziana Calamoneri; Miriam Di Ianni πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 291 KB

In this paper we propose compact routing schemes having space and time complexities comparable to a 2-interval routing scheme for the class of networks decomposable as layered cross product (LCP) of rooted trees. As a consequence, we are able to design a ''quasi'' 2-interval routing scheme (i.e. a 2