Skip to main content

Deakin Research

Deakin Research

Contact us


+61 3 5227 1266


Centre for Pattern Recognition and Data Analytics
School of Information Technology
Deakin University
Locked Bag 20000

Publication Details

Copyright and Disclaimer Notice

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 acknowledges the traditional land owners of present campus sites.

19th February 2015