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 条
  • [21] Analysis of a retrial queue with group service of impatient customers
    D'Arienzo, M. P.
    Dudin, A. N.
    Dudin, S. A.
    Manzo, R.
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (06) : 2591 - 2599
  • [22] Discrete-time multiserver queue with impatient customers
    Kim, Jeongsim
    Kim, Bara
    Kang, Jangha
    ELECTRONICS LETTERS, 2013, 49 (01) : 38 - 39
  • [23] On queue-length information when customers travel to a queue
    Hassin R.
    Roet-Green R.
    Manufacturing and Service Operations Management, 2021, 23 (04): : 989 - 1004
  • [24] On Queue-Length Information when Customers Travel to a Queue
    Hassin, Refael
    Roet-Green, Ricky
    M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2021, 23 (04) : 989 - 1004
  • [25] Sojourn time in an M/M/1 processor sharing queue with permanent customers
    Guillemin, Fabrice
    Slim, Farah
    STOCHASTIC MODELS, 2018, 34 (01) : 115 - 137
  • [26] A procedure to approximate the mean queue content in a discrete-time generalized processor sharing queue with Bernoulli arrivals
    Vanlerberghe, Jasper
    Walraevens, Joris
    Maertens, Tom
    Bruneel, Herwig
    PERFORMANCE EVALUATION, 2019, 134
  • [27] Bernoulli feedback queue with slow service period and impatient customers
    Xu Z.
    Zhu Y.
    Jiangsu Daxue Xuebao (Ziran Kexue Ban)/Journal of Jiangsu University (Natural Science Edition), 2010, 31 (06): : 740 - 744
  • [28] Performance Analysis of a Markovian Queue with Impatient Customers and Working Vacation
    Majid, Shakir
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (01) : 133 - 156
  • [29] CONSERVATION RELATIONS FOR A SINGLE-SERVER QUEUE WITH IMPATIENT CUSTOMERS
    BOYER, P
    HEBUTERNE, G
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 1983, 38 (5-6): : 226 - 230
  • [30] The stationary workload of the G/M/1 queue with impatient customers
    Bae, Jongho
    Kim, Sunggon
    QUEUEING SYSTEMS, 2010, 64 (03) : 253 - 265