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

被引:0
|
作者
Christine Fricker
Fabrice Guillemin
Philippe Robert
机构
[1] INRIA Paris—Rocquencourt,
[2] Orange Labs,undefined
来源
Queueing Systems | 2009年 / 61卷
关键词
/; /1 queue; Self-adjoint operators; Perturbation analysis; Power series expansion; Reduced service rate; 60K05;
D O I
暂无
中图分类号
学科分类号
摘要
We 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−ε((x∧a/ε)∨(−b/ε)) for some positive real numbers a, b and ε, 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−εx 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 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mu(1-\varepsilon {\mathbb{E}}(X(t)))$\end{document} .
引用
收藏
页码:1 / 35
页数:34
相关论文
共 50 条
  • [1] Perturbation analysis of an M/M/1 queue in a diffusion random environment
    Fricker, Christine
    Guillemin, Fabrice
    Robert, Philippe
    [J]. QUEUEING SYSTEMS, 2009, 61 (01) : 1 - 35
  • [2] Perturbation Analysis of M/M/1 Queue
    Abbas, Karim
    Aissani, Djamil
    [J]. RAPID MODELLING AND QUICK RESPONSE: INTERSECTION OF THEORY AND PRACTICE, 2010, : 3 - 15
  • [3] Behavior Analysis of an M/M/1 vacation Queue in Random Environment
    Ammar, Sherif
    [J]. QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2021, 18 (04): : 397 - 417
  • [4] AN M/M/1 QUEUE IN RANDOM ENVIRONMENT WITH DISASTERS
    Paz, Noam
    Yechiali, Uri
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (03)
  • [5] The M/M/∞ queue in a random environment
    Falin, G.
    [J]. QUEUEING SYSTEMS, 2008, 58 (01) : 65 - 76
  • [6] The M/M/∞ queue in a random environment
    G. Falin
    [J]. Queueing Systems, 2008, 58 : 65 - 76
  • [7] THE UNRELIABLE M/M/1 RETRIAL QUEUE IN A RANDOM ENVIRONMENT
    Cordeiro, James D.
    Kharoufeh, Jeffrey P.
    [J]. STOCHASTIC MODELS, 2012, 28 (01) : 29 - 48
  • [8] Fluid M/M/1 catastrophic queue in a random environment
    Ammar, Sherif, I
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 : S2677 - S2690
  • [9] Transient analysis of impatient customers in an M/M/1 disasters queue in random environment
    Ammar, Sherif, I
    Jiang, Tao
    Ye, Qingqing
    [J]. ENGINEERING COMPUTATIONS, 2020, 37 (06) : 1945 - 1965
  • [10] The M/M/1 queue in a heavy-tailed random environment
    Boxma, OJ
    Kurkova, IA
    [J]. STATISTICA NEERLANDICA, 2000, 54 (02) : 221 - 236