A class of Markov models, called birthdeath 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 l_{k} and that the completion rate (i.e., the death rate) of customers is m_{k}. That is, the birth and death rates are statedependent. See the state transition diagram of Fig. 10.6. Figure 10.6. Generalized birthdeath statespace diagram.
Following the solution approach of the previous sections, the system of flow balance equations is
After some algebraic manipulation and using the conservation of total probability, P_{0} + P_{1} + P_{2} + ··· = 1, the solution is obtained as Equation 10.8.1
where the first term in the summation is defined to be 1. Therefore, the generalized steadystate solution, for any birthdeath system, for being in any particular state k is: Equation 10.8.2
From this generalized steadystate solution, obtaining expressions for other performance measures is straightforward: Equation 10.8.3
Equation 10.8.4
Equation 10.8.5
Equation 10.8.6
