EconPapers    
Economics at your fingertips  
 

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

Nabil Ait Yala, Badredine Issaadi and Karim Abbas

International Journal of Mathematics in Operational Research, 2025, vol. 31, issue 1, 1-40

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.

Keywords: Markov chains; perturbation theory; truncation; strong stability; Lyapunov function; drift condition; retrial queueing systems. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=146359 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:31:y:2025:i:1:p:1-40

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().

 
Page updated 2025-06-03
Handle: RePEc:ids:ijmore:v:31:y:2025:i:1:p:1-40