Scientia Iranica, ( ISI ), Volume (19), No (3), Year (2012-6) , Pages (680-689)

Title : ( Deadline-constrained workflow scheduling in software as a service Cloud )

Authors: Saeid Abrishami , Mahmoud Naghibzadeh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


The advent of Cloud computing as a new model of service provisioning in distributed systems, encourages researchers to investigate its benefits and drawbacks in executing scientific applications such as workflows. In this model, the users request for available services according to their desired Quality of Service, and they are charged on a pay-per-use basis. One of the most challenging problems in Clouds is workflow scheduling, i.e., the problem of satisfying the QoS of the user as well as minimizing the cost of workflow execution. In this paper, we propose a new QoS-based workflow scheduling algorithm based on a novel concept called Partial Critical Paths (PCP), which tries to minimize the cost of workflow execution while meeting a user-defined deadline. This algorithm recursively schedules the partial critical paths ending at previously scheduled tasks. The simulation results show that the performance of our algorithm is very promising.


, Cloud computing, SaaS Clouds, Grid computing, Workflow scheduling, QoS-based scheduling
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Abrishami, Saeid and Naghibzadeh, Mahmoud},
title = {Deadline-constrained workflow scheduling in software as a service Cloud},
journal = {Scientia Iranica},
year = {2012},
volume = {19},
number = {3},
month = {June},
issn = {1026-3098},
pages = {680--689},
numpages = {9},
keywords = {Cloud computing; SaaS Clouds; Grid computing; Workflow scheduling; QoS-based scheduling},


%0 Journal Article
%T Deadline-constrained workflow scheduling in software as a service Cloud
%A Abrishami, Saeid
%A Naghibzadeh, Mahmoud
%J Scientia Iranica
%@ 1026-3098
%D 2012