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
关键词
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 条
  • [42] The virtual waiting time of the M/G/1 queue with customers of n types of impatience
    Jongho Bae
    [J]. Journal of the Korean Statistical Society, 2013, 42 : 375 - 385
  • [43] Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations
    Lee, Ho Woo
    Cheon, Sahng Hoon
    Seo, Won Joo
    [J]. QUEUEING SYSTEMS, 2006, 54 (04) : 261 - 280
  • [44] Asymptotic behavior of the loss rate for Markov-modulated fluid queue with a finite buffer
    Yutaka Sakuma
    Masakiyo Miyazawa
    [J]. Queueing Systems, 2010, 65 : 19 - 42
  • [45] Waiting time of M/D1,∞/1 queue
    Chang, Woojin
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (03) : 383 - 399
  • [46] Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations
    Ho Woo Lee
    Sahng Hoon Cheon
    Won Joo Seo
    [J]. Queueing Systems, 2006, 54 : 261 - 280
  • [47] A Functional Central Limit Theorem for a Markov-Modulated Infinite-Server Queue
    Anderson, D.
    Blom, J.
    Mandjes, M.
    Thorsdottir, H.
    de Turck, K.
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2016, 18 (01) : 153 - 168
  • [48] Tail asymptotics for the queue size distribution in an M/G/1 retrial queue
    Kim, Jerim
    Kim, Bara
    Ko, Sung-Seok
    [J]. JOURNAL OF APPLIED PROBABILITY, 2007, 44 (04) : 1111 - 1118
  • [49] Asymptotic behavior of the loss rate for Markov-modulated fluid queue with a finite buffer
    Sakuma, Yutaka
    Miyazawa, Masakiyo
    [J]. QUEUEING SYSTEMS, 2010, 65 (01) : 19 - 42
  • [50] A Functional Central Limit Theorem for a Markov-Modulated Infinite-Server Queue
    D. Anderson
    J. Blom
    M. Mandjes
    H. Thorsdottir
    K. de Turck
    [J]. Methodology and Computing in Applied Probability, 2016, 18 : 153 - 168