Packetization and Aggregate SchedulingReportar como inadecuado




Packetization and Aggregate Scheduling - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* Corresponding author 1 LIENS - Laboratoire d-informatique de l-école normale supérieure 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 3 IFSTTAR-GRETTIA - Génie des Réseaux de Transport Terrestres et Informatique Avancée 4 MESCAL - Middleware efficiently scalable Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d-Informatique de Grenoble

Abstract : 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.

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.

Keywords : Network Calculus packetization scheduling quality of service guarantees





Autor: Anne Bouillard - Nadir Farhi - Bruno Gaujal -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados