Retrial Queuing System with Randomized Push-Out Mechanism and Non-Preemptive Priority

被引:6
|
作者
Korenevskaya, M. [1 ]
Zayats, O. [1 ]
Ilyashenko, A. [1 ]
Muliukha, V. [1 ]
机构
[1] Peter Great St Petersburg Polytech Univ, St Petersburg, Russia
来源
PROCEEDINGS OF THE 13TH INTERNATIONAL SYMPOSIUM INTELLIGENT SYSTEMS 2018 (INTELS'18) | 2019年 / 150卷
关键词
queuing systems; retrial queuing system; randomized push-out mechanism; non-preemptive priority; generating functions; loss probability;
D O I
10.1016/j.procs.2019.02.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A single-server retrial queueing system with finite buffer size, Poisson arrivals, an exponentially distributed service time is considered. If an arriving customer finds the queue completely occupied, it joins a special retrial waiting group (named orbit) in order to seek service over again after some period of time which have exponential distribution. The primary customers take non-preemptive priority over secondary customers. We also introduce so-called randomized push-out buffer management mechanism. It allows you push secondary customers out of the system to free up space that could be taken by primary customers. It is shown that such a queueing system can be reduced to analogous model without retrials. Using generating function technique, the loss probabilities for both types of customers are obtained. Theoretical results allow to investigate the dependency of loss probabilities on the main model parameters (like push-out and retrial probabilities). Special areas of loads are found, where the model locks itself up for secondary customers or follows linear loss law as well. A detailed comparison is made with the case of preemptive priority, which was studied by the authors earlier. (C) 2019 The Authors. Published by Elsevier B.V.
引用
收藏
页码:716 / 725
页数:10
相关论文
共 20 条
  • [1] Preemptive Priority Queuing System with Randomized Push-Out Mechanism and Negative Customers
    Shorenko, Polina
    Zayats, Oleg
    Ilyashenko, Alexander
    Muliukha, Vladimir
    INTERNET OF THINGS, SMART SPACES, AND NEXT GENERATION NETWORKS AND SYSTEMS, NEW2AN 2019, RUSMART 2019, 2019, 11660 : 305 - 317
  • [2] The Phenomenon of Secondary Flow Explosion in Retrial Priority Queueing System with Randomized Push-Out Mechanism
    Korenevskaya, Maria
    Zayats, Oleg
    Ilyashenko, Alexander
    Muliukha, Vladimir
    INTERNET OF THINGS, SMART SPACES, AND NEXT GENERATION NETWORKS AND SYSTEMS, NEW2AN 2018, 2018, 11118 : 236 - 246
  • [3] Preemptive queueing system with randomized push-out mechanism
    Muliukha, Vladimir
    Ilyashenko, Alexander
    Zayats, Oleg
    Zaborovsky, Vladimir
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2015, 21 (1-3) : 147 - 158
  • [4] Randomized Priorities in Queuing System with Randomized Push-Out Mechanism
    Ilyashenko, Alexander
    Zayats, Oleg
    Muliukha, Vladimir
    INTERNET OF THINGS, SMART SPACES, AND NEXT GENERATION NETWORKS AND SYSTEMS, NEW2AN 2016/USMART 2016, 2016, 9870 : 230 - 237
  • [5] Geo[x]/G/1 retrial queue with non-preemptive priority
    Takahashi, M
    Osawa, H
    Fujisawa, T
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1999, 16 (02) : 215 - 234
  • [6] Alternating Priorities Queueing System with Randomized Push-Out Mechanism
    Ilyashenko, Alexander
    Zayats, Oleg
    Muliukha, Vladimir
    Lukashin, Alexey
    INTERNET OF THINGS, SMART SPACES, AND NEXT GENERATION NETWORKS AND SYSTEMS, 2015, 9247 : 436 - 445
  • [7] An Algorithmic Approach for Multiserver Retrial Queues with Two Customers Classes and Non-preemptive Priority
    Gharbi, Nawel
    Charabi, Leila
    ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, ASMTA 2017, 2017, 10378 : 95 - 108
  • [8] Delay Analysis of a Discrete-Time Non-Preemptive Priority Queue with Priority Jumps
    Pandey, Deepak C.
    Pal, Arun K.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2014, 9 (01): : 1 - 12
  • [9] Retrial queue with multiple repairs, multiple services and non preemptive priority
    Bhagat, Amita
    Jain, Madhu
    OPSEARCH, 2020, 57 (03) : 787 - 814
  • [10] Retrial queue with multiple repairs, multiple services and non preemptive priority
    Amita Bhagat
    Madhu Jain
    OPSEARCH, 2020, 57 : 787 - 814