next up previous contents
Next: Analysis of priority M/M/2 Up: Dimensionality reduction of Markov Previous: Dimensionality reduction of Markov   Contents


In this section, we introduce the ideas behind DR by analyzing a particular multiserver system: a queue with two servers and two priority classes. The description of DR in this section is quite intuitive, with many figures and few formulas. More details and mathematical expressions that are convenient for implementation of DR will be provided in later sections. We start with the simpler case of exponential service demand distributions, and provide a basic idea behind DR. The full range of ideas behind DR will be provided via an analysis for the case of (two phase) PH service demand distributions. We also briefly discuss the class of Markov chains to which DR can be applied to. Again, details will be provided in later sections.


Takayuki Osogami 2005-07-19