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}.
Type de document :
Rapport
[Research Report] RR-2754, INRIA. 1995
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00073938
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:07:44
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : lundi 5 avril 2010 - 00:02:04

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

150

Téléchargements de fichiers

74