Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms

Vincent Nelis, Joël Goossens, Björn Andersson
2009 2009 21st Euromicro Conference on Real-Time Systems  
We consider the global and preemptive scheduling problem of multi-mode real-time systems upon identical multiprocessor platforms. Since it is a multi-mode system, the system can change from one mode to another such that the current task set is replaced with a new task set. Ensuring that deadlines are met requires not only that a schedulability test is performed on tasks in each mode but also that (i) a protocol for transitioning from one mode to another is specified and (ii) a schedulability
more » ... t for each transition is performed. We propose two protocols which ensure that all the expected requirements are met during every transition between every pair of operating modes of the system. Moreover, we prove the correctness of our proposed algorithms by extending the theory about the makespan determination problem.
doi:10.1109/ecrts.2009.27 dblp:conf/ecrts/NelisGA09 fatcat:n6bgaxqsobczjgbxanou4aa6yu