scispace - formally typeset
Topic

Retrial queue

About: Retrial queue is a(n) research topic. Over the lifetime, 784 publication(s) have been published within this topic receiving 12354 citation(s).


Papers
More filters
Book
01 Apr 1997

612 citations

Journal ArticleDOI
TL;DR: A survey of the main results and methods of the theory of retrial queues, concentrating on Markovian single and multi-channel systems, as well as models with batch arrivals, multiclasses, customer impatience, double connection, control devices, two-way communication and buffer.
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.

459 citations

Book
07 May 2008
TL;DR: This book is intended for an audience ranging from advanced undergraduates to researchers interested in queueing theory, but also in applied probability, stochastic models of the operations research, and engineering.
Abstract: The application of auto-repeat facilities in telephone systems, as well as the use of random access protocols in computer networks, have led to growing interest in retrial queueing models. Since much of the theory of retrial queues is complex from an analytical viewpoint, with this book the authors give a comprehensive and updated text focusing on approximate techniques and algorithmic methods for solving the analytically intractable models. Retrial Queueing Systems: A Computational Approach also * Presents motivating examples in telephone and computer networks. * Establishes a comparative analysis of the retrial queues versus standard queues with waiting lines and queues with losses. * Integrates a wide range of techniques applied to the main M/G/1 and M/M/c retrial queues, and variants with general retrial times, finite population and the discrete-time case. * Surveys basic results of the matrix-analytic formalism and emphasizes the related tools employed in retrial queues. * Discusses a few selected retrial queues with QBD, GI/M/1 and M/G/1 structures. * Features an abundance of numerical examples, and updates the existing literature. The book is intended for an audience ranging from advanced undergraduates to researchers interested not only in queueing theory, but also in applied probability, stochastic models of the operations research, and engineering. The prerequisite is a graduate course in stochastic processes, and a positive attitude to the algorithmic probability.

404 citations

BookDOI
01 Jan 2008

395 citations

Network Information
Related Topics (5)
Linear programming
32.1K papers, 920.3K citations
78% related
Markov chain
51.9K papers, 1.3M citations
77% related
Supply chain management
39K papers, 1M citations
77% related
Scheduling (computing)
78.6K papers, 1.3M citations
76% related
Optimization problem
96.4K papers, 2.1M citations
76% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202135
202056
201947
201844
201747
201647