Abstract:Cloud computing has emerged as a powerful computing paradigm that enables users to access computing services anywhere on demand. It provides a flexible way to implement computation-intensive workflow applications on a pay-per-use basis. Since users are more concerned on the satisfaction of Quality of Service (QoS) in cloud systems, the cloud workflow scheduling problem that addresses different QoS requirements of users has become an important and challenging problem for workflow management in cloud computing. In this paper, we tackle a cloud workflow scheduling problem which enables users to define various QoS constraints like the deadline constraint, the budget constraint, and the reliability constraint. It also enables users to specify one preferred QoS parameter as the optimization objective. A set-based PSO (S-PSO) approach is proposed for this scheduling problem. As the allocation of service instances can be regarded as the selection problem from a set of service instances, it is found the set-based representation scheme in S-PSO is natural for the considered problem. In addition, the S-PSO provides an effective way to take advantage of problem-based heuristics to further accelerate search. We define penalty-based fitness functions to address the multiple QoS constraints and integrate the S-PSO with seven heuristics. A discrete version of the comprehensive learning PSO (CLPSO) algorithm based on the S-PSO method is implemented. Experimental results show that the proposed approach is very competitive especially on the instances with tight QoS constraints.

A Heuristic Scheduling Algorithm Based on PSO in the Cloud Computing Environment

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

IPSO: Improved Particle Swarm Optimization Based Task Scheduling at the Cloud Data Center

An Adaptive PSO-based Real-Time Workflow Scheduling Algorithm in Cloud Systems

Task scheduling based on improved particle swarm optimization in cloud computing environment

A PSO-Based Hierarchical Resource Scheduling Strategy on Cloud Computing

Resource scheduling in embedded cloud computing based on particle swarm optimization algorithm

A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization

Task Scheduling Algorithm Based on Improved Particle Swarm Optimization Algorithm in Cloud Computing Environment

Task Scheduling in Cloud Environment Based on Improved PSO Algorithm

Resource Scheduling Algorithm in Embedded Cloud Computing and Application

Scheduling Workflow in Cloud Computing Based on Hybrid Particle Swarm Algorithm

Real-Time Task Scheduling Algorithm for Cloud Computing Based on Particle Swarm Optimization.

QoS Scheduling Algorithm in Cloud Computing Based on Discrete Particle Swarm Optimization

A Set-Based Discrete PSO for Cloud Workflow Scheduling with User-Defined QoS Constraints

Cloud Task Scheduling Using Particle Swarm Optimization and Capuchin Search Algorithms

AMTS: Adaptive Multi-Objective Task Scheduling Strategy in Cloud Computing

Deadline Constrained Task Scheduling Based on Standard-PSO in a Hybrid Cloud.

A Security and Cost Aware Scheduling Algorithm for Heterogeneous Tasks of Scientific Workflow in Clouds

Elimination Mechanism-based PSO Algorithm for Cloud Workflow Scheduling with Budget Constraints

A Survey on QoS Requirements Based on Particle Swarm Optimization Scheduling Techniques for Workflow Scheduling in Cloud Computing