Approximate queue length distribution of a discriminatory processor sharing queue with impatient customers

被引:2
|
作者
Kim, Sunggon [1 ]
机构
[1] Univ Seoul, Dept Stat, Seoul 130743, South Korea
关键词
Queue length distribution; Impatient customers; Discriminatory processor sharing; Time scale decomposition method;
D O I
10.1016/j.jkss.2013.04.001
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a two-class processor sharing queueing system with impatient customers. The system operates under the discriminatory processor sharing (DPS) scheduling. The arrival process of each class customers is the Poisson process and the service requirement of a customer is exponentially distributed. The reneging rate of a customer is a constant. To analyze the performance of the system, we develop a time scale decomposition approach to approximate the joint queue-length distribution of each class customers. Via a numerical experiment, we show that the time scale decomposition approach gives a fairly good approximation of the queue-length distribution and the expected queue length. (C) 2013 The Korean Statistical Society. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:105 / 118
页数:14
相关论文
共 50 条
  • [41] On a processor sharing queue that models balking
    Qiang Zhen
    Johan S. H. van Leeuwaarden
    Charles Knessl
    Mathematical Methods of Operations Research, 2010, 72 : 453 - 476
  • [42] Remaining Loads in a PH/M/c Queue with Impatient Customers
    Anders Rygh Swensen
    Methodology and Computing in Applied Probability, 2023, 25
  • [43] Transient analysis of a queue where potential customers are discouraged by queue length
    Parthasarathy, PR
    Selvaraju, N
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2001, 7 (05) : 433 - 454
  • [44] QUEUE LENGTH DISTRIBUTION IN A QUEUE WITH RELATIVE PRIORITIES
    Kim, Jeongsim
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2009, 46 (01) : 107 - 116
  • [45] 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
  • [46] 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
  • [47] Analysis of a Constant Retrial Queue with Joining Strategy and Impatient Retrial Customers
    Gao, Shan
    Niu, Xiangyang
    Li, Tao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [48] On the sojourn time distribution in a finite population Markovian processor sharing queue
    Zhen, Qiang
    van Leeuwaarden, Johan S. H.
    Knessl, Charles
    IMA JOURNAL OF APPLIED MATHEMATICS, 2017, 82 (01) : 33 - 59
  • [49] Optimal control of an M/G/1 queue with impatient priority customers
    Lillo, RE
    NAVAL RESEARCH LOGISTICS, 2001, 48 (03) : 201 - 209
  • [50] A RepairableGeoX/G/1 Retrial Queue with Bernoulli Feedback and Impatient Customers
    Shan GAO
    Zai-ming LIU
    Acta Mathematicae Applicatae Sinica, 2014, 30 (01) : 205 - 222