Stochastic inequalities for M/G/1 retrial queues with vacations and constant retrial policy

被引:13
作者
Boualem, Mohamed [1 ]
Djellab, Natalia [2 ]
Aissani, Djamil [1 ]
机构
[1] Univ Bejaia, LAMOS, Bejaia 06000, Algeria
[2] Univ Badji Mokhtar, Dept Math, Annaba 23000, Algeria
关键词
Retrial queues with vacations; Stochastic ordering; Stationary distribution; MEASURE-VALUED DIFFERENTIATION; SERVER VACATIONS; MARKOV-CHAINS;
D O I
10.1016/j.mcm.2009.03.009
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we consider an M/G/1 retrial queue with vacations and we derive several stochastic comparison properties in the sense of strong stochastic ordering and convex ordering. The stochastic inequalities provide simple insensitive bounds for the stationary queue length distribution. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:207 / 212
页数:6
相关论文
共 20 条
  • [1] [Anonymous], 2007, INTRO DISCRETE EVENT
  • [2] Artalejo J., 2002, REV MAT COMPLUT, V15, P101, DOI DOI 10.5209/REV_
  • [3] Analysis of an M/G/1 queue with constant repeated attempts and server vacations
    Artalejo, JR
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (06) : 493 - 504
  • [4] CHOI BD, 1992, QUEUEING SYST, V11, P335
  • [5] Falin G., 1990, Queueing Systems Theory and Applications, V7, P127, DOI 10.1007/BF01158472
  • [6] FALIN GI, 1997, TEMPLETON RETRIAL QU
  • [7] Measure-valued differentiation for Markov chains
    Heidergott, B.
    Vazquez-Abad, F. J.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 136 (02) : 187 - 209
  • [8] Measure-valued differentiation for stationary Markov chains
    Heidergott, B
    Hordijk, A
    Weisshaupt, H
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2006, 31 (01) : 154 - 172
  • [9] HEIDERGOTT B, 2006, MARKOV PROCESS RELAT, V12, P509
  • [10] STOCHASTIC INEQUALITIES FOR M/G/1 RETRIAL QUEUES
    KHALIL, Z
    FALIN, G
    [J]. OPERATIONS RESEARCH LETTERS, 1994, 16 (05) : 285 - 290