Skip to Main content Skip to Navigation
Journal articles

Stability of Constant Retrial Rate Systems with NBU Input

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Konstantin Avrachenkov Connect in order to contact the contributor
Submitted on : Friday, November 25, 2016 - 12:02:24 PM
Last modification on : Friday, July 8, 2022 - 10:04:16 AM
Long-term archiving on: : Monday, March 20, 2017 - 8:17:49 PM


Files produced by the author(s)




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



Record views


Files downloads