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 条
  • [31] TAIL ASYMPTOTICS FOR WAITING TIME DISTRIBUTION OF AN M/M/s QUEUE WITH GENERAL IMPATIENT TIME
    Sakuma, Yutaka
    Inoie, Atsushi
    Kawanishi, Ken'ichi
    Miyazawa, Masakiyo
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (03) : 593 - 606
  • [32] Waiting time analysis of the M/G/1 queue with finite retrial group
    Artalejo, Jesus R.
    Gomez-Corral, A.
    NAVAL RESEARCH LOGISTICS, 2007, 54 (05) : 524 - 529
  • [33] A second order analysis of the waiting time in the M/G/1 retrial queue
    Artalejo, JR
    Falin, GI
    Lopez-Herrero, MJ
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2002, 19 (02) : 131 - 148
  • [34] Tail asymptotics for the queue length in an M/G/1 retrial queue
    Shang, WX
    Liu, LM
    Li, QL
    QUEUEING SYSTEMS, 2006, 52 (03) : 193 - 198
  • [35] Tail asymptotics for the queue length in an M/G/1 retrial queue
    Weixin Shang
    Liming Liu
    Quan-Lin Li
    Queueing Systems, 2006, 52 : 193 - 198
  • [36] Mean Waiting Time Approximations in the G/G/1 Queue
    David L. Jagerman
    Barış Balcıoglu
    Tayfur Altıok
    Benjamin Melamed
    Queueing Systems, 2004, 46 : 481 - 506
  • [37] Mean waiting time approximations in the G/G/1 queue
    Jagerman, DL
    Balcioglu, B
    Altiok, T
    Melamed, B
    QUEUEING SYSTEMS, 2004, 46 (3-4) : 481 - 506
  • [38] APPROXIMATIONS FOR THE WAITING TIME DISTRIBUTION OF THE M/G/C QUEUE
    VANHOORN, MH
    TIJMS, HC
    PERFORMANCE EVALUATION, 1982, 2 (01) : 22 - 28
  • [39] Estimation of waiting time distribution in an M/M/1 Queue
    Chowdhury S.
    Mukherjee S.P.
    OPSEARCH, 2011, 48 (4) : 306 - 317
  • [40] Waiting time distributions in an M/G/1 retrial queue with two classes of customers
    Kim, Bara
    Kim, Jeongsim
    ANNALS OF OPERATIONS RESEARCH, 2017, 252 (01) : 121 - 134
12345