On the Fluid Limits of a Resource Sharing Algorithm with Logarithmic Weights - Archive ouverte HAL Access content directly
Journal Articles Annals of Applied Probability Year : 2015

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

(1, 2) , (2)
1
2

Abstract

The paper investigates the properties of a class of resource allocation algorithms for communication networks: if a node of this network has x requests to transmit, then it receives a fraction of the capacity proportional to log(1+x), the logarithm of its current load. A fluid scaling analysis of such a network is presented. It is shown that the interaction of several time scales plays an important role in the evolution of such a system, in particular its coordinates may live on very different time and space scales. As a consequence, the associated stochastic processes turn out to have unusual scaling behaviors which give an interesting fairness property to this class of algorithms. A heavy traffic limit theorem for the invariant distribution is also proved. Finally, we present a generalization to the resource sharing algorithm for which the log function is replaced by an increasing function.

Dates and versions

hal-00757684 , version 1 (27-11-2012)

Identifiers

Cite

Philippe Robert, Amandine Veber. On the Fluid Limits of a Resource Sharing Algorithm with Logarithmic Weights. Annals of Applied Probability, 2015, 25 (5), pp.45. ⟨10.1214/14-AAP1057⟩. ⟨hal-00757684⟩
413 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More