QoS-constrained multi-path routing for high-end network applications

Authors:
Xiaomin Chen;Mohit Chamania;Admela Jukan;André C. Drummond;Nelson L. S. da Fonseca
Affiliations:
Technische Universität Carolo-Wilhelmina zu Braunschweig;Technische Universität Carolo-Wilhelmina zu Braunschweig;Technische Universität Carolo-Wilhelmina zu Braunschweig;Institute of Computing, State University of Campinas;Institute of Computing, State University of Campinas
Venue:
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Year:
2009

Citing 2
Cited 1

Analysis of multi-path routing

IEEE/ACM Transactions on Networking (TON)
Multipath routing algorithms for congestion minimization

IEEE/ACM Transactions on Networking (TON)

A multipath routing mechanism in optical networks with extremely high bandwidth requests

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a multi-path computation algorithm to find a set of paths for the given demand and use Integer Linear Programming (ILP) approach to derive an optimal solution to maximize the achievable bandwidth and minimize the required memory size. We discuss the applicability of the proposed methods in multi-domain settings and present three application schemes in a multi-homing environment. Numerical and simulation results show that the proposed multi-path routing algorithm has better performance in bandwidth as compared to traditional single path routing. Especially the multi-path multidomain application schemes can provision more bandwidth even with partial visibility. Therefore, it can be used as a viable solution to accommodate the emerging high-end applications with extremely high bandwidth requirements in current networks.