On the tail of the waiting time in a Markov-modulated M/G/1 queue

被引：6
|
作者：
Asmussen, S [1 ]
O'Cinneide, C [1 ]
机构：
[1] Lund Univ, Dept Math Stat, S-22100 Lund, Sweden
来源：
OPERATIONS RESEARCH | 2002年 / 50卷 / 03期
关键词：
D O I：
10.1287/opre.50.3.559.7742
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We show that the "exponential decay parameter" of the waiting time in a Markov-modulated M/G/1 queue is no larger than that of the corresponding M/G/1 queue with "averaged" parameters, and we give a necessary and sufficient condition for equality. We also explore the effect of speeding up the modulation process. A key tool is a Markov-modulated fluid model.
引用
收藏
页码：559 / 565
页数：7
相关论文
共 50 条
  • [21] The virtual waiting time of the M/G/1 queue with impatient customers
    Bae, J
    Kim, S
    Lee, EY
    QUEUEING SYSTEMS, 2001, 38 (04) : 485 - 494
  • [22] The Virtual Waiting Time of the M/G/1 Queue with Impatient Customers
    Jongho Bae
    Sunggon Kim
    Eui Yong Lee
    Queueing Systems, 2001, 38 : 485 - 494
  • [23] An algorithm to compute the waiting time distribution for the M/G/1 queue
    Shortle, JF
    Brill, PH
    Fischer, MJ
    Gross, D
    Masi, DMB
    INFORMS JOURNAL ON COMPUTING, 2004, 16 (02) : 152 - 161
  • [24] Waiting Time Control Chart for M/G/1 Retrial Queue
    Lin, Yih-Bey
    Liu, Tzu-Hsin
    Tsai, Yu-Cheng
    Chang, Fu-Min
    COMPUTATION, 2024, 12 (09)
  • [25] Waiting-time probabilities in the M/G/1 retrial queue
    Nobel, RD
    Tijms, HC
    STATISTICA NEERLANDICA, 2006, 60 (01) : 73 - 78
  • [26] On the analysis of the tail queue length and waiting time distributions of a GI/G/c queue
    Sadowsky, J.S.
    Szpankowski, W.
    1600, Publ by Elsevier Science Publ BV (North-Holland), Amsterdam, Neth
  • [27] Priority queue with two-state Markov-modulated arrivals
    Choi, BD
    Shin, BC
    Choi, KB
    Han, DH
    Jang, JS
    IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (03): : 152 - 158
  • [28] Heavy traffic analysis of M/G/1 type queueing systems with Markov-modulated arrivals
    Gennadi Falin
    Anatoli Falin
    Top, 1999, 7 (2) : 279 - 291
  • [29] Some new results on waiting time and busy time in M/G/1 queue
    Tang, YH
    ACTA MATHEMATICA SCIENTIA, 2001, 21 (03) : 295 - 301
  • [30] SOME NEW RESULTS ON WAITING TIME AND BUSY TIME IN M/G/1 QUEUE
    唐应辉
    ActaMathematicaScientia, 2001, (03) : 295 - 301
12345