This paper considers the MAP/G/1 queue under N-policy with a single vacation
and set-up. We derive the vector generating functions of the queue length at an
arbitrary time and at departures in decomposed forms. We also derive the
Laplace-Stieltjes transform of the waiting time. Computation algorithms for
mean performance measures are provided.