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
Reports

Politiques (m,k)-firm et combinatoire des mots

Ning Jia 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Dans ce papier, nous étudions les problèmes liés à l'ordonnançabilité temps réel d'ensembles de tâches dites sous contraintes (m,k). Ces ordonnancements seront effectués à partir de mots représentant les décisions appelés patterns. Dans un premier temps, nous allons montrer que les patterns introduits dans la littérature se caractérisent sous la forme de mots spécifiques, les mots sturmiens. Puis en considérant les défauts de ces patterns, nous proposons une nouvelle technique pour déterminer les patterns des tâches. Les résultats expérimentaux vont montrer que notre approche permet une amélioration des conditions d'ordonnançabilité. Enfin, nous nous intéressons à l'ordonnançabilité en prenant en compte un critère supplémentaire : l'ordonnançabilité du trafic à contraintes temps réel souple. || In this paper, we study the problem of scheduling task sets with (m,k) constraints of real-time systems. The real-time scheduling will be carried out from the words representing the decisions and called (m,k) patterns. First, we will show that the pattern
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00100119
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 10:14:17 AM
Last modification on : Friday, February 4, 2022 - 3:22:19 AM

Identifiers

  • HAL Id : inria-00100119, version 1

Collections

Citation

Ning Jia. Politiques (m,k)-firm et combinatoire des mots. [Stage] A04-R-411 || jia04a, 2004. ⟨inria-00100119⟩

Share

Metrics

Record views

35