Stability Analysis and Simulation of N-class Retrial System with Constant Retrial Rates and Poisson Inputs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Asia-Pacific Journal of Operational Research Year : 2014

Stability Analysis and Simulation of N-class Retrial System with Constant Retrial Rates and Poisson Inputs

Abstract

In this paper, we study a new retrial queueing system with N classes of customers, where a class-i blocked customer joins orbit i. Orbit i works like a single-server queueing system with (exponential) constant retrial time (with rate mu0i) regardless of the orbit size. Such a system is motivated by multiple telecommunication applications, for instance wireless multi-access systems, and transmission control protocols. First, we present a review of some corresponding recent results related to a single-orbit retrial system. Then, using a regenerative approach, we deduce a set of necessary stability conditions for such a system. We will show that these conditions have a very clear probabilistic interpretation. We also performed a number of simulations to show that the obtained conditions delimit the stability domain with a remarkable accuracy, being in fact the (necessary and sufficient) stability criteria, at the very least for the 2-orbit M/M/1/1-type and M/Pareto/1/1-type retrial systems that we focus on.

Dates and versions

hal-01092341 , version 1 (08-12-2014)

Identifiers

Cite

Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova, Bart Steyaert. Stability Analysis and Simulation of N-class Retrial System with Constant Retrial Rates and Poisson Inputs. Asia-Pacific Journal of Operational Research, 2014, 31 (02), pp.18. ⟨10.1142/S0217595914400028⟩. ⟨hal-01092341⟩

Collections

INRIA INRIA2
83 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More