Hostname: page-component-7bb8b95d7b-l4ctd Total loading time: 0 Render date: 2024-09-18T10:25:59.308Z Has data issue: false hasContentIssue false
  • English
  • Français

Hitting times of Markov chains, with application to state-dependent queues

Published online by Cambridge University Press:  17 April 2009

R.L. Tweedie
R.L. Tweedie*
Affiliation:
Division of Mathematics and Statistics, CSIRO, Canberra, ACT.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We present in this note a useful extension of the criteria given in a recent paper [Advances in Appl. Probability 8 (1976), 737–771] for the finiteness of hitting times and mean hitting times of a Markov chain on sets in its (general) state space. We illustrate our results by giving conditions for the finiteness of the mean number of customers in the busy period of a queue in which both the service-times and the arrival process may depend on the waiting time in the queue. Such conditions also suffice for the embedded waiting time chain to have a unique stationary distribution.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 17 , Issue 1 , August 1977 , pp. 97 - 107
Copyright
Copyright © Australian Mathematical Society 1977

References

[1] Callahan, J.R., “A queue with waiting time dependent service times”, Naval Res. Logist. Quart. 20 (1973), 321–324 CrossRefGoogle Scholar
[2] Foster, F.G., “On the stochastic matrices associated with certain queueing processes”, Ann. Math. Statist. 24 (1953), 355–360.CrossRefGoogle Scholar
[3] Kendall, David G., “Some problems in the theory of queues”, J. Roy. Statist. Soc. Ser. B 13 (1951), 151–185.Google Scholar
[4] Laslett, G.M., Pollard, D.B., Tweedie, R.L., “Techniques for establishing ergodic and recurrence properties of continuous-valued Markov chains”, submitted.Google Scholar
[5] Orey, Steven, Lecture notes on limit theorems for Markov chain transition probabilities (Van Nostrand Reinhold, London, New York, Cincinnati, Toronto, Melbourne, 1971)Google Scholar
[6] Pakes, A.G., “Some conditions for ergodicity and recurrence of Markov chains”, Operations Res. 17 (1969), 1058–1061.CrossRefGoogle Scholar
[7] Posner, M., “Single-server queues with service time dependent on waiting time”, Operations Res. 21 (1973), 610–616.CrossRefGoogle Scholar
[8] Tuominen, Pekka and Tweedie, Richard L., “Markov chains with continuous components”, submitted.Google Scholar
[9] Tweedie, Richard L., “Sufficient conditions for ergodicity and recurrence of Markov chains on a general state space”, Stochastic Processes Appl. 3 (1975), 385–403.CrossRefGoogle Scholar
[10] Tweedie, R.L., “Criteria for classifying general Markov chains”, Advances in Appl. Probability 8 (1976), 737–771.CrossRefGoogle Scholar
[11] Tweedie, R.L., Westcott, M., “First-passage times in skip-free processes”, submitted.Google Scholar