The Equilibrium States of Large Networks of Erlang Queues

Davit Martirosyan 1 Philippe Robert 1
1 MAMBA - Modelling and Analysis for Medical and Biological Applications
Inria de Paris, LJLL (UMR_7598) - Laboratoire Jacques-Louis Lions
Abstract : The equilibrium properties of allocation algorithms for networks with a large number of nodes with finite capacity are investigated. Every node is receiving a flow of requests. When a request arrives at a saturated node, i.e. a node whose capacity is fully utilized, an allocation algorithm may attempt to re-allocate the request to a non-saturated node. For the algorithms considered, the re-allocation comes at a price: either an extra-capacity is required in the system, or the processing time of a re-allocated request is increased. The paper analyzes the properties of the equilibrium points of the asymptotic associated dynamical system when the number of nodes gets large. At this occasion the classical model of {\em Gibbens, Hunt and Kelly} (1990) in this domain is revisited. The absence of known Lyapunov functions for the corresponding dynamical system complicates significantly the analysis. Several techniques are used: Analytic and scaling methods to identify the equilibrium points. We identify the subset of parameters for which the limiting stochastic model of these networks has multiple equilibrium points. Probabilistic approaches are used to prove the stability of some of them. A criterion of exponential stability with the spectral gap of the associated linear operator of equilibrium points is also obtained.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01920171
Contributor : Philippe Robert <>
Submitted on : Tuesday, November 13, 2018 - 7:19:26 AM
Last modification on : Thursday, January 9, 2020 - 1:34:02 AM

Links full text

Identifiers

  • HAL Id : hal-01920171, version 1
  • ARXIV : 1811.04763

Citation

Davit Martirosyan, Philippe Robert. The Equilibrium States of Large Networks of Erlang Queues. Advances in Applied Probability, Applied Probability Trust, In press. ⟨hal-01920171⟩

Share

Metrics

Record views

137