Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm

Attiya, Ibrahim; Abd Elaziz, Mohamed; Xiong, Shengwu

doi:https://doi.org/10.1155/2020/3504642

Computational Intelligence and Neuroscience

On this page

Abstract Introduction Related Works Background Experimental Results and Analysis Conclusions Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2020 | Article ID 3504642 | https://doi.org/10.1155/2020/3504642

Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm

Ibrahim Attiya,^1,2Mohamed Abd Elaziz,^2,3and Shengwu Xiong¹

Academic Editor: José Alfredo Hernández-Pérez

Received11 Nov 2019

Accepted13 Feb 2020

Published11 Mar 2020

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.

1. Introduction

Scientific computing is a promising field of study that is usually associated with large-scale computer modeling and simulation and most often requires a massive amount of computing resources [1]. For instance, scientific applications in various domains such as computational materials science, high energy physics, molecular modeling, earth sciences, and environmental computing involve the production of massive datasets from simulations or large-scale experiments. Hence, analyzing and disseminating these datasets among researchers/scientists located over a wide geographic area requires high power of computing that goes beyond the capabilities of a single machine. Therefore, given the ever-growing data produced by scientific applications and the complexities of the applications themselves, it becomes prohibitively slow to deploy and execute such applications on traditional computing paradigms.

To cope with the complexities and ever-increasing computational demand of those large-scale scientific applications, the concept of cloud computing is introduced. It provides elastic and flexible resources of computing (e.g., CPU, storage, memory, and networks) which can be rapidly provisioned and released with minimal management effort or service provider interaction [2]. These cloud services can be automatically as well as easily scaled up or down and delivered to the end customers based on a pay-per-use payment model. The major services offered by cloud providers can be classified as infrastructure as a service (IaaS), platform as a service (PaaS), and software as a service (SaaS). At the bottom of the cloud computing stack is the IaaS model. In this model, fundamental resources of the computing such as CPU, storage, memory, and bandwidth are offered. The next layer in the stack is PaaS. PaaS provides a high-level integrated environment to build, test, deploy, and host developer-created or -acquired applications. The SaaS is allocated at the top of the stack, and it is a software delivery model in which applications or services are provided over the Internet so that end users can access them through a web browser. This model allows users to utilize online software instead of the locally installed one. SaaS has now become a popular delivery model for service apps such as web mail, Google Docs, and social networking applications.

There is a consensus in the researcher community and IT industries that the growth in cloud computing will far exceed that of other computing paradigms [3]. This is due to the following reasons: First, the cloud offers a practical solution to solve the issue of resource lack and greatly reduces the expenses of purchasing and maintaining the physical resources [4, 5]. Second, it provides virtually infinite resources at different prices to properly serve different application requirements, in a dynamic and elastic way. As a result, the emphasis of computing has recently been pushed onto cloud platforms. On the contrary, with the growing adoption of cloud services (especially the IaaS model) by several institutions, there has been a huge amount of computing tasks that are implemented in the cloud computing (CC) environment. Since the computing resources are heterogeneous and geographically distributed, there are compromises in terms of communication cost, system integration, and system performance. Thus, in order to efficiently execute the cloud user requests and utilize the distributed resources in an appropriate way, a scheduling policy needs to be in place.

Indeed, many algorithms have been introduced to tackle the job scheduling problem in a CC environment. In the early stage, various heuristics were developed to address job scheduling problems which produce optimal schedule solutions for small-sized problems [6]. However, the quality of solutions generated by these heuristic strategies deteriorates severely as the problem scale and the number of objectives to be optimized increase. In addition, the solutions produced by these heuristic techniques depend largely on certain underlining rules, and they are generated at high operating cost [7]. In contrast, metaheuristic techniques have proven to be effective, robust, and efficient in solving a wide variety of real-world complex optimization problems. This can be attributed to their ability to employ a set of candidate solutions for the purpose of traversing the solution space, rather than using a single candidate solution as with heuristic techniques. This feature of metaheuristic algorithms makes them outperform other optimization methods. Some of the most popular metaheuristic techniques that have been introduced to solve the cloud job scheduling problem include genetic algorithm (GA) [8], particle swarm optimization (PSO) [9], ant colony optimization (ACO) [10], tabu search [11], BAT algorithm [12], simulated annealing (SA) algorithm [13], symbiotic organisms search (SOS) [14], and cuckoo search (CS) algorithm [15]. Although some of these algorithms have shown promising improvements in finding the global optimal solution for the job scheduling problem in the cloud, they are all suffering from premature convergence and difficulty to overcome local minima especially when faced with a large solution space [16]. These limitations often lead to suboptimal job scheduling solutions which affect the system performance and also violate quality of service (QoS) guarantees. This indicates that there is an urgent need for new adaptive and efficient algorithms to find the global optimal solution for the cloud job scheduling problem.

Recently, Heidari et al. [17] proposed a population-based, nature-inspired optimization technique called the Harris hawks optimizer (HHO), which mimics the social behavior of Harris’ hawks in nature. It is mainly inspired by the cooperative behavior and chasing strategy of Harris hawks. The exploration and exploitation phases of the HHO are modeled by exploring a prey, performing a surprise pounce, and then attacking the intended prey. The Harris hawks optimizer can demonstrate a variety of attacking strategies according to the dynamic nature of circumstances and escaping behaviors of the prey. Local optima avoidance and smooth transition from exploration to exploitation are among the major advantages of the HHO algorithm. According to these behaviors, the HHO has been applied to several global optimization and real-world engineering problems, including image segmentation [18, 19], feature selection [20], spatial assessment of landslide susceptibility [21], parameter estimation of photovoltaic cells [22], image denoising [23], and others [24–29]. However, the HHO suffers from some limitations that affect its performance such that its exploration ability is weaker than its exploitation ability, and this leads to degradation of the performance of convergence and the quality of the solution. In addition, there is plenty of room to investigate the potential improvements in terms of speed of convergence and quality of solutions generated by the HHO.

A promising research direction, which hybridizes one or more heuristics/metaheuristics to leverage the strengths of these algorithms while reducing their impediments, has attracted tremendous attention from researchers in various research domains. In this study, an integrated version of the HHO algorithm with simulated annealing (HHOSA) was proposed as an attempt to improve the rate of convergence and local search of HHO. To the best of our knowledge, no research study found in the literature tries to investigate the above-mentioned improvements with the performance of HHO while tackling the job scheduling problem. Hence, the main motivation of our study is to propose the hybrid HHOSA approach for optimization of job scheduling in cloud computing.

The major contributions of this paper can be summarized as follows:(1)Design and implementation of a hybrid version of HHO and SA for optimum job scheduling in cloud computing(2)Empirical analysis of the convergence trend for 15 different job scheduling instances using HHOSA and other evaluated algorithms(3)Performance comparison of HHOSA against the original HHO and other popular metaheuristics in terms of makespan and performance improvement rate (%)

