Packetization and Aggregate Scheduling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Packetization and Aggregate Scheduling

Résumé

We present a new formalism for data packetization in Network Calculus. Packet curves are introduced to model constraints on the packet lengths of data flows. Indeed, a more precise knowledge of the packet characteristics can be efficiently exploited to get tighter performance bounds, specially when dealing with scheduling policies based on packet count, such as round-robin. A second use of packet curves is the packetization of a superposition of periodic flows. Finally, we show that packet curves can be used to compute a global service curve for the aggregate of several flows, with different service curves, sharing a unique queue.
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.
Fichier principal
Vignette du fichier
RR-7685.pdf (285.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00608852 , version 1 (15-07-2011)

Identifiants

  • HAL Id : inria-00608852 , version 1

Citer

Anne Bouillard, Nadir Farhi, Bruno Gaujal. Packetization and Aggregate Scheduling. [Research Report] RR-7685, INRIA. 2011, pp.24. ⟨inria-00608852⟩
418 Consultations
209 Téléchargements

Partager

Gmail Facebook X LinkedIn More