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 条
  • [1] The loss probability in an overloaded queue using the dual queue
    Gouweleeuw, FN
    [J]. OPERATIONS RESEARCH LETTERS, 1997, 21 (02) : 101 - 106
  • [2] The disasters queue with working breakdowns and impatient customers*
    Zhang, Mian
    Gao, Shan
    [J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (03) : 815 - 825
  • [3] A disaster queue with Markovian arrivals and impatient customers
    Chakravarthy, Srinivas R.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (01) : 48 - 59
  • [4] AnM/M/c queue with impatient customers
    Nam Kyoo Boots
    Henk Tijms
    [J]. Top, 1999, 7 (2) : 213 - 220
  • [5] Asymptotically optimal admission control of a queue with impatient customers
    Ward, Amy R.
    Kumar, Sunil
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (01) : 167 - 202
  • [6] M/M/s queue with impatient customers and retrials
    Shin, Yang Woo
    Choo, Taek Sik
    [J]. APPLIED MATHEMATICAL MODELLING, 2009, 33 (06) : 2596 - 2606
  • [7] Analysis of a retrial queue with group service of impatient customers
    M. P. D’Arienzo
    A. N. Dudin
    S. A. Dudin
    R. Manzo
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 2591 - 2599
  • [8] Analysis of a retrial queue with group service of impatient customers
    D'Arienzo, M. P.
    Dudin, A. N.
    Dudin, S. A.
    Manzo, R.
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (06) : 2591 - 2599
  • [9] Discrete-time multiserver queue with impatient customers
    Kim, Jeongsim
    Kim, Bara
    Kang, Jangha
    [J]. ELECTRONICS LETTERS, 2013, 49 (01) : 38 - 39
  • [10] ANALYSIS OF A FLUID QUEUE DRIVEN BY A QUEUE WITH MULTIPLE EXPONENTIAL VACATIONS AND IMPATIENT CUSTOMERS
    Sophia, S.
    Deepika, B. Muthu
    Lakshmi, S. R. Ananatha
    [J]. BULLETIN OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 15 (02): : 1 - 13