M/M/1 Retrial Queue with Collisions and Transmission Errors


In this paper, an M/M/1 retrial queue with collisions and transmission errors is considered. The collision may occur when a primary arriving customer finds the server busy while the transmission errors usually occur due to an erroneous packet or due to a non-ideal channel condition. We apply the generating function method to derive the joint distribution of the server state and the orbit length in steady state and we obtain important system characteristics. Finally, we present numerical examples to show the applicability of the model.

This is a preview of subscription content, access via your institution.


  1. Aissani A (2008) Optimal control of an M/G/1 retrial queue with vacations. J Syst Sci Syst Eng 17:487–502

    Article  Google Scholar 

  2. Artalejo JR (1999a) Accessible bibliography on retrial queues. Math Comput Model 30:1–6

    Article  Google Scholar 

  3. Artalejo JR (1999b) A classified bibliography of research on retrial queues: progress in 1990–1999. Sociedad de Estadística e Investigación Operativa Top 7:187–211

    MathSciNet  MATH  Google Scholar 

  4. Artalejo JR (2010) Accessible bibliography on retrial queues: Progress in 2000–2009. Math Comput Model 51:1071–1081

    MathSciNet  Article  Google Scholar 

  5. Artalejo JR, Gómez-Corral A (1997) Steady-state solution of a single-server queue with linear repeated requests. J Appl Probab 34:223–233

    MathSciNet  Article  Google Scholar 

  6. Artalejo JR, Gómez-Corral A (2008) Retrial queueing systems: A computational approach. Springer-Verlag, Berlin

    Google Scholar 

  7. Choi BD, Chang Y (1999) Single server retrial queues with priority calls. Math Comput Model 30:7–32

    MathSciNet  Article  Google Scholar 

  8. 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 

  9. Falin G (1990) A survey of retrial queues. Queueing Syst 7:127–167

    MathSciNet  Article  Google Scholar 

  10. Falin GI, Templeton JGC (1997) Retrial queues. Chapman and Hall, London

    Google Scholar 

  11. Fayolle G (1986) A simple telephone exchange with delayed feedbacks. In: Boxma OJ, Cohen JW, Tijms MC (eds) Teletraffic analysis and computer performance evaluation. Elsevier Science, Amsterdam, pp 245–253

  12. Jailaxmi V, Arumuganathan R, Kumar MS (2017) Performance analysis of an M/G/1 retrial queue with general retrial time, modified M-vacations and collision. Oper Res 17:649–667

    Google Scholar 

  13. Kim JS (2010) Retrial queueing system with collision and impatience. Commun Korean Math Soc 25:647–653

    MathSciNet  Article  Google Scholar 

  14. Kim J, Kim B (2016) A survey of retrial queueing systems. Ann Oper Res 247:3–36

    MathSciNet  Article  Google Scholar 

  15. Kumar BK, Vijayalakshmi G, Krishnamoorthy A, Basha SS (2010) A single server feedback retrial queue with collisions. Comput Oper Res 37:1247–1255

    MathSciNet  Article  Google Scholar 

  16. Kvach A, Nazarov A (2015) Sejourn time analysis of finite source markov retrial queuing system with collision, Proceedings of the 14th International Scientific Conference, ITMM 2015, November 18–22; Terpugov, A.F., Anzhero-Sudzhensk, Russia

  17. Little JDC (1961) A proof for the queuing formula: L = λW. Oper Res 9:383–387

    MathSciNet  Article  Google Scholar 

  18. Yang T, Templeton JGC (1987) A survey on retrial queues. Queueing Syst 2:201–233

    MathSciNet  Article  Google Scholar 

Download references


The authors would like to thank the referee for valuable suggestions and comments that help to improve the presentation of the paper.

Author information



Corresponding author

Correspondence to Lamia Lakaour.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Lakaour, L., Aïssani, D., Adel-Aissanou, K. et al. M/M/1 Retrial Queue with Collisions and Transmission Errors. Methodol Comput Appl Probab 21, 1395–1406 (2019). https://doi.org/10.1007/s11009-018-9680-x

Download citation


  • Retrial queue
  • Collisions
  • Transmission errors
  • Classical retrial rate
  • Generating function

Mathematics Subject Classification (2010)

  • 60K25
  • 68M20