Skip to Main content Skip to Navigation

Maîtrise de la dimension temporelle de la qualité de service dans les réseaux

Steven Martin 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : New applications in the Internet need, from the network, quality of service (QoS) guarantees. We focus on two QoS parameters: the end-to-end response time and jitter. We propose a scheduling algorithm, denoted FP/DP, based on fixed priorities (FP), where packets sharing the same fixed priority are processed according to their dynamic priorities (DP). The fixed priority of a flow matches its importance degree and its dynamic priority is a time parameter. FP/FIFO and FP/EDF are two examples of FP/DP scheduling. We determine deterministic bounds on the QoS parameters considered, using the trajectory approach. For the uniprocessor case, we improve the existing results and prove that FP/EDF dominates FP/FIFO under some conditions. For the distributed case, we establish new results and show that the trajectory approach is less pessimistic than the holistic one. Our
results are applied in a DiffServ/MPLS architecture.
Complete list of metadatas
Contributor : Steven Martin <>
Submitted on : Sunday, December 5, 2004 - 12:48:44 PM
Last modification on : Wednesday, September 16, 2020 - 5:04:53 PM
Long-term archiving on: : Friday, April 2, 2010 - 9:43:20 PM


  • HAL Id : tel-00007638, version 1




Steven Martin. Maîtrise de la dimension temporelle de la qualité de service dans les réseaux. Réseaux et télécommunications [cs.NI]. Université Paris XII Val de Marne, 2004. Français. ⟨tel-00007638⟩



Record views


Files downloads