Configuring multiserver systems with multiple priority classes

In this chapter, we address a fundamental problem in designing multiserver systems: how many servers are best? Dimensionality reduction (DR) allows us to study this problem not only when jobs are served in the order of their arrivals (FCFS) but also when there are priorities among jobs. Results of our analysis illuminate principles on how the number of servers affects the performance of multiserver systems.

- Introduction
- State of the art in the optimal number of servers
- How many servers are best in FCFS system?
- How many servers are best in priority system?
- Equal mean sizes
- High priority class has smaller mean
- High priority class has larger mean
- Response time as a function of the number of servers
- Summary

- New approximations for many priority classes
- Motivation
- Approximations for multiserver systems with multiple priority classes
- New approximation: DR-A
- Comparing DR-A with BB and MK-N

- Concluding remarks

Takayuki Osogami 2005-07-19