Abstract:Cloud computing offers unprecedented capacity to execute large-scale workflows in the “era of big data”. In 2014, a cost-minimization and deadline-constrained workflow scheduling (CMDCWS) model is firstly proposed by Rodriguez and Buyya, which is applicable for the business need of cloud computing that a workflow task should be finished by minimizing the execute cost within a deadline constraint. As scheduling cloud computing resources for workflow is an NP-hard problem, Rodriguez and Buyya proposed to use particle swarm optimization (PSO) to solve the CMDCWS problem. In traditional PSO for CMDCWS, each dimension in the particle position stands for each task and the value of the corresponding dimension stands for the index of the cloud resource that executes this task. However, this may have drawback because the value of each dimension does not relate to the resource characteristic but is only a meaningless index number. Therefore the learning behaviors among the particles do not make sense because learning from index number may not lead to better position. In this paper, we present a resource renumber strategy to encode the particle position and design a renumber PSO (RNPSO) for CMDCWS. In RNPSO, all the resources are re-ordered and re-numbered according to their computational ability, i.e., the cost per unit time. By this, the values of particle position can make sense and the positions difference between the well-performed and poorly-performed particles can guide poorly-performed particle to promising region. We conduct experiments on test cases with small, middle, and large scales to compare the performance of PSO and RNPSO. The results show that the resource renumber strategy is promising for enhancing the PSO performance.

A Multi-objective Discrete PSO Algorithm for Simulation Components Deployment in the Cloud and Edge Environment

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

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

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

A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems

An Adaptive Dynamic Multi-Swarm Particle Swarm Optimization with Stagnation Detection and Spatial Exclusion for Solving Continuous Optimization Problems

An improved particle swarm optimization with decline disturbance index (DDPSO) for multi-objective job-shop scheduling problem

A Particle Swarm Optimization-Based Approach to Tackling Simulation Optimization of Stochastic, Large-Scale and Complex Systems

Study on Discrete Particle Swarm Optimization Algorithm

Application Analysis on PSO Algorithm in the Discrete Optimization Problems

Task Scheduling in Cloud Environment Based on Improved PSO Algorithm

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

An Efficient Algorithm of Discrete Particle Swarm Optimization for Multi-Objective Task Assignment.

Multi-objective Particle Swarm Optimization Algorithm Based on Adaptive Network and Dynamic Crowding Distance and Its Application

A Multi-objective Discrete PSO Algorithm Based on Enhanced Search

Efficient Optimization Procedures for Stochastic Simulation Systems

Dual-Environmental Particle Swarm Optimizer in Noisy and Noise-Free Environments.

Renumber strategy enhanced particle swarm optimization for cloud computing resource scheduling

A Multiple Surrogates Based PSO Algorithm

Global Prediction-Based Adaptive Mutation Particle Swarm Optimization