Pure Birth and Birth-Death Processes: Applications to Queueing
Measurements of traffic in voice and in data systems have shown that in a wide range of applications call and message generation can be modeled as a Poisson process. In this instance nature is kind to the system analyst since the Poisson process is particularly tractable from a mathematical point of view. We shall examine the Poisson arrival process in some detail. In particular we show that the Poisson arrival process is a special case of the pure birth process. This leads directly to the consideration of birth-death processes, which model certain queueing systems in which customers having exponentially distributed service requirements arrive at a service facility at a Poisson rate.
KeywordsService Time Poisson Process Arrival Process Probability Generate Function Poisson Arrival
Unable to display preview. Download preview PDF.
- 1.W. Feller, An Introduction to Probability Theory and Its Applications, Vol. I, John Wiley, New York (1957).Google Scholar
- 2.L. Kleinrock, Queueing Systems, Vol. I: Theory, John Wiley, New York (1975).Google Scholar
- 6.H. P. Galliher, Notes on Operations Research, M.I.T. Technology Press, Operations Research Center, Cambridge, Massachusetts (1959), Chap 4.Google Scholar
- 8.W. Feller, Ref. 1, pp. 407–411.Google Scholar
- 9.D. R. Cox and W. L. Smith, Queues, Methuen, New York (1961).Google Scholar