An Efficient Task Scheduling Based on Seagull Optimization Algorithm for Heterogeneous Cloud Computing Platforms

Cloud computing has spread fast because of its high performance distributed computing. It offers services and access to shared resources to internet users through service providers. Efficient performance of task scheduling in clouds is one of the most important research issues which needs to be focused on. Various task scheduling algorithms for cloud based on metaheuristic techniques have been examined and showed high performance in reasonable time such as scheduling algorithms based on Ant Colony Optimization (ACO), Genetic Algorithm (GA), and Particle Swarm Optimization (PSO). In this paper, we propose a new task-scheduling algorithm based on Lion Optimization Algorithm (LOA), for cloud computing. LOA is a nature-inspired population-based algorithm for obtaining global optimization over a search space. It was proposed by Maziar Yazdani and Fariborz Jolai in 2015. It is a metaheuristic algorithm inspired by the special lifestyle of lions and their cooperative characteristics. The proposed task scheduling algorithm is compared with scheduling algorithms based on Genetic Algorithm and Particle Swarm Optimization. The results demonstrate the high performance of the proposed algorithm, when compared with the other algorithms.

Cloud computing and big data: Technologies and applications

Task scheduling is an essential component of any distributed system because it routes tasks to appropriate resources for execution, such as grids, clouds, and peer-to-peer networks. Common scheduling algorithms include downsides, such as high temporal complexity, non-simultaneous processing of input tasks, and longer program execution times. Exploration-based scheduling algorithms prioritize tasks using a variety of methods, resulting in long execution times on heterogeneous distributed computing systems. As a result, task prioritization becomes a bottleneck in such systems. It is appropriate to prioritize tasks with the shortest execution time using faster algorithms. The genetic algorithm (GA) is one of the evolutionary approaches used to solve complex problems quickly. This paper proposes a parallel GA with a MapReduce architecture for scheduling jobs on cloud computing with various priority queues. The fundamental aim of this study is to employ a MapReduce architecture to minimize the total execution time of the task scheduling process in the cloud computing environment. The proposed method accomplishes task scheduling in two stages: first, the GA was used in conjunction with heuristic techniques to assign tasks to processors, and then the GA was used in conjunction with the MapReduce framework to assign jobs to processors. In our experiments, we consider heterogeneous resources that differ in their ability to execute various tasks, as well as running a job on different resources with varying execution durations. The results show that the proposed method outperforms other algorithms such as particle swarm optimization, whale optimization algorithm, moth-flame optimization, and intelligent water drops.

The flexibility of cloud computing to provide a dynamic and adaptable infrastructure in the context of information technology and service quality has made it one of the most challenging issues in the computer industry. Task scheduling is a major challenge in cloud computing. Scheduling tasks so that they may be processed by the most effective cloud network resources has been identified as a critical challenge for maximizing cloud computing’s performance. Due to the complexity of the issue and the size of the search space, random search techniques are often used to find a solution. Several algorithms have been offered as possible solutions to this issue. In this study, we employ a combination of the genetic algorithm (GA) and the gravitational emulation local search (GELS) algorithm to overcome the task scheduling issue in cloud computing. GA and the particle swarm optimization (PSO) algorithms are compared to the suggested algorithm to demonstrate its efficacy. The suggested algorithm outperforms the GA and PSO, as shown by the experiments.

This paper proposes to solve the task scheduling problem in cloud computing by using a load balance aware genetic algorithm LAGA with Min-min and Max-min methods. Task scheduling problems are of great importance in cloud computing, and become especially challenging when taking load balance into account. Our proposed LAGA algorithm has several advantages when solving this kind of problems. Firstly, by introducing the time load balance TLB model to help establish the fitness function with makespan, the algorithm benefits from the ability to find the solution that performs best on load balance among a set of solutions with the same makespan. More importantly, the interaction between makespan and TLB helps the algorithm to minimize makespan in the same time. Secondly, Min-min and Max-min methods are used to produce promising individuals at the beginning of evolution, leading to noticeable improvement of evolution efficiency. We evaluated LAGA on several task scheduling problems and compared with a Min-min, Max-min improved version of genetic algorithm MMGA, which does not use the TLB strategy. The results show that LAGA can obtain very competitive results with good load balancing properties, and outperform MMGA in both makespan and TLB objectives.