The remainder of this paper is structured as follows: Section 2 presents a review of related works on existing job scheduling algorithms. Section 3 formulates the job scheduling problem and presents the original HHO and SA algorithms. Design of the proposed HHOSA algorithm and its description are introduced in Section 4. Performance evaluation and discussion of the achieved results are provided in Section 5. Finally, conclusions and outlines for potential future works are given in Section 6.

Recently, there has been a significant amount of interest in using metaheuristics (MHs) for solving different problems in several domains. The MH methods have many advantages such as flexibility and simplicity. Therefore, they can used to solve a different number of optimization problems that cannot be solved by traditional methods. In addition, they are easy to implement. According to these advantages, several studies established that the MH methods provide good results for the task scheduling problems in cloud computing than other traditional methods [16, 30]. The authors in [31, 32] provided a comprehensive review of various metaheuristics that have been developed for solving the task scheduling problem in cloud computing.

Guo et al. [33] presented a task scheduling approach depending on a modified PSO algorithm which aims to minimize the processing cost of user tasks through embedding crossover and mutation operators within the PSO procedure. The results showed that the modified PSO provides a good performance especially with a large-scale dataset. Similarly, Khalili and Babamir [34] developed a modified version of PSO by using different techniques to update its inertia weight. Then, this version was applied in a cloud environment to reduce the makespan of the workload scheduling. Alla et al. [35] provided two hybrid PSO versions which depend on dynamic dispatch queues (TSDQ) for task scheduling. The first approach combined the fuzzy logic with PSO (TSDQ-FLPSO), while the second approach combined simulated annealing with PSO (TSDQ-SAPSO). The results of TSDQ-FLPSO outperform those of the other methods including the TSDQ-SAPSO. Other works related to the application of PSO to task scheduling in cloud computing have been reported in the literature [36–38].

Genetic algorithm (GA) has also been applied to solve the task scheduling problem. For example, Rekha and Dakshayini [39] introduced the GA to find a suitable solution for the task allocation which seeks to reduce task completion time. The results of the GA are assessed by comparing it with the simple allocation methods in terms of throughput and makespan. The results illustrated that the GA outperforms other compared algorithms. The authors in [40] presented a modified version of the GA using a heuristic-based HEFT to find a suitable solution for the static task scheduling in the cloud. Akbari et al. [41] developed new operators to enhance the quality of the GA and used this model to enhance the results of task scheduling. In [42], the authors provided a modified GA called MGGS, which is a combination of the GA and greedy strategy. The MGGS is compared with other approaches, and the experimental results established its ability to find a suitable solution for the task scheduling problem. Besides, a modified version of the GA is proposed in [43] which combines the GA with PSO. The developed method, called GA-PSO, is provided to solve the task scheduling so as to minimize the makespan and cost. Additionally, a hybrid genetic-particle swarm optimization (HGPSO) method [44] is proposed to solve the task scheduling issue. In the HGPSO, the user tasks are forwarded to a queue manager, and then the priority is computed and proper resources are allocated. This algorithm focuses on optimizing parameters of QoS. Moreover, there are several hybrid techniques in which the PSO and GA are combined and utilized to handle the task scheduling in cloud computing [45–47]. Other works combining the GA and fuzzy theory have been proposed in [48]. The proposed approach, called FUGE, aims to perform proper cloud task scheduling considering the execution cost and time. The performance of FUGE is compared with that of other task scheduling approaches, and the results illustrate its efficiency using different measures such as execution time, the average degree of imbalance, and execution cost.

Moreover, the ant colony optimization (ACO) has become one of the most popular task scheduling methods [49–53]. Keshk et al. [54] proposed a task scheduling algorithm based on the ACO technique in the cloud computing environment. The modified version, called MACOLB, aims at minimizing the makespan time while balancing the system load. Also, the firefly algorithm (FA) has been applied to enhance the results of the job scheduling such as in [55]. The FA is proposed as a local search method to improve the imperialist competitive algorithm (ICA), and this leads to enhancing the makespan. Esa and Yousif [56] proposed the FA to minimize the execution time of jobs, compared the results with those of the first-come first-served (FCFS) algorithm, and found the FA outperforms the FCFS algorithm. For more details about using the FA, refer [57–59]. In addition, the salp swarm algorithm was proposed to improve the placement of the virtual machine in cloud computing as in [60]. Braun et al. [61] introduced a comparison between eleven algorithms for mapping/assigning/scheduling independent tasks onto heterogeneous distributed computing systems. These methods include opportunistic load balancing (OLB), minimum execution time (MET), minimum completion time (MCT), min-min, max-min, duplex, SA, GA, tabu, and heuristic. In addition, the operators of SA are combined with the operators of the GA, and this version is called genetic simulated annealing (GSA). In this algorithm (i.e., GSA), the mutation and crossover are similar to the GA, while the selection process is performed by using the cooling and temperature of SA.

Furthermore, the symbiotic organisms search (SOS) has attracted much attention recently as an alternative approach to solve task scheduling. In [62], a discrete version of the SOS (DSOS) is proposed to find the optimal scheduling of tasks in cloud computing. The comparison results illustrated that the DSOS is more competitive and performs better than both SAPSO and PSO. Moreover, it converges faster in the case of large instances. The work in [63] presents a modified version of the SOS based on the SA procedure to solve the task scheduling issue in cloud computing. The developed model, called SASOS, is compared with the original SOS, and the results showed the high performance of the SASOS in terms of makespan, convergence rate, and the degree of imbalance. Abdullahi et al. [6] proposed a multiobjective large-scale task scheduling technique based on improving the SOS using chaotic maps and chaotic local search (CLS) strategy. The aim of using the chaotic map is to construct the initial solutions and replace the random sequence to improve the diversity. In contrast, the CLS strategy is used to update the Pareto fronts. The proposed CMOS algorithm produced significant results when compared with other methods, including ECMSMOO [64], EMS-C [65], and BOGA [66]. These algorithms aim to achieve balancing between the makespan and the cost without any computational overhead. The experimental results demonstrate that the CMSOS has potentials to enhance the QoS delivery.

To sum up, according to the previous studies, the above-mentioned MH methods provide high ability to find a suitable solution for job scheduling in cloud computing. However, this performance still needs much improvement with a focus on finding suitable operators to balance between the exploration and the exploitation.

3. Background

3.1. Model and Problem Formulation

The IaaS cloud is a very common model from the perspective of resource management; thus, scheduling in such systems has gained great attention especially from the research community [67]. The IaaS cloud model provides computing resources as virtual resources that are made accessible to consumers through the Internet [68, 69]. Indeed, virtualization is one of the primary enablers for cloud computing. With virtualization technology, all physical resources in the cloud environment are represented as virtual machines (VMs) [70]. Hence, cloud providers must supply their customers with infinite virtualized resources in accordance with the service level agreement (SLA) [71] and must decide the best resource configuration to be utilized according to their profitability principles.

