Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-05T12:26:12.480Z Has data issue: false hasContentIssue false

Fluctuations of random walk in Rd and storage systems

Published online by Cambridge University Press:  01 July 2016

Priscilla Greenwood
Affiliation:
University of British Columbia
Moshe Shaked
Affiliation:
University of New Mexico

Abstract

Two Wiener-Hopf type factorization identities for multivariate distributions are introduced. Properties of associated stopping times are derived. The structure that produces one factorization also provides the unique solution of the Wiener-Hopf convolution equation on a convex cone in Rd. Some applications for multivariate storage and queueing systems are indicated. For a few cases explicit formulas are obtained for the transforms of the associated stopping times. A result of Kemperman is extended.

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1977 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Dykstra, R. L., Hewett, J. E. and Thompson, W. A. (1973) Events which are almost independent. Ann. Statist. 1, 674681.Google Scholar
Feller, W. (1971) An Introduction to Probability Theory and its Applications. Wiley, New York.Google Scholar
Greenwood, P. and Shaked, M. (1976) Dual pairs of stopping times for random walk. Ann. Prob. To appear.Google Scholar
Kemperman, J. H. B. (1961) The Passage Problem for a Stationary Markov Chain. University of Chicago Press, Chicago.Google Scholar
Kingman, J. F. C. (1966) On the algebra of queues. J. Appl. Prob. 3, 285326.CrossRefGoogle Scholar
Shaked, M. (1975) A note on the exchangeable generalized Farlie–Gumbel–Morgenstern distributions. Comm. Statist. 4, 711721.Google Scholar
Shaked, M. (1977) A concept of positive dependence for exchangeable random variables. Ann. Statist. 5, 505515.CrossRefGoogle Scholar
Spitzer, F. (1957) The Wiener-Hopf equation whose kernel is a probability density. Duke Math. J. 24, 327343.CrossRefGoogle Scholar
Spitzer, F. (1964) Principles of Random Walk. Van Nostrand, Princeton, N.J.CrossRefGoogle Scholar
Takacs, L. (1975) Combinatorial and analytic methods in the theory of queues. Adv. Appl. Prob. 7, 607635.CrossRefGoogle Scholar
Wendel, J. G. (1975) Left-continuous random walk and the Lagrange expansion. Amer. Math. Monthly 82, 494499.CrossRefGoogle Scholar