Distribution of the workload in multiclass queueing systems with server vacations

Abstract

The steady‐state workload at an arbitrary time is considered for several single‐server queueing systems with nonpreemptive services for multiple classes of customers (arriving according to Poisson processes) and server vacation (switchover) times. The distribution of the workload at an arbitrary point during the vacation period is obtained for systems with setup times, and for polling systems with exhaustive, gated, or globally gated service disciplines. From the stochastic decomposition property, this workload is added to the workload in the corresponding M/G/1 system without vacations to give the workload at an arbitrary time in vacation systems. Dependence of the workload distribution on the vacation parameters is studied. Copyright © 1992 Wiley Periodicals, Inc., A Wiley Company