Probabilistic or deterministic QoS guarantees for flows scheduled with FP/DM

Pascale Minet 1 Steven Martin 2 Leila Azouz Saidane 3 Sahla Masmoudi 3
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 : In this paper, we consider flows requiring quantitative end-to-end QoS guarantees. We focus more particularly on the end-to-end response times of flows and their probability of meeting their end-to-end deadlines. We assume that packets are scheduled according to their fixed priority, reflecting the importance degree of the flow. If on a node two packets have the same fixed priority, the packet with the smallest relative deadline on the node considered is scheduled first. Therefore, this non-preemptive scheduling, called FP/DM, takes into account the deadline constraint. The deterministic approach, based on a worst case analysis, may lead to a bound on the flow end-to-end response times that can be reached infrequently. A network dimensioning based on this bound can be expensive in terms of resources. That is why we are interested in probabilistic QoS guarantees. We then evaluate the benefits brought by FP/DM with regard to FP/FIFO. With the deterministic approach, we compare the worst case response times and the laxities of the flows considered. With the probabilistic approach, we compare the probabilities of meeting the deadlines for the flows considered as well as the p-schedulabibility of the flow set
Type de document :
Communication dans un congrès
IASTED international conference on Parallel and Distributed Computing and Networks - PDCN 2007, Feb 2007, Innsbruck / Austria, 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00128816
Contributeur : Pascale Minet <>
Soumis le : vendredi 2 février 2007 - 16:51:13
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Identifiants

  • HAL Id : inria-00128816, version 1

Collections

Citation

Pascale Minet, Steven Martin, Leila Azouz Saidane, Sahla Masmoudi. Probabilistic or deterministic QoS guarantees for flows scheduled with FP/DM. IASTED international conference on Parallel and Distributed Computing and Networks - PDCN 2007, Feb 2007, Innsbruck / Austria, 2007. 〈inria-00128816〉

Partager

Métriques

Consultations de la notice

241