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

Konstantin Avrachenkov 1 Tejas Bodas 2
1 NEO - Network Engineering and Operations
CRISAM - Inria Sophia Antipolis - Méditerranée
2 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : Consider a single server system serving a multiclass population. Some popular scheduling policies for such system are the discriminatory processor sharing (DPS), discriminatory random order service (DROS), generalized processor sharing (GPS) and weighted fair queueing (WFQ). In this paper, we propose two classes of policies, namely MPS (Multi-class Processor Sharing) and MROS (Multi-class Random Order Service), that generalize the four policies mentioned above. For the special case when the multi-class population arrive according to Poisson processes and have independent and exponential service requirement with parameter µ, we show that the tail of the sojourn time distribution for a class i customer in a system with the MPS policy is a constant multiple of the tail of the waiting time distribution of a class i customer in a system with the MROS policy. This result implies that for a class i customer, the tail of the sojourn time distribution in a system with the DPS (GPS) scheduling policy is a constant multiple of the tail of the waiting time distribution in a system with the DROS (respectively WFQ) policy.
Type de document :
Article dans une revue
ACM SIGMETRICS Performance Evaluation Review, Association for Computing Machinery, 2018, 45 (4), pp.2 - 6. 〈10.1145/3273996.3273998〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01935447
Contributeur : Konstantin Avrachenkov <>
Soumis le : lundi 26 novembre 2018 - 16:40:36
Dernière modification le : mardi 27 novembre 2018 - 01:23:29

Fichier

MPS_PER.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Konstantin Avrachenkov, Tejas Bodas. On the equivalence between multiclass processor sharing and random order scheduling policies. ACM SIGMETRICS Performance Evaluation Review, Association for Computing Machinery, 2018, 45 (4), pp.2 - 6. 〈10.1145/3273996.3273998〉. 〈hal-01935447〉

Partager

Métriques

Consultations de la notice

29

Téléchargements de fichiers

10