Title :
A bandwidth constrained QoS routing algorithm
Author :
Yao, Lei ; Doroslovacki, Milos ; McDysan, David E.
Author_Institution :
WorldCom Inc., Ashburn, VA, USA
Abstract :
Most previous work on bandwidth-constrained QoS routing looks for one feasible path that meets a certain bandwidth requirement. Even if multiple paths exist in the network and the combination of these paths satisfies the bandwidth requirement of the QoS request, the inability to find a single path with the required bandwidth results in rejection of the QoS request by these algorithms. In this paper, we propose a new bandwidth constrained QoS routing algorithm that breaks the flow into smaller sub-flows and seeks multi-paths when there is no a single feasible path in the network. The performance of this algorithm is predictable since it always accepts the QoS request as long as there is enough resource between the source node and the destination node. Moreover the finer granularity of the sub-flows improves the network utilization
Keywords :
bandwidth allocation; quality of service; telecommunication network routing; telecommunication traffic; QoS request; bandwidth allocation; bandwidth constrained QoS routing algorithm; destination node; multiple paths; network utilization improvement; path selection; performance metrics; quality of service; source node; sub-flows granularity; Bandwidth; Costs; Delay effects; IP networks; Independent component analysis; Internet; Prediction algorithms; Routing; Telecommunication traffic; Telemetry;
Conference_Titel :
High Performance Switching and Routing, 2001 IEEE Workshop on
Conference_Location :
Dallas, TX
Print_ISBN :
0-7803-6711-1
DOI :
10.1109/HPSR.2001.923665