In our problem description, there is a general framework that focuses on the interaction between the cloud information service (CIS), the cloud broker, and the VMs [72]. When user requests are submitted to the cloud, these requests are forwarded to the cloud broker who maintains its characteristics and resource requirements. The cloud broker will then consult the CIS to determine the services required to process the received requests from the consumer and then map the job requests on the detected services. For the sake of clarity, suppose there is a set of independent jobs that are submitted by the cloud consumers to be processed. The processing requirements of a job are referred to as job length and are measured in million instructions (MI). The cloud broker is then responsible for assigning those jobs onto the set of VMs available within the cloud data center to meet the users’ demands. Let denote the set of VMs. Each is a set of computing entities with limited capabilities (e.g., CPU power, memory space, storage capacity, and network bandwidth) [73]. It is assumed that VMs are heterogeneous and their CPU capabilities (measured in MIPS (millions of instructions per second)) are used to estimate the execution time of user requests. This indicates that a job executed on different VMs will encounter different execution cost. Our aim is to schedule a set of submitted jobs on available VMs to achieve higher utilization of resources with minimal makespan. We formulate our scheduling problem based on the “expected time to compute” (ETC) model [74]. The ETC is defined as the expected execution time of all jobs to compute on each VM obtained by using the ETC matrix as in equation (1). This means that based on the specifications of the VMs and submitted jobs, the cloud broker computes an ETC matrix, where n is the total number of user jobs and m is the total number of available VMs. The element represents the expected time for to process the job .where refers to the expected execution time of the job on the VM, is the length of the job i in terms of MI, and is the computing capacity of VM_j in terms of MIPS.

The main purpose of job scheduling is to find an optimal mapping of jobs to resources that optimize one or more objectives. In addition, the most common objective noticed in the reviewed literature is the minimization of job completion times, also known as makespan [75]. Thus, the aim of this study is to reduce the makespan of job scheduling, by finding the best allocation of virtual resources to jobs on the IaaS cloud.

For any schedule X, the makespan () is the maximum completion time and is calculated as follows:where m and n are the number of machines and jobs, respectively. is defined in equation (2). Then, the scheduling problem is formulated mathematically as

3.2. Simulated Annealing Algorithm

The simulated annealing (SA) algorithm is considered one of the most popular single-solution-based optimization algorithms that emulate the process of annealing in metallurgy [76, 77]. The SA begins by setting an initial value for a random solution X and determining another solution Y from its neighborhood. The next step in SA is to compute the fitness value for X and Y and set if .

However, SA has the ability to replace the solution X by Y even when the fitness of Y is not better than the fitness of X. This depends on the probability () that is defined in the following equation:where k and T are the Boltzmann constant and the value for the temperature, respectively. If , then ; otherwise, X will not change. The next step is to update the value of the temperature T as defined in the following equation:where represents a random value. The final steps of the SA algorithm are given in Algorithm 1.

	Input: value of the initial temperature (), dimension of the solution n, and total number of iterations
	Generate the initial solution x
	Assess the quality x by calculating its fitness value
	Set the best solution and
	Set and
	while do
	Find the neighbor solution Y for the solution X
	Calculate the fitness value for Y
	if then

	else
	Compute the difference between the fitness value of X and Y as
	if () then

	Update the value of temperature T using equation (6)
	if then

	Set
	Output: the best solution

3.3. Harris Hawks Optimizer

The Harris hawks optimizer (HHO) is a new metaheuristic algorithm developed to solve global optimization problems [17]. In general, the HHO simulates the behaviors of the hawks in nature during the process of searching and catching their prey. Similar to other MH methods, the HHO performs the search process during two stages (i.e., exploration and exploitation) based on different strategies, as given in Figure 1. These stages will be explained in more detail in the following sections.

3.3.1. Exploration Phase

At this stage, the HHO has the ability to update the position of the current hawk () (where N indicates the total number of hawks) depending on either a random position of another hawk () or the average of the positions () for all hawks. The selection process has the same probability to switch between the two processes, and this is formulated as in the following equation:where and is formulated as

In general, the main goal of this stage is to broadly distribute the hawks across the search space. In the following section, we will discuss how hawks change their status from exploration to exploitation.

3.3.2. Changing from Exploration to Exploitation

In this stage, the hawks transfer to exploitation based on their energies E which are formulated aswhere represents a random value and and t represent the total number of iterations and the current iteration.

3.3.3. Exploitation Phase

The exploitation stage of the HHO is formulated using several strategies and a few random parameters used to switch between these strategies [17]. These strategies are formularized as follows: (1) soft besiege, (2) hard besiege, (3) soft besiege with progressive rapid dives, and (4) hard besiege with progressive rapid dives.(i)Soft besiege: in this phase, the hawks move around the best one, and this is formulated by using the following equations:(ii)Hard besiege: in this phase, the hawks update their position based on the distance between them and the best hawk as given in the following equation:(iii)Soft besiege with progressive rapid dives: at this stage, it is supposed that the hawks have the ability to choose the following actions. This can be captured from the following equation: The Levy flight () operator is used to calculate the rapid dives during this stage, and this is formulated as where S represents a random vector with size and D is the dimension of the given problem. In addition, the operator is defined as where u and represent random parameters of the operator and . The HHO aims to select the best from Y and Z as defined in equations (13) and (14), and this is formulated as(iv)Hard besiege with progressive rapid dives: in this stage, the hawks finish the exploitation phase with a hard besiege, and this is performed using the following equation:

where and are computed as in the following equations:

For clarity, the previous strategies are performed depending on the energy of the hawks E and a random number r. For example, considering means that the operators of the exploration phase are used to update the position of the hawk. When and , the soft besiege strategy will be used. In case of and , the hawks’ position will be updated using the operators of the hard besiege strategy. In contrast, when and , the hawks’ position will be updated using the soft besiege with progressive rapid dives strategy. Otherwise, the hard besiege with progressive rapid dives strategy will be used to update the current hawk.

The final steps of the HHO algorithm are illustrated in Algorithm 2.

	Input: size of the population N and maximum number of iterations
	Generate initial population
	while (terminal condition is not met) do
	Compute fitness values
	Find the best solution
	for do
	Use equation (9) to update E
	if () then
	Compute new position for using equation (7)
	if () then
	if ( and ) then
	Compute new value for using equation (16)
	else if ( and ) then
	Compute new value for using equation (17)
	else if ( and ) then
	Compute new value for using equation (12)
	else if ( and ) then
	Compute new value for using equation (10)
	Return

4. Proposed Algorithm

In this section, an alternative approach for job scheduling in cloud computing is developed which depends on the modified HHO using the operators of SA. The main objective of using SA is to employ its operators as local operators to improve the performance of the HHO. The steps of the developed method are given in Algorithm 3.

