Computing, Volume (102), No (2), Year (2019-7) , Pages (477-500)

Title : ( Cost-driven workflow scheduling on the cloud with deadline and reliability constraints )

Authors: Samaneh Sadat Mousavi Nik , Mahmoud Naghibzadeh , Yasser Sedaghat ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


Clouds are becoming an effective platform for scientific workflow applications. In the meantime, Cloud computing structures are moving towards being more heterogeneous. In heterogeneous service-oriented systems, managing the reliability of resources (e.g., processors and communication networks) is widely identified as a critical issue due to processor and communication failures affecting user quality of service requirements. Therefore, these types of failures should be taken into account when scheduling algorithms. The present paper proposes a scheduling approach which includes four algorithms for minimizing the workflow execution cost while also meeting the user-specified deadline and reliability. To meet the application’s requirements, the first algorithm partitions the workflow into several clusters based on a critical parent called CbCP. After that, the resource assignment algorithm, consisting of reliability and deadline distribution methods, satisfies the application’s constraints. Experimental outcomes on various workflows, generated at different scales in real and random fashion, demonstrate that the proposed heuristics meet the deadline and reliability. This ensures the minimal cost when performing a similar quality of service as opposed to the performance of the state-of-the-art DRR and QFEC+ algorithms.


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

author = {Mousavi Nik, Samaneh Sadat and Naghibzadeh, Mahmoud and Sedaghat, Yasser},
title = {Cost-driven workflow scheduling on the cloud with deadline and reliability constraints},
journal = {Computing},
year = {2019},
volume = {102},
number = {2},
month = {July},
issn = {0010-485X},
pages = {477--500},
numpages = {23},
keywords = {Cloud computing; Reliability; QoS-based scheduling; Clustering},


%0 Journal Article
%T Cost-driven workflow scheduling on the cloud with deadline and reliability constraints
%A Mousavi Nik, Samaneh Sadat
%A Naghibzadeh, Mahmoud
%A Sedaghat, Yasser
%J Computing
%@ 0010-485X
%D 2019