Application of the method of collective marks to someM/G/1 vacation models with exhaustive service

We use the Method of Collective Marks to analyze some time-dependent processes in theM/G/1 queue with single and multiple vacations. With the server state specified at a fixed timet>0, the Laplace transforms with respect tot of mixed transforms for the joint distribution of the number of departures by timet, the queue length, the virtual waiting time, the elapsed and remaining service/vacation times at timet are derived by means of probabilistic interpretations. The Laplace-Stieltjes transform of the virtual waiting time at timet is also given. Some well known results are special cases.This research was supported by the University of Amsterdam.