Title: Analysis of MAP/G/1/N queue with two phases of service under single (multiple) vacation(s)

Authors: A. Senthil Vadivu; R. Arumuganathan

Addresses: Department of Mathematics, Dr. NGP Institute of Technology, Coimbatore – 641 048, Tamil Nadu, India ' Department of Mathematics, PSG College of Technology, Coimbatore – 641 004, Tamil Nadu, India

Abstract: This paper deals with a finite buffer MAP/G/1 queue with an additional second phase of optional service with single and multiple vacation policies. Arrival of customers follows a Markovian arrival process (MAP). After completion of the first phase of essential service, the customer may or may not opt for second phase of service. If the server finds an empty system at a service completion epoch, he goes for single or multiple vacations. The queue length distributions at various epochs, such as pre-arrival, arbitrary and departure have been obtained using embedded Markov chain technique and supplementary variable technique. Waiting time of a customer in the queue is also obtained. Numerical illustrations are presented.

Keywords: Markovian arrival process; MAP arrivals; two phase services; essential services; optional services; single vacation; multiple vacations; finite buffer; queuing; queue length distribution; embedded Markov chain; waiting time.

DOI: 10.1504/IJOR.2016.073251

International Journal of Operational Research, 2016 Vol.25 No.1, pp.47 - 76

Received: 26 Jul 2013
Accepted: 21 Dec 2013
Published online: 30 Nov 2015 *

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