Link capacity dimensioning and path optimization for networks supporting elastic services

Summary, in English

We consider the problem of link capacity dimensioning and routing optimization in networks that support elastic flows and maintain proportional fairness among these flows. We assume that each demand between the origin-destination (O-D) pairs is associated with a minimum and a maximum bandwidth requirement and that a certain allocated bandwidth to a user demand (which must be between these minimum and maximum values) generates revenue for the network operator. On the other hand, the operator is incurred a capacity dependent cost for each link in the network. We then formulate the problem of bandwidth allocation, routing optimization and link capacity dimensioning as an optimization problem where the operator's objective is to maximize profit (under the fairness constraint). We propose computationally efficient algorithms to solve some important variants of this problem.

• Author: Gabor Malicsko; Gabor Fodor; Michal Pioro
• Department/s: Department of Electrical and Information Technology
• Publishing year: 2002
• Language: English
• Pages: 2304-2311
• Publication/Series: IEEE ICC Proceedings
• Links: http://dx.doi.org/10.1109/ICC.2002.997257
• Document type: Conference paper
• Publisher: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Topic: Electrical Engineering, Electronic Engineering, Information Engineering; Communication Systems
• Keywords: elastic traffic; IP networks; routing; max-min fairness
• Conference name: ICC - the IEEE International Conference on Communications, 2002
• Conference date: 2002-04-28 - 2002-05-02
• Conference place: New York, United States
• Status: Published
• ISBN/ISSN/Other: ISBN: 0-7803-7400-2