University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A Heuristic for Global Coordination in MPLS Bandwidth Constrained Path Selection

Wang, Ning, Lu, Yin and Pavlou, George (2004) A Heuristic for Global Coordination in MPLS Bandwidth Constrained Path Selection Proceedings of the IEEE/IEE International Conference on Networking.

[img]
Preview
PDF
SRF002074.pdf - Published Version

Download (111kB)

Abstract

Multi-Protocol Label Switching (MPLS) has been considered to be a promising solution to achieve end-to-end QoS guarantees in Differentiated Services (DiffServ) domains [1].Based on the Service Level Specification (SLS) between customers and the ISP, traffic forecast mechanism is able to predict traffic demands between ingress-egress routers, and hence bandwidth guaranteed LSPs can be set up accordingly through the DiffServ domain. In this paper, we address the problem of computing multiple LSPs with heterogeneous bandwidth requirements, while the overall network link cost is optimized. We first prove that finding a set of feasible LSPs with bandwidth constrained is NP-complete, and then propose an efficient heuristic with global network resource coordination over individual traffic aggregates. By simulation we show that the proposed coordinated path section (CPS) scheme obtains better overall LSP cost and lower bandwidth consumption compared with existing bandwidth constrained routing algorithms.

Item Type: Article
Additional Information: ©2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Related URLs:
Divisions: Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research
Depositing User: Melanie Hughes
Date Deposited: 17 Sep 2010 09:28
Last Modified: 23 Sep 2013 18:36
URI: http://epubs.surrey.ac.uk/id/eprint/2046

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800