On the equivalence between multiclass processor sharing and random order scheduling policies

Konstantin Avrachenkov, Tejas Bodas

Consider a single server system serving a multiclass population. Some popular scheduling policies for such system are the discriminatory processor sharing (DPS), discriminatory ran…