Next: Analysis of priority M/M/2
Up: Dimensionality reduction of Markov
Previous: Dimensionality reduction of Markov
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.