Bi-criteria workflow tasks allocation and scheduling in Cloud computing environments

Kahina Bessai 1 Samir Youcef 2 Ammar Oulamara 2 Claude Godart 2 Selmin Nurcan 1
1 CRI
CRI - Centre de Recherche en Informatique de Paris 1
2 SCORE - Services and Cooperation
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : Although there are few efficient algorithms in the literature for scientific workflow tasks allocation and scheduling for heterogeneous resources such as those proposed in grid computing context, they usually require a bounded number of computer resources that cannot be applied in Cloud computing environment. Indeed, unlike grid, elastic computing, such as Amazon's EC2, allows users to allocate and release compute resources on-demand and pay only for what they use. Therefore, it is reasonable to assume that the number of resources is infinite. This feature of Clouds has been called ''illusion of infinite resources". However, despite the proven benefits of using Cloud to run scientific workflows, users lack guidance for choosing between multiple offering while taking into account several objectives which are often conflicting. On the other side, the workflow tasks allocation and scheduling have been shown to be NP-complete problems. Thus, it is convenient to use heuristic rather than deterministic algorithm. The objective of this paper is to design an allocation strategy for Cloud computing platform. More precisely, we propose three complementary bi-criteria approaches for scheduling workflows on distributed Cloud resources, taking into account the overall execution time and the cost incurred by using a set of resources.
Type de document :
Communication dans un congrès
Rong Chang. IEEE, International Conference on Cloud Computing 2012, Jun 2012, Hawaii, United States. IEEE, pp.638-645, 2012, 2012 IEEE Fifth International Conference on Cloud Computing. 〈10.1109/CLOUD.2012.83〉
Domaine :
Liste complète des métadonnées

https://hal.inria.fr/hal-00751210
Contributeur : Samir Youcef <>
Soumis le : lundi 12 novembre 2012 - 23:31:47
Dernière modification le : jeudi 11 janvier 2018 - 06:23:13
Document(s) archivé(s) le : samedi 17 décembre 2016 - 09:37:19

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Kahina Bessai, Samir Youcef, Ammar Oulamara, Claude Godart, Selmin Nurcan. Bi-criteria workflow tasks allocation and scheduling in Cloud computing environments. Rong Chang. IEEE, International Conference on Cloud Computing 2012, Jun 2012, Hawaii, United States. IEEE, pp.638-645, 2012, 2012 IEEE Fifth International Conference on Cloud Computing. 〈10.1109/CLOUD.2012.83〉. 〈hal-00751210〉

Partager

Métriques

Consultations de la notice

551

Téléchargements de fichiers

895