A Geo/G/1 retrial queueing system with priority services

I. Atencia

European Journal of Operational Research, 2017, vol. 256, issue 1, 178-186

Abstract: This paper considers a discrete-time retrial queueing system in which the arriving customers can decide to go directly to the server expelling out of the system the customer that is currently being served, if any, or to join the orbit in accordance with a FCFS discipline. An extensive analysis of the model has been carried out, and using a generating functions approach, the distributions of the number of customers in the orbit and in the system with its respective means are obtained. The stochastic decomposition law has been derived, and, as an application, bounds for the proximity between the steady-state distributions for the considered queueing system and its corresponding standard system are obtained. Also, recursive formulae for calculating the steady-state distributions of the orbit and system size have been developed. Besides, we prove that the M/G/1 retrial queue with service interruptions can be approximated by the corresponding discrete-time system. The generating function of the sojourn time of a customer in the orbit and in the system have also been provided. Finally, some numerical examples to illustrate the effect of the parameters on several performance characteristics and a section of conclusions commenting the main research contributions of this paper are presented.

Keywords: Discrete-time; Retrials; Approximation to continuous-time; Service upgrade; Sojourn times (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716305483
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:256:y:2017:i:1:p:178-186

DOI: 10.1016/j.ejor.2016.07.011

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().