Classification and Performance Study of Task Scheduling Algorithms in Cloud Computing Environment

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.

In order to improve the task scheduling strategy, a method based on genetic algorithm in cloud computing environment was proposed. First, the independent task scheduling algorithm and associated task scheduling algorithm commonly used in cloud computing are studied and compared, respectively, and their application characteristics, advantages, and disadvantages are analyzed in detail. Second, an independent task scheduling strategy based on multipopulation genetic algorithm is proposed for independent task scheduling in cloud environment, considering the scheduling time, scheduling cost, and system resource utilization of task set. The implementation steps of the algorithm are given in detail. Finally, the simulation experiment is carried out on Cloud Sim platform. The experimental results show that computing resource M is 10, subtask N is 2000, population size S is 80, and ETC matrix and RCU array are randomly generated by the system. As the number of iterations increases, the scheduling scheme formed by MCGA and CGA is more obvious and close to the subtask execution cost optimization. Finally, the optimized scheme is basically formed. However, the scheduling scheme formed by TGA has no obvious optimization effect on the subtask execution cost. It is proved that the algorithm proposed in this paper can effectively optimize the task scheduling efficiency and improve the utilization of cloud computing resources at the same time, providing a feasible idea and method for task scheduling in the cloud computing environment.

This pasper introduces the characteristics and structural framework of cloud computing and the process of task scheduling. On this basis, various typical task scheduling algorithms of cloud computing are introduced, including traditional scheduling strategies, heuristic-based intelligent algorithms, emerging swarm intelligence algorithms and hybrid algorithms in cloud computing scheduling. The characteristics of various algorithms are compared and analyzed based on optimization indicators such as time, cost, and energy consumption. Finally, the main problems existing in the current research are put forward, and the future research direction is prospected.

Cloud computing is a platform serving millions of users simultaneously. This platform employs various task scheduling algorithms that play a significant role in determining the cloud computing performance (waiting time, response time, execution time, and total finish time for all tasks). Tasks are usually different in their nature, importance, length, and requirements. Therefore, we will be using Analytic Hierarchy Process (AHP) scheduling algorithm for making decisions and prioritizing tasks executions. We are proposing the use of Task Classification (TC) and VMs Categorization (VC) model with AHP to reduce the number of comparisons in the pairwise comparison matrix and improve consistency ratio (CR) and scheduling tasks based on their importance. The proposed algorithm is compared to different scheduling algorithms presented in the literature in terms of average waiting time and average execution time. Simulation results show that the proposed algorithm gives the best compromise between the considered metrics.

In the field of cloud computing, efficient task scheduling plays a vital role. Cloud computing is an on-demand service where resources are shared virtually by the users to complete their tasks. The main concept of task scheduling is to execute the tasks in such an order that can enhance the performance with full resource utilization and minimum loss. Already a lot of scheduling algorithm exists targeting to various goals like reducing execution time, cost, makespan and increase resource utilization, load balancing, etc. In this work, we have mainly carried out the performance analysis and comparison among various well-known task scheduling algorithms. The algorithms are examined and implemented in a well-known cloud simulator (CloudSim) to observe their performances by varying different parameters. Finally, the performance metrics like makespan, waiting time, turnaround time, throughput, and load balancing are observed by plotting the results graphically. Along with the comparative analysis, this work also assists one to identify a better scheduling algorithm based on different scheduling constraints and criteria.

Objectives: To enlighten the issues and challenges of Load Balancing Algorithm (LBA) for cloud computing environment. In this study the authors proposed a LBA for cloud computing server. Methods/Statistical Analysis: The numerous LBAs are compared with objective, merit, demerit and challenges of the LBA in terms of parameters such as performance, response time, scalability, overhead and many more. This study facilitates identification of efficient LBA for optimizes resource use, minimum response time, maximum throughput and avoidance of overload. Findings: The load balancer is permitted in most instances to provide support continuity as well as dealing with extra traffic. Consequently the useful load balancing algorithms required to find inexpensive resource usage by provisioning of resources to cloud users. The use of proposed algorithm is to improve the overhead and load imbalance factor of the system. Application: The Load Balancing (LB) is a vital feature of cloud computing environment. The economical LB algorithm assures cost effective resource usage by provisioning of resources to cloud users on demand schedule in pay-as-you-say-manner. The LB may actually provide assistance prioritizing users by using suitable scheduling requirements and also it is crucial part in cloud computing for maintaining the work load across various systems over the network and gives minimum processing time, minimum response time and ignores the workload.

Comparative Analysis of Scientific Workflow Scheduling Algorithms in Cloud Under Budget Constraint

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.

