Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-23T03:10:21.880Z Has data issue: false hasContentIssue false

On limiting behavior of ordinary and conditional first-passage times for a class of birth-death processes

Published online by Cambridge University Press:  14 July 2016

U. Sumita*
Affiliation:
University of Rochester
*
Postal address: William E. Simon Graduate School of Business Administration, University of Rochester, Rochester, NY 14627, USA.

Abstract

Let N(t) be a birth-death process on 𝒩= {0, 1, 2, ·· ·} governed by the transition rates λn > 0 (n ≧ 0) and μn > 0 (n ≧ 1) where λnλ > 0 and μnμ > 0 as n → ∞ and ρ = λ/μ. Let Tmn be the first-passage time of N(t) from m to n and define It is shown that, when converges in distribution to TBP(μ,λ) as n → ∞ where TΒΡ (μ,λ) is the server busy period of an M/M/1 queueing system with arrival rate μ and service rate λ. Correspondingly T0n/E[T0n] converges to 1 with probability 1 as n →∞. Of related interest is the conditional first-passage time mTrn of N(t) from r to n given no visit to m where m < r < n. As we shall see, the conditional first-passage time of N(t) can be viewed as an ordinary first-passage time of a modified birth-death process M(t) governed by where are generated from λn and μn. Furthermore it is shown that for and while for and This enables one to establish the relation between the limiting behavior of the ordinary first-passage times and that of the conditional first-passage times.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1987 

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

[1]Doney, R. A. (1984) Letter to the editor. J. Appl. Prob. 21, 673674.Google Scholar
[2]Feller, W. (1970) An Introduction to Probability Theory and Its Applications. Vol. II, 2nd edn. Wiley, New York.Google Scholar
[3]Keilson, J. (1979) Markov Chain Models — Rarity and Exponentiality. Applied Mathematical Sciences Series 28, Springer-Verlag, Berlin.10.1007/978-1-4612-6200-8Google Scholar
[4]Sumita, U. (1984) On conditional passage time structure of birth-death processes, J. Appl. Prob. 21, 1021.10.2307/3213660Google Scholar