Skip to main content

Research Repository

Advanced Search

Routing algorithms for recursively-defined data centre networks

Erickson, A.; Kiasari, A.; Navaridas, J.; Stewart, I.A.

Routing algorithms for recursively-defined data centre networks Thumbnail


Authors

A. Erickson

A. Kiasari

J. Navaridas



Abstract

The server-centric data centre network architecture can accommodate a wide variety of network topologies. Newly proposed topologies in this arena often require several rounds of analysis and experimentation in order that they might achieve their full potential as data centre networks. We propose a family of novel routing algorithms on two well-known data centre networks of this type, (Generalized) DCell and FiConn, using techniques that can be applied more generally to the class of networks we call completely connected recursively-defined networks. In doing so, we develop a classification of all possible routes from server-node to server-node on these networks, called general routes of order t, and find that for certain topologies of interest, our routing algorithms efficiently produce paths that are up to 16% shorter than the best previously known algorithms, and are comparable to shortest paths. In addition to finding shorter paths, we show evidence that our algorithms also have good load-balancing properties.

Citation

Erickson, A., Kiasari, A., Navaridas, J., & Stewart, I. (2015). Routing algorithms for recursively-defined data centre networks. In ISPA 105: The 13th IEEE International Symposium on Parallel and Distributed Processing with Applications (84-91). https://doi.org/10.1109/trustcom.2015.616

Conference Name 13th IEEE International Symposium on Parallel and Distributed Processing with Applications
Conference Location Helsinki
Acceptance Date May 29, 2015
Publication Date Jan 1, 2015
Deposit Date Jun 19, 2015
Publicly Available Date Mar 29, 2024
Volume 3
Pages 84-91
Book Title ISPA 105: The 13th IEEE International Symposium on Parallel and Distributed Processing with Applications.
DOI https://doi.org/10.1109/trustcom.2015.616

Files

Accepted Conference Proceeding (182 Kb)
PDF

Copyright Statement
© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.





You might also like



Downloadable Citations