>>

Soutenance de thèse : Sonia Yassa

Titre de la thèse

Allocation optimale multicontraintes des workflows aux ressources d’un environnement Cloud Computing.

Multi-constrained optimal allocation of workflows to Cloud Computing resources.

Date et lieu de soutenance

Jeudi 10 juillet 2014, 14h.
EISTI, Avenue du Parc - Amphi TG.

Résumé

Le Cloud Computing est de plus en plus reconnu comme une nouvelle façon d'utiliser, à la demande, les services de calcul, de stockage et de réseau d'une manière transparente et efficace. Dans cette thèse, nous abordons le problème d'ordonnancement de workflows sur les infrastructures distribuées hétérogènes du Cloud Computing. Les approches d'ordonnancement de workflows existantes dans le Cloud se concentrent principalement sur l'optimisation biobjectif du makespan et du coût. Dans cette thèse, nous proposons des algorithmes d'ordonnancement de workflows basés sur des métaheuristiques. Nos algorithmes sont capables de gérer plus de deux métriques de QoS (Quality of Service), notamment, le makespan, le coût, la fiabilité, la disponibilité et l'énergie dans le cas de ressources physiques. En outre, ils traitent plusieurs contraintes selon les exigences spécifiées dans le SLA (Service Level Agreement). Nos algorithmes ont été évalués par simulation en utilisant (1) comme applications: des workflows synthétiques et des workflows scientifiques issues du monde réel ayant des structures différentes; (2) et comme ressources Cloud: les caractéristiques des services de Amazon EC2. Les résultats obtenus montrent l'efficacité de nos algorithmes pour le traitement de plusieurs QoS. Nos algorithmes génèrent une ou plusieurs solutions dont certaines surpassent la solution de l'heuristique HEFT sur toutes les QoS considérées, y compris le makespan pour lequel HEFT est censé donner de bons résultats.

Mots-clefs

Cloud computing, Qualité de Service(QoS), Optimisation multiobjectif, Ordonnancement, Métaheuristiques, Service Level Agreement (SLA).

Abstract

Cloud Computing is increasingly recognized as a new way to use on-demand, computing, storage and network services in a transparent and efficient way. In this thesis, we address the problem of workflows scheduling on distributed heterogeneous infrastructure of Cloud Computing. The existing workflows scheduling approaches mainly focus on the bi-objective optimization of the makespan and the cost. In this thesis, we propose news workflows scheduling algorithms based on metaheuristics. Our algorithms are able to handle more than two QoS (Quality of Service) metrics, namely, makespan, cost, reliability, availability and energy in the case of physical resources. In addition, they address several constraints according to the specified requirements in the SLA (Service Level Agreement). Our algorithms have been evaluated by simulations. We used (1) synthetic workflows and real world scientific workflows having different structures, for our applications; and (2) the features of Amazon EC2 services for our Cloud. The obtained results show the effectiveness of our algorithms when dealing multiple QoS metrics. Our algorithms produce one or more solutions which some of them outperform the solution produced by HEFT heuristic over all the QoS considered, including the makespan for which HEFT is supposed to give good results.

Keywords

Cloud Computing, Quality of Service (QoS), Multiobjective optimization, Scheduling, Metaheuristics, Service Level Agreement (SLA).

Composition du jury

  • Bertrand GRANADO, Professeur, Université Pierre et Marie Curie, Directeur de thèse
  • Christophe CERIN, Professeur, Université Paris 13, Sorbonne Paris, Rapporteur
  • Patrick SIARRY, Professeur, Université Paris-Est Créteil Val-de-Marne, Rapporteur
  • Alain PETROWSKI, maitre de conférences, Télécom SudParis, Examinateur
  • Dominique LAURENT, Professeur, Université de Cergy Pontoise, Examinateur
  • Rachid CHELOUAH, EISTI, CoDirecteur de thèse
  • Hubert KADIMA, EISTI, CoDirecteur de thèse

Retour