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 Access content directly
Reports (Research Report) Year : 1995

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}.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00073938 , version 1

Cite

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⟩
130 View
7668 Download

Share

Gmail Facebook Twitter LinkedIn More