Extension of the loss probability formula to an overloaded queue with impatient customers

被引:1
|
作者
Kim, Bara [1 ]
Kim, Jeongsim [2 ]
机构
[1] Korea Univ, Dept Math, 145 Anam Ro, Seoul 02841, South Korea
[2] Chungbuk Natl Univ, Dept Math Educ, 1 Chungdae Ro, Cheongju 28644, Chungbuk, South Korea
基金
新加坡国家研究基金会;
关键词
Impatient customers; Loss probability; Girsanov-type change of measure;
D O I
10.1016/j.spl.2017.10.007
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a batch arrival M-X/G/1 queue with impatient customers. The loss probability is expressed in terms of the stationary waiting time distribution for the standard M-X/G/1 queue with no impatience. But this expression is only applicable when the offered load rho is less than 1. We give a formula for the loss probability applicable for any values of rho > 0, by proving that the loss probability is analytic in rho on (0, infinity) through a Girsanov-type change of measure. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:54 / 62
页数:9
相关论文
共 50 条
  • [21] Performance Analysis of a Markovian Queue with Impatient Customers and Working Vacation
    Shakir Majid
    [J]. Journal of the Operations Research Society of China, 2023, 11 : 133 - 156
  • [22] The stationary workload of the G/M/1 queue with impatient customers
    Jongho Bae
    Sunggon Kim
    [J]. Queueing Systems, 2010, 64 : 253 - 265
  • [23] M/M/1 Queue with Impatient Customers of Higher Priority
    Bong Dae Choi
    Bara Kim
    Jinmin Chung
    [J]. Queueing Systems, 2001, 38 : 49 - 66
  • [24] A batch arrival MX/M/c queue with impatient customers
    Kim, Bara
    Kim, Jeongsim
    [J]. OPERATIONS RESEARCH LETTERS, 2014, 42 (02) : 180 - 185
  • [25] Remaining Loads in a PH/M/c Queue with Impatient Customers
    Anders Rygh Swensen
    [J]. Methodology and Computing in Applied Probability, 2023, 25
  • [26] On Probability Characteristics for a Class of Queueing Models with Impatient Customers
    Satin, Yacov
    Zeifman, Alexander
    Sipin, Alexander
    Ammar, Sherif, I
    Sztrik, Janos
    [J]. MATHEMATICS, 2020, 8 (04)
  • [27] The virtual waiting time of the M/G/1 queue with impatient customers
    Bae, J
    Kim, S
    Lee, EY
    [J]. QUEUEING SYSTEMS, 2001, 38 (04) : 485 - 494
  • [28] The Virtual Waiting Time of the M/G/1 Queue with Impatient Customers
    Jongho Bae
    Sunggon Kim
    Eui Yong Lee
    [J]. Queueing Systems, 2001, 38 : 485 - 494
  • [29] Analysis of a Constant Retrial Queue with Joining Strategy and Impatient Retrial Customers
    Gao, Shan
    Niu, Xiangyang
    Li, Tao
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [30] A discrete-time Geo/G/1 retrial queue with negative customers and impatient customers
    Peng, Yi
    Yang, Xiang-Qun
    Wu, Jin-Biao
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2011, 31 (12): : 2373 - 2379