Asymptotics and Scalings for Large Product-Form Networks via the Central Limit Theorem

G. Fayolle, J.-M. Lasgouttes

1996, v.2, Issue 2, 317-348


The asymptotic behaviour of a closed BCMP network, with $n$ queues and $m_n$ clients, is analyzed when $n$ and $m_n$ become simultaneously large. Our method relies on Berry-Esseen type approximations coming in the Central Limit Theorem. We construct critical sequences $m^{0}_n$, which are necessary and sufficient to distinguish between saturated and non-saturated regimes for the network. Several applications of these results are presented. It is shown that some queues can act as bottlenecks, limiting thus the global efficiency of the system.

Keywords: product-form networks,Central Limit Theorem,thermodynamical limit


Please log in or register to leave a comment

There are no comments yet