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 Development of a Hybrid Algorithm for efficient Task Scheduling in Cloud Computing environment using Artificial Intelligence

2021 ◽  
Vol 16 (5) ◽  
Author(s):  
Mohammed Yousuf Uddin ◽  
Hikmat Awad Abdeljaber ◽  
Tariq Ahamed Ahanger
Keyword(s):  
Cloud Computing ◽  
Virtual Machine ◽  
Task Scheduling ◽  
Hybrid Algorithm ◽  
Virtual Machines ◽  
Heuristic Algorithms ◽  
Optimal Solution ◽  
Bat Algorithm ◽  
Machine Scheduling ◽  
Virtual Machine Scheduling

Cloud computing is developing as a platform for next generation systems where users can pay as they use facilities of cloud computing like any other utilities. Cloud environment involves a set of virtual machines, which share the same computation facility and storage. Due to rapid rise in demand for cloud computing services several algorithms are being developed and experimented by the researchers in order to enhance the task scheduling process of the machines thereby offering optimal solution to the users by which the users can process the maximum number of tasks through minimal utilization of the resources. Task scheduling denotes a set of policies to regulate the task processed by a system. Virtual machine scheduling is essential for effective operations in distributed environment. The aim of this paper is to achieve efficient task scheduling of virtual machines, this study proposes a hybrid algorithm through integrating two prominent heuristic algorithms namely the BAT Algorithm and the Ant Colony Optimization (ACO) algorithm in order to optimize the virtual machine scheduling process. The performance evaluation of the three algorithms (BAT, ACO and Hybrid) reveal that the hybrid algorithm performs better when compared with that of the other two algorithms.

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.

Whale optimization algorithm based on lateral inhibition for image matching and vision-guided AUV docking

2020 ◽  
pp. 1-12
Author(s):  
Zheping Yan ◽  
Jinzhong Zhang ◽  
Jialing Tang
Keyword(s):  
Lateral Inhibition ◽  
Optimization Algorithm ◽  
Image Matching ◽  
Autonomous Underwater Vehicle ◽  
Optimal Solution ◽  
Search Space ◽  
Whale Optimization Algorithm ◽  
Inhibition Mechanism ◽  
Whale Optimization ◽  
Accuracy And Stability

The accuracy and stability of relative pose estimation of an autonomous underwater vehicle (AUV) and a target depend on whether the characteristics of the underwater image can be accurately and quickly extracted. In this paper, a whale optimization algorithm (WOA) based on lateral inhibition (LI) is proposed to solve the image matching and vision-guided AUV docking problem. The proposed method is named the LI-WOA. The WOA is motivated by the behavior of humpback whales, and it mainly imitates encircling prey, bubble-net attacking and searching for prey to obtain the globally optimal solution in the search space. The WOA not only balances exploration and exploitation but also has a faster convergence speed, higher calculation accuracy and stronger robustness than other approaches. The lateral inhibition mechanism can effectively perform image enhancement and image edge extraction to improve the accuracy and stability of image matching. The LI-WOA combines the optimization efficiency of the WOA and the matching accuracy of the LI mechanism to improve convergence accuracy and the correct matching rate. To verify its effectiveness and feasibility, the WOA is compared with other algorithms by maximizing the similarity between the original image and the template image. The experimental results show that the LI-WOA has a better average value, a higher correct rate, less execution time and stronger robustness than other algorithms. The LI-WOA is an effective and stable method for solving the image matching and vision-guided AUV docking problem.

scholarly journals Application of Whale Optimization Algorithm to Inverse Scattering of an Imperfect Conductor with Corners

2020 ◽  
Vol 2020 ◽  
pp. 1-9
Author(s):  
Kun-Chou Lee ◽  
Pai-Ting Lu
Keyword(s):  
Inverse Scattering ◽  
Optimization Algorithm ◽  
Optimization Problem ◽  
Spline Interpolation ◽  
Optimal Solution ◽  
Whale Optimization Algorithm ◽  
Humpback Whales ◽  
Hunting Behavior ◽  
Whale Optimization ◽  
The Moment

In this paper, the whale optimization algorithm (WOA) is applied to the inverse scattering of an imperfect conductor with corners. The WOA is a new metaheuristic optimization algorithm. It mimics the hunting behavior of humpback whales. The inspiration results from the fact that a whale recognizes the location of a prey (i.e., optimal solution) by swimming around the prey within a shrinking circle and along a spiral-shaped path simultaneously. Initially, the inverse scattering is first transformed into a nonlinear optimization problem. The transformation is based on the moment method solution for scattering integral equations. To treat a target with corners and implement the WOA inverse scattering, the cubic spline interpolation is utilized for modelling the target shape function. Numerical simulation shows that the inverse scattering by WOA not only is accurate but also converges fast.

Sign in / Sign up

Export Citation Format

Share Document