The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Optimal link capacity dimensioning in proportionally fair networks

På svenska

Author

  • Michal Pioro
  • Gabor Malicsko
  • Gabor Fodor

Summary, in English

We consider the problem of link capacity dimensioning and bandwidth allocation in networks that support elastic flows and maintain proportional fairness among these flows. We assume that a certain allocated bandwidth to a user demand generates revenue for the network operator. On the other hand, the operator incurs a capacity dependent cost for each link in the network. The operator's profit is the difference between the revenue and the total link cost. Under this assumption, the problem is to determine the bandwidth of the flows and the link capacities such that the profit is maximized. We first show that under fairly general assumptions, the optimum allocation of flows leads to selecting the lowest cost paths between originator-destination pairs. We also derive explicit formulae for the bandwidth allocated to these flows. We distinguish the case when the operator's capacity budget is fixed ("equality budget constraint", in which case the profit is maximized when the revenue is maximized) and the case when the budget is upper-bounded ("inequality budget constraint", in which case the profit can - in general - be maximized by using some portion of the capacity budget). Finally, we show numerical examples to highlight some of the trade-offs between profit maximization, revenue maximization and fairness.

Publishing year

2002

Language

English

Pages

277-288

Publication/Series

Lecture Notes in Computer Science

Volume

2345

Document type

Conference paper

Publisher

Springer

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering
  • Communication Systems

Keywords

  • packet networks
  • proportional fairness
  • elastic traffic
  • Internet
  • convex optimization
  • network design

Conference name

Second International IFIP-TC6 Networking Conference , May 19–24, 2002

Conference date

2002-05-19 - 2002-05-24

Conference place

Pisa, Italy

Status

Published

ISBN/ISSN/Other

  • ISSN: 0302-9743
  • ISBN: 3-540-43709-6