Packetization and Aggregate Scheduling

Anne Bouillard 1, 2, * Nadir Farhi 3 Bruno Gaujal 4
* Auteur correspondant
2 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt
4 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Résumé : Nous présentons dans ce rapport un nouveu formalisme de paquétisation de donnée en Network Calculus. La notion de courbe de paquets est introduite pour modéliser les contraintes sur les longueurs des paquets de flux de données. En effet, une connaissance plus précise des caractéristiques de paquets peuvent être exploitées efficacement pour obtenir de meilleurs bornes de performances, spécialement dans le cas de politiques de service basées sur le comptage de paquets, comme la politique round-robin. Deuxièmement, les courbes de paquets permettent de calculer des caractéristiques (courbes d'arrivées) plus précises de flux périodiques superposés. Enfin, nous montrons comment ces courbes peuvent être utilisées pour calculer une courbe de service globale pour des flux partageant différemment une même ressource.
Type de document :
Rapport
[Research Report] RR-7685, INRIA. 2011, pp.24
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-00608852
Contributeur : Anne Bouillard <>
Soumis le : vendredi 15 juillet 2011 - 12:16:03
Dernière modification le : jeudi 11 janvier 2018 - 06:21:39
Document(s) archivé(s) le : lundi 12 novembre 2012 - 11:05:51

Fichier

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

Identifiants

  • HAL Id : inria-00608852, version 1

Collections

Citation

Anne Bouillard, Nadir Farhi, Bruno Gaujal. Packetization and Aggregate Scheduling. [Research Report] RR-7685, INRIA. 2011, pp.24. 〈inria-00608852〉

Partager

Métriques

Consultations de la notice

613

Téléchargements de fichiers

244