École Nationale Supérieure de Mécanique et d’Aérotechnique /Université de PoitiersLaboratoire d’Informatique Scientifique et Industrielle (www.lisi.ensma.fr)ENSMA - Téléport 2-1 Avenue Clément Ader - BP 40109 - 86961 FUTUROSCOPE CHASSENEUIL Cedex - France« Contribution à des problèmes d’ordonnancement en-ligne :l’ordonnancement temps réel de tâches à suspension etl’ordonnancement par une machine à traitement par lot »Ordonnancement de tâches temps réel à suspensionCaractéristiques des tâches à suspension : ensemble de durées d’exécution avec les pires durées C , séparées par des suspensions X où chaque suspension peut représenter une i,k i,kexécution sur un processeur spécialisé. L’ensemble des grandeurs sont des pires durées possibles. Les tâches sont périodiques de périodes T 1 ≤i ≤n., Une suspension au plus par tâche Multiples suspensions par tâcheRésultats négatifs : Ordonnancer des tâches à suspension est NP-Difficile au sens fort- L’ordonnancement de tâches à suspension est NP-Difficile au sens fort; - Présence d’anomalies en ordonnancement à priorité sous RM,DM, EDF et LLF;- Il n’existe pas d’algorithme en-ligne optimal - Les techniques d’augmentation de ressource ne permettent pas de fournir des garanties de performances pour minimiser le nombre de tâches en retard.Analyse de compétitivité des calculs des pires temps de réponse : - ratios de compétitivité des tests connus entre 2.75 et 2.91667 (calculés par génération « brute force » de contre ...