Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Packetization and Aggregate Scheduling

Anne Bouillard 1, 2, * Nadir Farhi 3 Bruno Gaujal 4 
* Corresponding author
2 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt
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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Anne Bouillard Connect in order to contact the contributor
Submitted on : Friday, July 15, 2011 - 12:16:03 PM
Last modification on : Thursday, October 27, 2022 - 4:02:46 AM
Long-term archiving on: : Monday, November 12, 2012 - 11:05:51 AM


Files produced by the author(s)


  • HAL Id : inria-00608852, version 1


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



Record views


Files downloads