Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074289
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 2:57:47 PM
Last modification on : Thursday, February 11, 2021 - 2:48:05 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:43:54 PM

Identifiers

  • HAL Id : inria-00074289, version 1

Citation

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⟩

Share

Metrics

Record views

241

Files downloads

307