Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm.
TL;DR: A modified Harris hawks optimization (HHO) algorithm based on the simulated annealing (SA) for scheduling jobs in the cloud environment, which demonstrates that HHOSA can achieve significant reductions in makespan of the job scheduling problem as compared to the standard HHO and other existing scheduling algorithms.
read more
Abstract: In recent years, cloud computing technology has attracted extensive attention from both academia and industry. The popularity of cloud computing was originated from its ability to deliver global IT services such as core infrastructure, platforms, and applications to cloud customers over the web. Furthermore, it promises on-demand services with new forms of the pricing package. However, cloud job scheduling is still NP-complete and became more complicated due to some factors such as resource dynamicity and on-demand consumer application requirements. To fill this gap, this paper presents a modified Harris hawks optimization (HHO) algorithm based on the simulated annealing (SA) for scheduling jobs in the cloud environment. In the proposed HHOSA approach, SA is employed as a local search algorithm to improve the rate of convergence and quality of solution generated by the standard HHO algorithm. The performance of the HHOSA method is compared with that of state-of-the-art job scheduling algorithms, by having them all implemented on the CloudSim toolkit. Both standard and synthetic workloads are employed to analyze the performance of the proposed HHOSA algorithm. The obtained results demonstrate that HHOSA can achieve significant reductions in makespan of the job scheduling problem as compared to the standard HHO and other existing scheduling algorithms. Moreover, it converges faster when the search space becomes larger which makes it appropriate for large-scale scheduling problems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Performance assessment of the metaheuristic optimization algorithms: an exhaustive review
TL;DR: It is of utmost importance to use a correct tool for measuring the performance of the diverse set of metaheuristic algorithms to derive an appropriate judgment on the superiority of the algorithms and also to validate the claims raised by researchers for their specific objectives.
201
Dimension decided Harris hawks optimization with Gaussian mutation: Balance analysis and diversity patterns
Shiming Song,Pengjun Wang,Ali Asghar Heidari,Ali Asghar Heidari,Mingjing Wang,Xuehua Zhao,Huiling Chen,Wenming He,Suling Xu +8 more
TL;DR: Two strategies of Gaussian mutation and a dimension decision strategy observed in the cuckoo search method are introduced into this optimizer and illustrate that the novel developed GCHHO has an excellent ability to achieve superior performance in competition with the original HHO as well as other well-established optimizers.
157
Meta-heuristic optimization algorithms for solving real-world mechanical engineering design problems: a comprehensive survey, applications, comparative analysis, and results
Laith Abualigah,Mohamed Abd Elaziz,Ahmad M. Khasawneh,Mohammad Alshinwan,Rehab Ali Ibrahim,Mohammed A. A. Al-qaness,Seyedali Mirjalili,Putra Sumari,Amir H. Gandomi +8 more
TL;DR: A comprehensive review of the meta-heuristic optimization methods that have been used to solve engineering design problems is proposed and the results of the state-of-the-art methods in this domain are presented to figure out which version of optimization methods performs better in solving the problems studied.
120
Improved Harris Hawks Optimization Using Elite Opposition-Based Learning and Novel Search Mechanism for Feature Selection
TL;DR: The proposed IHHO can avoid trapping in local optima and has an enhanced search mechanism, relying on mutation, mutation neighborhood search, and rollback strategies to raise the search capabilities and improves population diversity, computational accuracy, and accelerates convergence rate.
An Improved Hybrid Swarm Intelligence for Scheduling IoT Application Tasks in the Cloud
TL;DR: An alternative task scheduler approach for organizing IoT application tasks over the CCE, using a modified Manta ray foraging optimization (MRFO) and the salp swarm algorithm (SSA), is proposed to handle the problem of scheduling IoT tasks in cloud computing.
98
References
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
46.9K
Particle Swarm Optimization.
James Kennedy
- 01 Jan 2017
TL;DR: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced, and the evolution of several paradigms is outlined, and an implementation of one of the paradigm is discussed.
35K
The NIST Definition of Cloud Computing
Peter Mell,Timothy Grance +1 more
- 28 Sep 2011
TL;DR: This cloud model promotes availability and is composed of five essential characteristics, three service models, and four deployment models.
17.6K
CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
TL;DR: The result of this case study proves that the federated Cloud computing model significantly improves the application QoS requirements under fluctuating resource and service demand patterns.
5.3K
Harris hawks optimization: Algorithm and applications
Ali Asghar Heidari,Ali Asghar Heidari,Seyedali Mirjalili,Hossam Faris,Ibrahim Aljarah,Majdi Mafarja,Huiling Chen +6 more
TL;DR: The statistical results and comparisons show that the HHO algorithm provides very promising and occasionally competitive results compared to well-established metaheuristic techniques.
4.7K