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

Samir Youcef
  • Function : Author
  • PersonId : 932590
Ammar Oulamara
Claude Godart
  • Function : Author
  • PersonId : 830462
Selmin Nurcan

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.

Domains

Web
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)

Identifiers

Cite

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
776 Download

Altmetric

Share

Gmail Facebook X LinkedIn More