Loading...
Please wait, while we are loading the content...
PFair scheduling of late released tasks with constrained deadlines
| Content Provider | Semantic Scholar |
|---|---|
| Author | Malo, Sadouanouan Choquet-Geniet, Annie Bikiengar, And Moustapha |
| Copyright Year | 2012 |
| Abstract | Pfair scheduling has usually been applied in the context of synchronous periodic task systems with implicit deadlines. This paper addresses the problem of scheduling asynchronous hard real-time tasks with constrained deadlines using a Pfair strategy on multiprocessor systems. First, we extend the notion of Pfairness to the context of asynchronous tasks with constrained deadline. Then we investigate feasibility conditions, we propose a rather efficient one and we illustrate the relevance of our criteria through some simulations. RÉSUMÉ. Les ordonnancements P-équitables ont jusque là été étudiés pour des systèmes de tâches à départs simultanés et à échéances sur requêtes. Notre objectif dans ce papier est d'étendre la définition de la P-équité aux systèmes de tâches à départs différés et à échéances contraintes puis de dégager une condition suffisante d'ordonnançabilité. Enfin, des simulations que nous avons effectuées ont permis d'illustrer la pertinence de nos résultats et de mesurer l'impact de la variation des facteurs d'utilisation et de charge du système sur l'ordonnaçabilité du système. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.lias-lab.fr/publications/9815/2012-CNRIA-Malo.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
