Abstract: In this paper, we consider the M/G/1 queueing system with multiple server vacations and Min(N,D,V) -policy. By using the total probability decomposition technique and the Laplace transformation tool, the transient queue-length distribution and the steady queue-length distribution are discussed. Both the expressions of the Laplace transformation of the transient queue-length distribution and the recursive expressions of the steady queue-length distribution are obtained. Meanwhile, we present the stochastic decomposition result of the steady queue length and the explicit expression of the additional queue length distribution. Furthermore, some special cases are discussed when N→1, D→1, p{V=∞}=1 or p{V=0}=1. Finally, the explicit expression of the long-run expected cost rate is derived under a given cost structure. And by through numerical calculation, we determine the optimal control policy (N^*; D^*) for minimizing the long-run expected cost per unit time as well as compare with the single optimal N^*-policy and the single optimal D^*-policy.

Key words: multiple server vacation, Min(N,D,V)-policy, total probability decomposition technique, queue length distribution, optimal policy