Skip to main content
SpringerLink
Log in

Upper bounds on the rate of convergence for constant retrial rate queueing model with two servers

  • Regular Article
  • Published:
Statistical Papers Aims and scope Submit manuscript

Abstract

The paper deals with a Markovian retrial queueing system with a constant retrial rate and two servers. We present the detailed description of the model as well as establish the sufficient conditions for null ergodicity and strong ergodicity of the corresponding process and obtain the upper bounds on the rate of convergence for both situations.

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

Fig. 1

Similar content being viewed by others

References

  • Artalejo JR (1996) Stationary analysis of the characteristics of the M/M/2 queue with constant repeated attempts. Opsearch 33:83–95

    MathSciNet  MATH  Google Scholar 

  • Artalejo JR, Gómez-Corral A, Neuts MF (2001) Analysis of multiserver queues with constant retrial rate. Eur J Oper Res 135:569–581

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Avrachenkov K, Yechiali U (2010) On tandem blocking queues with a common retrial queue. Comput Oper Res 37(7):1174–1180

    Article  MathSciNet  Google Scholar 

  • Avrachenkov K, Morozov E, Nekrasova R, Steyaert B (2014) Stability analysis and simulation of N-class retrial system with constant retrial rates and Poisson inputs. Asia-Pac J Oper Res 31(02):1440002

    Article  MathSciNet  Google Scholar 

  • Avrachenkov K, Morozov E, Steyaert B (2016) Sufficient stability conditions for multi-class constant retrial rate systems. Queuing Syst 82:149–171

    Article  MathSciNet  Google Scholar 

  • Choi BD, Shin YW, Ahn WC (1992) Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst 11:335–356

    Article  Google Scholar 

  • Choi BD, Park KK, Pearce CEM (1993) An \(M/M/1\) retrial queue with control policy and general retrial times. Queueing Syst 14:275–292

    Article  MathSciNet  Google Scholar 

  • Choi BD, Rhee KH, Park KK (1993) The \(M/G/1\) retrial queue with retrial rate control policy. Probab Eng Inf Sci 7:29–46

    Article  Google Scholar 

  • Van Doorn EA, Zeifman AI, Panfilova TL (2010) Bounds and asymptotics for the rate of convergence of birth-death processes. Theory Probab Appl 54:97–113

    Article  MathSciNet  Google Scholar 

  • Efrosinin D, Sztrik J (2011a) Stochastic analysis of a controlled queue with heterogeneous servers and constant retrial rate. Inf Process 11:114–139

    Google Scholar 

  • Efrosinin D, Sztrik J (2011b) Performance analysis of a two-server heterogeneous retrial queue with threshold policy. Qual Technol Quant Manag 8(3):211–236

    Article  Google Scholar 

  • Efrosinin D, Sztrik J (2016) Optimal control of a two-server heterogeneous queueing system with breakdowns and constant retrials. In: Dudin A, Gortsev A, Nazarov A, Yakupov R (eds) Information technologies and mathematical modelling—queueing theory and applications. ITMM 2016. Communications in computer and information science. Springer, Cham

    Google Scholar 

  • Fayolle G (1986) A simple telephone exchange with delayed feedback. In: Boxma OJ, Cohen JW, Tijms HC (eds) Teletraffic analysis and computer performance evaluation. North-Holland Publishing Co., Amsterdam

    Google Scholar 

  • Granovsky BL, Zeifman AI (2004) Nonstationary queues: estimation of the rate of convergence. Queueing Syst 46:363–388

    Article  MathSciNet  Google Scholar 

  • Lillo RE (1996) A \(G/M/1\)-queue with exponential retrial. Top 4:99–120

    Article  MathSciNet  Google Scholar 

  • Morozov E, Phung-Duc T (2017) Stability analysis of a multiclass retrial system with classical retrial policy. Perform Eval 112:15–26

    Article  Google Scholar 

  • Wong EWM, Andrew LLH, Cui T, Moran B, Zalesky A, Tucker RS, Zukerman M (2009) Towards a bufferless optical internet. J Lightwave Technol 27:2817–2833

    Article  Google Scholar 

  • Yao S, Xue F, Mukherjee B, Yoo SJB, Dixit S (2002) Electrical ingress buffering and traffic aggregation for optical packet switching and their effect on TCP-level performance in optical mesh networks. IEEE Commun Mag 40(9):66–72

    Article  Google Scholar 

  • Zeifman A, Leorato S, Orsingher E, Ya Satin, Shilova G (2006) Some universal limits for nonhomogeneous birth and death processes. Queueing Syst 52:139–151

    Article  MathSciNet  Google Scholar 

  • Zeifman A, Satin Y, Morozov E, Nekrasova R, Gorshenin A (2016) On the ergodicity bounds for a constant retrial rate queueing model. In: Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2016 8th International Congress, pp. 269–272, IEEE. http://ieeexplore.ieee.org/document/7765369/

Download references

Author information

Authors and Affiliations

  1. Vologda State University, Vologda, Russia

    Yacov Satin, Alexander Zeifman, Ksenia Kiseleva, Anna Sinitcina, Alexander Sipin & Galina Shilova

  2. IAMR, KarRC RAS and Petrozavodsk State University, Petrozavodsk, Russia

    Evsey Morozov & Ruslana Nekrasova

  3. IPI FRC CSC RAS; VolSC RAS, Moscow, Russia

    Alexander Zeifman

  4. Peoples’ Friendship University of Russia (RUDN University), IPI FRC CSC RAS, Moscow, Russia

    Irina Gudkova

Authors
  1. Yacov Satin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Evsey Morozov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruslana Nekrasova
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexander Zeifman
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ksenia Kiseleva
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Anna Sinitcina
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Alexander Sipin
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Galina Shilova
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Irina Gudkova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Zeifman.

Additional information

The research of EM and RN was supported by RFBR, Projects 18-07-00147, 18-07-00146, the research of YS, AZ, KK, AK, AS, GS was supported by RFBR. Project 18-47-350002. The research of IG has been prepared with the support of the “RUDN University Program 5-100”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Satin, Y., Morozov, E., Nekrasova, R. et al. Upper bounds on the rate of convergence for constant retrial rate queueing model with two servers. Stat Papers 59, 1271–1282 (2018). https://doi.org/10.1007/s00362-018-1014-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00362-018-1014-0

Keywords

Mathematics Subject Classification

Search

Navigation