Analysis of a Queueing Model with Flexible Priority, Batch Arrival, and Impatient Customers

被引:0
作者
Dudin, Alexander [1 ,2 ]
Dudina, Olga [1 ]
Dudin, Sergei [1 ]
Melikov, Agassi [3 ]
机构
[1] Belarusian State Univ, Dept Appl Math & Comp Sci, 4 Nezavisimosti Ave, Minsk 220030, BELARUS
[2] Baku Engn Univ, R&D Ctr, Hasan Aliyev Str 120, AZ-0101 Absheron, Azerbaijan
[3] Baku Engn Univ, Dept Math & Comp Sci, Hasan Aliyev Str 120, AZ-0101 Absheron City, Azerbaijan
关键词
flexible priority; queue; finite buffer; impatience; batch Markov arrival process; QUEUES;
D O I
10.3390/computation13030077
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this study, we consider a multi-server priority queueing model with batch arrivals of two types of customers, a finite buffer, and two input finite buffers for storing customers that cannot be admitted for service immediately upon arrival. The transition of a customer from an input buffer to the main buffer can occur after an exponentially distributed time. Customers residing in the input and main buffers are impatient. The four-dimensional Markov chain is used to describe the dynamics of the system under consideration. It is analyzed via the derivation of its generator and providing an effective algorithm for computing its steady-state probabilities. Formulas for calculating the system's major performance metrics are established. Numerical results demonstrating the suggested methods' viability and the effect of variation of transition rates of customers from the input buffers are presented.
引用
收藏
页数:19
相关论文
共 24 条
[1]  
Ayyappan G., 2024, International Journal of Mathematics in Operational Research, V29, P411, DOI 10.1504/IJMOR.2024.143389
[2]   A multiserver queueing system with impatient customers [J].
Boots, NK ;
Tijms, H .
MANAGEMENT SCIENCE, 1999, 45 (03) :444-448
[3]  
Bronstein O.I., 1976, Priority Service Models in Information and Computing Systems
[4]   Transient Analysis for a Queuing System with Impatient Customers and Its Applications to the Pricing Strategy of a Video Website [J].
Bu, Qihui .
MATHEMATICS, 2024, 12 (13)
[5]  
Chakravarthy S.R., 2022, Introduction to Matrix-Analytic Methods in Queues 1: Analytical and Simulation Approach-Basics
[6]   Analysis of Single-Server Multi-Class Queue with Unreliable Service, Batch Correlated Arrivals, Customers Impatience, and Dynamical Change of Priorities [J].
Dudin, Alexander ;
Dudina, Olga ;
Dudin, Sergei ;
Samouylov, Konstantin .
MATHEMATICS, 2021, 9 (11)
[7]  
Dudin AN, 2020, THEORY OF QUEUING SYSTEMS WITH CORRELATED FLOWS, P1, DOI 10.1007/978-3-030-32072-0
[8]   Improvement of the Fairness of Non-Preemptive Priorities in the Transmission of Heterogeneous Traffic [J].
Dudin, Sergei ;
Dudina, Olga ;
Samouylov, Konstantin ;
Dudin, Alexander .
MATHEMATICS, 2020, 8 (06)
[9]  
Gnedenko B.V., 1973, Priority Queueing Systems
[10]  
Gonzalez M., 2024, Qual. Technol. Quant. Manag, DOI [10.1080/16843703.2024.2371715, DOI 10.1080/16843703.2024.2371715]