Regularly varying tail of the waiting time distribution in M/G/1 retrial queue

被引:0
|
作者
Jerim Kim
Jeongsim Kim
Bara Kim
机构
[1] Korea University,Department of Mathematics and Telecommunication Mathematics Research Center
[2] Chungbuk National University,Department of Mathematics Education
来源
Queueing Systems | 2010年 / 65卷
关键词
M/G/1 retrial queue; Regular variation; Waiting time distribution; Stochastic comparison; Random order service; 60K25;
D O I
暂无
中图分类号
学科分类号
摘要
We consider an M/G/1 retrial queue where the service time distribution has a regularly varying tail with index −β, β>1. The waiting time distribution is shown to have a regularly varying tail with index 1−β, and the pre-factor is determined explicitly. The result is obtained by comparing the waiting time in the M/G/1 retrial queue with the waiting time in the ordinary M/G/1 queue with random order service policy.
引用
收藏
页码:365 / 383
页数:18
相关论文
共 50 条
  • [1] Regularly varying tail of the waiting time distribution in M/G/1 retrial queue
    Kim, Jerim
    Kim, Jeongsim
    Kim, Bara
    QUEUEING SYSTEMS, 2010, 65 (04) : 365 - 383
  • [2] ON THE VIRTUAL WAITING TIME IN AN M/G/1 RETRIAL QUEUE
    FALIN, G
    FRICKER, C
    JOURNAL OF APPLIED PROBABILITY, 1991, 28 (02) : 446 - 460
  • [3] Waiting time distribution in an M/PH/1 retrial queue
    Kim, Jeongsim
    Kim, Bara
    PERFORMANCE EVALUATION, 2013, 70 (04) : 286 - 299
  • [4] Tail asymptotics for the queue size distribution in an M/G/1 retrial queue
    Kim, Jerim
    Kim, Bara
    Ko, Sung-Seok
    JOURNAL OF APPLIED PROBABILITY, 2007, 44 (04) : 1111 - 1118
  • [5] WAITING TIME DISTRIBUTION IN THE M/M/M RETRIAL QUEUE
    Kim, Jeongsim
    Kim, Jerim
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (05) : 1659 - 1671
  • [6] 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)
  • [7] Waiting-time probabilities in the M/G/1 retrial queue
    Nobel, RD
    Tijms, HC
    STATISTICA NEERLANDICA, 2006, 60 (01) : 73 - 78
  • [8] 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
  • [9] 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
  • [10] 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