HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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
Document type :
Conference papers
Complete list of metadata

Contributor : Pascale Minet Connect in order to contact the contributor
Submitted on : Friday, February 2, 2007 - 4:51:13 PM
Last modification on : Thursday, February 3, 2022 - 11:17:18 AM


  • HAL Id : inria-00128816, version 1



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. ⟨inria-00128816⟩



Record views