Analysis of loss networks with routing

Antunes, Nelson; Fricker, Christine; Robert, Philippe; Tibi, Danielle

http://hdl.handle.net/10400.1/11814

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
ANALYSIS OF LOSS NETWORKS WITH ROUTING.pdf		236.85 KB	Adobe PDF	Download

Send Feedback

Authors

Abstract(s)

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.