(1)	Input: number of solutions N, number of jobs n, maximum number of iterations , and number of machines m
(2)	Set the initial value for the parameters of the HHO
(3)	Construct a random integer solution X with size (as described in the initial stage)
(4)
(5)	repeat
(6)	Compute the quality () of each solution
(7)	Determine the best solution which has the best fitness function
(8)	for do
(9)	Compute the probability using equation (20) and using equation (21)
(10)	if then
(11)	Find the neighbor solution Y for the solution
(12)	Calculate the fitness value for Y
(13)	if then
(14)
(15)	else
(16)	Compute the difference between the fitness value of and Y as
(17)	if () then
(18)
(19)	Update the value of temperature T using equation (6)
(20)	else
(21)	Compute the energy E using equation (9)
(22)	Update using operators of the HHO as in Algorithm 2
(23)
(24)	Until
(25)	Return the best solution

In general, the developed HHOSA method starts by determining its parameters in terms of the number of individuals N in the population X, the number of jobs n, the number of virtual machines m, and the total number of iterations . The next step is to generate random solutions X with the dimension . Each solution has n values belonging to the interval . Thereafter, the quality of each solution is assessed by computing the fitness value (F) that is defined in equation (4). Then, is determined. Finally, the individuals’ set X will be updated according to the operators of the HHOSA method. The process of updating X is iterated until the terminal criteria are reached. A description with more details for each step of the proposed approach will be illustrated in the following sections.

4.1. Initial Stage

At this stage, a set of random integer solutions is generated which represents a solution for the job scheduling. This process focuses on identifying the dimension of the solutions that is given by the number of jobs n, as well as the lower and upper boundaries of the search space, which are determined in our job scheduling model by 1 and m, respectively. Therefore, the process of generating is given by the following equation:where each value of belongs to an integer value in the interval [1, m] (i.e., ). Meanwhile, the function is applied to round the value to the nearest whole number. represents a random number belonging to [0, 1].

For more clarity, consider there are eight jobs and four machines, and the generated values for the current solution are given in as . In this representation, the first value in is 4, and this indicates that the first job will be allocated on the fourth machine. Thus, it can be said that the first, third, and fourth jobs are allocated on the fourth machine, while the second and seventh jobs will be allocated on the first machine. Meanwhile, the sixth and eighth jobs will be allocated on the third machine, whereas the second machine will only execute the fifth job.

4.2. Updating Stage

This stage begins by computing the fitness value for each solution and determining which has the best fitness value until the current iteration t. Then, the operators of either SA or HHO will be used to update the current solution, and this depends on the probability () of the current solution that is computed as

The operators of the HHO will be used when the value of ; otherwise, the operators of SA will be used. Since the value of has a larger effect on the updating process, we made it automatically adjusted as in the following equation:where and are the minimum and maximum probability values for the i-th solution, respectively. When the HHO is used, the energy of escaping E will be updated using equation (9). According to the value of E, the HHO will go through the exploration phase (when ) or exploitation phase (when ). The value of will be updated using equation (7) in the case of the exploration phase. Otherwise, will be updated using one strategy from those applied in the exploitation phase which are represented by equations (10)–(17). The selection strategy is based on the value of the random number r and the value of (which assumes its value may be in the interval [0.5, 1] or less than 0.5). Meanwhile, if the current solution is updated using the SA (i.e., ), then a new neighboring solution Y to will be generated and its fitness value will be computed. In the case of , then ; otherwise, the difference between and is computed (i.e., ) and the value of will be checked (as defined in equation (5)). If its value is less than , then ; otherwise, the value of the current solution will not change.

The next step after updating all the solutions using either HHO or SA is to check the termination conditions; if they are reached, then running the HHOSA is stopped and the best solution is returned; otherwise, the updating stage is repeated again.

5. Experimental Results and Analysis

In this section, we present and discuss various experimental tests in order to assess the performance of our developed method. In Section 5.1, we introduce a detailed description of the simulation environment and datasets employed in our experiments. Section 5.2 explains the metrics used for evaluating the performance of our HHOSA algorithm and other scheduling algorithms in the experiments. Finally, Section 5.3 summarizes the results achieved and provides some concluding remarks.

5.1. Experimental Environment and Datasets

This section describes the experimental environment, datasets, and experimental parameters. To evaluate the effectiveness of the developed HHOSA approach, the performance evaluations and comparison with other scheduling algorithms were performed on the CloudSim simulator. The CloudSim toolkit [78] is a high-performance open-source framework for modeling and simulation of the CC environment. It provides support for modeling of cloud system components such as data centers, hosts, virtual machines (VMs), cloud service brokers, and resource provisioning strategies. The experiments were conducted on a desktop computer with Intel Core i5-2430M CPU @ 2.40 GHz with 4 GB RAM running Ubuntu 14.04 and using CloudSim toolkit 3.0.3. Table 1 presents the configuration details for the employed simulation environment. All the experiments are performed by using 25 VMs, hosted on 2 host machines within a data center. The processing capacity of VMs is considered in terms of MIPS.

For experiments, both synthetic workload and standard workload traces are utilized for evaluating the effectiveness of the proposed HHO technique. The synthetic workload is generated using a uniform distribution, which exhibits an equal amount of small-, medium-, and large-sized jobs. We have considered that each job submitted to the cloud system may need different processing time, and its processing requirement is also measured in MI. Table 2 summarizes the synthetic workload used.

Besides the synthetic workload, the standard parallel workloads that consist of NASA Ames iPSC/860 and HPC2N (High-Performance Computing Center North) are used for performance evaluation. NASA Ames iPSC/860 and HPC2N set log are among the most well-known and widely used benchmarks for performance evaluation in distributed systems. Jobs are supposed to be independent, and they are not preemptive. More information about the logs used in our experiments is shown in Table 3.

For the purpose of comparison, each experiment was performed 30 times. The specific parameter settings of the selected metaheuristic (MH) methods are presented in Table 4.

5.2. Evaluation Metrics

The following metrics are employed to evaluate the performance of the HHOSA method developed in this paper against other job scheduling techniques in the literature.

5.2.1. Makespan

It is one of the most commonly used criteria for measuring scheduling efficiency in cloud computing. It can be defined as the finishing time of the latest completed job. Smaller makespan values demonstrate that the cloud broker is mapping jobs to the appropriate VMs. Makespan can be defined according to equation (3).

5.2.2. Performance Improvement Rate (PIR)

It is utilized to measure the percentage of the improvement in the performance of each method with regard to other compared methods as presented in equation (22). This provides an insight into the performance of the presented HHOSA against the state-of-the-art approaches in the literature. The PIR is defined as follows:where and S are the fitness values obtained by the proposed algorithm and the compared one from the related literature, respectively.

5.3. Result Analysis and Discussion

This section introduces the result analysis and discussion of experimentation of the proposed HHOSA job scheduling strategy. To objectively evaluate the performance of the HHOSA strategy, we have validated it over five well-known metaheuristic algorithms, namely, particle swarm optimization (PSO) [79], salp swarm algorithm (SSA) [80], moth-flame optimization (MFO) [81], firefly algorithm (FA) [82], and Harris hawks optimizer (HHO) [17].

