2011/02/10 by Vincent Nélis, Vincent Nelis, Patrick Meumeu Yomsi +6
Computer Science · #Distributed and Parallel Computing Systems #Distributed systems and fault tolerance #Embedded Systems Design Techniques #FOS: Computer and information sciences #Operating Systems (cs.OS) #Real-Time Systems Scheduling #cs.OS
paper · pdf · doi:10.48550/arxiv.1102.2094
arxiv created 2011/02/10 · openalex publication_date 2011/02/10 · arxiv updated 2015/03/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Multi-mode real-time systems are those which support applications with different modes of operation, where each mode is characterized by a specific set of tasks. At run-time, such systems can, at any time, be requested to switch from its current operating mode to another mode (called "new mode") by replacing the current set of tasks with that of the new-mode. Thereby, ensuring that all the timing requirements are met not only requires that a schedulability test is performed on the tasks of each mode but also that (i) a protocol for transitioning from one mode to another is specified and (ii) a schedulability test for each transition is performed. We propose two distinct protocols that manage the mode transitions upon uniform and identical multiprocessor platforms at run-time, each specific to distinct task requirements. For each protocol, we formally establish schedulability analyses that indicate beforehand whether all the timing requirements will be met during any mode transition of the system. This is performed assuming both Fixed-Task-Priority and Fixed-Job-Priority schedulers.