Analysis of Loss Networks with Routing

Abstract : This paper analyzes stochastic networks consisting of finite capacity nodes with different classes of requests which move according to some routing policy. The Markov processes describing these networks do not have, in general, reversibility properties so that the explicit expression of their invariant distribution is not known. A heavy traffic limit regime is considered: the arrival rates of calls as well as the capacities of the nodes are proportional to a factor going to infinity. It is proved that, in the limit, the associated rescaled Markov process converges to a deterministic dynamical system with a unique equilibrium point characterized by a non-standard fixed point equation.
Complete list of metadatas
Contributor : Philippe Robert <>
Submitted on : Friday, January 13, 2006 - 8:03:54 AM
Last modification on : Monday, February 18, 2019 - 7:52:04 PM
Long-term archiving on : Monday, September 20, 2010 - 2:02:11 PM



Nelson Antunes, Christine Fricker, Philippe Robert, Danielle Tibi. Analysis of Loss Networks with Routing. Annals of Applied Probability, Institute of Mathematical Statistics (IMS), 2005. ⟨inria-00000959v2⟩



Record views


Files downloads