Perturbation analysis of an M/M/1 queue in a diffusion random environment - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

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

Résumé

An $M/M/1$ queue whose server rate depends on the state of an independent Ornstein-Uhlenbeck diffusion process is studied in this paper by means of a regular perturbation analysis. Specifically, if $(X(t))$ denotes the modulating Ornstein-Uhlenbeck process, then the server rate at time $t$ is $\phi(X(t))$, where $\phi$ is some given function. After establishing the Fokker-Planck equation characterizing the joint distribution of the occupation process of the $M/M/1$ queue and the state of the modulating Ornstein-Uhlenbeck process, we show, under the assumption that the server rate is weakly perturbed by the diffusion process, that the problem can be solved via a perturbation analysis of a self-adjoint operator defined in an adequate Hilbert space. We then perform a detailed analysis when the perturbation function is linear, namely of the form $\phi(x) = 1-\varepsilonx$. We compute in particular the different terms of the expansion of the solution in power series of $\varepsilon$ and we determine the radius of convergence of the solution. The results are finally applied to study of the integration of elastic and streaming flows in telecommunication network and we show that at the first order the reduced service rate approximation is valid.
Fichier principal
Vignette du fichier
RR-5422.pdf (351.72 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00070584 , version 1

Citer

Christine Fricker, Fabrice Guillemin, Philippe Robert. Perturbation analysis of an M/M/1 queue in a diffusion random environment. [Research Report] RR-5422, INRIA. 2005, pp.30. ⟨inria-00070584⟩
38 Consultations
125 Téléchargements

Partager

Gmail Facebook X LinkedIn More