Hybrid Heuristic Algorithm for Better Energy Optimization and Resource Utilization in Cloud Computing

Abstract

Energy-efficient execution of the scientific workflow is a challenging task in cloud computing that demands high-performance computing to process growing datasets. Due to the interdependency of tasks in the scientific workflow applications, energy-efficient resource allocation is vital for large-scale applications running on heterogeneous physical machines. Thus, this paper proposes a Hybrid Heuristic algorithm based Energyefficient cloud Computing service (HH-ECO) that offers a significant solution for resource allocation, task scheduling, and optimization of scientific workflows. To ensure the energy-efficient execution, the HH-ECO focuses on executing non-dominant workflow tasks through adaptive mutation and energy-aware migration strategy. HH-ECO adopts the Chaotic based Particle Swarm Optimization (C-PSO) principle to optimize the resource allocation, task scheduling, and resource migration by generating the global best plans without local convergence. C-PSO with adaptive mutation avoids the deterioration of global optima while finding the best host to place the virtual machine and ensures an appropriate resource allocation plan. By considering the workflow task precedence relationships during C-PSO based task scheduling, the novel hybrid heuristic method efficiently solves the multi-objective combinatorial optimization problem without dominance among the workflow tasks. The Cloudsim based simulation study delivers superior results compared to the existing methods such as the Hybrid Heuristic Workflow Scheduling algorithm (HHWS) and Distributed Dynamic VM Management (DDVM). The proposed approach significantly improves the optimal makespan to 38.27% and energy conservation to 38.06% compared to the existing methods.

An Improved Ant Colony Algorithm for Virtual Resource Scheduling in Cloud Computing

“…The types and sizes of cloud data are different, and it is difficult to divide them. It is necessary to develop a reasonable strategy to divide them effectively [10]. In the process of partition coding, only the size, type and spatial distribution of data need to be considered to ensure the relative integrity of the cloud platform spatial information entity as far as possible, so as not to divide it into multiple scattered data blocks.…”

A survey on energy‐efficient workflow scheduling algorithms in cloud computing

“…The authors in Reference 71 proposed a hybrid heuristic‐based algorithm that optimizes three cloud computing processes, namely, VM allocation, task scheduling, and VM migration. For this, HH‐ECO uses chaotic particle swarm optimization (C‐PSO) 80 approach which applies a chaotic mapping function (with high randomness and regularity) to assist the particles in breaking away from the local optima when it reaches the premature convergence resulting in improved algorithm accuracy.…”

A Novel Hermit Crab optimization algorithm

“…Inspired by the process of finding the shortest distance between ants' food and their residence, Dorigo [13] proposed ant colony optimization (ACO) algorithm. The whale optimization algorithm (WAO) [14] simulates prey hunting, prey envelopment and bubble net hunting behavior of humpback whales.…”