Transient behavior of the M/G/1 workload process

Transient behavior of the M/G/1 workload process

0.00 Avg rating0 Votes
Article ID: iaor1995370
Country: United States
Volume: 42
Issue: 4
Start Page Number: 750
End Page Number: 764
Publication Date: Jul 1994
Journal: Operations Research
Authors: ,
Abstract:

In this paper the authors describe the time-dependent moments of the workload process in the M/G/1 queue. The kth moment as a function of time can be characterized in terms of a differential equation involving lower moment functions and the time-dependent server-occupation probability. For general initial conditions, the authors show that the first two moment functions can be represented as the difference of two nondecreasing functions, one of which is the moment function starting at zero. The two nondecreasing components can be regarded as probability cumulative distribution function (cdf’s) after appropriate normalization. The normalized moment functions starting empty are called moment cdf’s; the other normalized components are called moment-difference cdf’s. The authors establish relations among these cdf’s using stationary-excess relations. They apply these relations to calculate moments and derivatives at the origin of these cdf’s. The authors also obtain results for the covariance function of the stationary workload process. It is interesting that these various time-dependent characteristics can be described directly in terms of the steady-state workload distribution.

Reviews

Required fields are marked *. Your email address will not be published.