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

dc.creatorFricker, Christine
dc.creatorGuillemin, Fabrice
dc.creatorRobert, Philippe
dc.date2008-12-13
dc.date.accessioned2026-07-07T12:12:41Z
dc.date.available2026-07-07T12:12:41Z
dc.descriptionWe study in this paper an $M/M/1$ queue whose server rate depends upon the state of an independent Ornstein-Uhlenbeck diffusion process $(X(t))$ so that its value at time $t$ is $μϕ(X(t))$, where $ϕ(x)$ is some bounded function and $μ>0$. We first establish the differential system for the conditional probability density functions of the couple $(L(t),X(t))$ in the stationary regime, where $L(t)$ is the number of customers in the system at time $t$. By assuming that $ϕ(x)$ is defined by $ϕ(x) = 1-\varepsilon ((x\wedge a/\varepsilon)\vee(-b/\varepsilon))$ for some positive real numbers $a$, $b$ and $\varepsilon$, we show that the above differential system has a unique solution under some condition on $a$ and $b$. We then show that this solution is close, in some appropriate sense, to the solution to the differential system obtained when $ϕ$ is replaced with $Φ(x)=1-\varepsilon x$ for sufficiently small $\varepsilon$. We finally perform a perturbation analysis of this latter solution for small $\varepsilon$. 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)))$.
dc.identifierhttps://arxiv.org/abs/0812.2543
dc.identifierhttp://arxiv.org/abs/0812.2543
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/210625
dc.subjectNetworking and Internet Architecture
dc.titlePerturbation analysis of an M/M/1 queue in a diffusion random environment
dc.typetext

Files

Collections