Limit laws for large product-form networks : connections with the Central Limit Theorem
Résumé
We consider a closed product-form network with $n$ queues and $m$ clients. We are interested in its asymptotic behaviour when $m$ and $n$ become simultaneously large. Our method relies on Berry-Esseen type approximations of the Central Limit Theorem. This leads to simple and natural conditions applicable to general networks, whereas the purely analytical methods used previously imposed restrictions on the queues. In particular, we show that the «optimal» dependance of $m$ w.r.t. $n$ is not necessarily linear. An application of these results to a transportation network is presented. We show how some queues can act as bottlenecks, limiting thus the efficiency of the whole system.