Skip to Main content Skip to Navigation
New interface
Conference papers

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 
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.
Document type :
Conference papers
Complete list of metadata
Contributor : Samir Youcef Connect in order to contact the contributor
Submitted on : Monday, November 12, 2012 - 11:31:47 PM
Last modification on : Friday, April 29, 2022 - 10:12:49 AM
Long-term archiving on: : Saturday, December 17, 2016 - 9:37:19 AM


Files produced by the author(s)



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⟩



Record views


Files downloads