Abstract:
In today’s distributed systems, heterogeneous tasks appear concurrently at any site and at any
time. However, Task scheduling presents a major problem in distributed systems. Indeed, it is
difficult to: (i) know the location of all tasks/resources, (ii) verify/guarantee the time constraints
taking into account the communication delays induced by the tasks, and (iii) predict the platform’s
behavior. In this thesis, we have contributed to the resolution of these problems by proposing task
scheduling strategies oriented to distributed systems. Also, by developing resource management
solutions which allow, among others, resource discovery, task discovery, resource allocation, resource
behavior prediction, etc...
Keywords: Distributed computing; Heterogeneous environment; Task scheduling; Resource
management.
RÉSUMÉ
Dans les systèmes distribués, des tâches hétérogènes peuvent apparaître concurremment sur n’importe
quel site et à n’importe quel moment. Le problème d’ordonnancement des tâches dans un univers
distribué est mal résolu à l’heure actuelle. En effet, il est difficile de : i) connaître la localisation
de toutes les tâches/ressources, ii) vérifier/garantir les contraintes temporelles en tenant compte des
délais de communication induits par les tâches, et iii) prédire le comportement de la plate-forme.
Dans cette thèse, nous avons contribué à la résolution de ces problèmes. Ceci en proposant des
stratégies d’ordonnancement des tâches orientées vers les systèmes distribués. Ainsi, en élaborant
des solutions de gestion de ressources qui permettent, entre autres, d’assurer la découverte des
ressources, la découverte des tâches, l’allocation des ressources et la prédiction de comportement des
ressources, etc ...
Mots-clés : Informatique distribuée; Environnement hétérogène; Ordonnancement des tâches;
Gestion de ressources.
