Skip to main content
SpringerLink
Log in

Stability of Constant Retrial Rate Systems with NBU Input*

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

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 the case of Poisson input is an explicit expression 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.R. Artalejo, “Stationary analysis of the characteristics of the M/M/2 queue with constant repeated attempts,” Opsearch, 33, 83–95 (1996).

    MathSciNet  MATH  Google Scholar 

  2. J. R. Artalejo, A. G’omez-Corral and M. F. Neuts, “Analysis of multiserver queues with constant retrial rate,” Eur. J. Oper. Res., 135, 569–581 (2001).

    Article  MathSciNet  MATH  Google Scholar 

  3. S. Asmussen, Applied Probability and Queues, (2nd ed.), Springer, New York (2003).

    MATH  Google Scholar 

  4. K. Avrachenkov and U. Yechiali, “Retrial networks with finite buffers and their application to Internet data traffic,” Probab. Eng. Inform. Sci., 22, 519–536 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  5. K. Avrachenkov and U. Yechiali, “On tandem blocking queues with a common retrial queue,” Comput. Oper. Res., 37, No. 7, 1174–1180 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  6. K. Avrachenkov and E. Morozov, “Stability analysis of GI/GI/c/K retrial queue with constant retrial rate,” Math. Methods Oper. Res., 79, 273–291 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  7. K. Avrachenkov, R. S. Goricheva and E. V. Morozov, “Verification of stability region of a retrial queuing system by regenerative method,” in: Proceedings of the International Conference “Modern Probabilistic Methods for Analysis and optimization of Information and Telecommunication Networks,” Minsk, (2011), pp. 22–28.

  8. D. Bertsekas and R. Gallager, Data Networks (2nd ed.), Prentice-Hall, London (1992).

    MATH  Google Scholar 

  9. B. D. Choi, Y.W. Shin, and W.C. Ahn, “Retrial queues with collision arising from unslotted CSMA/CD protocol,” Queueing Syst., 11, 335–356 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  10. B. D. Choi, K.H. Rhee, and K.K. Park, “The M/G/1 retrial queue with retrial rate control policy,” Prob. Eng. Inform. Sci., 7, 29–46 (1993).

    Article  Google Scholar 

  11. G. Fayolle, “A simple telephone exchange with delayed feedback. In Boxma, O.J., Cohen J.W., and Tijms, H.C. (eds.),” in: Teletraffic Analysis and Computer Performance Evaluation, Vol. 7, (1986), pp. 245–253.

  12. C. Kim, V. Klimenok, and A. Dudin, “A G/M/1 retrial queue with constant retrial rate,” TOP, 22, No.2, 509–529 (2012).

  13. R. E. Lillo, “A G/M/1-queue with exponential retrial,” TOP, 4, No. 1, 99–120 (1996).

  14. E. Morozov, “Weak regeneration in modeling of queueing processes,” Queueing Syst., 46, 295–315 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  15. E. Morozov, “A multiserver retrial queue: Regenerative stability analysis,” Queueing Syst., 56, 157–168 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  16. E. Morozov and R. Nekrasova, “Estimation of blocking probability in retrial queuing system with constant retrial rate,” in: Proceedings of the Institute of Applied Mathematical research, Karelian Research Centre RAS, 5, (2011), pp. 63–74.

  17. E. Morozov and R. Nekrasova, “On the estimation of the overflow probability in regenerative finite buffer queueing systems,” Informatics Appl., 3, No. 6, 1977–1991 (2012).

    Google Scholar 

  18. M. F. Ramalhoto and A. G’omez-Corral, “Some decomposition formulae for M/M/r/r+d queues with constant retrial rate,” Stoch. Mod., 14, 123–145 (1998).

  19. K. Sigman, “One-dependent regenerative processes and queues in continuous time,” Math. Oper. Res., 15, 175–189 (1990).

    Article  MathSciNet  MATH  Google Scholar 

  20. W. L. Smith, “Regenerative stochastic processes,” Proc. R. Soc. London, Ser. A, 232, 6–31 (1955).

    Article  MATH  Google Scholar 

  21. W. Whitt, “Comparing counting processes and queues,” Adv. Appl. Probab., 13, No. 3, 207–220 (1981).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inria Sophia Antipolis, Valbonne, France

    K. Avrachenkov

  2. Institute of Applied mathematical research, KarRC RAS, Petrozavodsk, Russia

    E. V. Morozov

  3. Institute of Applied mathematical research, KarRC RAS, Petrozavodsk, Russia

    R. S. Nekrasova

  4. Ghent University, TELIN Department, Ghent, Valbonne, Belgium

    B. Steyaert

Authors
  1. K. Avrachenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. V. Morozov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. S. Nekrasova
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. B. Steyaert
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Avrachenkov.

Additional information

*The research of the fourth author was funded by the Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office. This work is supported by Russian Foundation for Basic research, projects No 15–07–02341 A, 15–07–02354 A,15–07–02360 A. The work of the first author is partially supported by EU COST ACROSS action No IC-1304.

Proceedings of the XXXII International Seminar on Stability Problems for Stochastic Models, Trondheim, Norway, June 16–21, 2014.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Avrachenkov, K., Morozov, E.V., Nekrasova, R.S. et al. Stability of Constant Retrial Rate Systems with NBU Input*. J Math Sci 214, 22–33 (2016). https://doi.org/10.1007/s10958-016-2755-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-016-2755-8

Keywords

Search

Navigation