Methodology and Computing in Applied Probability

, Volume 21, Issue 4, pp 1395–1406 | Cite as

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

  • Lamia LakaourEmail author
  • Djamil Aïssani
  • Karima Adel-Aissanou
  • Kamel Barkaoui


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.


Retrial queue Collisions Transmission errors Classical retrial rate Generating function 

Mathematics Subject Classification (2010)

60K25 68M20 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



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


  1. Aissani A (2008) Optimal control of an M/G/1 retrial queue with vacations. J Syst Sci Syst Eng 17:487–502CrossRefGoogle Scholar
  2. Artalejo JR (1999a) Accessible bibliography on retrial queues. Math Comput Model 30:1–6CrossRefGoogle 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–211MathSciNetzbMATHGoogle Scholar
  4. Artalejo JR (2010) Accessible bibliography on retrial queues: Progress in 2000–2009. Math Comput Model 51:1071–1081MathSciNetCrossRefGoogle 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–233MathSciNetCrossRefGoogle Scholar
  6. Artalejo JR, Gómez-Corral A (2008) Retrial queueing systems: A computational approach. Springer-Verlag, BerlinCrossRefGoogle Scholar
  7. Choi BD, Chang Y (1999) Single server retrial queues with priority calls. Math Comput Model 30:7–32MathSciNetCrossRefGoogle Scholar
  8. Choi BD, Shin YW, Ahn WC (1992) Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst 11:335–356CrossRefGoogle Scholar
  9. Falin G (1990) A survey of retrial queues. Queueing Syst 7:127–167MathSciNetCrossRefGoogle Scholar
  10. Falin GI, Templeton JGC (1997) Retrial queues. Chapman and Hall, LondonCrossRefGoogle 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–253Google Scholar
  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–667Google Scholar
  13. Kim JS (2010) Retrial queueing system with collision and impatience. Commun Korean Math Soc 25:647–653MathSciNetCrossRefGoogle Scholar
  14. Kim J, Kim B (2016) A survey of retrial queueing systems. Ann Oper Res 247:3–36MathSciNetCrossRefGoogle Scholar
  15. Kumar BK, Vijayalakshmi G, Krishnamoorthy A, Basha SS (2010) A single server feedback retrial queue with collisions. Comput Oper Res 37:1247–1255MathSciNetCrossRefGoogle 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, RussiaGoogle Scholar
  17. Little JDC (1961) A proof for the queuing formula: L = λW. Oper Res 9:383–387MathSciNetCrossRefGoogle Scholar
  18. Yang T, Templeton JGC (1987) A survey on retrial queues. Queueing Syst 2:201–233MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Lamia Lakaour
    • 1
    Email author
  • Djamil Aïssani
    • 1
  • Karima Adel-Aissanou
    • 1
  • Kamel Barkaoui
    • 2
  1. 1.Research Unit LaMOS (Modeling and Optimization of Systems), Faculty of Exact SciencesBejaia UniversityBejaiaAlgeria
  2. 2.CEDRICConservatoire National des Arts et MétiersParisFrance

Personalised recommendations