A Predictive and Evolutionary Approach for Cost-Effective and Deadline-Constrained Workflow Scheduling Over Distributed IaaS Clouds

Jiangchuan Chen, Jiajia Jiang and Dan Luo
Additional contact information
Jiangchuan Chen: College of Computer Science, Chongqing University, Chongqing, China
Jiajia Jiang: College of Computer Science, Chongqing University, Chongqing, China
Dan Luo: College of Computer Science, Chongqing University, Chongqing, China

International Journal of Web Services Research (IJWSR), 2019, vol. 16, issue 3, 78-94

Abstract: Clouds provide highly elastic resource provisioning styles through which scientific workflows are allowed to acquire desired resources ahead of the execution and build required software environment on virtual machines (VMs). However, various challenges for cloud workflow, especially its optimal scheduling, are yet to be addressed. Traditional approaches mainly consider VMs to be with non-fluctuating, time-invariant, stochastic, or bounded performance. This work describes workflows to be deployed and executed over distributed infrastructure-as-a-service clouds with time-varying performance of VMs and is aimed at reducing the execution cost of workflow while meeting deadline constraints. For this purpose, the authors employ time-series-based prediction approaches to capture dynamic performance fluctuations, feed an evolutionary algorithm with predicted performance information, and generate schedules at real-time. A case study based on multiple randomly-generated workflow templates and third-party commercial clouds shows that their proposed approach outperforms traditional ones.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJWSR.2019070105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:16:y:2019:i:3:p:78-94

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().