A hybrid whale optimization algorithm with differential evolution optimization for multi-objective virtual machine scheduling in cloud computing

2021 ◽  
pp. 1-18
Author(s):  
Nadim Rana ◽  
Muhammad Shafie Abd Latiff ◽  
Shafi’i Muhammad Abdulhamid ◽  
Sanjay Misra
Keyword(s):  
Cloud Computing ◽  
Differential Evolution ◽  
Virtual Machine ◽  
Optimization Algorithm ◽  
Machine Scheduling ◽  
Whale Optimization Algorithm ◽  
Multi Objective ◽  
Whale Optimization ◽  
Virtual Machine Scheduling

A Cloud-based Conceptual Framework for Multi-Objective Virtual Machine Scheduling using Whale Optimization Algorithm

2018 ◽  
Vol 8 (3) ◽  
Author(s):  
Nadim Rana ◽  
Muhammad Shafie Abd Latiff ◽  
Shafi'i Muhammad Abdulhamid
Keyword(s):  
Conceptual Framework ◽  
Virtual Machine ◽  
Optimization Algorithm ◽  
Virtual Machines ◽  
Optimal Solution ◽  
Machine Scheduling ◽  
Whale Optimization Algorithm ◽  
Multi Objective ◽  
Whale Optimization ◽  
Virtual Machine Scheduling

Virtual machine scheduling in the cloud is considered one of the major issue to solve optimal resource allocation problem on the heterogeneous datacenters. With respect to that, the key concern is to map the virtual machines (VMs) with physical machines (PMs) in a way that maximum resource utilization can be achieved with minimum cost. Due to the fact that scheduling is an NP-hard problem, a metaheuristic approach is proven to achieve a better optimal solution to solve this problem. In a rapid changing heterogeneous environment, where millions of resources can be allocated and deallocate in a fraction of the time, modern metaheuristic algorithms perform well due to its immense power to solve the multidimensional problem with fast convergence speed. This paper presents a conceptual framework for solving multi-objective VM scheduling problem using novel metaheuristic Whale optimization algorithm (WOA). Further, we present the problem formulation for the framework to achieve multi-objective functions.

Virtual Machines Scheduling Algorithm Based on Multi-Objective Optimization in Cloud Computing

2014 ◽  
Vol 1046 ◽  
pp. 508-511
Author(s):  
Jian Rong Zhu ◽  
Yi Zhuang ◽  
Jing Li ◽  
Wei Zhu
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Virtual Machine ◽  
Virtual Machines ◽  
Scheduling Algorithm ◽  
Machine Scheduling ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Virtual Machine Scheduling ◽  
Set Up

How to reduce energy consumption while improving utility of datacenter is one of the key technologies in the cloud computing environment. In this paper, we use energy consumption and utility of data center as objective functions to set up a virtual machine scheduling model based on multi-objective optimization VMSA-MOP, and design a virtual machine scheduling algorithm based on NSGA-2 to solve the model. Experimental results show that compared with other virtual machine scheduling algorithms, our algorithm can obtain relatively optimal scheduling results.

scholarly journals Cloud Computing Task Scheduling Model Based on Improved Whale Optimization Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
LiWei Jia ◽  
Kun Li ◽  
Xiaoming Shi
Keyword(s):  
Cloud Computing ◽  
Virtual Machine ◽  
Task Scheduling ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Virtual Machines ◽  
Whale Optimization Algorithm ◽  
Distribution Model ◽  
Particle Swarm Algorithm ◽  
Whale Optimization

The efficiency of task scheduling under cloud computing is related to the effectiveness of users. Aiming at the problems of long scheduling time, high cost consumption, and large virtual machine load in cloud computing task scheduling, an improved scheduling efficiency algorithm (called the improved whale optimization algorithm, referred to as IWC) is proposed. Firstly, a cloud computing task scheduling and distribution model with time, cost, and virtual machines as the main factors is constructed. Secondly, a feasible plan for each whale individual corresponding to cloud computing task scheduling is to find the best whale individual, which is the best feasible plan; in order to better find the optimal individual, we use the inertial weight strategy for the whale optimization algorithm to improve the local search ability and effectively prevent the algorithm from reaching premature convergence; we use the add operator and delete operator to screen individuals after each iteration which is completed and updated to improve the quality of understanding. In the simulation experiment, IWC was compared with the ant colony algorithm, particle swarm algorithm, and whale optimization algorithm under a different number of tasks. The results showed that the IWC algorithm has good results in terms of task scheduling time, scheduling cost, and virtual machine. The application is in cloud computing task scheduling.

