Next: Analysis of the birth-and-death
Up: Dimensionality reduction of Markov
Previous: Threshold-based policies in Beneficiary-Donor
Contents
Dimensionality reduction
In this section, we analyze the stationary probabilities in the RFB and GFB processes via DR.
The stationary probabilities can be used to derive other performance measures
such as the mean response time, as discussed in Section 3.8. In
Section 3.5.1, we start by analyzing a simple FB process
whose background and foreground processes are homogeneous
birth-and-death processes. In Section 3.5.2, we analyze the
FB process, which constitutes the primary part of the analysis of the
RFB and GFB processes. In Section 3.5.3, we analyze the
RFB process by applying the analysis of the FB process
recursively. In Section 3.5.4, we analyze the GFB process
using the analysis in Section 3.5.2.
Subsections
Takayuki Osogami
2005-07-19