HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Fine Tuning the Scheduling of Tasks through a Genetic Algorithm : Application to Posix1003.1b Compliant Systems

Nicolas Navet 1 Jörn Migge 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Posix1003.1b compliant operating systems provide two real-time scheduling policies, namely \emph{sched\_fifo} and \emph{sched\_rr}, which under some limited hypotheses are respectively the equivalent of Fixed Priority Pre-emptive (FPP) and Round-Robin (RR). In the field of processor scheduling, schedulability analysis has been extensively studied and the problem of assessing the schedulability of multi-policy systems has been recently addressed. A schedulability analysis provides valuable help for the application designer but it simply asserts whether a given configuration is \emph{feasible} or not, in general it does not propose any feasible configurations (1) and, as stated by Gerber and Hong \emph{"it can rarely help to tune the system {(2)}, which is the inevitable next step"}. To address problems \emph{(1)} and \emph{(2)}, we propose in this study an approach using a Genetic Algorithm (GA) to best set task priorities and scheduling policies, according to a chosen criterion, on Posix 1003.1b uniprocessor systems. Moreover, it will be shown that the use of RR, in conjunction with FPP, may improve the schedulability as well as the satisfaction of additional application-dependant criteria. || Le standard Posix1003.1b définit les deux politiques d'ordonnancement temps réel \emph{sched\_fifo} et \emph{sched\_rr} qui, sous certaines hypothèses limitées, sont respectivement équivalentes à la politique FPP (ordonnancement préemptif à priori
Document type :
Journal articles
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:37:56 AM
Last modification on : Friday, February 4, 2022 - 3:22:18 AM


  • HAL Id : inria-00099503, version 1



Nicolas Navet, Jörn Migge. Fine Tuning the Scheduling of Tasks through a Genetic Algorithm : Application to Posix1003.1b Compliant Systems. IEE Proceedings Software, Institution of Engineering and Technology, 2003, 150 (1), pp.13-24. ⟨inria-00099503⟩



Record views