Task Scheduling Algorithms for Cloud Computing Resource Allocation: A Systematic Analysis Environment

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

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.

Cloud computing is a new development in the world of Information Technology (IT) infrastructure and it has brought could of challenges. Task scheduling is one of the main features that allows to be efficient in cloud-computing to guarantee the effectiveness of work with the resources and make the completion time as short as possible. It should, however, be pointed out that the task scheduling in cloud computing belongs to the NP-complete optimization problems. In order to eliminate the difficulties related to task scheduling in cloud computing, a number of algorithms have been presented. One of them is also an original version of the list scheduling scheduling technique, but its implementation is specifically aimed at efficient schedules of tasks execution and load balancing in a cloud environment. This method is based on the Heterogeneous Earliest Finish Time (HEFT) strategy but with some modifications that enhance its efficiency as compared to keeping a similar level of algorithm complexity. I carried out experiments on randomly created Directed Acyclic Graphs (DAGs) with a view to testing the usefulness of the algorithm. The test done on the WorkFlowSim simulator involves testing the real and synthetic workflows. The experiments point out the difference in the effectiveness of the offered mechanism compared to the existing algorithms. As demonstrated by the experiments, the suggested would outperform the current scheduling algorithms by efficiency and use of resources. This algorithm has potential of providing improved results than any prior solutions to the task scheduling problem in computer computing although the task problem is a complex one.

Task scheduling in cloud computing based on grey wolf optimization with a new encoding mechanism

The rapid growth of cloud computing environment with many clients ranging from personal users to big corporate or business houses has become a challenge for cloud organizations to handle the massive volume of data and various resources in the cloud. Inefficient management of resources can degrade the performance of cloud computing. Therefore, resources must be evenly allocated to different stakeholders without compromising the organization’s profit as well as users’ satisfaction. A customer’s request cannot be withheld indefinitely just because the fundamental resources are not free on the board. In this paper, a combined resource allocation security with efficient task scheduling in cloud computing using a hybrid machine learning (RATS-HM) technique is proposed to overcome those problems. The proposed RATS-HM techniques are given as follows: First, an improved cat swarm optimization algorithm-based short scheduler for task scheduling (ICS-TS) minimizes the make-span time and maximizes throughput. Second, a group optimization-based deep neural network (GO-DNN) for efficient resource allocation using different design constraints includes bandwidth and resource load. Third, a lightweight authentication scheme, i.e., NSUPREME is proposed for data encryption to provide security to data storage. Finally, the proposed RATS-HM technique is simulated with a different simulation setup, and the results are compared with state-of-art techniques to prove the effectiveness. The results regarding resource utilization, energy consumption, response time, etc., show that the proposed technique is superior to the existing one.

Interest in cloud computing has grown considerably over recent years, primarily due to scalable virtualized resources. So, cloud computing has contributed to the advancement of real-time applications such as signal processing, environment surveillance and weather forecast where time and energy considerations to perform the tasks are critical. In real-time applications, missing the deadlines for the tasks will cause catastrophic consequences; thus, real-time task scheduling in cloud computing environment is an important and essential issue. Furthermore, energy-saving in cloud data center, regarding the benefits such as reduction of system operating costs and environmental protection is an important concern that is considered during recent years and is reducible with appropriate task scheduling. In this paper, we present an energy-aware task scheduling approach, namely EaRTs for real-time applications. We employ the virtualization and consolidation technique subject to minimizing the energy consumptions, improve resource utilization and meeting the deadlines of tasks. In the consolidation technique, scale up and scale down of virtualized resources could improve the performance of task execution. The proposed approach comprises four algorithms, namely Energy-aware Task Scheduling in Cloud Computing(ETC), Vertical VM Scale Up(V2S), Horizontal VM Scale up(HVS) and Physical Machine Scale Down(PSD). We present the formal model of the proposed approach using Timed Automata to prove precisely the schedulability feature and correctness of EaRTs. We show that our proposed approach is more efficient in terms of deadline hit ratio, resource utilization and energy consumption compared to other energy-aware real-time tasks scheduling algorithms.

<p>Cloud computing is a model for delivering, hosting and accessing shared pool of resources and services over the internet in on-demand, self-service, dynamically scalable and metered manner. Scheduling access to cloud resources is a topic of interest to both researchers and IT community. Several approaches have been proposed from the traditional methods to those that are exhaustive in nature. However, Cloud task scheduling is an NP-hard optimization problem, and can break down deterministic or exhaustive approaches with the increase in the number of variables to be optimized. Recently there is has been attempt to use meta-heuristic algorithm for scheduling in cloud computing. These include Genetic Algorithms (GA), Particle Swamp Optimization (PSO), Ant Colony Optimization Algorithm (ACO) and other nature inspired algorithms. The algorithms offer NP-hard problems global solutions acceptable in time frame proportional to the number of variables to be optimized. We use ACO algorithm for scheduling in cloud computing environment. Load balancing is added into the algorithm to prevent the algorithm from falling into local minima. A comparison with (43) shows that the proposed algorithm achieved 51.95% in makespan. However, the compared work is better than this work in the average running time by 86.50%.</p>

Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments

In cloud computing, optimizing task scheduling is crucial for improving overall system performance and resource utilization. To minimize cloud service costs and prevent resource wastage, advanced techniques must be employed to efficiently allocate cloud resources for executing tasks. This research presents a novel multi-objective task scheduling method, BSSA, which combines the Backtracking Search Optimization Algorithm (BSA) and the Sparrow Search Algorithm (SSA). BSA enhances SSA’s convergence accuracy and global optimization ability in later iterations, improving task scheduling results. The proposed BSSA is evaluated and compared against traditional SSA and other algorithms using a set of 8 benchmark test functions. Moreover, BSSA is tested for task scheduling in cloud environments and compared with various metaheuristic scheduling algorithms. Experimental results demonstrate the superiority of the proposed BSSA, validating its effectiveness and efficiency in cloud task scheduling.

HEPGA: A new effective hybrid algorithm for scientific workflow scheduling in cloud computing environment

Symbiotic Organism Search optimization based task scheduling in cloud computing environment

Task Scheduling in Cloud Using Deep Reinforcement Learning

An efficient approach to the map-reduce framework and genetic algorithm based whale optimization algorithm for task scheduling in cloud computing environment

Cloud Computing is a dominant way of sharing of computing resources that can be configured and provisioned easily. Task scheduling in Hybrid cloud is a challenge as it suffers from producing the best QoS (Quality of Service) when there is a high demand. In this paper a new resource allocation algorithm, to find the best External Cloud provider when the intermediate provider’s resources aren’t enough to satisfy the customer’s demand is proposed. The proposed algorithm called Optimized Particle Swarm Optimization (OPSO) combines the two metaheuristic algorithms namely Particle Swarm Optimization and Ant Colony Optimization (ACO). These metaheuristic algorithms are used for the purpose of optimization in the search space of the required solution, to find the best resource from the pool of resources and to obtain maximum profit even when the number of tasks submitted for execution is very high. This optimization is performed to allocate job requests to internal and external cloud providers to obtain maximum profit. It helps to improve the system performance by improving the CPU utilization, and handle multiple requests at the same time. The simulation result shows that an OPSO yields 0.1% - 5% profit to the intermediate cloud provider compared with standard PSO and ACO algorithms and it also increases the CPU utilization by 0.1%.