Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On efficient max-min fair routing algorithms
KTH, School of Electrical Engineering (EES), Automatic Control.
2003 (English)In: Proceedings of the Eighth IEEE Symposium on Computers and Communications (ISCC 2003) / [ed] IEEE, Antalya: IEEE conference proceedings, 2003, 365-372 p.Chapter in book (Other academic)
Abstract [en]

In the paper, we consider the problem of routing and bandwidth allocation in networks that support elastic traffic. We assume that the bandwidth demand between each source-destination (S-D) pair is specified in terms of a minimum and maximum value, and a set of flows between each S-D pair is allowed to realize these demands. (We say that a set of flows realizes the demand associated with an S-D pair, if the sum of the bandwidths allocated to these flows is greater than the minimum value assumed for the demand of that S-D pair). In this setting, we show that routing and bandwidth allocation can be formulated as an optimization problem, where network utilization is to be maximized under capacity and the widely used max-min fairness constraints. We describe three different algorithms to solve variants of this problem. The most important one, an efficient, original algorithm assuming multipath routing is studied in detail and illustrated with a numerical example.

Place, publisher, year, edition, pages
Antalya: IEEE conference proceedings, 2003. 365-372 p.
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-203087DOI: 10.1109/ISCC.2003.1214147ISBN: 0-7695-1961-X (print)OAI: oai:DiVA.org:kth-203087DiVA: diva2:1080849
Note

QC 20170314

ScopusID: 84859771854

Available from: 2017-03-12 Created: 2017-03-12 Last updated: 2017-03-14Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Fodor, Gabor
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf