Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers

Cloud infrastructures are suitable environments for processing large scientific workflows. Nowadays, new challenges are emerging in the field of optimizing workflows such that it can meet user’s service quality requirements. The key to workflow optimization is the scheduling of workflow tasks, which is a famous NP-hard problem. Although several methods have been proposed based on the genetic algorithm for task scheduling in clouds, our proposed method is more efficient than other proposed methods due to the use of new genetic operators as well as modified genetic operators and the use of load balancing routine. Moreover, a solution obtained from a heuristic used as one of the initial population chromosomes and an efficient routine also used for generating the rest of the primary population chromosomes. An adaptive fitness function is used that takes into account both cost and makespan. The algorithm introduced in this paper utilizes a load balancing routine to maximize resources’ efficiency at execution time. The performance of the proposed algorithm is evaluated by comparing the results with state of the art algorithms of this field, and the results indicate that the proposed algorithm has remarkable superiority in comparison to other algorithms and performs task scheduling with the least makespan and cost.

An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing

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.

A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers

Cloud computing is recently a booming area and has been emerging as a commercial reality in the information technology domain. Cloud computing represents supplement, consumption and delivery model for IT services that are based on internet on pay as per usage basis. The scheduling of the cloud services to the consumers by service providers influences the cost benefit of this computing paradigm. In such a scenario, Tasks should be scheduled efficiently such that the execution cost and time can be reduced. In this paper, we proposed a meta-heuristic based scheduling, which minimizes execution time and execution cost as well. An improved genetic algorithm is developed by merging two existing scheduling algorithms for scheduling tasks taking into consideration their computational complexity and computing capacity of processing elements. Experimental results show that, under the heavy loads, the proposed algorithm exhibits a good performance.

In distributed computing environment, task scheduling is one of the most important factors that affect the overall efficiency of the system. Task scheduling has been proved to be a NPcompleteness problem, and the only way to solve this kind of problem is the method of exhaustion. Genetic algorithm is one of the best algorithms can solve the NP-completeness problem, which has the ability to quickly approach the optimal solution. However, there are still some shortcomings of genetic algorithm, such as the problem of premature convergence. In this paper, an improved genetic algorithm called genetic algorithm with geographical isolation is proposed. It restrains the excessive growth phenomenon of individuals by dividing the population, effectively solves the problem of premature convergence in genetic algorithm. In this paper, several sets of experiments are made to compare the operating efficiency and the final allocation effect of the algorithm and other scheduling algorithms, which prove that the algorithm can improve the efficiency of the algorithm without affecting the quality of the final solution.

Fog-Cloud computing has become a promising platform for executing Internet of Things (IoT) tasks with different requirements. Although the fog environment provides low latency due to its proximity to IoT devices, it suffers from resource constraints. This is vice versa for the cloud environment. Therefore, efficiently utilizing the fog-cloud resources for executing tasks offloaded from IoT devices is a fundamental issue. To cope with this, in this paper, we propose a novel scheduling algorithm in fog-cloud computing named PGA to optimize the multi-objective function that is a weighted sum of overall computation time, energy consumption, and percentage of deadline satisfied tasks (PDST). We take the different requirements of the tasks and the heterogeneous nature of the fog and cloud nodes. We propose a hybrid approach based on prioritizing tasks and a genetic algorithm to find a preferable computing node for each task. The extensive simulations evaluate our proposed algorithm to demonstrate its superiority over the state-of-the-art strategies.

Enhancing Cloud Architecture’s Efficiency with an Adaptive Elitism-Based Genetic Algorithm for Task Scheduling

In recent decades, task scheduling and load balancing in the cloud is a growing research area, due to the vast amount of data stored in the server highly increases the load. In order to address this concern, Hybrid Max-Min Genetic Algorithm (HMMGA) is proposed for task scheduling and load balancing in the cloud environment. At first, the load is evaluated for every Virtual Machine (VM), if the load is high, then HMMGA is used for balancing the load. HMMGA selects the best VMs to assign the tasks and migrates the over-loaded VMs tasks to the under-loaded VMs. HMMGA significantly avoids the imbalanced workload performance in the cloud environment. In this research paper, the proposed HMMGA performance is compared to Max-Min algorithm, Low time complexity and low cost binary Particle Swarm Optimizer (IBPSO-LBS) and PSO with Technique of Order Preference by Similarity to Ideal Solution (TOPSIS) algorithm to examine the efficacy of HMMGA. From the experimental simulation, the result shows that HMMGA averagely delivers 1.63 and 3.88 seconds less make span compared to the Max-Min and TOPSIS-PSO algorithm for five VMs. In addition, HMMGA averagely enhances 10% to 40% of resource utilization than the MaxMin and TOPSIS-PSO algorithm. In another experiment, the HMMGA approximately showed 1.7 to 25.99 seconds less average waiting time compared to the Max-Min and IBPSO-LBS.

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.

Symbiotic Organism Search optimization based task scheduling in cloud computing environment

Cloud computing is a new computation technology that provides services to consumers and businesses. The main idea of Cloud computing is to present software and hardware services through the Internet to the users and organizations at all levels. In Cloud computing, the users pay for the services, which means a usage-based payment system is used in this technology. Using virtualization technology in computation resources enables the appropriate utilization of resources in cloud computing. One of the most significant challenging issues in virtualization technology is the placement of optimal virtual machines on physical machines in cloud data centers. The placement of virtual machines comprises a process wherein virtual machines are mapped onto physical machines in cloud data centers. Optimal deployment leads to the reduction in power consumption, optimal use of resources, traffic reduction in data centers, costs reduction, and efficiency enhancement of the data center in the cloud. The present article proposed a new approach using a combination of the Sine–Cosine Algorithm and Salp Swarm Algorithm as discrete multi-objective and chaotic functions for optimal virtual machine placement. The first goal of the proposed algorithm was to reduce the power consumption in cloud data centers by condensing the number of active physical machines. The second goal was to reduce the waste of resources and manage it by optimally virtual machine placement on physical machines in cloud data centers. The third objective was to minimize and reduce Service Level Agreement among the active physical machines in cloud data centers. The proposed method prevent the increase in the migration of virtual machines onto physical machines. Ultimately, the results obtained from the proposed algorithm were compared with those of previous akin algorithms in the literature, including First Fit, Virtual Machine Placement Ant Colony System, and Modified Best Fit Decreasing. The proposed scheme is tested using Amazon EC2 Instances and the result indicated that the proposed algorithm performs better than the existing algorithms for various performance metrics.

Cloud computing is the delivery of various services via the Internet. Data storage, databases, networking, software etc are examples of these resources. Cloud is growing daily and encounters numerous challenges. Among the challenges one of them is scheduling. There are many types of scheduling, one of them is task scheduling. In cloud computing, task scheduling is a issue that reduces system performance. The task scheduling issue is one of the critical issues in the cloud computing because cloud performance is heavily reliant on it. An effective algorithm is needed to increase system performance. In this paper, we attempt to study the performance of a task scheduling algorithm in a cloud data centre.

Cloud computing is growing massively in the world of information technology. As a result of which the number of servers and virtual machines is increasing day by day. It leads to huge energy consumption and carbon emission. In this regard, task scheduling has drawn the attention of cloud service providers to reduce energy consumption and increase cloud utilization. This is a crucial issue in a heterogeneous cloud environment. In this paper, energy consumption issues of cloud datacenters are addressed and an Energy-Aware Cloud Task Scheduling (EACTS) algorithm is proposed. It is taking the concept from traditional min-min, max-min, and sufferage heuristics and merge with the energy model. These heuristics are implemented on the heterogeneous cloud environment. EACTS energy model focuses on the estimation of energy consumption in cloud datacenters. The proposed algorithms estimated the makespan, cloud utilization, and energy consumption for a benchmark dataset. The experimental results obtained from EACTS algorithm provides a valid arbitration between energy efficiency and makespan. It has shown the comparison between above mentioned algorithms for various scheduling parameters.

SAAS parallel task scheduling based on cloud service flow load algorithm