Analysis of a GI/M/1/N Retrial Queue with Working Vacations, Bernoulli Feedback, and Impatient Customers: Steady-State Analysis, Asymptotics, and Cost Optimization for Next-Generation Networks

This paper analyzes a GI/M/1/N retrial queue with multiple working vacations, Bernoulli feedback, and impatient customers with retention. Customers who find the server busy do not wait in a physical queue; they join a retrial orbit in which the total retrial attempt rate is proportional to the orbit size (the classical linear retrial policy, rη). Using the supplementary variable technique combined with an embedded Markov chain at arrival epochs, we derive the steady-state distributions at pre-arrival and arbitrary epochs, and we obtain closed-form expressions for the matrix exponentials required for deterministic, Erlang, and hyperexponential inter-arrival times. A degenerate-limit result shows that, as the retrial rate tends to infinity, the model reduces in distribution to the classical GI/M/1/N waiting-line queue of Guendouzi and Saadaoui; the numerical validation reported in this paper is instead performed against an independent discrete-event simulation. We derive consistent performance measures (including a flow-balance identity usable as a numerical check), study the asymptotic behavior as the capacity N→∞, develop an economic model, and optimize it with particle swarm optimization (PSO) together with comparative GA and SA experiments and a robustness analysis of the cost parameters. Numerical illustrations highlight the impact of the system parameters on performance and profitability, with motivating applications to 6G networks, cloud computing, and smart healthcare.

Authors

Publication Details

Journal
AppliedMath
Published
2026-11-11
DOI
https://doi.org/10.3390/appliedmath6110193
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
NOV
article

Analysis of a GI/M/1/N Retrial Queue with Working Vacations, Bernoulli Feedback, and Impatient Customers: Steady-State Analysis, Asymptotics, and Cost Optimization for Next-Generation Networks

Allal Saadaoui
2 links
AppliedMath
Advanced Queuing Theory Analysis
article

Analysis of a GI/M/1/N Retrial Queue with Working Vacations, Bernoulli Feedback, and Impatient Customers: Steady-State Analysis, Asymptotics, and Cost Optimization for Next-Generation Networks

Allal Saadaoui
article en

Abstract

This paper analyzes a GI/M/1/N retrial queue with multiple working vacations, Bernoulli feedback, and impatient customers with retention. Customers who find the server busy do not wait in a physical queue; they join a retrial orbit in which the total retrial attempt rate is proportional to the orbit size (the classical linear retrial policy, rη). Using the supplementary variable technique combined with an embedded Markov chain at arrival epochs, we derive the steady-state distributions at pre-arrival and arbitrary epochs, and we obtain closed-form expressions for the matrix exponentials required for deterministic, Erlang, and hyperexponential inter-arrival times. A degenerate-limit result shows that, as the retrial rate tends to infinity, the model reduces in distribution to the classical GI/M/1/N waiting-line queue of Guendouzi and Saadaoui; the numerical validation reported in this paper is instead performed against an independent discrete-event simulation. We derive consistent performance measures (including a flow-balance identity usable as a numerical check), study the asymptotic behavior as the capacity N→∞, develop an economic model, and optimize it with particle swarm optimization (PSO) together with comparative GA and SA experiments and a robustness analysis of the cost parameters. Numerical illustrations highlight the impact of the system parameters on performance and profitability, with motivating applications to 6G networks, cloud computing, and smart healthcare.

AppliedMathVol. 6(11)
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.

Laika access coming soon