A unified framework for the analysis of M/G/1 queue controlled by workload

Abstract

In this paper, we develop a unified framework for the analysis of the waiting time, the sojourn time and the queue length of the M/G/1 queue in which the server is controlled by workload. We apply our framework to the D-policy M/G/1 queue and confirm the results that already exist in the literature. We also use our approach and derive, for the first time, the sojourn time distribution of an arbitrary customer in the M/G/1 queue under D-policy. The methodologies developed in this paper can be applied to a wide range of M/G/1 queueing systems in which the server is controlled by workload. © Springer-Verlag Berlin Heidelberg 2006.