Skip to Main content Skip to Navigation

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

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.
Document type :
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, June 23, 2015 - 6:42:55 PM
Last modification on : Thursday, March 5, 2020 - 4:25:48 PM
Long-term archiving on: : Tuesday, September 15, 2015 - 10:21:39 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01167131, version 1



Sonia Yassa. Allocation optimale multicontraintes des workflows aux ressources d’un environnement Cloud Computing. Traitement du signal et de l'image [eess.SP]. Université de Cergy Pontoise, 2014. Français. ⟨NNT : 2014CERG0730⟩. ⟨tel-01167131⟩



Record views


Files downloads