International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06) Worst case end-to-end response times of flows scheduled with FP/FIFO Morne, Mauritius April 23-April 29 ISBN: 0-7695-2552-0
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/FIFO, based on fixed priorities. On each node, packets are scheduled according to their fixed priority, if several packets share the same one, they are scheduled according to their arrival time on the node considered. The fixed priority associated with a flow denotes the importance of the flow from the user point of view. The scheduling FP/FIFO is the most common implementation of FP. We show how to take into account the FIFO arbitration in the worst case analysis, based on the trajectory approach, allowing to establish a bound on the worst case end-to-end response time of any flow in the network. Finally, we present an example illustrating our results.
Index Terms:
Fixed priority scheduling, QoS, real-time scheduling, worst case end-to-end response time, trajectory approach, deterministic guarantee, FP/FIFO.
Citation:
Steven Martin, Pascale Minet, "Worst case end-to-end response times of flows scheduled with FP/FIFO," icniconsmcl, pp.54, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb