Interconnection networks were traditionally confined to multiprocessors where low latency and high bandwidth were necessary for interprocessor communication. But in the last decade interconnection networks have become crucial in other application areas such as storage area networks and high performance computing clusters. This development has led to an increased interest in supporting quality of service in interconnection networks driven by the wish to converge cluster storage, cluster communication, and cluster management in one single network. In this thesis we propose and study a set of mechanisms to achieve this in existing interconnection technologies. We introduce two new topology agnostic routing algorithms, a service differentiation scheme for the InfiniBand Architecture, and several admission control schemes.
Sven-Arne Reinemo, Tor Skeie, and Olav Lysne. Applying the diffserv model in cut-through networks. In Proceedings of the 2003 International Conference on Parallel and Distributed Processing Techniques and Applications, pages 1089–1095, June 2003.
Sven-Arne Reinemo, Frank Olaf Sem-Jacobsen, Tor Skeie, and Olav Lysne. Admission control for diffserv based quality of service in cut-through networks. In Timothy Mark Pinkston and Viktor K. Prasanna, editors, High Performance Computing - HiPC 2003: 10th International Conference, Hyderabad, India, December 2003. Proceedings, volume 2913 of Lecture Notes in Computer Science, pages 118–129. Springer Berlin/Heidelberg, December 2003.
Frank Olaf Sem-Jacobsen, S. A. Reinemo, T. Skeie, and O. Lysne. Achieving flow level qos in cut-through networks through admission control and diffserv. In Hamid R. Arabnia, editor, Proceedings of the 2004 International Conference on Parallel and Distributed Processing Techniques and Applications, volume 3, pages 1084–1090, June 2004.
Sven-Arne Reinemo and Tor Skeie. Ethernet as a lossless deadlock free system area network. In Yi Pan, Daoxu Chen, Minyi Guo, Jiannong Cao, and Jack J. Dongarra, editors, Parallel and Distributed Processing and Applications: Proceedings of the Third International Symposium, ISPA 2005, Nanjing, China, November 2-5, 2005. volume 3758 of Lecture Notes in Computer Science, pages 901–914. Springer Berlin/Heidelberg, October 2005.
O. Lysne, T. Skeie, S.-A. Reinemo, and I. Theiss. Layered routing in irregular networks. IEEE Transactions on Parallel and Distributed Systems, 17(1):51–65, 2006.
Andres Mejía, José Flich, José Duato, Sven-Arne Reinemo, and Tor Skeie. Segment-based routing: An efficient fault-tolerant routing algorithm for meshes and tori. In Proccedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2006). IEEE Computer Society, April 2006.
Sven-Arne Reinemo, Tor Skeie, Thomas Sødring, Olav Lysne, and Ola Tørudbakken. An overview of qos capabilities in infiniband, advanced switching interconnect, and ethernet. IEEE Communication Magazine, 44(7), July 2006.
Sven-Arne Reinemo, Andres Mejía, Tor Skeie, José Flich, and José Duato. Boosting ethernet performance by segment-based routing. In Proceedings of the 15th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing. Euromicro, IEEE Computer Society, February 2007.
Tor Skeie and Sven-Arne Reinemo. Effective shortest path routing for gigabit Ethernet. In tProceedings of IEEE International Conference on Communications (ICC 2007), pages 6419-6424, June 2007.