Sufficient FTP Schedulability Test for the Non-Cyclic Generalized Multiframe Task Model

10/26/2011
by   Vandy Berten, et al.
0

Our goal is to provide a sufficient schedulability test -ideally polynomial- for the scheduling of Non-Cyclic Generalized Multiframe Task Model using Fixed-Task-Priority schedulers. We report two first results: (i) we present and prove correct the critical instant for the Non-Cyclic Generalized Multiframe Task Model then (ii) we propose an algorithm which provides a sufficient (but pseudo-polynomial) schedulability test.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset