Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

On efficient max-min fair routing algorithms

Författare

  • Michal Pioro
  • Pål Nilsson
  • Eligijus Kubilinskas
  • Gabor Fodor

Summary, in English

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

Publiceringsår

2003

Språk

Engelska

Sidor

365-372

Publikation/Tidskrift/Serie

Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003

Dokumenttyp

Konferensbidrag

Förlag

IEEE - Institute of Electrical and Electronics Engineers Inc.

Ämne

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

Nyckelord

  • maxmin fair routing algorithms
  • source-destination pair
  • optimization problem
  • network utilization
  • elastic traffic
  • maxmin fairness constraints
  • multipath routing
  • bandwidth allocation

Conference name

International Symposium on Computers and Communications ISCC 2003

Conference date

2003-06-30 - 2003-07-03

Conference place

Kemer-Antalya, Turkey

Status

Published

ISBN/ISSN/Övrigt

  • ISBN: 0-7695-1961-X