Analysis of loss networks with routing

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, in general, have reversibility properties, so the explicit expression of their invariant...

Full description

Bibliographic Details
Main Author: Antunes, Nelson (author)
Other Authors: Fricker, Christine (author), Robert, Philippe (author), Tibi, Danielle (author)
Format: article
Language:eng
Published: 2018
Subjects:
Online Access:http://hdl.handle.net/10400.1/11814
Country:Portugal
Oai:oai:sapientia.ualg.pt:10400.1/11814
Description
Summary: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, in general, have reversibility properties, so the explicit expression of their invariant distribution is not known. Kelly's limiting 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 limit, the associated rescaled Markov process converges to a deterministic dynamical system with a unique equilibrium point characterized by a nonstandard fixed point equation.