Title: Performance analysis of discrete-time GI/D-MSPa;b/1/N queue

Authors: V. Goswami, P. Vijaya Laxmi

Addresses: School of Computer Application, KIIT University, Bhubaneswar, 751024, India. ' Department of Applied Mathematics, Andhra University, Visakhapatnam, 530003, India

Abstract: This paper presents a discrete-time single-server finite buffer queue with renewal input and discrete Markovian service process (D-MSP) where server serves customers in batches according to general batch service rule. Using the supplementary variable and the imbedded Markov chain techniques, we obtain the queue-length distributions at pre-arrival and arbitrary epochs. Some performance measures such as loss probability, mean queue length and mean waiting time in the queue along with some numerical results have also been discussed.

Keywords: discrete Markovian service process; D-MSP; finite buffers; queues; supplementary variables; batch services; loss probability; mean queue length; mean waiting time; performance evaluation.

DOI: 10.1504/IJADS.2010.036854

International Journal of Applied Decision Sciences, 2010 Vol.3 No.4, pp.400 - 420

Published online: 12 Nov 2010 *

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