Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-27T11:20:16.016Z Has data issue: false hasContentIssue false
  • English
  • Français

First-emptiness problems in applied probability under first-order dependent input and general output conditions

Published online by Cambridge University Press:  14 July 2016

J. P. Lehoczky
J. P. Lehoczky*
Affiliation:
Carnegie-Mellon University, Pittsburgh, Pennsylvania
Get access Rights & Permissions [Opens in a new window]

Abstract

Results for the first-emptiness time of a semi-infinite reservoir and the integral functional of the process up to first-emptiness time are derived under Markov chain input conditions and general output conditions. The results are further extended to allow an input process which is the sum of k consecutive elements of the Markov chain, k ≧ 1.

Keywords

FIRST-EMPTINESS TIMEMARKOV CHAIN INPUTFIRST ORDER DEPENDENT INPUTGENERAL OUTPUT PROCESSINTEGRAL FUNCTIONALk-SUMMED MARKOV CHAIN
Type
Research Papers
Information
Journal of Applied Probability , Volume 10 , Issue 2 , June 1973 , pp. 330 - 342
Copyright
Copyright © Applied Probability Trust 1973 

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

Ali Khan, M. S. and Gani, J. (1968) Infinite dams with input forming a Markov chain. J. Appl. Prob. 5, 72–84.CrossRefGoogle Scholar
Brockwell, P. J. and Gani, J. (1970) A population process with Markovian progenies. J. Math. Anal. Appl. 32, 264–273.CrossRefGoogle Scholar
Chung, K. L. (1967) Markov Chains with Stationary Transition Probabilities. Springer-Verlag, New York.Google Scholar
Daley, D. J. (1969) The total waiting time in a busy period of a stable single-server queue, I. J. Appl. Prob. 6, 550–564.CrossRefGoogle Scholar
Daley, D. J. and Jacobs, D. R. (1969) The total waiting time in a busy period of a stable single-server queue, II. J. Appl. Prob. 6, 565–572.CrossRefGoogle Scholar
Gani, J. (1969) Recent advances in storage and flooding theory. Adv. Appl. Prob. 1, 90–110.CrossRefGoogle Scholar
Gani, J. (1969) A note on the first emptiness of dams with Markovian inputs. J. Math. Anal. Appl. 26, 270–274.CrossRefGoogle Scholar
Gani, J. (1970) First emptiness problems in queueing, storage and traffic theory. Proc. Sixth Berkeley Symposium (to appear).Google Scholar
Gani, J. and Lehoczky, J. P. (1971) An asymptotic result in traffic theory. J. Appl. Prob. 8, 815–820.CrossRefGoogle Scholar
Gani, J. and Mcneil, D. R. (1972) Joint distributions of random variables and their integrals for certain birth-death and diffusion processes. Adv. Appl. Prob. 3, 339–352.CrossRefGoogle Scholar
Lehoczky, J. P. (1971) A note on the first emptiness time of an infinite reservoir with inputs forming a Markov chain. J. Appl. Prob. 8, 276–284.CrossRefGoogle Scholar