Numerical Analysis of Non-Reliable Retrial Queueing Systems with Collision and Blocking of Customers

被引:0
|
作者
Kuki A. [1 ]
Sztrik J. [1 ]
Bérczes T. [1 ]
Tóth Á. [1 ]
Efrosinin D. [2 ]
机构
[1] University of Debrecen, Debrecen
[2] Johannes Kepler University, Linz
关键词
D O I
10.1007/s10958-020-04850-w
中图分类号
学科分类号
摘要
The aim of the investigation is a closed retrial queueing system with a finite source. The server can be reached from the source (primary request) or from the orbit (secondary request). If an incoming (primary or secondary) job finds the server busy, two modes are distinguished: the job is transferred to the orbit (no collision) or the job under service is interrupted and both of them are transferred to the orbit (collision). Requests in the orbit can retry reaching the server after a random waiting time. The nonreliable case when the server is subject to breakdown is also investigated. In case of breakdown, when the server is under repair, also two cases can be investigated. For the first, primary calls from the source can reach the system, and they will be sent to the orbit. For the second, the source is blocked, so primary customers are not able to step into the system. This paper focuses on the unreliable system with collision and blocking of parameters. These types of systems can be solved by numerical, asymptotical, and simulation methods. Our goal is to provide a new approach to the algorithmic solution for calculating the steady-state probabilities of the system. Using these quantities the main performance characteristics (utilization of the server, response time, etc.) can be calculated. Examples illustrate the effect of different parameters on the distribution of requests in the system. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.
引用
收藏
页码:1 / 13
页数:12
相关论文
共 50 条
  • [31] Analysis of the M1, M2/G/1 G-queueing system with retrial customers
    Wu, Jinbiao
    Lian, Zhaotong
    [J]. NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2013, 14 (01) : 365 - 382
  • [32] Steady-state analysis of M/M/c/c-type retrial queueing systems with constant retrial rate
    Lebedev, Eugene
    Ponomarov, Vadym
    [J]. TOP, 2016, 24 (03) : 693 - 704
  • [33] Sensitivity analysis of the optimal management policy for a queuing system with a removable and non-reliable server
    Pearn, WL
    Ke, JC
    Chang, YC
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (01) : 87 - 99
  • [34] Steady-state analysis of M/M/c/c-type retrial queueing systems with constant retrial rate
    Eugene Lebedev
    Vadym Ponomarov
    [J]. TOP, 2016, 24 : 693 - 704
  • [35] ANALYSIS IN NON-STATIONARY REGIME OF EXPONENTIAL G-NETWORK WITH BYPASS OF QUEUEING SYSTEMS POSITIVE CUSTOMERS
    Kopats, D. Ya
    Matalytski, M. A.
    [J]. VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2020, (52): : 66 - 72
  • [36] Analysis of M/M/1 queueing systems with negative customers and unreliable repairers
    Tian, Ruiling
    Zhang, Yao
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2024, 53 (21) : 7491 - 7504
  • [37] Analysis of Queueing System with Non-Preemptive Time Limited Service and Impatient Customers
    Kim, Chesoong
    Dudin, Alexander
    Dudina, Olga
    Klimenok, Valentina
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2020, 22 (02) : 401 - 432
  • [38] Analysis of priority multi-server retrial queueing inventory systems with MAP arrivals and exponential services
    Wang F.-F.
    Bhagat A.
    Chang T.-M.
    [J]. OPSEARCH, 2017, 54 (1) : 44 - 66
  • [39] Analysis of Queueing System with Non-Preemptive Time Limited Service and Impatient Customers
    Chesoong Kim
    Alexander Dudin
    Olga Dudina
    Valentina Klimenok
    [J]. Methodology and Computing in Applied Probability, 2020, 22 : 401 - 432
  • [40] Analysis of a Collision-Affected M/GI/1//N Retrial Queuing System Considering Negative Customers and Transmission Errors
    Xu, Wei
    Liu, Liwei
    Li, Linhong
    Wang, Zhen
    Wittevrongel, Sabine
    [J]. MATHEMATICS, 2023, 11 (16)