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

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

Jiangchuan Chen (College of Computer Science, Chongqing University, Chongqing, China), Jiajia Jiang (College of Computer Science, Chongqing University, Chongqing, China) and Dan Luo (College of Computer Science, Chongqing University, Chongqing, China)
Copyright: © 2019 |Pages: 17
DOI: 10.4018/IJWSR.2019070105

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.
Article Preview
Top

Schedule multi-task workflow on distributed resources is well-acknowledged to a NP-hard problem (Chattopadhyay et al., 2016) and thus traversal-based algorithms are impractical. Fortunately, heuristic and meta-heuristic algorithms with polynomial complexity are able to yield approximate or near-optimal solutions at the cost of acceptable optimality loss.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 17: 4 Issues (2020): 2 Released, 2 Forthcoming
Volume 16: 4 Issues (2019)
Volume 15: 4 Issues (2018)
Volume 14: 4 Issues (2017)
Volume 13: 4 Issues (2016)
Volume 12: 4 Issues (2015)
Volume 11: 4 Issues (2014)
Volume 10: 4 Issues (2013)
Volume 9: 4 Issues (2012)
Volume 8: 4 Issues (2011)
Volume 7: 4 Issues (2010)
Volume 6: 4 Issues (2009)
Volume 5: 4 Issues (2008)
Volume 4: 4 Issues (2007)
Volume 3: 4 Issues (2006)
Volume 2: 4 Issues (2005)
Volume 1: 4 Issues (2004)
View Complete Journal Contents Listing