Standard and retrial queueing systems: a comparative analysis.

Jesús Artalejo; Gennadi Falin

Revista Matemática Complutense (2002)

  • Volume: 15, Issue: 1, page 101-129
  • ISSN: 1139-1138

Abstract

top
We describe main models and results of a new branch of the queueing theory, theory of retrial queues, which is characterized by the following basic assumption: a customer who cannot get service (due to finite capacity of the system, balking, impatience, etc.) leaves the service area, but after some random delay returns to the system again. Emphasis is done on comparison with standard queues with waiting line and queues with losses. We give a survey of main results for both single server M/G/1 type and multiserver M/M/c type retrial queues and discuss similarities and differences between the retrial queues and their standard counterparts. We demonstrate that although retrial queues are closely connected with these standard queueing models they, however, possess unique distinguished features. We also mention some open problems.

How to cite

top

Artalejo, Jesús, and Falin, Gennadi. "Standard and retrial queueing systems: a comparative analysis.." Revista Matemática Complutense 15.1 (2002): 101-129. <http://eudml.org/doc/44437>.

@article{Artalejo2002,
abstract = {We describe main models and results of a new branch of the queueing theory, theory of retrial queues, which is characterized by the following basic assumption: a customer who cannot get service (due to finite capacity of the system, balking, impatience, etc.) leaves the service area, but after some random delay returns to the system again. Emphasis is done on comparison with standard queues with waiting line and queues with losses. We give a survey of main results for both single server M/G/1 type and multiserver M/M/c type retrial queues and discuss similarities and differences between the retrial queues and their standard counterparts. We demonstrate that although retrial queues are closely connected with these standard queueing models they, however, possess unique distinguished features. We also mention some open problems.},
author = {Artalejo, Jesús, Falin, Gennadi},
journal = {Revista Matemática Complutense},
keywords = {Teoría de colas; Colas con reintentos; retrial queues; multiserver queueing system; M/G/1; M/M/},
language = {eng},
number = {1},
pages = {101-129},
title = {Standard and retrial queueing systems: a comparative analysis.},
url = {http://eudml.org/doc/44437},
volume = {15},
year = {2002},
}

TY - JOUR
AU - Artalejo, Jesús
AU - Falin, Gennadi
TI - Standard and retrial queueing systems: a comparative analysis.
JO - Revista Matemática Complutense
PY - 2002
VL - 15
IS - 1
SP - 101
EP - 129
AB - We describe main models and results of a new branch of the queueing theory, theory of retrial queues, which is characterized by the following basic assumption: a customer who cannot get service (due to finite capacity of the system, balking, impatience, etc.) leaves the service area, but after some random delay returns to the system again. Emphasis is done on comparison with standard queues with waiting line and queues with losses. We give a survey of main results for both single server M/G/1 type and multiserver M/M/c type retrial queues and discuss similarities and differences between the retrial queues and their standard counterparts. We demonstrate that although retrial queues are closely connected with these standard queueing models they, however, possess unique distinguished features. We also mention some open problems.
LA - eng
KW - Teoría de colas; Colas con reintentos; retrial queues; multiserver queueing system; M/G/1; M/M/
UR - http://eudml.org/doc/44437
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.