ABSTRACT
Choosing the arrival rates for multiclass queues was one of the topics introduced in Chapter 1. Using a simple example with two classes, we saw that the objective function for social optimization could have multiple local maxima, which might complicate the search for the optimal arrival rates and tolls (entrance fees) that will implement these rates. In this chapter we return to this topic and examine it in more detail. We begin by introducing a general model for multiclass queues, and then consider several special cases, depending on the structure of the waiting costs and the queue discipline used to choose which class to serve. Specifically, we consider the FIFO discipline and static priority disciplines.
