Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Fair routing and related optimization problems - invited talk

Publiceringsår: 2007
Språk: Engelska
Publikation/Tidskrift/Serie: [Host publication title missing]
Dokumenttyp: Konferensbidrag
Förlag: IEEE--Institute of Electrical and Electronics Engineers Inc.


Routing of elastic traffic in the Internet should be fair in terms of bandwidth allocated to individual traffic demands. One fairness principle that can be applied is called max-min fairness (MMF) and requires that the worst bandwidth allocation is maximized and the solution is then extended with maximization of the second worst allocation, the third one, and so on. In this paper we discuss solution algorithms for basic MMF optimization problems related to fair routing in communications networks. Due to lexicographic maximization of ordered quantities, the MMF solution concept cannot be tackled by the standard optimization model, i.e., a mathematical programme. However, one can formulate a sequential lexicographic optimization procedure. The basic procedure is applicable only for convex models, thus it allows to deal with relatively simple routing problems but fails if practical discrete restrictions commonly arising in the communications network context are to be taken into account. Then, however, alternative sequential approaches allowing to solve non-convex MMF problems can be used.


  • Electrical Engineering, Electronic Engineering, Information Engineering
  • Internet
  • bandwidth allocation
  • convex programming
  • telecommunication network routing
  • telecommunication traffic


15th International Conference on Advanced Computing and Communications ADCOM 2007
  • ISBN: 0-7695-3059-1

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

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