Resource management and scheduling in large scale distributed systems: cloud & grid

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.