Title: Renewal input (a, c, b) policy queue with multiple vacations and change over times

Authors: P. Vijaya Laxmi; V. Goswami; Demie Seleshi

Addresses: Department of Applied Mathematics, Andhra University, Visakhapatnam – 530 003, India ' School of Computer Application, KIIT University, Bhubaneswar – 751024, India ' Department of Applied Mathematics, Andhra University, Visakhapatnam – 530 003, India

Abstract: This paper analyses a renewal input multiple vacations queue with change over times under (a, c, b) policy. The service and vacation times are exponentially distributed. The server begins service if there are at least c units in the queue and the service takes place in batches with a minimum of size a and a maximum of size b (a ≤ c ≤ b). At service completion instant, if the queue size is less than c but not less than a secondary limit a, the server continues to serve and takes vacation if the queue size is less than a − 1. The server is in change over period whenever the queue size is a − 1 at service completion instant and c − 1 at vacation completion instant. The steady state queue length distributions at both arbitrary and pre-arrival epochs are obtained and an optimal cost policy is presented with some numerical experiences for some particular values of the parameters using genetic algorithm.

Keywords: multiple vacation queues; optimal cost policy; supplementary variables; infinite buffers; genetic algorithms; renewal input.

DOI: 10.1504/IJMOR.2013.054731

International Journal of Mathematics in Operational Research, 2013 Vol.5 No.4, pp.466 - 491

Received: 01 Mar 2012
Accepted: 21 Jun 2012
Published online: 31 Mar 2014 *

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