Title :
On the Benefits of Multipath Routing for Distributed Data-Intensive Applications with High Bandwidth Requirements and Multidomain Reach
Author :
Chen, Xiaomin ; Chamania, Mohit ; Jukan, Admela ; Drummond, André C. ; da Fonseca, Nelson L. S.
Author_Institution :
Tech. Univ. Carolo-Wilhelmina, Braunschweig
Abstract :
We investigate and quantify the benefits of multipath routing in a wide-area distributed environment which includes inter-domain routing issues. In this context, we discuss two possible multipath routing schemes and focus on the viable solution for distributed data-intensive applications with high bandwidth and delay requirements. The network topology aggregation is extended for end-to-end multipath computation. An ILP-based algorithm and a heuristic algorithm are proposed with multiple constraints, including bandwidth, delay and memory size. Numerical and simulation results show that the proposed multipath routing algorithms are feasible, and especially well-suited for emerging applications with extremely high bandwidth requirements.
Keywords :
delays; heuristic programming; telecommunication computing; telecommunication network routing; telecommunication network topology; distributed data-intensive applications; heuristic algorithm; high bandwidth requirements; multidomain reach; multipath routing; network topology aggregation; Bandwidth; Communication networks; Computational modeling; Computer networks; Delay; Distributed computing; Heuristic algorithms; Network topology; Numerical simulation; Routing;
Conference_Titel :
Communication Networks and Services Research Conference, 2009. CNSR '09. Seventh Annual
Conference_Location :
Moncton, NB
Print_ISBN :
978-1-4244-4155-6
Electronic_ISBN :
978-0-7695-3649-1
DOI :
10.1109/CNSR.2009.26