The analysis of a general input queue with N policy and exponential vacations

This paper studies a single removable server in a G/M/1 queueing system with finite capacity where the server applies an N policy and takes multiple vacations when the system is empty. We provide a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining interarrival time, to develop the steady-state probability distributions of the number of customers in the system. The method is illustrated analytically for exponential and deterministic interarrival time distributions. We establish the distributions of the number of customers in the queue at pre-arrival epochs and at arbitrary epochs, as well as the distributions of the waiting time and the busy period.