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

https://hal.inria.fr/hal-01402904
Contributor : Konstantin Avrachenkov <>
Submitted on : Friday, November 25, 2016 - 12:02:24 PM
Last modification on : Thursday, September 24, 2020 - 10:22:03 AM
Long-term archiving on: : Monday, March 20, 2017 - 8:17:49 PM

File

NBUpaper.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

262

Files downloads

335