Universidad Complutense de Madrid
E-Prints Complutense

Analysis of Markov multiserver retrial queues with negative arrivals



Último año

Artalejo, Jesús R. y Anisimov, Vladimir V. (2001) Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Systems, 39 (2-3). pp. 157-182. ISSN 0257-0130

[img] PDF
Restringido a Sólo personal autorizado del repositorio


URL Oficial: http://www.springerlink.com/content/m4250164066w9w25/

URLTipo de URL


Negative arrivals are used as a control mechanism in many telecommunication and computer networks. In the paper we analyze multiserver retrial queues; i.e., any customer finding all servers busy upon arrival must leave the service area and re-apply for service after some random time. The control mechanism is such that, whenever the service facility is full occupied, an exponential timer is activated. If the timer expires and the service facility remains full, then a random batch of customers, which are stored at the retrial pool, are automatically removed. This model extends the existing literature, which only deals
with a single server case and individual removals. Two different approaches are considered. For the stable case, the matrix–analytic formalism is used to study the joint distribution of the service facility and the retrial pool. The approximation by more simple infinite retrial model is also proved. In the overloading case we study the transient behaviour of the trajectory of the suitably normalized retrial queue and the long-run behaviour of the number of busy servers. The method of investigation in this case is based on the averaging principle for switching processes.

Tipo de documento:Artículo
Información Adicional:

This research was supported in part by DGES98-0837 and the European Commission through INTAS Project 96-0828

Palabras clave:Retrial queueing systems, Negative arrivals, Averaging principle, Matrix–analytic methods, Switching process
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:15838
Depositado:05 Jul 2012 09:50
Última Modificación:03 Aug 2018 10:51

Descargas en el último año

Sólo personal del repositorio: página de control del artículo