On a general storage problem and its approximating solution
- 1 September 1981
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 13 (3) , 567-602
- https://doi.org/10.2307/1426786
Abstract
AGI/G/r(x) store is considered with independently and identically distributed inputs occurring in a renewal process, with a general release rater(·) depending on the content. The (pseudo) extinction time, or the content, just before inputs is a Markov process which can be represented by a random walk on and below a bent line; this results in an integral equation of the formgn+1(y) = ∫l(y, w)gn(w)dwwithl(y, w) a known conditional density function. An approximating solution is found using Hermite or modified Hermite polynomial expansions resulting in a Gram–Charlier or generalized Gram–Charlier representation, with the coefficients being determined by a matrix equation. Evaluation of the elements of the matrix involves two-dimensional numerical integration for which Gauss–Hermite–Laguerre integration is effective. A number of examples illustrate the quality of the approximating procedure against exact and simulated results.Keywords
This publication has 13 references indexed in Scilit:
- On the Validity of the Formal Edgeworth ExpansionThe Annals of Statistics, 1978
- The Stationary Distribution and First Exit Probabilities of a Storage Process with General Release RuleMathematics of Operations Research, 1976
- Emptiness times of a dam with stable input and general release functionJournal of Applied Probability, 1975
- A finite dam with exponential releaseJournal of Applied Probability, 1974
- Queues with random service outputAdvances in Applied Probability, 1974
- On dams with additive inputs and a general release ruleJournal of Applied Probability, 1972
- A theory of dams with continuous input and a general release ruleJournal of Applied Probability, 1969
- Tables of zeros and Gaussian weights of certain associated Laguerre polynomials and the related generalized Hermite polynomialsMathematics of Computation, 1964
- Asymptotic Approximations to DistributionsThe Annals of Mathematical Statistics, 1958
- The theory of queues with a single serverMathematical Proceedings of the Cambridge Philosophical Society, 1952