Transient characteristics of an M/M/∞ system applied to statistical multiplexing on an ATM link

Fabrice Guillemin 1 Gerardo Rubino 2 Bruno Sericola 2 Alain Simonian 3
2 MODEL - Modeling Random Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : The Quality of Service (QoS) offered to telecommunication applications is related to the transient behavior of network elements in the case of congestion. In this paper, we analyze the variations of the bit rate process $\\Lambda_t\$ created on an ATM link transmitting data bursts in an open-loop statistical multiplexing scheme. This process is modeled by means of an M/M/\infty$ queuing system. The performance of statistical multiplexing is then characterized by transient QoS parameters, namely the duration $\theta$ of a congestion where the process $\\Lambda_t\$ remains above the link transmission capacity $C$, the area $V$ swept by that process and the number $N$ of bursts arriving over this congestion period. The respective distributions of random variables $\theta$, $V$ and $N$ are computed by means of a uniformization technique. The corresponding numerical algorithms are described in full detail. This approach allows us, in particular, to provide a simple proof for the so-called local approximation of process $\\Lambda_t\$, which has been previously introduced in the literature as a heuristic.
Type de document :
[Research Report] RR-2386, INRIA. 1994
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:57:47
Dernière modification le : jeudi 11 janvier 2018 - 06:20:09
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:43:54



  • HAL Id : inria-00074289, version 1



Fabrice Guillemin, Gerardo Rubino, Bruno Sericola, Alain Simonian. Transient characteristics of an M/M/∞ system applied to statistical multiplexing on an ATM link. [Research Report] RR-2386, INRIA. 1994. 〈inria-00074289〉



Consultations de la notice


Téléchargements de fichiers