To display the performance of HHOSA against SSA, MFO, PSO, FA, and HHO, we plotted graphs of solution’s quality (i.e., makespan) versus the number of iterations for the three datasets, as shown in Figures 2–16. From the convergence curves of the synthetic workload shown in Figures 2–6, HHOSA converges faster than other algorithms for 200, 400, 600, 800, and 1000 cloudlets. Besides, for NASA Ames iPSC/860, HHOSA converges at a faster rate than PSO, SSA, MFO, FA, and HHO for 500, 1000, 1500, 2000, and 2500 cloudlets, as depicted in Figures 7–11. Moreover, for the HPC2N real workload, HHOSA converges faster than other algorithms when the jobs vary from 500 to 2500, as shown in Figures 12–16. This indicates that the presented HHOSA generates better quality solutions and converges at a faster rate than other compared algorithms across all the workload instances.

To evaluate the algorithms, the performances of each algorithm were compared in terms of makespan. The values obtained for this performance metric are as reported in Tables 5–7. The results given in Tables 5–7 state that HHOSA usually can find better average makespan than other evaluated scheduling algorithms, namely, PSO, SSA, MFO, FA, and HHO. This means that the HHOSA takes less time to execute the submitted jobs and outperforms all the other scheduling algorithms in all the test cases. More specifically, the results demonstrate that the HHO is the second best. We also find that MFO performs a little better than SSA in most of the cases; both of them fall behind the HHO algorithm. Moreover, in almost all the test cases, FA is ranked far below SSA and PSO falls behind FA. This reveals that the average values of makespan using HHOSA are more competitive with those of the other evaluated scheduling methods.

The based on makespan of the HHOSA approach as it relates to the PSO, SSA, MFO, FA, and HHO algorithms is presented in Tables 8–10. For the synthetic workload, the results in Table 8 show that the HHOSA algorithm produces 92.51%–96.75%, 74.76%–85.15%, 66.10%–82.08%, 61.87%–76.81%, and 18.89%–23.87% makespan time improvements over the PSO, FA, SSA, MFO, and HHO algorithms, respectively. For the execution of NASA iPSC real workload (shown in Table 9), HHOSA shows 85.36%–93.24%, 66.99%–77.01%, 66.93%–74.69%, 65.31%–74.31%, and 15.05%–24.70% makespan time improvements over the PSO, FA, SSA, MFO, and HHO algorithms, respectively. In addition, the HHOSA algorithm gives 88.30%–94.09%, 79.83%–82.47%, 76.36%–80.83%, 75.44%–77.75%, and 13.55%–20.85% makespan time improvements over the PSO, FA, SSA, MFO, and HHO approaches for the HPC2N real workload shown in Table 10. That is to say, the performance of HHOSA is much better than that of the other methods.

5.4. Influence of the HHOSA Parameters

In this section, the performance of HHOSA is evaluated through changing the values of its parameters, where the value of population size is set to 50 and 150 while fixing the value of . On the contrary, β is set to 0.35, 0.50, and 0.95 while fixing the population size to 100. The influence of changing the parameters of HHOSA using three instances (one from each dataset) is given in Table 11. From these results, we can notice the following: (1) By analyzing the influence of changing the value of swarm size , it is seen the performance of HHOSA is improved when is increased from 100 to 150, and this can be observed from the best, average, and worst values of makespan. In contrast, makespan for the swarm size equal to 50 becomes worse than that of swarm size equal to 100. (2) It can be found that when , the performance of HHOSA is better than that when as shown from the best makespan value at HPC2N, as well as the best and worst makespan values at NASA iPSC. Also, in the case of and 0.95, the HHOSA provides better makespan values in four cases compared with the case as given in the table. From these results, it can be concluded that the performance of the proposed HHOSA at and is better than that at other values.

To summarize, the results herein obtained reveal that the developed HHOSA method can achieve near-optimal performance and outperforms the other scheduling algorithms. More precisely, it performs better in terms of minimizing the makespan while maximizing the utilization of resources. This allows us to infer that the hybrid HHOSA approach is an effective and efficient strategy for scheduling of jobs on IaaS cloud computing.

6. Conclusions

This paper proposes an alternative method for job scheduling in cloud computing. The proposed approach depends on improving the performance of the Harris hawks optimizer (HHO) using the simulated annealing algorithm. The proposed HHOSA algorithm has established its performance since it utilizes several operators which have high ability during the searching process to balance between the exploitation and the exploration. This leads to enhancing the convergence rate towards the optimal solution as well as the quality of the final output. Motivated from these improvements, this study proposes the HHOSA approach for addressing the problem of cloud job scheduling. To assess the performance of our method, a set of experimental series are performed using a wide range of instances ranging from 200 to 1000 cloudlets for synthetic workload and up to 2500 cloudlets in case of standard workload traces. Besides, it is validated over five well-known metaheuristics including MFO, SSA, FA, PSO, and the traditional HHO. The simulation results provide evidence about the high quality of the developed approach over all the other methods. According to the high performance obtained by the developed HHOSA algorithm, it can be extended in the future to handle other optimization issues in the cloud computing paradigm such as workflow scheduling and energy consumption. In addition, it is expected that HHOSA will be applied to other optimization problems in various research directions such as fog computing, Internet of things (IoT), feature selection, and image segmentation.

Data Availability

The data used to support the findings of this study are available from the authors upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was in part supported by the National Key Research and Development Program of China (Grant no. 2017YFB1402203), the Defense Industrial Technology Development Program (Grant no. 201910GC01), and the Hubei Provincial Key S&T Innovation Program (Grant no. 2019AAA024).

References

