Asymptotics and Scalings for Large Closed Product-Form Networks via the Central Limit Theorem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

Asymptotics and Scalings for Large Closed Product-Form Networks via 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» 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}.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2754.pdf (265.18 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00073938 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073938 , version 1

Citer

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⟩
53 Consultations
92 Téléchargements

Partager

Gmail Facebook X LinkedIn More