A heuristic approach for path provisioning in Diff-Serv networks

Author

Krile, S. ; Kos, M.

Author_Institution

Dept. of Electr. Eng. & Comput., Polytech. of Dubrovnik, Croatia

Volume

3

fYear

2002

fDate

2002

Firstpage

692

Abstract

To achieve QoS guarantees for predicted traffic with N quality levels in differentiated services (Diff-Serv) networks with M interior routers, an efficient heuristic algorithm for end-to-end congestion control is being developed. It can be applied as an effective tool for traffic engineering (TE) in MPLS-based networks or it can be used for network dimensioning in optimal sizing of transmission trunks, minimizing the total expansion cost. The heuristic algorithm is compared with an algorithm based on an exact approach. In all numerical test-examples the best possible result is achieved. It is obvious that heuristic option is very effective and for all cases it is possible to find the best result but with significant savings. It means that such a heuristic approach can be successfully applied for MPLS-based traffic engineering in Diff-Serv networks.

Keywords

Internet; multiprotocol label switching; optimisation; quality of service; telecommunication congestion control; telecommunication network routing; telecommunication traffic; Diff-Serv networks; Internet; MPLS-based networks; MPLS-based traffic engineering; QoS guarantees; QoS resource management; congestion control; differentiated services; efficient heuristic algorithm; network dimensioning; optimal transmission trunks sizing; path provisioning; predicted traffic; quality levels; quality of service; routers; total expansion cost minimization; traffic engineering; Bandwidth; Communication system traffic control; Computer networks; Heuristic algorithms; Intelligent networks; Multiprotocol label switching; Quality of service; Telecommunication traffic; Tellurium; Virtual private networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Spread Spectrum Techniques and Applications, 2002 IEEE Seventh International Symposium on

Print_ISBN

0-7803-7627-7

Type

conf

DOI

10.1109/ISSSTA.2002.1049348

Filename

1049348