SummaryCloud computing has the advantage of providing flexibility, high‐performance, pay‐as‐you‐use, and on‐demand service. One of the important research issues in cloud computing is task scheduling. The purpose of scheduling is to assign tasks to available resources while providing optimization on some objectives. Tasks have diversified characteristics, and resources are heterogeneous. These properties make task scheduling an NP‐complete problem. In this study, metaheuristic and hybrid metaheuristic algorithms are developed for task scheduling problems in cloud computing environments. We have developed genetic algorithm (GA), differential evolution (DE), and simulated annealing (SA) based metaheuristic algorithms, which are also combined with a greedy approach (GR). In addition to this, we have developed hybrid metaheuristics algorithms, called DE‐SA and GA‐SA, which are also combined with a greedy approach. The proposed approaches are evaluated in terms of completion time and load balancing of virtual machines. In terms of average completion time, as the number of tasks increases, it has been observed that the DESA algorithm outperforms the solely used DE and SA algorithms. In addition, experiments show that hybrid algorithms improve both the average completion time and the average standard deviation of virtual machine loads for some task groups.

Symbiotic Organism Search optimization based task scheduling in cloud computing environment

In the last few decades, a novel branch of intelligent computation algorithms has been inspired by a swarm intelligence theory which imitates the behavior of animals. These algorithms are successfully applied to solve many kinds of simple and complex problems in several fields such as optimization problems, pattern recognition, image processing, features section, and task scheduling in cloud and parallel computing. Cloud computing has not only become the preferred environment for several companies, but also helps others to overcome many server-related issues by utilizing characteristics such as reliability, flexibility, high scalability, and security. Therefore, many intelligent computation algorithms are used to improve this environment. In this chapter, an overview of swarm intelligence for solving the scheduling problems of tasks in cloud computing is presented, including particle swarm optimization, cat optimization algorithm, artificial bee colony, lion optimization algorithm, whale optimization algorithm, bat algorithm, gray wolf optimizer, cuckoo search algorithm, hybrid swarm algorithms, and multi-objective swarm optimization. All these algorithms are described and presented with their achievements in solving task scheduling issues in cloud computing.

Task scheduling is a difficult non-deterministic polynomial problem. Optimization of the scheduling algorithm is the key to improve the efficiency of cloud computing. The traditional meta-heuristic algorithm has slow convergence rate and is easy to fall into local optimal value. This paper proposes a new scheduling method based on a coral reefs algorithm. Firstly, the task scheduling model is formally described. The objective function is proposed to calculate load balancing rate, resource utilization and load balancing stability. Then the representation method of coral reef and the coding scheme of polyps are designed. Matrix random mapping method is applied to improve the variation effect of polyps. Finally, Ant Colony Optimization(ACO), the Genetic Algorithm(GA) andRound Robin(RR) algorithms are compared in terms of completion time, convergence effect and resource load. The simulation results show that the coral reef algorithm has reduced the completion time by 6.4%, 25.1%, 51.3%, and increased resource utilization by 10.0%, 15.2% and 51.3% when it is compared with the other three algorithms. It shows that the coral reef algorithm is suitable for task scheduling in the cloud environment.

The technology of Heterogeneous Wireless Sensor Networks (HWSNs) is critical to the efficient operation and deployment of a variety of real-time Internet of Things (IoT) and Mobile Ad hoc Networks (MANETs). It is crucial for reducing overall energy dissipation and ensuring consistent energy distribution throughout the network. Bio-inspired hybrid optimization algorithms are emerging as a possible option for overcoming basic difficulties in Wireless Sensor Networks (WSNs), with a focus on sensor lifespan restrictions. A significant topic that must be considered prior to network configuration is attaining energy efficiency and optimal communication. Several papers have been published on the use of bio-inspired algorithms in WSNs. Few articles, however, addressed the hybrid strategy for routing and clustering in WSNs with communication. This research focuses on hybrid bio-inspired optimization algorithms and elaborates on their taxonomy and problem domains in WSNs. Furthermore, we explored and investigated the hybridization of the Whale Optimization Algorithm (WOA) with other meta-heuristic algorithms such as the Genetic Algorithm (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), and others. This review can assist researchers in exploring the uses of such algorithms within and outside of this study area.

