TRANSIENT-BEHAVIOR OF THE M/G/1 WORKLOAD PROCESS
成果类型：
Article
署名作者：
ABATE, J; WHITT, W
署名单位：
Nokia Corporation; Nokia Bell Labs; AT&T
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.42.4.750
发表日期：
1994
页码：
750-764
关键词：
摘要：
In this paper we 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, we 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. We establish relations among these cdf's using stationary-excess relations. We apply these relations to calculate moments and derivatives at the origin of these cdf's. We 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.