The correlation functions of rbm and m/m/1

This paper describes the (auto) correlation functions of regulated or reflecting Brownian motion (RBM) and several processes associated with the M/M/1 queue. For RBM and the M/M/1 continuous-time queue-length process, the correlation function of the stationary process coincides with the complementary stationary-excess cdf (cumulative distribution function) associated with a previously studied first-moment cdf. The first-moment cdf is the mean as a function of time given that the process starts at the origin, normalized by dividing by the steady-state limit. The M/M/1 first-moment cdf in turn is the stationary-excess cdf associated with the M/M/1 busy-period cdf. In fact, all the moment cdfs and correlation functions can be expressed directly in terms of the busy-period cdf. This structure provides the basis for simple approximations of the correlation functions and the moments as functions of time by hyperexponentials.

[1]  L. Takács.  Investigation of waiting time problems by reduction to Markov processes , 1955 .

[2]  Philip M. Morse,et al.  Stochastic Properties of Waiting Lines , 1955, Oper. Res..

[3]  V. E. Benes,et al.  On Queues with Poisson Arrivals , 1957 .

[4]  Samuel Karlin,et al.  Many server queueing processes with Poisson input and exponential service times , 1958 .

[5]  G. M. Jenkins,et al.  Stochastic Service Systems. , 1964 .

[6]  J. Keilson.  A review of transient behavior in regular diffusion and birth-death processes , 1964 .

[7]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[8]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. II: sequences, networks, and batches , 1970, Advances in Applied Probability.

[9]  A. Pakes,et al.  The Correlation Coefficients of the Queue Lengths of Some Stationary Single Server Queues , 1971, Journal of the Australian Mathematical Society.

[10]  D. Iglehart.  Functional limit theorems for the queue GI/G/1 in light traffic , 1971, Advances in Applied Probability.

[11]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[12]  J. Reynolds.  The covariance structure of queues and related processes – a survey of recent work , 1975, Advances in Applied Probability.

[13]  Teunis J. Ott,et al.  The stable M/G/1 queue in heavy traffic and its covariance function , 1977, Advances in Applied Probability.

[14]  J. Keilson.  Markov Chain Models--Rarity And Exponentiality , 1979 .

[15]  Gordon F. Newell,et al.  A diffusion approximation for correlation in queues , 1980, Journal of Applied Probability.

[16]  E. A. Doorn.  Stochastic Monotonicity and Queueing Applications of Birth-Death Processes , 1981 .

[17]  J. W. Cohen,et al.  Brownian Excursion, the M/M/1 Queue and Their Occupation Times , 1981, Mathematics of Operations Research.

[18]  Amedeo R. Odoni,et al.  An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems , 1983, Oper. Res..

[19]  W. Whitt.  On approximations for queues, III: Mixtures of exponential distributions , 1984, AT&T Bell Laboratories Technical Journal.

[20]  Ward Whitt,et al.  The renewal-process stationary-excess operator , 1985, Journal of Applied Probability.

[21]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[22]  Valerie Isham,et al.  The virtual waiting-time and related processes , 1986, Advances in Applied Probability.

[23]  Ward Whitt,et al.  Transient behavior of regulated Brownian motion, II: Non-zero initial conditions , 1987 .

[24]  W. Whitt,et al.  Transient behavior of regulated Brownian motion, I: Starting at the origin , 1987, Advances in Applied Probability.

[25]  Ward Whitt,et al.  Transient behavior of the M/M/l queue: Starting at the origin , 1987, Queueing Syst. Theory Appl..

[26]  W. Whitt.  Planning queueing simulations , 1989 .