+61 3 5227 1266
Centre for Pattern Recognition and Data Analytics
School of Information Technology
Locked Bag 20000
GEELONG VIC 3220
R-C. Loh, S. Soh, and M. Lazarescu. Maximizing Bandwidth Using Disjoint Paths . In in Proc. of the IEEE 24th International Conference on Advanced Information Networking and Applications 2010. IEEE, April 2010.
Recently, multi-paths solutions have been proposed to improve the quality-of-service (QoS) in communication networks (CNs). This paper addresses the problem to obtain the L-edge-disjoint-path-set (LDP/B) with maximum bandwidth (LDP_sup_B), for L>=1. LDP/B is useful for applications that require maximum bandwidth for data transmission, such as video conferencing, video-on-demand, large file downloads and FTP. We propose a polynomial time heuristic algorithm, Maximum Bandwidth Algorithm (MBA), to solve the problem. We have implemented MBA and evaluated its performance against an optimal, but exponential time, brute force algorithm (BF) and three existing heuristic algorithms: Algorithm-1, CBA-G', DPSP'. Simulations on seventy CNs show that MBA is able to produce the optimal LDP_sup_B for about 99% of the time while using only 0.005% CPU time of BF. Our simulations also show that MBA is significantly more effective than these existing algorithms while using competitive CPU time.
[ bib ]
Deakin University CRICOS Provider Code: 00113B