Hybrid heuristic algorithm for cost-efficient QoS aware task scheduling in fog–cloud environment

Cloud computing provides the computational machines as a support of the clients utilizing cloud organize. In cloud computing, the user inputs are executed with required machines to convey the administrations. Numerous task scheduling methods are utilized to plan the client tasks to the machines. In this paper, another successful hybrid task scheduling is proposed to minimize the total execution time using Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) algorithms. In hybrid Genetic Algorithm - Particle Swarm Optimization (GA-PSO) algorithm, PSO helped GA to obtain better results compare to a standard genetic algorithm, Min-Min, and Max-Min algorithms results.

The problem of scheduling of tasks in distributed, heterogeneous, and multiprocessing computing environment like grid and cloud computing is considered as one of the most important issue from research perspective. As the performance of such kind of systems is highly depends upon the way, how tasks are allocated among the multiple processing units for their efficient execution. The underlying objective of any task scheduling mechanism is to minimize the overall makespan for the execution of given set of jobs/tasks and computing machines. Scheduling of tasks in cloud computing falls in the class of NP-hard optimization problem. As a result, many meta-heuristic algorithms have been applied and tested to solve this problem but still lot of scope is there for the better strategies. The characteristic of the good algorithm is that it must be adaptable to the dynamic environment. Through this paper, we are proposing task scheduling mechanism based on particle swarm optimization (PSO) in which opposition-based learning technique is used to avoid premature convergence and to accelerate the convergence of standard PSO and compared same with the well-established task scheduling strategies based on PSO, mPSO (modified PSO), genetic algorithm GA, max–min, minimum completion time and minimum execution time. The results obtained for the various class of experiments clearly establish that the proposed opposition-based learning inspired particle swarm optimization based scheduling strategy performs better in comparison to its peers which are taken into the consideration.

The research and development of metaheuristic methods are critical issues in computer science. In the past decade, metaheuristic algorithms have been used in many engineering applications such as optimization of engineering problems, telecommunications, information security, and image processing. Many metaheuristic algorithms such as particle swarm optimization (PSO), ant colony optimization (ACO), and genetic algorithm (GA) are recently becoming very popular.There are many studies conducted in the literature on the comparison of PSO with other metaheuristic algorithms. In this chapter, various studies carried out between the years of 2010 and 2020 about the comparison of PSO with the other metaheuristic algorithms will be examined. The metaheuristic algorithms to be considered are simulated annealing (SA), genetic algorithm (GA), differential evolution (DE), ant colony optimization (ACO), artificial bee colony (ABC) algorithm, particle swarm optimization (PSO), tabu search (TS), harmony search (HS), firefly algorithm (FF), cuckoo search (CS), bat-inspired algorithm (BA), water wave optimization (WWO), clonal selection algorithm (CLONALG), chemical reaction optimization (CRO), sine cosine algorithm (SCA), glowworm swarm optimization (GSO), and grey wolf optimizer (GWO). This study aims to evaluate and analyze the covered papers according to several criteria such as (a) rates of studies according to publishing years, (b) the metaheuristic algorithms that are compared to PSO, (c) performance evaluation of compared algorithms, (d) the metaheuristic algorithms with their inspirational approaches and their initial proposed studies and years, (e) the field of subjects where the algorithms are applied in the reviewed studies, and (f) used databases in the examined studies.This study is a comprehensive literature review of the comparison of PSO with the most popular metaheuristic algorithms. The intention of this review is to be useful for researchers who want to conduct a survey on this area of the subject as this chapter will cover the essential and helpful analysis of the related research.

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.