paper

Perturbation analysis of an M/M/1 queue in a diffusion random environment

arXiv:0812.2543

Abstract

We study in this paper an queue whose server rate depends upon the state of an independent Ornstein-Uhlenbeck diffusion process so that its value at time is , where is some bounded function and . We first establish the differential system for the conditional probability density functions of the couple in the stationary regime, where is the number of customers in the system at time . By assuming that is defined by for some positive real numbers , and , we show that the above differential system has a unique solution under some condition on and . We then show that this solution is close, in some appropriate sense, to the solution to the differential system obtained when is replaced with for sufficiently small . We finally perform a perturbation analysis of this latter solution for small . This allows us to check at the first order the validity of the so-called reduced service rate approximation, stating that everything happens as if the server rate were constant and equal to $μ(1-\eps\E(X(t)))$.

Perturbation analysis of an M/M/1 queue in a diffusion random environment · wovepaper