In order to solve the problems of unbalanced load, slow convergence speed and low utilization of virtual machine resources existing in the previous task scheduling optimization strategies, this paper proposes a task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing. Firstly, based on the principle of cloud computing task scheduling, a scheduling model using improved ant colony algorithm is proposed to avoid the optimization strategy falling into local optimization. Then, task scheduling satisfaction function is constructed by combining the three objectives of the shortest waiting time, the degree of resource load balance and the cost of task completion to search the optimal solution of task scheduling. Finally, the reward and punishment coefficient is introduced to optimize the pheromone updating rules of ant colony algorithm, which speeds up the solution speed. Besides, we use dynamic update of volatility coefficient to optimize overall performance of this strategy, and introduce virtual machine load weight coefficient in the process of local pheromone updating, so as to ensure the load balance of virtual machine. The feasibility of our algorithm is analyzed and demonstrated by experiments with Cloudsim. The experimental results show that the proposed algorithm has the fastest convergence speed, the shortest completion time, the most balanced load and the highest utilization rate of virtual machine resources compared with other methods. Therefore, our proposed task scheduling optimization strategy has the best performance.

Cloud computing and big data: Technologies and applications

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.

With the changes in the era of science and technology, the emergence of 5G technology makes a communication speed leap, and the delay is also getting shorter and shorter. At present, the computing power of computing equipment is also steadily improving. As one of its key technologies, mobile edge computing (MEC) is becoming more and more important. Here, we introduce MEC task scheduling and device collaboration algorithms based on deep learning. Aiming at the multi-task joint optimization scheduling strategy microtearing mode to minimize the total service cost of multiple tasks, we establish a theoretical optimization model of multi-task joint scheduling and use the model to design a multi-task cloud collaborative optimization scheduling algorithm based on Livepeer Token rules. We propose a deep-learning device collaboration algorithm based on alternating direction multiplier. The sub differential algorithm and the improved conjugate gradient method are designed to solve the sub problem respectively. This paper simulates the proposed deep-learning task scheduling algorithm and device collaboration algorithm. The simulation results show that, in the task scheduling algorithm, the proposed algorithm reduces the cost of completing the task, but in the total task time, this algorithm has a certain gap compared with other algorithms. In the equipment collaboration algorithm, with the increase of the n value, the algorithm converges in a certain iteration increment; in terms of algorithm convergence, the algorithm needs 142 iterations at most to achieve convergence, and the fastest speed only needs 17 iterations. In the experiment based on real data sets, the proposed algorithm is also better than the other two algorithms. From these results, we can see that the proposed algorithm has good convergence, stability, and scalability, and it has excellent performance in task scheduling and device collaboration of MEC.

Hadoop uses a reliable, efficient and scalable way to process data. It provides a good solution for dealing with big data. The task scheduler is the core component of Hadoop, and it is responsible for the managing and allocating the cluster resources. Therefore, scheduling algorithm directly affects the overall performance of Hadoop platform and utilization of cluster resource. Based on this, the improved accelerate particle swarm algorithm (IAPSO) is introduced to the cloud environment, and to solve the cloud task scheduling problem in this article. When we use particle swarm algorithm for task scheduling, the tasks are considered as particles, the resource pool is seen as the search space, and the process of finding the optimal solution is considered as a process of task scheduling. If all the sub tasks find the appropriate resources, then stop the iteration and allocate sub asks to the resource nodes. Finally, we simulate the experiment by using CloudSim software. When a single type of task is committed, our algorithm and the other three algorithms can also be used to complete the task scheduling process, and our algorithm is more efficient. But in practice, the cloud computing environment is facing multiuser, and the types of tasks are also varied. With the increase in the number of tasks, the advantage of the other three algorithms decreases gradually, but algorithm in this paper has been exhibited higher efficiency. In addition, with the increase of the number of nodes, task completed time of the algorithm in this paper is significantly less than the other three algorithms, and it has a steady downward trend. Therefore, IAPSO algorithm which is proposed in this paper is applied to solve task scheduling problem in the cloud environment, and it can effectively improve the efficiency of task scheduling.

The user group encountered in cloud computing is large, and the amount of tasks and data to be processed is also large. How to schedule tasks effectively becomes an important problem that can be solved in cloud computing. A binary fitness genetic algorithm (DFGA) is proposed, which is aimed at the programming model of cloud computing. Not only can the algorithm find a plan result with a short overall task completion time, but the short-term performance of the plan result is relatively short. The algorithm was compared with the adaptive genetic algorithm (AGA) through simulation experiments in a short time. The experimental results show that the algorithm is superior to the adaptive genetic algorithm and is an effective task planning algorithm in the cloud computing environment. Genetic algorithm is a global heuristic algorithm used to solve optimization problems. It is adaptive, learning, and parallel. Genetic algorithms have great advantages, especially when dealing with a large number of tasks. Tasks are assigned to multiple processors for processing simultaneously. At the same time, genetic algorithms are also extensible, which can be easily combined with other algorithms to absorb the advantages of other algorithms to make up for their own shortcomings. At present, many authors of scientific research have used the advantages of genetic algorithms to apply them to task scheduling problems, and the scheduling results obtained are superior to traditional scheduling solutions. This paper studies the task scheduling algorithm based on improved genetic algorithm in cloud computing environment. This article uses CloudSim as the object, and through data analysis, compared with HEFT, the SLR of the HEFTD algorithm is shortened by 10.55%, 8.99%, 16.99%, 19.79%, and 9.89%, that is, HEFTD in different CCR. When the CCR is 1 and 2, the algorithm performance is greatly improved.

Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments