Perturbation Analysis of M/M/1 Queue

被引:0
|
作者
Abbas, Karim [1 ]
Aissani, Djamil [1 ]
机构
[1] Univ Bejaia, Lab LAMOS, Bejaia 06000, Algeria
关键词
MARKOV-CHAINS; SERIES EXPANSIONS; STRONG STABILITY;
D O I
10.1007/978-1-84996-525-5_1
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper treats the problem of evaluating the sensitivity of performance measures to changes in system parameters for a specific class of stochastic models. Motivated by the problem of the coexistence on transmission links of telecommunication networks of elastic and unresponsive traffic, we study in this paper the impact on the stationary characteristics of an M/M/1 queue of a small perturbation in the server rate. For this model we obtain a new perturbation bound by using the Strong Stability Approach. Our analysis is based on bounding the distance of stationary distributions in a suitable functional space.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 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 an M/M/1 queue in a diffusion random environment
    Christine Fricker
    Fabrice Guillemin
    Philippe Robert
    [J]. Queueing Systems, 2009, 61 : 1 - 35
  • [3] Perturbation analysis of a variable M/M/1 queue: A probabilistic approach
    Antunes, N
    Fricker, C
    Guillemin, F
    Robert, P
    [J]. ADVANCES IN APPLIED PROBABILITY, 2006, 38 (01) : 263 - 283
  • [4] INFINITESIMAL PERTURBATION ANALYSIS ESTIMATES FOR MOMENTS OF THE SYSTEM TIME OF AN M/M/1 QUEUE
    ZAZANIS, MA
    [J]. OPERATIONS RESEARCH, 1990, 38 (02) : 364 - 369
  • [5] Perturbation Analysis of the GI/M/s Queue
    Badredine Issaadi
    Karim Abbas
    Djamil Aïssani
    [J]. Methodology and Computing in Applied Probability, 2017, 19 : 819 - 841
  • [6] Perturbation Analysis of the GI/M/s Queue
    Issaadi, Badredine
    Abbas, Karim
    Aissani, Djamil
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2017, 19 (03) : 819 - 841
  • [7] TRANSIENT ANALYSIS OF THE M/M/1 QUEUE
    LEGUESDRON, P
    PELLAUMAIL, J
    RUBINO, G
    SERICOLA, B
    [J]. ADVANCES IN APPLIED PROBABILITY, 1993, 25 (03) : 702 - 713
  • [8] Simple analysis of a fluid queue driven by an M/M/1 queue
    Adan, I
    Resing, J
    [J]. QUEUEING SYSTEMS, 1996, 22 (1-2) : 171 - 174
  • [9] On the Analysis of a M/M/1 Queue with Bulk Services
    Balbo, Gianfranco
    Vigliotti, Maria Grazia
    [J]. COMPUTER JOURNAL, 2015, 58 (01): : 57 - 74
  • [10] CONSISTENCY OF INFINITESIMAL PERTURBATION ANALYSIS FOR THE GI/G/M QUEUE
    FU, MC
    HU, JQ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (01) : 121 - 139