On maximum available bandwidth through disjoint paths

Arunabha Sen, Bin Hao, Bao Hong Shen, Ling Zhou, Samrat Ganguly

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

The use of multiple paths to route data between two end points provides various advantages by efficiently utilizing the underlying network resources. Prior research work has focussed on the use of multiple paths with the objective of maximizing the end-to-end QoS such as bandwidth. Another category of work has proposed solutions for computing disjoint paths for faut-tolerance. In this work, we investigate the problem of maximizing the total bandwidth from disjoint paths. The solution to this problem combines the two main advantage of exploiting multiple paths: end-to-end QoS and end-to-end liability. The solution has practical importance in providing fault-tolerance to bandwidth-intensive applications such as high quality video streaming. We prove that above problem if NP-complete and present its ILP formulation. We describe a heuristic algorithm along and evaluate its performance.

Original languageEnglish (US)
Title of host publication2005 Workshop on High Performance Switching and Routing, HPSR 2005
Pages34-38
Number of pages5
StatePublished - Nov 15 2005
Event2005 Workshop on High Performance Switching and Routing, HPSR 2005 - Hong Kong, China
Duration: May 12 2005May 14 2005

Publication series

Name2005 Workshop on High Performance Switching and Routing, HPSR 2005

Other

Other2005 Workshop on High Performance Switching and Routing, HPSR 2005
CountryChina
CityHong Kong
Period5/12/055/14/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'On maximum available bandwidth through disjoint paths'. Together they form a unique fingerprint.

  • Cite this

    Sen, A., Hao, B., Shen, B. H., Zhou, L., & Ganguly, S. (2005). On maximum available bandwidth through disjoint paths. In 2005 Workshop on High Performance Switching and Routing, HPSR 2005 (pp. 34-38). (2005 Workshop on High Performance Switching and Routing, HPSR 2005).