Asymptotic Analysis of Retrial Queueing System M/M/1 with Impatient Customers, Collisions and Unreliable Server

被引:4
|
作者
Danilyuk, Elena Yu [1 ]
Moiseeva, Svetlana P. [1 ]
Sztrik, Janos [2 ]
机构
[1] Natl Res Tomsk State Univ, Tomsk, Russia
[2] Univ Debrecen, Debrecen, Hungary
基金
俄罗斯基础研究基金会;
关键词
retrial queue; impatient customers; collisions; unreliable server; asymptotic analysis;
D O I
10.17516/1997-1397-2020-13-2-218-230
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The retrial queueing system of M/M/1 type with Poisson flow of arrivals, impatient customers, collisions and unreliable service device is considered in the paper. The novelty of our contribution is the inclusion of breakdowns and repairs of the service into our previous study to make the problem more realistic and hence more complicated. Retrial time of customers in the orbit, service time, impatience time of customers in the orbit, server lifetime (depending on whether it is idle or busy) and server recovery time are supposed to be exponentially distributed. An asymptotic analysis method is used to find the stationary distribution of the number of customers in the orbit. The heavy load of the system and long time patience of customers in the orbit are proposed as asymptotic conditions. Theorem about the Gaussian form of the asymptotic probability distribution of the number of customers in the orbit is formulated and proved. Numerical examples are given to show the accuracy and the area of feasibility of the proposed method.
引用
收藏
页码:218 / 230
页数:13
相关论文
共 50 条
  • [1] Asymptotic Diffusion Analysis of Retrial Queueing System M/M/1 with Impatient Customers, Collisions and Unreliable Servers
    Danilyuk, Elena
    Plekhanov, Alexander
    Moiseeva, Svetlana
    Sztrik, Janos
    AXIOMS, 2022, 11 (12)
  • [2] Asymptotic Analysis of an Retrial Queueing System M|M|1 with Collisions and Impatient Calls
    E. Yu. Danilyuk
    E. A. Fedorova
    S. P. Moiseeva
    Automation and Remote Control, 2018, 79 : 2136 - 2146
  • [3] Asymptotic Analysis of an Retrial Queueing System M|M|1 with Collisions and Impatient Calls
    Danilyuk, E. Yu.
    Fedorova, E. A.
    Moiseeva, S. P.
    AUTOMATION AND REMOTE CONTROL, 2018, 79 (12) : 2136 - 2146
  • [4] The M/M/c Retrial Queueing System with Impatient Customers and Server Working Breakdown
    Lv, Shengli
    Li, Fengqin
    Li, Jingbo
    IAENG International Journal of Applied Mathematics, 2024, 54 (08) : 1499 - 1506
  • [5] Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs
    Nazarov, Anatoly
    Sztrik, Janos
    Kvach, Anna
    Berczes, Tamas
    ANNALS OF OPERATIONS RESEARCH, 2019, 277 (02) : 213 - 229
  • [6] Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs
    Anatoly Nazarov
    János Sztrik
    Anna Kvach
    Tamás Bérczes
    Annals of Operations Research, 2019, 277 : 213 - 229
  • [7] Asymptotic sojourn time analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs
    Anatoly Nazarov
    János Sztrik
    Anna Kvach
    Ádám Tóth
    Annals of Operations Research, 2020, 288 : 417 - 434
  • [8] Asymptotic sojourn time analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs
    Nazarov, Anatoly
    Sztrik, Janos
    Kvach, Anna
    Toth, Adam
    ANNALS OF OPERATIONS RESEARCH, 2020, 288 (01) : 417 - 434
  • [9] Performance Study of an M/M/1 Retrial Queueing System with Balking, Dissatisfied Customers, and Server Vacations
    Khan, Ismailkhan Enayathulla
    Paramasivam, Rajendran
    CONTEMPORARY MATHEMATICS, 2023, 4 (03): : 467 - 483
  • [10] Preventive maintenance in an unreliable M/G/1 retrial queue with persistent and impatient customers
    Samira Taleb
    Amar Aissani
    Annals of Operations Research, 2016, 247 : 291 - 317