Improving the Analysis of Distributed Non-Preemptive FP/DP* Scheduling with the Trajectory Approach |
| |
Authors: | Steven Martin Pascale Minet |
| |
Affiliation: | (1) LRI, Université; Paris Sud, 91 405 Orsay, France;(2) INRIA, Rocquencourt, 78 153 Le Chesnay, France |
| |
Abstract: | In this paper, we are interested in real-time flows requiring quantitative and deterministic Quality of Service (QoS) guarantees.
We focus more particularly on two QoS parameters: the worst case end-to-end response time and jitter. We consider a non-preemptive
scheduling of flows, called fp/dp*, combining fixed priority and dynamic priority established on the first node visited in the network. Examples of such a scheduling
are fp/fifo* and fp/edf*. With any flow is associated a fixed priority denoting the importance of the flow from the user point of view. The arbritation
between packets having the same fixed priority is done according to their dynamic priority. A classical approach used to compute
the worst case end-to-end response time is the holistic one. We show that this approach leads to pessimistic upper bounds
and propose the trajectory approach to improve the accuracy of the results. Indeed, the trajectory approach considers the
worst case scenarios experienced by a flow along its trajectory. It then eliminates scenarios that cannot occur. |
| |
Keywords: | fixed priority scheduling QoS holistic approach worst case end-to-end response time trajectory approach deterministic guarantee real-time scheduling |
本文献已被 SpringerLink 等数据库收录! |
|