Bi-criteria workflow tasks allocation and scheduling in Cloud computing environments - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

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

Kahina Bessai
Samir Youcef
  • Function : Author
  • PersonId : 932590
  • IdRef : 140049762
Ammar Oulamara
Claude Godart
  • Function : Author
  • PersonId : 830462
  • IdRef : 031091733
Selmin Nurcan


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.


Fichier principal
Vignette du fichier
main.pdf (4.72 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00751210 , version 1 (12-11-2012)



Kahina Bessai, Samir Youcef, Ammar Oulamara, Claude Godart, Selmin Nurcan. Bi-criteria workflow tasks allocation and scheduling in Cloud computing environments. IEEE, International Conference on Cloud Computing 2012, Jun 2012, Hawaii, United States. pp.638-645, ⟨10.1109/CLOUD.2012.83⟩. ⟨hal-00751210⟩
360 View
783 Download



Gmail Facebook X LinkedIn More