Transient behavior of regulated Brownian motion, I: Starting at the origin

Advances in Applied Probability - Tập 19 Số 3 - Trang 560-598 - 1987
Joseph Abate1, Ward Whitt1
1AT&T Bell Laboratories

Tóm tắt

A natural model for stochastic flow systems is regulated or reflecting Brownian motion (RBM), which is Brownian motion on the positive real line with constant negative drift and constant diffusion coefficient, modified by an impenetrable reflecting barrier at the origin. As a basis for understanding how stochastic flow systems approach steady state, this paper provides relatively simple descriptions of the moments of RBM as functions of time. In Part I attention is restricted to the case in which RBM starts at the origin; then the moment functions are increasing. After normalization by the steady-state limits, these moment c.d.f.&s (cumulative distribution functions) coincide with gamma mixtures of inverse Gaussian c.d.f.&s. The first moment c.d.f. thus coincides with the first-passage time to the origin starting in steady state with the exponential stationary distribution. From this probabilistic characterization, it follows that the kth-moment c.d.f is the k-fold convolution of the first-moment c.d.f. As a consequence, it is easy to see that the (k + 1)th moment approaches its steady-state limit more slowly than the kth moment. It is also easy to derive the asymptotic behavior as t →∞. The first two moment c.d.f.&s have completely monotone densities, supporting approximation by hyperexponential (H2) c.d.f.&s (mixtures of two exponentials). The H2 approximations provide easily comprehensible descriptions of the first two moment c.d.f.&s suitable for practical purposes. The two exponential components of the H2 approximation yield simple exponential approximations in different regimes. On the other hand, numerical comparisons show that the limit related to the relaxation time does not predict the approach to steady state especially well in regions of primary interest. In Part II (Abate and Whitt (1987a)), moments of RBM with non-zero initial conditions are treated by representing them as the difference of two increasing functions, one of which is the moment function starting at the origin studied here.

Từ khóa


Tài liệu tham khảo

10.1017/S0021900200029089

10.1287/opre.30.1.125

10.1007/978-3-642-65645-3

10.1145/1271.319416

10.1002/j.1538-7305.1984.tb00007.x

10.1287/opre.31.3.432

10.1007/978-3-662-11761-3

Lee I. and Roth E. (1986) Stationary Markovian queueing systems: an approximation for the transient expected queue length.

Lee, 1985, Stationary Markovian Queueing Systems: An Approximation for the Transient Expected Queue Length

Kelly, 1979, Reversibility and Stochastic Networks

10.1145/355620.355621

10.2307/1427409

Cox, 1965, The Theory of Stochastic Processes

Van Doorn, 1980, Stochastic Monotonicity and Queueing Applications of Birth-Death Processes

Johnson, 1970, Distributions In Statistics, Continuous Univariate Distributions I

Kleinrock, 1976, Queueing Systems, Vol. 2: Computer Applications

10.2307/1427274

Abate J. and Whitt W. (1987b) Transient behavior of the M/M/1 queue: Starting at the origin. Queueing Systems 2.

Takács, 1967, Combinatorial Methods in the Theory of Stochastic Processes

Harrison, 1985, Brownian Motion and Stochastic Flow Systems

10.1145/361953.361969

10.1007/978-94-009-5970-5

10.1007/978-3-642-65690-3

Luke, 1969, The Special Functions and Their Approximants

Borovkov, 1984, Asymptotic Methods in Queueing Theory

Doney, 1984, Letter to the Editor, J. Appl. Prob., 21, 673, 10.2307/3213630

Flores, 1985, Computer Communications, Proc. Symp. Appl. Math. 31, 83

10.1002/nav.3800070207

Cox, 1962, Renewal Theory

Abramowitz, 1972, Handbook of Mathematical Functions

Baker, 1975, Essentials of Padé Approximants

Roth, 1981, An Investigation of the Transient Behavior of Stationary Queueing Systems

10.1080/15326348508807001

Cohen, 1982, The Single Server Queue

10.1016/0304-4149(77)90033-3

Feller, 1971, An Introduction to Probability Theory and Its Applications, Vol. II

Coffman, 1984, Mathematical Computer Performance and Reliability, 33

10.2307/3518347

10.1145/321439.321446

10.1137/1110046

Feller, 1968, An Introduction to Probability Theory and its Applications, Vol. II

Stone, 1963, Limit theorems for random walks, birth and death processes, and diffusion processes, Illinois J. Math., 7, 638, 10.1215/ijm/1255645101

10.1287/opre.14.3.444

10.2307/3211925

Abate J. and Whitt W. (1987C) Approximate transient behavior of the GI/G/1 queue.

10.1007/978-1-4612-6200-8

Mitchell J. C. (1985) Lost-sales inventory systems with a service objective, I: stationary demand, linear procurement costs and fixed lead times.

10.1017/S0001867800037435

10.1017/S0021900200024335

Stoyan, 1983, Comparison Methods for Queues and Other Stochastic Models

10.1017/S0021900200111040

10.1016/0021-9991(79)90025-1

Karlin, 1975, A First Course in Stochastic Processes

10.1103/RevModPhys.15.1

Thông tin
Thông tin xuất bản

Advances in Applied Probability

Tập 19 Số 3

560-598

Thông tin tác giả