Du är här

Optimal link capacity dimensioning in proportionally fair networks

Författare:
Publiceringsår: 2002
Språk: Engelska
Sidor: 277-288
Publikation/Tidskrift/Serie: NETWORKING 2002. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. Second International IFIP-TC6 Networking Conference. Proceedings / Lecture Notes in Computer Science
Volym: 2345
Dokumenttyp: Konferensbidrag
Förlag: Springer-Verlag

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering
  • traffic engineering
  • routing
  • originator-destination pairs
  • inequality budget constraint
  • revenue maximization
  • equality budget constraint
  • capacity dependent cost
  • proportional fairness
  • revenue generation
  • profit maximization
  • link capacity dimensioning
  • bandwidth allocation

Övriga

Second International IFIP-TC6 Networking Conference , May 19–24, 2002
2002-05-19/2002-05-24
Pisa, Italy
Published
Yes
  • ISBN: 3-540-43709-6

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

LERU logotype U21 logotype

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen