Retrial Queueing Systems: A Computational Approach

by J. R. Artalejo, Antonio Gïmez-Corral

Overview

The application of auto-repeat facilities in telephone systems, as well as the use of random access prools 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, shastic models of the operations research, and engineering. The prerequisite is a graduate course in shastic processes, and a positive attitude to the algorithmic probability.

Product Details

ISBN-13:	9783540787242
Publisher:	Springer Berlin Heidelberg
Publication date:	05/23/2008
Edition description:	2008
Pages:	318
Product dimensions:	6.40(w) x 9.30(h) x 1.00(d)

Table of Contents

An Introduction to Retrial Queueing Systems.- and Motivating Examples.- A General Overview.- Computational Analysis of Performance Descriptors.- Limiting Distribution of the System State.- Busy Period.- Waiting Time.- Other Descriptors.- Retrial Queueing Systems Analyzed Through the Matrix-Analytic Formalism.- The Matrix-Analytic Formalism.- Selected Retrial Queues with QBD Structure.- Selected Retrial Queues with GI/M/1 and M/G/1 Structures.

Editorial Reviews

From the reviews:

"The book presents a survey of results and methods of the RQ theory … . It gives a good review of computational aspects of performance evaluation and matrix-analytic formalism. … The book is densely written with obvious emphasis on algorithmic probability and mastery of matrix technique, and will be of interest to the specialist researcher." (Mark Kelbert, Mathematical Reviews, Issue 2009 d)

"Retrial queueing systems have found much interest in application oriented research papers in the telecommunications and engineering literature as well as in the area of mathematical queueing theory, resp. in applied probability. … for researchers in the field probably a necessary completion of their book shelf. For those … will be encountered with the feature of retrials in some modeling process, the book will surely support their investigation." (Hans Daduna, Zentralblatt MATH, Vol. 1161, 2009)

From the Publisher