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.
Type de document :
Article dans une revue
Journal of Mathematical Sciences, Springer Verlag (Germany), 2016, 214, pp.22 - 33. 〈http://link.springer.com/article/10.1007/s10958-016-2755-8〉. 〈10.1007/s10958-016-2755-8〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01402904
Contributeur : Konstantin Avrachenkov <>
Soumis le : vendredi 25 novembre 2016 - 12:02:24
Dernière modification le : samedi 27 janvier 2018 - 01:31:42
Document(s) archivé(s) le : lundi 20 mars 2017 - 20:17:49

Fichier

NBUpaper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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. 〈http://link.springer.com/article/10.1007/s10958-016-2755-8〉. 〈10.1007/s10958-016-2755-8〉. 〈hal-01402904〉

Partager

Métriques

Consultations de la notice

143

Téléchargements de fichiers

42