Real-time systems; FIFO; Model-Based Design; CPAL; Real-time scheduling; Embedded systems
Abstract :
[en] Selecting the right scheduling policy is a crucial issue in the development of an embedded real-time application.
Whereas scheduling policies are typically judged according to their ability to schedule task sets at a high processor utilizations, other concerns, such as predictability and simplicity are often overlooked.In this paper, we argue that FIFO scheduling with offsets is a suitable choice when these concerns play a key role.
To this end, we examine the predictability of FIFO, present a schedulability analysis for it and evaluate both, performance and predictability of FIFO scheduling with and without offsets. Our results show that FIFO with offsets exhibits competitive performance for task with regular periods, at an unmatched predictability.
Disciplines :
Computer science
Author, co-author :
Altmeyer, Sebastian ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Sundharam, Sakthivel Manikandan ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Navet, Nicolas ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Language :
English
Title :
The Case for FIFO Real-Time Scheduling
Publication date :
February 2016
Publisher :
University of Luxembourg
Focus Area :
Security, Reliability and Trust
Funders :
This work is supported by FNR (Fonds National de la Recherche), the Luxembourg National Research Fund (AFR Grant n°10053122).