Skip to main content
SpringerLink
Log in

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

  • Published:
Methodology and Computing in Applied Probability Aims and scope Submit manuscript

Abstract

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, 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

  • 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 

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

    Article  Google Scholar 

  • 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 

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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

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

    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 

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

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

  • 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

  • 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 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • 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

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. Research Unit LaMOS (Modeling and Optimization of Systems), Faculty of Exact Sciences, Bejaia University, Bejaia, 06000, Algeria

    Lamia Lakaour, Djamil Aïssani & Karima Adel-Aissanou

  2. CEDRIC, Conservatoire National des Arts et Métiers, Paris, France

    Kamel Barkaoui

Authors
  1. Lamia Lakaour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Djamil Aïssani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karima Adel-Aissanou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kamel Barkaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lamia Lakaour.

Rights and permissions

Reprints and permissions

About this article

Check for updates. 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

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11009-018-9680-x

Keywords

Mathematics Subject Classification (2010)

Search

Navigation