19th Euromicro Conference on Real-Time Systems (ECRTS'07)
Tardiness Bounds for FIFO Scheduling on Multiprocessors
Pisa, Italy
July 04-July 06
ISBN: 0-7695-2914-3
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/ECRTS.2007.33
FIFO scheduling is often considered to be inappropriate for scheduling workloads that are subject to timing constraints. However, FIFO is implemented in many general-purpose OSs, and is more widely supported than other priority-based scheduling methods. In this paper, we show that, when the global FIFO scheduling algorithm is used to schedule sporadic real-time tasks on a multiprocessor, deadline tardiness is bounded. This result shows that global FIFO may in fact be useful for scheduling soft real-time workloads.
Citation:
Hennadiy Leontyev, James H. Anderson, "Tardiness Bounds for FIFO Scheduling on Multiprocessors," ecrts, pp.71, 19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||