Stability of Constant Retrial Rate Systems with NBU Input - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Mathematical Sciences Year : 2016

Stability of Constant Retrial Rate Systems with NBU Input


We study the stability of a single-server retrial queueing system with constant retrial rate, general input and service processes. First, we present a review of some relevant recent results related to the stability criteria of similar systems. Sufficient stability conditions were obtained by (Avrachenkov and Morozov, 2014), which hold for a rather general retrial system. However, only in case of Poisson input an explicit expression is provided; otherwise one has to rely on simulation. On the other hand, the stability criteria derived by (Lillo, 1996) can be easily computed, but only hold for the case of exponential service times. We present new sufficient stability conditions, which are less tight than the ones obtained by (Avrachenkov and Morozov, 2010), but have an analytical expression under rather general assumptions. A key assumption is that interarrival times belongs to the class of new better than used (NBU) distributions. We illustrate the accuracy of the condition based on this assumption (in comparison with known conditions when possible) for a number of non-exponential distributions.
Fichier principal
Vignette du fichier
NBUpaper.pdf (306.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01402904 , version 1 (25-11-2016)



Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova, Bart Steyaert. Stability of Constant Retrial Rate Systems with NBU Input. Journal of Mathematical Sciences, 2016, 214, pp.22 - 33. ⟨10.1007/s10958-016-2755-8⟩. ⟨hal-01402904⟩


81 View
100 Download



Gmail Facebook X LinkedIn More