Un survey sur l'ordonnancement cyclique

Philippe Chretienne

Résumé

Dans ce survey, on s'attachera d'abord à situer les problèmes d'ordonnancement dans le cadre général de l'ordonnancement. Après un rappel synthétique sur le problème central cyclique, on présentera les résultats obtenus sur les problèmes cycliques avec limitation de ressources et tout particulierement le cas de m processeurs identiques: complexité, propriétés de dominance et approximation. On concluera en évoquant quelques directions de recherche et certains problèmes ouverts.


Création du document: 17 Novembre 1996