P. Jakovits and S. N. Srirama, “Adapting scientific applications to cloud by using distributed computing frameworks,” in Proceedings of the 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 164–167, IEEE, Delft, Netherlands, May 2013.
View at: Google Scholar
P. Mell and T. Grance, “The NIST definition of cloud computing,” Tech. Rep., National Institute of Standards and Technology, Gaithersburg, MD, USA, 2011, Technical report.
View at: Google Scholar
L. Heilig, E. Lalla-Ruiz, S. Voß, and R. Buyya, “Metaheuristics in cloud computing,” Software: Practice and Experience, vol. 48, no. 10, pp. 1729–1733, 2018.
View at: Publisher Site | Google Scholar
D.-K. Kang, S.-H. Kim, C.-H. Youn, and M. Chen, “Cost adaptive workflow scheduling in cloud computing,” in Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication—ICUIMC’14, pp. 1–8, ACM Press, New York, NY, USA, January 2014.
View at: Google Scholar
Q. Zhang, L. Cheng, and R. Boutaba, “Cloud computing: state-of-the-art and research challenges,” Journal of Internet Services and Applications, vol. 1, no. 1, pp. 7–18, 2010.
View at: Publisher Site | Google Scholar
M. Abdullahi, M. A. Ngadi, S. I. Dishing, S. Muhammad Abdulhamid, and B. Isma’eel Ahmad, “An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment,” Journal of Network and Computer Applications, vol. 133, pp. 60–74, 2019.
View at: Publisher Site | Google Scholar
J. Yu, R. Buyya, and K. Ramamohanarao, “Workflow scheduling algorithms for grid computing,” in Metaheuristics for Scheduling in Distributed Computing Environments, F. Xhafa and A. Abraham, Eds., pp. 173–214, Springer Berlin Heidelberg, Berlin, Heidelberg, 2008.
View at: Google Scholar
C. Zhao, S. Zhang, Q. Liu, J. Xie, and J. Hu, “Independent tasks scheduling based on genetic algorithm in cloud computing,” in Proceedings of the 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4, Beijing, China, September 2009.
View at: Google Scholar
S. Pandey, L. Wu, S. M. Guru, and R. Buyya, “A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments,” in Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp. 400–407, Perth, Australia, April 2010.
View at: Google Scholar
Z. Jia, J. Yan, J. Y. T. Leung, K. Li, and H. Chen, “Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities,” Applied Soft Computing, vol. 75, pp. 548–561, 2019.
View at: Publisher Site | Google Scholar
F. Xhafa, J. Carretero, E. Alba, and B. Dorronsoro, “Design and evaluation of tabu search method for job scheduling in distributed environments,” in Proceedings of the 2008 IEEE International Symposium on Parallel and Distributed Processing, pp. 1–8, Sydney, Australia, December 2008.
View at: Google Scholar
S. Sagnika, S. Bilgaiyan, and B. S. P. Mishra, “Workflow scheduling in cloud computing environment using bat algorithm,” in Proceedings of First International Conference on Smart System, Innovations and Computing, A. K. Somani, S. Srivastava, A. Mundra, and S. Rawat, Eds., pp. 149–163, Springer Singapore, Singapore, 2018.
View at: Google Scholar
R. Nallakuma, D. N. Sengottaiyan, and K. S. Sruthi Priya, “A survey on scheduling and the attributes of task scheduling in the cloud,” IJARCCE, vol. 3, pp. 8167–8171, 2014.
View at: Publisher Site | Google Scholar
R. Rajathy, B. Taraswinee, and S. Suganya, “A novel method of using symbiotic organism search algorithm in solving security-constrained ecotnomic dispatch,” in Proceedings of the 2015 International Conference on Circuits, Power and Computing Technologies [ICCPCT-2015], pp. 1–8, Nagercoil, India, March 2015.
View at: Google Scholar
S. Burnwal and S. Deb, “Scheduling optimization of flexible manufacturing system using cuckoo search-based approach,” The International Journal of Advanced Manufacturing Technology, vol. 64, no. 5–8, pp. 951–959, 2013.
View at: Publisher Site | Google Scholar
C.-W. Tsai and J. J. P. C. Rodrigues, “Metaheuristic scheduling for cloud: a survey,” IEEE Systems Journal, vol. 8, no. 1, pp. 279–291, 2014.
View at: Publisher Site | Google Scholar
A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, and H. Chen, “Harris hawks optimization: algorithm and applications,” Future Generation Computer Systems, vol. 97, pp. 849–872, 2019.
View at: Publisher Site | Google Scholar
X. Bao, H. Jia, and C. Lang, “A novel hybrid harris hawks optimization for color image multilevel thresholding segmentation,” IEEE Access, vol. 7, pp. 76529–76546, 2019.
View at: Publisher Site | Google Scholar
H. Jia, C. Lang, D. Oliva, W. Song, and X. Peng, “Dynamic harris hawks optimization with mutation mechanism for satellite image segmentation,” Remote Sensing, vol. 11, no. 12, p. 1421, 2019.
View at: Publisher Site | Google Scholar
J. Too, A. R. Abdullah, and N. Mohd Saad, “A new quadratic binary harris hawk optimization for feature selection,” Electronics, vol. 8, no. 10, p. 1130, 2019.
View at: Publisher Site | Google Scholar
D. T. Bui, H. Moayedi, B. Kalantar et al., “A novel swarm intelligence—harris hawks optimization for spatial assessment of landslide susceptibility,” Sensors, vol. 19, no. 16, p. 3590, 2019.
View at: Google Scholar
H. Chen, S. Jiao, M. Wang, A. A. Heidari, and X. Zhao, “Parameters identification of photovoltaic cells and modules using diversification-enriched harris hawks optimization with chaotic drifts,” Journal of Cleaner Production, vol. 244, Article ID 118778, 2020.
View at: Publisher Site | Google Scholar
N. A. Golilarz, H. Gao, and H. Demirel, “Satellite image de-noising with harris hawks meta heuristic optimization algorithm and improved adaptive generalized gaussian distribution threshold function,” IEEE Access, vol. 7, pp. 57459–57468, 2019.
View at: Publisher Site | Google Scholar
S. H. A. Aleem, A. F. Zobaa, M. E. Balci, and S. M. Ismael, “Harmonic overloading minimization of frequency-dependent components in harmonics polluted distribution systems using harris hawks optimization algorithm,” IEEE Access, vol. 7, pp. 100824–100837, 2019.
View at: Publisher Site | Google Scholar
H. A. Babikir, M. A. Elaziz, A. H. Elsheikh et al., “Noise prediction of axial piston pump based on different valve materials using a modified artificial neural network model,” Alexandria Engineering Journal, vol. 58, no. 3, pp. 1077–1087, 2019.
View at: Publisher Site | Google Scholar
M. R. Elkadeem, M. A. Elaziz, Z. Ullah, S. Wang, and S. W. Sharshir, “Optimal planning of renewable energy-integrated distribution system considering uncertainties,” IEEE Access, vol. 7, pp. 164887–164907, 2019.
View at: Publisher Site | Google Scholar
A. A. Ewees and M. A. Elaziz, “Performance analysis of chaotic multi-verse harris hawks optimization: a case study on solving engineering problems,” Engineering Applications of Artificial Intelligence, vol. 88, Article ID 103370, 2020.
View at: Publisher Site | Google Scholar
A. Taher, A. H. Shehabeldeena, M. Abd Elaziz, and J. Zhou, “Modeling of friction stir welding process using adaptive neuro-fuzzy inference system integrated with harris hawks optimizer,” Journal of Materials Research and Technology, vol. 8, no. 6, pp. 5882–5892, 2019.
View at: Publisher Site | Google Scholar
A. R. Yıldız, B. S. Yıldız, S. M. Sait, S. Bureerat, and N. Pholdee, “A new hybrid harris hawks-Nelder-Mead optimization algorithm for solving design and manufacturing problems,” Materials Testing, vol. 61, pp. 735–743, 2019.
View at: Google Scholar
F. Ramezani, J. Lu, J. Taheri, and F. K. Hussain, “Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments,” World Wide Web, vol. 18, no. 6, pp. 1737–1757, 2015.
View at: Publisher Site | Google Scholar
A. Arunarani, D. Manjula, and V. Sugumaran, “Task scheduling techniques in cloud computing: a literature survey,” Future Generation Computer Systems, vol. 91, pp. 407–415, 2019.
View at: Publisher Site | Google Scholar
M. Kumar, S. C. Sharma, A. Goel, and S. P. Singh, “A comprehensive survey for scheduling techniques in cloud computing,” Journal of Network and Computer Applications, vol. 143, pp. 1–33, 2019.
View at: Publisher Site | Google Scholar
L. Guo, S. Zhao, S. Shen, and C. Jiang, “Task scheduling optimization in cloud computing based on heuristic algorithm,” Journal of Networks, vol. 7, no. 3, pp. 547–553, 2012.
View at: Publisher Site | Google Scholar
A. Khalili and S. M. Babamir, “Makespan improvement of pso-based dynamic scheduling in cloud environment,” in Proceedings of the 2015 23rd Iranian Conference on Electrical Engineering, pp. 613–618, IEEE, Tehran, Iran, May 2015.
View at: Google Scholar
H. B. Alla, S. B. Alla, A. Touhafi, and A. Ezzati, “A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment,” Cluster Computing, vol. 21, no. 4, pp. 1797–1820, 2018.
View at: Publisher Site | Google Scholar
A. Al-Maamari and F. A. Omara, “Task scheduling using pso algorithm in cloud computing environments,” International Journal of Grid and Distributed Computing, vol. 8, no. 5, pp. 245–256, 2015.
View at: Publisher Site | Google Scholar
H. S. Al-Olimat, M. Alam, R. Green, and J. K. Lee, “Cloudlet scheduling with particle swarm optimization,” in Proceedings of the 2015 Fifth International Conference on Communication Systems and Network Technologies, pp. 991–995, IEEE, Gwalior, India, April 2015.
View at: Google Scholar
A. S. A. Beegom and M. S. Rajasree, “Integer-pso: a discrete pso algorithm for task scheduling in cloud computing systems,” Evolutionary Intelligence, vol. 12, no. 2, pp. 227–239, 2019.
View at: Publisher Site | Google Scholar
P. Rekha and M. Dakshayini, “Efficient task allocation approach using genetic algorithm for cloud environment,” Cluster Computing, vol. 22, no. 4, pp. 1241–1251, 2019.
View at: Publisher Site | Google Scholar
B. Keshanchi, A. Souri, and N. J. Navimipour, “An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing,” Journal of Systems and Software, vol. 124, pp. 1–21, 2017.
View at: Publisher Site | Google Scholar
M. Akbari, H. Rashidi, and S. H. Alizadeh, “An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems,” Engineering Applications of Artificial Intelligence, vol. 61, pp. 35–46, 2017.
View at: Publisher Site | Google Scholar
Z. Zhou, F. Li, H. Zhu, H. Xie, J. H. Abawajy, and M. U. Chowdhury, “An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments,” Neural Computing and Applications, vol. 32, no. 6, pp. 1531–1541, 2019.
View at: Publisher Site | Google Scholar
A. M. Manasrah and H. Ba Ali, “Workflow scheduling using hybrid ga-pso algorithm in cloud computing,” Wireless Communications and Mobile Computing, vol. 2018, Article ID 1934784, 16 pages, 2018.
View at: Publisher Site | Google Scholar
A. S. Kumar and M. Venkatesan, “Task scheduling in a cloud computing environment using hgpso algorithm,” Cluster Computing, vol. 22, no. S1, pp. 2179–2185, 2019.
View at: Publisher Site | Google Scholar
V. A. Chalack, S. N. Razavi, and S. J. Gudakahriz, “Resource allocation in cloud environment using approaches based particle swarm optimization,” International Journal of Computer Applications Technology and Research, vol. 6, no. 2, pp. 87–90, 2017.
View at: Publisher Site | Google Scholar
S. Singh and I. Chana, “Q-aware: quality of service based cloud resource provisioning,” Computers & Electrical Engineering, vol. 47, pp. 138–160, 2015.
View at: Publisher Site | Google Scholar
V. Sontakke, P. Patil, S. Waghamare et al., “Dynamic resource allocation strategy for cloud computing using virtual machine environment,” International Journal of Engineering Science, vol. 6, no. 5, pp. 4804–4806, 2016.
View at: Google Scholar
M. Shojafar, S. Javanmardi, S. Abolfazli, and N. Cordeschi, “Fuge: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method,” Cluster Computing, vol. 18, no. 2, pp. 829–844, 2015.
View at: Publisher Site | Google Scholar
A. A. A. Ari, I. Damakoa, C. Titouna, N. Labraoui, and A. Gueroui, “Efficient and scalable aco-based task scheduling for green cloud computing environment,” in Proceedings of the IEEE International Conference on Smart Cloud, pp. 66–71, New York, NY, USA, November 2017.
View at: Google Scholar
Y. Dai, Y. Lou, and X. Lu, “A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-qos constraints in cloud computing,” in Proceedings of the 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics, vol. 2, pp. 428–431, IEEE, Hangzhou, China, August 2015.
View at: Google Scholar
L. Ding, P. Fan, and B. Wen, “A task scheduling algorithm for heterogeneous systems using aco,” in Proceedings of the International Symposium on Instrumentation and Measurement, Sensor Network and Automation, pp. 749–751, Toronto, Canada, December 2013.
View at: Google Scholar
M. Kaur and M. Agnihotri, “Performance evaluation of hybrid gaaco for task scheduling in cloud computing,” in Proceedings of the International Conference on Contemporary Computing and Informatics, pp. 168–172, Greater Noida, India, June 2017.
View at: Google Scholar
P. C. Pendharkar, “An ant colony optimization heuristic for constrained task allocation problem,” Journal of Computational Science, vol. 7, pp. 37–47, 2015.
View at: Publisher Site | Google Scholar
A. E. Keshk, A. B. El-Sisi, and M. A. Tawfeek, “Cloud task scheduling for load balancing based on intelligent strategy,” International Journal of Intelligent Systems and Applications, vol. 6, no. 5, pp. 25–36, 2014.
View at: Publisher Site | Google Scholar
S. M. G. Kashikolaei, A. A. R. Hosseinabadi, B. Saemi, M. B. Shareh, A. K. Sangaiah, and G.-B. Bian, “An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm,” The Journal of Supercomputing, pp. 1–28, 2019.
View at: Google Scholar
D. I. Esa and A. Yousif, “Scheduling jobs on cloud computing using firefly algorithm,” International Journal of Grid and Distributed Computing, vol. 9, no. 7, pp. 149–158, 2016.
View at: Publisher Site | Google Scholar
R. Eswari and S. Nickolas, “Effective task scheduling for heterogeneous distributed systems using firefly algorithm,” International Journal of Computational Science and Engineering, vol. 11, no. 2, pp. 132–142, 2015.
View at: Publisher Site | Google Scholar
F. Fanian, V. K. Bardsiri, and M. Shokouhifar, “A new task scheduling algorithm using firefly and simulated annealing algorithms in cloud computing,” International Journal of Advanced Computer Science and Applications, vol. 9, no. 2, 2018.
View at: Publisher Site | Google Scholar
T. Mandal and S. Acharyya, “Optimal task scheduling in cloud computing environment: meta heuristic approaches,” in Proceedings of the 2015 2nd International Conference on Electrical Information and Communication Technologies (EICT), pp. 24–28, IEEE, Khulna, Bangladesh, December 2015.
View at: Google Scholar
S. S. Alresheedi, S. Lu, M. A. Elaziz, and A. A. Ewees, “Improved multiobjective salp swarm optimization for virtual machine placement in cloud computing,” Human-centric Computing and Information Sciences, vol. 9, no. 1, p. 15, 2019.
View at: Publisher Site | Google Scholar
T. D. Braun, H. J. Siegel, N. Beck et al., “A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems,” Journal of Parallel and Distributed Computing, vol. 61, no. 6, pp. 810–837, 2001.
View at: Publisher Site | Google Scholar
M. Abdullahi, M. A. Ngadi, and S. Muhammad Abdulhami, “Symbiotic organism search optimization based task scheduling in cloud computing environment,” Future Generation Computer Systems, vol. 56, pp. 640–650, 2016.
View at: Publisher Site | Google Scholar
M. Abdullahi and M. A. Ngadi, “Hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment,” PLoS One, vol. 11, no. 6, Article ID e0158229, 2016.
View at: Publisher Site | Google Scholar
G. Yao, Y. Ding, Y. Jin, and K. Hao, “Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system,” Soft Computing, vol. 21, no. 15, pp. 4309–4322, 2017.
View at: Publisher Site | Google Scholar
Z. Zhu, G. Zhang, M. Li, and X. Liu, “Evolutionary multi-objective workflow scheduling in cloud,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 5, pp. 1344–1357, 2016.
View at: Publisher Site | Google Scholar
L. Zhang, K. Li, C. Li, and K. Li, “Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems,” Information Sciences, vol. 379, pp. 241–256, 2017.
View at: Publisher Site | Google Scholar
L. F. Bittencourt, A. Goldman, E. R. M. Madeira, N. L. S. da Fonseca, and R. Sakellariou, “Scheduling in distributed systems: a cloud computing perspective,” Computer Science Review, vol. 30, pp. 31–54, 2018.
View at: Publisher Site | Google Scholar
S. K. Panda and P. K. Jana, “Uncertainty-based QoS min-min algorithm for heterogeneous multi-cloud environment,” Arabian Journal for Science and Engineering, vol. 41, no. 8, pp. 3003–3025, 2016.
View at: Publisher Site | Google Scholar
S. K. Panda and P. K. Jana, “Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment,” Information Systems Frontiers, vol. 20, no. 2, pp. 373–399, 2018.
View at: Publisher Site | Google Scholar
S. K. Panda and P. K. Jana, “Efficient task scheduling algorithms for heterogeneous multi-cloud environment,” The Journal of Supercomputing, vol. 71, no. 4, pp. 1505–1533, 2015.
View at: Publisher Site | Google Scholar
S. K. Panda and P. K. Jana, “Sla-based task scheduling algorithms for heterogeneous multi-cloud environment,” The Journal of Supercomputing, vol. 73, no. 6, pp. 2730–2762, 2017.
View at: Publisher Site | Google Scholar
D. Gabi, A. S. Ismail, A. Zainal, Z. Zakaria, and A. Al-Khasawneh, “Cloud scalable multi-objective task scheduling algorithm for cloud computing using cat swarm optimization and simulated annealing,” in Proceedings of the 2017 8th International Conference on Information Technology (ICIT), pp. 1007–1012, Amman, Jordan, May 2017.
View at: Google Scholar
I. Attiya and X. Zhang, “D-choices scheduling: a randomized load balancing algorithm for scheduling in the cloud,” Journal of Computational and Theoretical Nanoscience, vol. 14, no. 9, pp. 4183–4190, 2017.
View at: Publisher Site | Google Scholar
J. Jin Xu, A. Y. S. Lam, and V. O. K. Li, “Chemical reaction optimization for task scheduling in grid computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 10, pp. 1624–1631, 2011.
View at: Publisher Site | Google Scholar
S.-S. Kim, J.-H. Byeon, H. Yu, and H. Liu, “Biogeography-based optimization for optimal job scheduling in cloud computing,” Applied Mathematics and Computation, vol. 247, pp. 266–280, 2014.
View at: Publisher Site | Google Scholar
D. Bertsimas and J. Tsitsiklis, “Simulated annealing,” Statistical Science, vol. 8, no. 1, pp. 10–15, 1993.
View at: Publisher Site | Google Scholar
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983.
View at: Publisher Site | Google Scholar
R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. De Rose, and R. Buyya, “Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,” Software: Practice and Experience, vol. 41, no. 1, pp. 23–50, 2011.
View at: Publisher Site | Google Scholar
J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the ICNN’95—International Conference on Neural Networks, vol. 4, pp. 1942–1948, Perth, Australia, November 1995.
View at: Google Scholar
S. Mirjalili, A. H. Gandomi, S. Z. Mirjalili, S. Saremi, H. Faris, and S. M. Mirjalili, “Salp swarm algorithm: a bio-inspired optimizer for engineering design problems,” Advances in Engineering Software, vol. 114, pp. 163–191, 2017.
View at: Publisher Site | Google Scholar
S. Mirjalili, “Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm,” Knowledge-Based Systems, vol. 89, pp. 228–249, 2015.
View at: Publisher Site | Google Scholar
X.-S. Yang, “Firefly algorithms for multimodal optimization,” in Stochastic Algorithms: Foundations and Applications, O. Watanabe and T. Zeugmann, Eds., pp. 169–178, Springer Berlin Heidelberg, Berlin, Heidelberg, 2009.
View at: Google Scholar

Copyright

Copyright © 2020 Ibrahim Attiya et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

3552

Downloads

2188

Citations

Computational Intelligence and Neuroscience

Job Scheduling in Cloud Computing Using a Modified Harris Hawks Optimization and Simulated Annealing Algorithm

Abstract

1. Introduction

2. Related Works

3. Background

3.1. Model and Problem Formulation

3.2. Simulated Annealing Algorithm

3.3. Harris Hawks Optimizer

3.3.1. Exploration Phase

3.3.2. Changing from Exploration to Exploitation

3.3.3. Exploitation Phase

4. Proposed Algorithm

4.1. Initial Stage

4.2. Updating Stage

5. Experimental Results and Analysis

5.1. Experimental Environment and Datasets

5.2. Evaluation Metrics

5.2.1. Makespan

5.2.2. Performance Improvement Rate (PIR)

5.3. Result Analysis and Discussion

5.4. Influence of the HHOSA Parameters

6. Conclusions

Data Availability

Conflicts of Interest

Acknowledgments

References

Copyright