Tardiness Bounds for FIFO Scheduling on Multiprocessors

Hennadiy Leontyev, James H. Anderson
2007 Real-Time Systems (ECRTS), Proceedings of the Euromicro Workshop on  
FIFO scheduling is often considered to be inappropriate for scheduling workloads that are subject to timing constraints. However, FIFO is implemented in many generalpurpose 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
more » ... r scheduling soft real-time workloads.
doi:10.1109/ecrts.2007.33 dblp:conf/ecrts/LeontyevA07 fatcat:3alizhr6frcrnpglycbudavwre