A Flow Scheduler Architecture

Dinil Mon Divakaran 1 Giovanna Carofiglio 2 Eitan Altman 3 Pascale Primet 1
1 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Scheduling flows in the Internet has sprouted much interest in the research community leading to the development of many queueing models, capitalizing on the heavy-tail property of flow size distribution. Theoretical studies have shown that ‘size-based' schedulers improve the delay of small flows without almost no performance degradation to large flows. On the practical side, the issues in taking such schedulers to implementation have hardly been studied. This work looks into practical aspects of making size-based scheduling feasible in future Internet. In this context, we propose a flow scheduler architecture comprising three modules — Size-based scheduling, Threshold-based sampling and Knockout buffer policy — for improving the performance of flows in the Internet. Unlike earlier works, we analyze the performance using five different performance metrics, and through extensive simulations show the goodness of this architecture.
Type de document :
Rapport
[Research Report] RR-7133, INRIA. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00438594
Contributeur : Dinil Mon Divakaran <>
Soumis le : lundi 7 décembre 2009 - 11:02:59
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : jeudi 30 juin 2011 - 12:00:01

Fichier

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

Identifiants

  • HAL Id : inria-00438594, version 1

Collections

Citation

Dinil Mon Divakaran, Giovanna Carofiglio, Eitan Altman, Pascale Primet. A Flow Scheduler Architecture. [Research Report] RR-7133, INRIA. 2009. 〈inria-00438594〉

Partager

Métriques

Consultations de la notice

331

Téléchargements de fichiers

173