Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach

Nelson Antunes
  • Fonction : Auteur
  • PersonId : 831322
Christine Fricker
  • Fonction : Auteur
  • PersonId : 831323
Fabrice Guillemin

Résumé

Motivated by the problem of the coexistence on transmission links of telecommunication networks of elastic and unresponsive traffic, we study in this paper the impact on the busy period of an $M/M/1$ queue of a small perturbation in the server rate. The perturbation depends upon an independent stationary process $(X(t))$ and is quantified by means of a parameter $\varepsilon\ll1$. We specifically compute the two first terms of the power series expansion in $\varepsilon$ of the mean value of the busy period duration. This allows us to study the validity of the Reduced Service Rate (RSR) approximation, which consists in comparing the perturbated $M/M/1$ queue with the $M/M/1$ queue where the service rate is constant and equal to the mean value of the perturbation. For the first term of the expansion, the two systems are equivalent. For the second term, the situation is more complex and it is shown that the correlations of the environment process $(X(t))$ play a key role.

Domaines

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

Dates et versions

inria-00070587 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070587 , version 1

Citer

Nelson Antunes, Christine Fricker, Fabrice Guillemin, Philippe Robert. Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach. [Research Report] RR-5419, INRIA. 2005, pp.26. ⟨inria-00070587⟩
59 Consultations
175 Téléchargements

Partager

Gmail Facebook X LinkedIn More