Sites Inria

Version française

Séminaire des équipes de recherche

Insensitivity of the Mean Field Solution for Randomized Routing in Erlang Loss Systems

© INRIA Sophie Auvin - D comme Données

  • Date : 24/05/2016
  • Place : Inria de Paris, Bâtiment C, Salle C334 - 14h00
  • Guest(s) : Ravi R. Mazumdar, University of Waterloo, Canada

Insensitivity of the Mean Field Solution for Randomized Routing in Erlang Loss Systems

Many cloud systems provide dedicated resources for clients to use. When resources are finite, not all requests can be admitted and this leads to blocking. Systems like AZURE guarantee an admitted job a certain amount of resources VM (Virtual Machines) that abstract processor speed, memory, etc. This results in an Erlang type of loss system.  In recent work we studied the properties of using randomized routing where the jobs are routed to least busy resources randomly chosen amongst the many resources. In particular using mean field techniques we established that such schemes are very close to the optimal blocking that can be obtained from such systems. This analysis assumed that the holding times were i.i.d exponential.

Moreover we showed that the stationary point of the mean field satisfies a balance condition that suggests insensitivity that was confirmed through simulation.The case of general i.i.d service times remained open although the possibility of such a result holding was suggested in work by Bramson.  In this talk I will show that the result holds when the service times are generally distributed.  We establish the result by deriving the mean field equations assuming Coxian distributions that are known to be dense in the class of general distributions with rational Laplace transforms.

Indeed we show that the equilibrium points of the mean field equations are identical thus establishing insensitivity of the stationary distribution corresponding to the global asymptotic stability (GAS) of the mean field. We can then invoke a result on the continuity of queueing models with respect to the service process to complete the proof.  I will also talk about an extension to the Krasovskii-Lyapunov theorem on stability of nonlinear differential equations in compact spaces that is of relevance to establishing GAS of the mean field equation an essential step in showing the interchange arguments when monotonicity is not present as in multirate loss systems.

Joint work with Thirupathian Vasantam (Waterloo) and Arpan Mukhopadhyay (Inria de Paris).

Keywords: Séminaire Dyogene Séminaire Rap Insensitivity Mean Fiel Solution Routing Erlang Loss Randomized Systems

Top