An M/G/2 queue where customers are served subject to a minimum violation of FCFS queue discipline

Sivasamy Ramasamy, Onkabetse A. Daman and Sulaiman Sani

European Journal of Operational Research, 2015, vol. 240, issue 1, 140-146

Abstract: This article discusses the steady state analysis of the M/G/2 queuing system with two heterogeneous servers under new queue disciplines when the classical First Come First Served ‘(FCFS)’ queue discipline is to be violated. Customers are served either by server-I according to an exponential service time distribution with mean rate μ or by server-II with a general service time distribution B(t). Sequel to some objections raised in the literature on the use of the classical FCFS queue discipline in heterogeneous service systems, two alternative queue disciplines (Serial and Parallel) are considered in this work with the objective that if the FCFS is violated then the violation is a minimum in the long run. Using the embedded method under the serial queue discipline and the supplementary variable technique under the parallel queue discipline, we present an exact analysis of the steady state number of customers in the system and most importantly, the actual waiting time expectation of customers in the system. Our work shows that one can obtain all stationary probabilities and other vital measures for this queue under certain simple but realistic assumptions.

Keywords: The M/G/2 queue; The M/(M+G)/2 queue; The M/M,G/2 queue (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221714005529
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:240:y:2015:i:1:p:140-146

DOI: 10.1016/j.ejor.2014.06.048

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 ().