DISCRETE-TIME GI/D-MSP/1/K QUEUE WITH N THRESHOLD POLICY

This paper presents a discrete-time single-server finite buffer N threshold policy queue with renewal input and discreteMarkovian service process. The server terminates service whenever the system becomes empty, and recommencesservice as soon as the number of waiting customers in the queue is N. We obtain the system-length distributionsat pre-arrival and arbitrary epochs using the supplementary variable and the imbedded Markov chain techniques.Various performance measures such as the loss probability, mean queue length and mean waiting time in the queue along with some numerical results have been presented. The proposed model has potential applications in the areas of computer andtelecommunication systems.

DISCRETE-TIME GI/D-MSP/1/K QUEUE WITH N THRESHOLD POLICY Keywords:

Discrete Markovian service process , N threshold policy , Finite buffer , Queue , Supplementary variable