10.8 Generalized Birth-Death Models


A class of Markov models, called birth-death models, is quite useful and exhibits a general solution. Given that the system is in a particular state k, indicating k customers in the system, one of two events can occur that can cause the system to leave state k. Either a birth occurs, where the arrival of another customer causes the system to enter state k + 1, or a death occurs, where the departure of a customer causes the system to enter state k 1. Given that the current state is state k, assume that the arrival rate (i.e., the birth rate) of new customers is lk and that the completion rate (i.e., the death rate) of customers is mk. That is, the birth and death rates are state-dependent. See the state transition diagram of Fig. 10.6.

Figure 10.6. Generalized birth-death state-space diagram.

graphics/10fig06.gif

Following the solution approach of the previous sections, the system of flow balance equations is

graphics/279equ01.gif


After some algebraic manipulation and using the conservation of total probability, P0 + P1 + P2 + ··· = 1, the solution is obtained as

Equation 10.8.1

graphics/10equ81.gif


where the first term in the summation is defined to be 1. Therefore, the generalized steady-state solution, for any birth-death system, for being in any particular state k is:

Equation 10.8.2

graphics/10equ82.gif


From this generalized steady-state solution, obtaining expressions for other performance measures is straightforward:

Equation 10.8.3

graphics/10equ83.gif


Equation 10.8.4

graphics/10equ84.gif


Equation 10.8.5

graphics/10equ85.gif


Equation 10.8.6

graphics/10equ86.gif




Performance by Design. Computer Capacity Planning by Example
Performance by Design: Computer Capacity Planning By Example
ISBN: 0130906735
EAN: 2147483647
Year: 2003
Pages: 166

flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net