Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm
View abstract on PubMed
Summary
This summary is machine-generated.This study introduces a new cloud job scheduling algorithm, HHOSA, combining Harris Hawks Optimization and Simulated Annealing. HHOSA significantly reduces job completion time and improves efficiency for large-scale cloud computing tasks.
Area Of Science
- Computer Science
- Artificial Intelligence
- Cloud Computing
Background
- Cloud computing offers on-demand IT services but faces NP-complete job scheduling challenges.
- Resource dynamicity and varying application needs complicate cloud job scheduling.
Purpose Of The Study
- To develop an efficient job scheduling algorithm for cloud environments.
- To address the complexities of resource dynamicity and on-demand requirements in cloud job scheduling.
Main Methods
- A modified Harris Hawks Optimization (HHO) algorithm integrated with Simulated Annealing (SA) was proposed, termed HHOSA.
- The HHOSA algorithm was implemented and evaluated using the CloudSim toolkit.
- Performance was assessed using both standard and synthetic workloads against existing algorithms.
Main Results
- HHOSA demonstrated significant reductions in makespan (job completion time) compared to standard HHO and other state-of-the-art algorithms.
- The proposed algorithm exhibited faster convergence rates, especially in larger search spaces.
- HHOSA proved effective for large-scale cloud scheduling problems.
Conclusions
- The HHOSA algorithm offers a superior approach to cloud job scheduling, enhancing solution quality and convergence speed.
- This method is well-suited for optimizing large-scale cloud computing environments.
- The integration of SA with HHO effectively addresses the limitations of existing scheduling algorithms.
Related Concept Videos
Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
Since N is dimensionless and the unit of f(v) is seconds per meter, the equation can be conveniently modified into a differential form:
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
Optimal foraging theory states that natural selection favors foraging strategies that balance the benefits of a particular food, such as energy and nutrients, with the costs of obtaining it, such as energy expenditure and the risk of predation. Optimal foraging maximizes benefits while minimizing costs.
For the Crows
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
A heuristic is a general problem-solving framework (Tversky & Kahneman, 1974). You can think of these as mental shortcuts that are used to solve problems. Different types of heuristics are used in different types of situations, and the impulse to use a heuristic occurs when one of five conditions is met (Pratkanis, 1989):
When one is faced with too much information
When the time to make a decision is limited
When the decision to be made is unimportant
When there is access to very...
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...