scholarly journals Dynamic economic emission dispatch using whale optimization algorithm for multi-objective function

2021 ◽  
pp. 64-69
Author(s):  
M. F. Mehdi ◽  
A. Ahmad ◽  
S. S. Ul Haq ◽  
M. Saqib ◽  
M. F. Ullah
Keyword(s):  
Simulated Annealing ◽  
Differential Evolution ◽  
Optimization Algorithm ◽  
Optimal Solution ◽  
Whale Optimization Algorithm ◽  
Power Network ◽  
Multi Objective ◽  
Whale Optimization ◽  
Emission Dispatch ◽  
Economic Emission Dispatch

Introduction. Dynamic Economic Emission Dispatch is the extended version of the traditional economic emission dispatch problem in which ramp rate is taken into account for the limit of generators in a power network. Purpose. Dynamic Economic Emission Dispatch considered the treats of economy and emissions as competitive targets for optimal dispatch problems, and to reach a solution it requires some conflict resolution. Novelty. The decision-making method to solve the Dynamic Economic Emission Dispatch problem has a goal for each objective function, for this purpose, the multi-objective problem is transformed into single goal optimization by using the weighted sum method and then control/solve by Whale Optimization Algorithm. Methodology. This paper presents a newly developed metaheuristic technique based on Whale Optimization Algorithm to solve the Dynamic Economic Emission Dispatch problem. The main inspiration for this optimization technique is the fact that metaheuristic algorithms are becoming popular day by day because of their simplicity, no gradient information requirement, easily bypass local optima, and can be used for a variety of other problems. This algorithm includes all possible factors that will yield the minimum cost and emissions of a Dynamic Economic Emission Dispatch problem for the efficient operation of generators in a power network. The proposed approach performs well to perform in diverse problem and converge the solution to near best optimal solution. Results. The proposed strategy is validated by simulating on MATLAB® for 5 IEEE standard test system. Numerical results show the capabilities of the proposed algorithm to establish an optimal solution of the Dynamic Economic Emission Dispatch problem in a several runs. The proposed algorithm shows good performance over the recently proposed algorithms such as Multi-Objective Neural Network trained with Differential Evolution, Particle swarm optimization, evolutionary programming, simulated annealing, Pattern search, multi-objective differential evolution, and multi-objective hybrid differential evolution with simulated annealing technique.

scholarly journals Multi-Objective Whale Optimization Algorithm for Computation Offloading Optimization in Mobile Edge Computing

Sensors ◽  
2021 ◽  
Vol 21 (8) ◽  
pp. 2628
Author(s):  
Mengxing Huang ◽  
Qianhao Zhai ◽  
Yinjie Chen ◽  
Siling Feng ◽  
Feng Shu
Keyword(s):  
Optimization Algorithm ◽  
Edge Computing ◽  
Solution Set ◽  
Whale Optimization Algorithm ◽  
Computation Offloading ◽  
Mobile Edge Computing ◽  
Multi Objective ◽  
Whale Optimization ◽  
Artificial Immune System Algorithm

Computation offloading is one of the most important problems in edge computing. Devices can transmit computation tasks to servers to be executed through computation offloading. However, not all the computation tasks can be offloaded to servers with the limitation of network conditions. Therefore, it is very important to decide quickly how many tasks should be executed on servers and how many should be executed locally. Only computation tasks that are properly offloaded can improve the Quality of Service (QoS). Some existing methods only focus on a single objection, and of the others some have high computational complexity. There still have no method that could balance the targets and complexity for universal application. In this study, a Multi-Objective Whale Optimization Algorithm (MOWOA) based on time and energy consumption is proposed to solve the optimal offloading mechanism of computation offloading in mobile edge computing. It is the first time that MOWOA has been applied in this area. For improving the quality of the solution set, crowding degrees are introduced and all solutions are sorted by crowding degrees. Additionally, an improved MOWOA (MOWOA2) by using the gravity reference point method is proposed to obtain better diversity of the solution set. Compared with some typical approaches, such as the Grid-Based Evolutionary Algorithm (GrEA), Cluster-Gradient-based Artificial Immune System Algorithm (CGbAIS), Non-dominated Sorting Genetic Algorithm III (NSGA-III), etc., the MOWOA2 performs better in terms of the quality of the final solutions.

Sign in / Sign up

Export Citation Format

Share Document