Séminaire des équipes de recherche

On the Fluid Limits of a Resource Sharing Algorithm with Logarithmic Weights

  • Date : 15/11/2012
  • Lieu : Rocquencourt, bâtiment 9
  • Intervenants : Philippe Robert, Inria Paris - Rocquencourt
  • Organisateurs : RAP

The following class of resource allocation algorithms for communication networks is investigated: if a node of this network has x requests to transmit, then it receives a fraction of the capacity proportional to
log(x), the logarithm of its current load. A fluid scaling analysis of such a network is presented in a simple setting. It is shown that three different times scales play an important role in the evolution of such a
system. An interesting interaction of time scales phenomenon is exhibited. It is also shown that these algorithms with logarithmics weights have remarkable, unsual,  fairness properties. A heavy traffic
limit theorem for the invariant distribution is proved.
Joint work with Amandine Veber (CMAP, Ecole Polytechnique)

Mots-clés : Paris - Rocquencourt Séminaire RAP

Haut de page

Siège et centres de recherche Inria

Accès direct

Social