The Case for FIFO Real-Time Scheduling

Altmeyer, Sebastian; Sundharam, Sakthivel Manikandan; Navet, Nicolas

Reference : The Case for FIFO Real-Time Scheduling


	Document type :	Reports : Internal report
	Discipline(s) :	Engineering, computing & technology : Computer science
	Focus Areas :	Security, Reliability and Trust
	To cite this reference:	http://hdl.handle.net/10993/24935

Title :	The Case for FIFO Real-Time Scheduling
Language :	English
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) >]
Publication date :	Feb-2016
Publisher :	University of Luxembourg
Keywords :	[en] 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.
Funders :	This work is supported by FNR (Fonds National de la Recherche), the Luxembourg National Research Fund (AFR Grant n°10053122).
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/10993/24935

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	FIFO_scheduling_TR.pdf		Publisher postprint	347.23 kB	View/Open

All documents in ORBi^lu are protected by a user license.

University of Luxembourg Library | Feedback | Legal notices