UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Inter-autonomous system provisioning for end-to-end bandwidth guarantees

Ho, KH; Howarth, M; Wang, N; Pavlou, G; Georgoulas, S; (2007) Inter-autonomous system provisioning for end-to-end bandwidth guarantees. COMPUT COMMUN , 30 (18) 3757 - 3777. 10.1016/j.comcom.2007.09.008.

Full text not available from this repository.


This paper addresses the issue of provisioning end-to-end bandwidth guarantees across multiple Autonomous Systems (ASes). We first review a cascaded model for negotiating and establishing service level agreements for end-to-end bandwidth guarantees between ASes. We then present a network dimensioning system that uses traffic engineering mechanisms for the provisioning of end-to-end bandwidth guarantees. The network dimensioning system solves two problems: (1) the economic problem of how to determine the optimum amount of bandwidth that needs to be purchased from adjacent downstream ASes at a minimum total cost; (2) given the available bandwidth resources within and beyond the AS as a result of (1), the engineering problem of how to assign bandwidth guaranteed routes to the predicted traffic while optimizing the network resource utilization. We formulate both as integer-programming problems and prove them to be NP-hard. An efficient genetic algorithm and an efficient greedy-penalty heuristic are, respectively, used to solve the two problems and we show that these perform significantly better than simple heuristic and random approaches. Crown copyright (C) 2007 Published by Elsevier B.V. All rights reserved.

Type: Article
Title: Inter-autonomous system provisioning for end-to-end bandwidth guarantees
DOI: 10.1016/j.comcom.2007.09.008
Keywords: end-to-end bandwidth guarantees, bandwidth provisioning, traffic engineering, GENERALIZED ASSIGNMENT PROBLEM, GENETIC ALGORITHM, NETWORKS, QOS, SERVICE, IP, QUALITY, CAPACITY, BGRP
URI: http://discovery.ucl.ac.uk/id/eprint/120670
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item