Queueing Systems

, Volume 7, Issue 2, pp 127–167

A survey of retrial queues

  • Gennadij Falin
Invited Paper

DOI: 10.1007/BF01158472

Cite this article as:
Falin, G. Queueing Syst (1990) 7: 127. doi:10.1007/BF01158472
  • 361 Views

Abstract

We present a survey of the main results and methods of the theory of retrial queues, concentrating on Markovian single and multi-channel systems. For the single channel case we consider the main model as well as models with batch arrivals, multiclasses, customer impatience, double connection, control devices, two-way communication and buffer. The stochastic processes arising from these models are considered in the stationary as well as the nonstationary regime. For multi-channel queues we survey numerical investigations of stationary distributions, limit theorems for high and low retrial intensities and heavy and light traffic behaviour.

Keywords

Retrial queuessingle and multi-channelqueue-lengthwaiting timebusy periodlimit theoremsnumerical methods

Copyright information

© J.C. Baltzer A.G. Scientific Publishing Company 1990

Authors and Affiliations

  • Gennadij Falin
    • 1
  1. 1.Department of Probability, Mechanics and Mathematics FacultyMoscow State UniversityMoscowUSSR