Equilibrium in size-based scheduling systems

Sébastien Soudan 1, 2, * Pascale Vicat-Blanc Primet 1, 2 Dinil Mon Divakaran 1, 2 Eitan Altman 3
* Auteur correspondant
1 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, ENS Lyon - École normale supérieure - Lyon, CNRS - Centre National de la Recherche Scientifique : UMR5668
Abstract : Size-based scheduling is advocated to improve response times of small flows. While researchers continue to explore different ways of giving preferential treatment to small flows without causing starvation to other flows, little focus has been paid to the study of stability of systems that deploy size-based scheduling mechanisms. The question on stability arises from the fact that, users of such a system can exploit the scheduling mechanism to their advantage and split large flows into multiple small flows. Consequently, a large flow in the disguise of small flows, may get the advantage aimed for small flows. As the number of misbehaving users can grow to a large number, an operator would like to learn about the system stability before deploying size-based scheduling mechanism, to ensure that it won't lead to an unstable system. In this paper, we analyse the criteria for the existence of equilibria and reveal the constraints that must be satisfied for the stability of equilibrium points. Our study exposes that, in a two-player game, where the operator strives for a stable system, and users of large flows behave to improve delay, size-based scheduling doesn't achieve the goal of improving response time of small flows.
Type de document :
Pré-publication, Document de travail
RRLIP2009-11. 2009
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00371202
Contributeur : Sebastien Soudan <>
Soumis le : jeudi 26 mars 2009 - 19:39:04
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 14:25:49

Fichier

RR-lip.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-00371202, version 1

Citation

Sébastien Soudan, Pascale Vicat-Blanc Primet, Dinil Mon Divakaran, Eitan Altman. Equilibrium in size-based scheduling systems. RRLIP2009-11. 2009. 〈ensl-00371202〉

Partager

Métriques

Consultations de la notice

200

Téléchargements de fichiers

71