Standard Article

Retrial Queues

  1. Jesús R. Artalejo

Published Online: 15 FEB 2011

DOI: 10.1002/9780470400531.eorms0726

Wiley Encyclopedia of Operations Research and Management Science

Wiley Encyclopedia of Operations Research and Management Science

How to Cite

Artalejo, J. R. 2011. Retrial Queues. Wiley Encyclopedia of Operations Research and Management Science. .

Author Information

  1. Complutense University of Madrid, Faculty of Mathematics, Madrid, Spain

Publication History

  1. Published Online: 15 FEB 2011

Abstract

This article surveys the main results and methods for retrial queueing systems. Since the closed-form results are reduced to a few particular models, this article distinguish between explicit analytical methods and approximate and computational solutions. Although the main focus on the M/M/c and M/G/1 retrial queues, many other retrial models are also presented. Emphasis is on the limiting distribution of the system state and the waiting time, but other interesting performance descriptors are also discussed.

Keywords:

  • retrial queues;
  • Markov chains;
  • orbit length;
  • waiting time