Abstract:Cloud computing provides promising platforms for executing large applications with enormous computational resources to offer on demand. In a Cloud model, users are charged based on their usage of resources and the required quality of service (QoS) specifications. Although there are many existing workflow scheduling algorithms in traditional distributed or heterogeneous computing environments, they have difficulties in being directly applied to the Cloud environments since Cloud differs from traditional heterogeneous environments by its service-based resource managing method and pay-per-use pricing strategies. In this paper, we highlight such difficulties, and model the workflow scheduling problem which optimizes both makespan and cost as a Multi-objective Optimization Problem (MOP) for the Cloud environments. We propose an evolutionary multi-objective optimization (EMO)-based algorithm to solve this workflow scheduling problem on an infrastructure as a service (IaaS) platform. Novel schemes for problem-specific encoding and population initialization, fitness evaluation and genetic operators are proposed in this algorithm. Extensive experiments on real world workflows and randomly generated workflows show that the schedules produced by our evolutionary algorithm present more stability on most of the workflows with the instance-based IaaS computing and pricing models. The results also show that our algorithm can achieve significantly better solutions than existing state-of-the-art QoS optimization scheduling algorithms in most cases. The conducted experiments are based on the on-demand instance types of Amazon EC2; however, the proposed algorithm are easy to be extended to the resources and pricing models of other IaaS services.

Cloud Computing Oriented Workflow Technology

An Architecture Of Workflow In Grid Environment

Design and Optimization of Cloud-Oriented Workflow System

Designing Contextualized Workflows in the Cloud

Minimizing Monetary Costs for Deadline Constrained Workflows in Cloud Environments

A Workflow-Oriented Cloud Computing Framework and Programming Model for Data Intensive Application.

A Survey on Workflow Management and Scheduling in Cloud Computing

Opportunities and Challenges in Running Scientific Workflows on the Cloud

Deadline-Constrained Cost Optimization Approaches for Workflow Scheduling in Clouds.

Survey of Hybrid Cloud Workflow Scheduling

A QoS-Aware and Fault-Tolerant Workflow Composition for Grid

SCN: Modeling and Simulation of Resource Constrained Workflow under Cloud Computing Environment

A Dynamic Approach toward QoS-Aware Service Workflow Composition

CIT-Workflow: An Elastic Cloud Workflow Service

Evolutionary Multi-Objective Workflow Scheduling in Cloud

Survey of Multi-cloud Workflow Scheduling

A Trust Service-Oriented Scheduling Model for Workflow Applications in Cloud Computing

Cost-effective Approaches for Deadline-Constrained Workflow Scheduling in Clouds

Design Of Workflow Cloud Platform And Its Application In Business Systems

Exploration of Secured Workflow Scheduling Models in Cloud Environment: A Survey

An Autonomic Performance-Aware Workflow Job Management for Service-Oriented Computing