Skip to main content
Log in

A G/M/1-queue with exponential retrial

  • Published:
Top Aims and scope Submit manuscript

Summary

We consider a G/M/1 retrial model in which the delays between retrials are i.i.d. exponentially distributed random variables. We investigate the steady-state distribution of the embedded Markov chain at completion service epochs, the stationary distribution at anytime and the virtual waiting time.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Choi, B.D., K.K. Park and C.E.M. Pearce (1995).An M/M/1 retrial queue with control policy and general retrial times. Queueing System14, 275–292.

    Article  Google Scholar 

  • Cinlar, E. (1975).Introduction to stochastic processes. Pretice-Hall.

  • Cohen, J. (1969).The single server queue. North Holland, Amsterdam.

    Google Scholar 

  • Farahmand, K. (1990).Single line queue with repeated demands. Queueing System6, 223–228.

    Article  Google Scholar 

  • Falin, G.I. (1990).A survey of retrial queues. Queueing System7, 127–168.

    Article  Google Scholar 

  • Fayolle, G. (1986).A simple telephone exchange with delayed feedbacks, in Teletraffic Analysis and Computer Performance Evaluation. Eds. O.J. Boxma, J.W. Cohen and H.C. Tijms. Elseiver Science.

  • Martín, M. and J.R. Artalejo (1995).Analysis of an M/G/1 queue with two types of impatient units. Advances in Applied Probability27, (to appear).

  • Neuts, M.F. (1981).Matrix geometric solution in Stochastic Models. Johns Hopkins. University Press. Baltimore and London.

    Google Scholar 

  • Neuts, M.F. (1989).Structured stochastic matrices of M/G/1 type an their applications. Marcel Dekker. New York and Basel.

    Google Scholar 

  • Pedler, P.J. (1971).Occupation times for two state Markow Chains. J. Appl. Prob.8, 381–390.

    Article  Google Scholar 

  • Vazquez, M. (1993).Sistemas con reintentos y reintentos constantes. Convergencia de momentos. Tesis doctoral.

  • Yang, T. and J.G.C. Templeton (1987).A survey on retrial queues. Queueing Systems,2, 201–233.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lillo, R.E. A G/M/1-queue with exponential retrial. Top 4, 99–120 (1996). https://doi.org/10.1007/BF02568606

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02568606

Keywords

Navigation