Strong perturbation bounds for the stationary distribution of the main multi-server retrial queue model

Many queuing models are represented by Markov chains with infinite countable state space and we will often want to know their stationary distributions in order to deduce their characteristics, but the calculation of these distributions is generally difficult, if not impossible, and do not have closed form solutions because of the infinite number of equations to solve. This is why researchers try to obtain approximations that converge quickly to these distributions. Perturbation theory for Markov chains addresses the question of what impact can occur on a stationary distribution of a Markov chain if its transition matrix is slightly disturbed. In this paper, we use the strong stability approach based on the drift condition to establish analytic error bounds for the generalised truncation of a main multi-server retrial queue model. At the end of this article, we give numerical examples in order to show the quality of the error bounds obtained.

Authors

Institutions

Publication Details

Journal
International Journal of Mathematics in Operational Research
Published
2025-01-01
DOI
https://doi.org/10.1504/ijmor.2025.146359
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

Strong perturbation bounds for the stationary distribution of the main multi-server retrial queue model

Badredine Issaadi, Karim Abbas, Nabil A.I.T. Yala
International Journal of Mathematics in Operational Research
Advanced Queuing Theory Analysis
article

Strong perturbation bounds for the stationary distribution of the main multi-server retrial queue model

Badredine Issaadi, Karim Abbas, Nabil A.I.T. Yala
article en

Abstract

Many queuing models are represented by Markov chains with infinite countable state space and we will often want to know their stationary distributions in order to deduce their characteristics, but the calculation of these distributions is generally difficult, if not impossible, and do not have closed form solutions because of the infinite number of equations to solve. This is why researchers try to obtain approximations that converge quickly to these distributions. Perturbation theory for Markov chains addresses the question of what impact can occur on a stationary distribution of a Markov chain if its transition matrix is slightly disturbed. In this paper, we use the strong stability approach based on the drift condition to establish analytic error bounds for the generalised truncation of a main multi-server retrial queue model. At the end of this article, we give numerical examples in order to show the quality of the error bounds obtained.

International Journal of Mathematics in Operational ResearchVol. 31(1)
University of Béjaïa (DZ), University of Bouira (DZ)
Climate action
Openalex Percentile: Top 80%
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.