Title: Geo/G/1 retrial queue with 2nd optional service

Authors: Ivan Atencia, Pilar Moreno

Addresses: Departamento de Matematica Aplicada, E.T.S.I. Telecomunicacion, Universidad de Malaga, Campus de Teatinos, 29071 Malaga, Spain. ' Departamento de Economia, Metodos Cuantitativos e Historia Economica, Facultad de Ciencias Empresariales, Universidad Pablo de Olavide, Ctra. de Utrera, km. 1, 41013 Sevilla, Spain

Abstract: We consider a discrete-time Geo/G/1 retrial queue in which all the arriving customers demand a first essential service whereas only some of them ask for a second optional service. We study the Markov chain underlying the considered queueing system and derive a stochastic decomposition law. We also develop a recursive procedure for computing the distributions of the orbit and system size as well as the marginal distributions of the orbit size when the server is idle and busy with an essential or optional service. Finally, we prove the convergence to the continuous-time counterpart and show some numerical results.

Keywords: discrete-time model; essential services; optional services; recursive formulae; stochastic decomposition; retrial queues; queueing systems.

DOI: 10.1504/IJOR.2006.010209

International Journal of Operational Research, 2006 Vol.1 No.4, pp.340 - 362

Published online: 10 Jul 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article