Multi Objective Task Scheduling Algorithm in Cloud Computing Using the Hybridization of Particle Swarm Optimization and Cuckoo Search

2020 ◽  
Vol 17 (12) ◽  
pp. 5346-5357
Author(s):  
Sudheer Mangalampalli ◽  
Vamsi Krishna Mangalampalli ◽  
Sangram Keshari Swain

Rapid growth has been occurred in the IT industry with the emergence of Cloud computing in terms of the resources provisioned to the users in a seamless and flexible way. Task Scheduling is a prodigious challenge in the Cloud Computing. It is difficult to schedule the continuously varying requests to schedule on continuously varying resources. The existing approaches haven’t considered all the metrics while considering only the metrics like makespan and waiting time. In this paper, our focus is to formulate a Multi objective approach which is used to optimally map and load balance the tasks in the cloud by calculating the task priority and VM priority based on the electricity price per unit cost while minimizing the makespan, migration time and the power cost in the datacenters. The proposed algorithm is modeled using the hybridized approach by combining PSO and Cuckoo search algorithms. It is simulated on cloudsim simulator and it is compared against the basic ACO, GA, PSO and CS algorithms and our algorithm is outperformed against these basic algorithms with concerned parameters such as makespan, Migration time and the Total Power cost in the datacenters.

2021 ◽  
pp. 1-13
Author(s):  
Timea Bezdan ◽  
Miodrag Zivkovic ◽  
Nebojsa Bacanin ◽  
Ivana Strumberger ◽  
Eva Tuba ◽  
...  

Cloud computing represents relatively new paradigm of utilizing remote computing resources and is becoming increasingly important and popular technology, that supports on-demand (as needed) resource provisioning and releasing in almost real-time. Task scheduling has a crucial role in cloud computing and it represents one of the most challenging issues from this domain. Therefore, to establish more efficient resource employment, an effective and robust task allocation (scheduling) method is required. By using an efficient task scheduling algorithm, the overall performance and service quality, as well as end-users experience can be improved. As the number of tasks increases, the problem complexity rises as well, which results in a huge search space. This kind of problem belongs to the class of NP-hard optimization challenges. The objective of this paper is to propose an approach that is able to find approximate (near-optimal) solution for multi-objective task scheduling problem in cloud environment, and at the same time to reduce the search time. In the proposed manuscript, we present a swarm-intelligence based approach, the hybridized bat algorithm, for multi-objective task scheduling. We conducted experiments on the CloudSim toolkit using standard parallel workloads and synthetic workloads. The obtained results are compared to other similar, metaheuristic-based techniques that were evaluated under the same conditions. Simulation results prove great potential of our proposed approach in this domain.


Author(s):  
Ge Weiqing ◽  
Cui Yanru

Background: In order to make up for the shortcomings of the traditional algorithm, Min-Min and Max-Min algorithm are combined on the basis of the traditional genetic algorithm. Methods: In this paper, a new cloud computing task scheduling algorithm is proposed, which introduces Min-Min and Max-Min algorithm to generate initialization population, and selects task completion time and load balancing as double fitness functions, which improves the quality of initialization population, algorithm search ability and convergence speed. Results: The simulation results show that the algorithm is superior to the traditional genetic algorithm and is an effective cloud computing task scheduling algorithm. Conclusion: Finally, this paper proposes the possibility of the fusion of the two quadratively improved algorithms and completes the preliminary fusion of the algorithm, but the simulation results of the new algorithm are not ideal and need to be further studied.


Sign in / Sign up

Export Citation Format

Share Document