Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-10T17:01:00.573Z Has data issue: false hasContentIssue false
  • English
  • Français

Perturbation analysis of a variable M/M/1 queue: a probabilistic approach

Part of: Special processes

Published online by Cambridge University Press:  01 July 2016

Nelson Antunes ,
Christine Fricker ,
Fabrice Guillemin  and
Philippe Robert
Nelson Antunes*
Affiliation:
INRIA
Christine Fricker*
Affiliation:
INRIA
Fabrice Guillemin*
Affiliation:
France Télécom
Philippe Robert*
Affiliation:
INRIA
*
∗ Postal address: INRIA-Rocquencourt, RAP project, Domaine de Voluceau, 78153 Le Chesnay, France.
∗ Postal address: INRIA-Rocquencourt, RAP project, Domaine de Voluceau, 78153 Le Chesnay, France.
∗∗∗∗ Postal address: France Télécom R&D, CORE/CPN, 22300 Lannion, France. Email address: fabrice.guillemin@francetelecom.com
∗ Postal address: INRIA-Rocquencourt, RAP project, Domaine de Voluceau, 78153 Le Chesnay, France.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper, motivated by the problem of the coexistence on transmission links of telecommunications networks of elastic and unresponsive traffic, we study the impact on the busy period of an M/M/1 queue of a small perturbation in the service rate. The perturbation depends upon an independent stationary process (X(t)) and is quantified by means of a parameter ε ≪ 1. We specifically compute the two first terms of the power series expansion in ε of the mean value of the busy period duration. This allows us to study the validity of the reduced service rate approximation, which consists in comparing the perturbed M/M/1 queue with the M/M/1 queue whose 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.

Keywords

Perturbation analysisexpansion of cycle formulaM/M/1 queue

MSC classification

Primary: 60K25: Queueing theory
Secondary: 60K30: Applications (congestion, allocation, storage, traffic, etc.)

Information

Type
General Applied Probability
Information
Advances in Applied Probability , Volume 38 , Issue 1 , March 2006 , pp. 263 - 283
Copyright
Copyright © Applied Probability Trust 2006 

References

Agrawal, R., Makowski, A. M. and Nain, P. (1999). On a reduced load equivalence for fluid queues under subexponentiality. Queueing Systems Theory Appl. 33, 5–41.Google Scholar
Altman, E., Avrachenkov, K. and Núñez-Queija, R. (2004). Perturbation analysis for denumerable Markov chains with application to queueing models. Adv. Appl. Prob. 36, 839–853.Google Scholar
Antunes, N., Fricker, C., Guillemin, F. and Robert, P. (2005). Integration of streaming services and TCP data transmission in the Internet. Submitted.Google Scholar
Boxma, O. J. and Kurkova, I. A. (2000). The M/M/1 queue in a heavy-tailed random environment. Statist. Neerlandica 54, 221–236.Google Scholar
Cohen, J. W. (1982). The Single Server Queue, 2nd edn. North-Holland, Amsterdam.Google Scholar
Delcoigne, F., Proutière, A. and Régnié, G. (2004). Modeling integration of streaming and data traffic. Performance Evaluation 55, 185–209.CrossRefGoogle Scholar
Fricker, C., Guillemin, F. and Robert, P. (2004). Perturbation analysis of an M/M/1 queue in a diffusion random environment. Submitted.Google Scholar
Grandell, J. (1977). Point processes and random measures. Adv. Appl. Prob. 9, 502–526.Google Scholar
Jelenković, P. and Momčilović, P. (2002). Resource sharing with subexponential distributions. In Proc. IEEE Infocom 2002 (New York, June 2002), IEEE, pp. 1316–1325.Google Scholar
Massoulié, L. and Roberts, J. (1999). Bandwidth sharing: objectives and algorithms. In Proc. IEEE Infocom 1999 (New York, March 1999), IEEE, pp. 1395–1403.Google Scholar
Núñez-Queija, R. (2000). Sojourn times in a processor sharing queue with service interruptions. Queueing Systems 34, 351–386.Google Scholar
Núñez-Queija, R. (2001). Sojourn times in non-homogeneous QBD processes with processor sharing. Stoch. Models 17, 61–92.CrossRefGoogle Scholar
Núñez-Queija, R. and Boxma, O. J. (1998). Analysis of a multi-server queueing model of ABR. J. Appl. Math. Stoch. Anal. 11, 339–354.Google Scholar
Robert, P. (2003). Stochastic Networks and Queues (Appl. Math. (New York) 52). Springer, New York.Google Scholar