Sciweavers

COMCOM
2007

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

13 years 3 months ago
Inter-autonomous system provisioning for end-to-end bandwidth guarantees
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 he...
Kin-Hon Ho, Michael P. Howarth, Ning Wang, George
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2007
Where COMCOM
Authors Kin-Hon Ho, Michael P. Howarth, Ning Wang, George Pavlou, Stylianos Georgoulas
Comments (0)