Skip to Main content Skip to Navigation
Reports

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

Abstract : 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» dependence 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.This report contains and extends the results obtained in~\cite{FayLas:1}.
Document type :
Reports
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00073938
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 2:07:44 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Monday, April 5, 2010 - 12:02:04 AM

Identifiers

  • HAL Id : inria-00073938, version 1

Collections

Citation

Guy Fayolle, Jean-Marc Lasgouttes. Asymptotics and Scalings for Large Closed Product-Form Networks via the Central Limit Theorem. [Research Report] RR-2754, INRIA. 1995. ⟨inria-00073938⟩

Share

Metrics

Record views

162

Files downloads

99