Computing optimal max-min fair resource allocation for elastic flows

  • Authors:
  • Dritan Nace;Nhat-Linh Doan;Eric Gourdin;Bernard Liau

  • Affiliations:
  • Université de Technologie de Compiègne, Centre de Recherches de Royallieu, Laboratoire HEUDIASYC, UMR CNRS, Compiègne Cedex, France;Université de Technologie de Compiègne, Centre de Recherches de Royallieu, Laboratoire HEUDIASYC, UMR CNRS, Compiègne Cedex, France;France Telecom R&D, CORE/CPN/NEO, Issy-les-Moulineaux, France;France Telecom R&D, CORE/CPN/NEO, Issy-les-Moulineaux, France

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider the max-min fair resource allocation problem as applied to elastic flows. We are interested in computing the optimal max-min fair rate allocation. The proposed approach is a linear programming based one and allows the computation of optimal routing paths with regard to max-min fairness, in stable and known traffic conditions. We consider nonbounded access rates, but we show how the proposed approach can handle the case of upper-bounded access rates. A proof of optimality and some computational results are also presented.