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

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.

Authors

Institutions

Publication Details

Journal
Computation
Published
2025-03-18
DOI
https://doi.org/10.3390/computation13030077
Primary Topic
Advanced Queuing Theory Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Olga Dudina, Alexander Dudin, Аgassi Melikov, Sergey Dudin
Computation
Advanced Queuing Theory Analysis
article

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

Olga Dudina, Alexander Dudin, Аgassi Melikov, Sergey Dudin
article en

Abstract

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.

ComputationVol. 13(3)
Belarusian State University (BY), Baku Engineering University (AZ)
Openalex Percentile: Top 93%
Advanced Queuing Theory Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.