A novel load balancing technique for cloud computing platform based on PSO

Abstract In cloud computing environment tasks are allocated among virtual machines (VMs) having different length, starting time and execution time. Therefore, balancing these loads among VM is a key factor. Load balancing has to be carried out in such a manner that all VMs should have balanced to achieve optimal utilization of its capabilities and improve the system performance. In this paper, we proposed a load balancing technique by using modified PSO task scheduling (LBMPSO) to schedule tasks over the available cloud resources that minimizes the makespan and maximizes resource utilization. This is achieved by having proper information among the tasks and resources within the datacenter. Our proposed scheduling algorithm is implemented by using CloudSim simulator. Simulation results clearly shows that proposed scheduling algorithm performs better in reducing makespan and increases the resource utilization than other existing techniques.

[1]  Hefeng Chen,et al.  Task scheduling in cloud computing using particle swarm optimization with time varying inertia weight strategies , 2019, Cluster Computing.

[2]  Kiran Kumar Reddi,et al.  Swarm-Inspired Task Scheduling Strategy in Cloud Computing , 2020 .

[3]  Xiaolong Xu,et al.  A Heuristic Scheduling Algorithm based on PSO in the Cloud Computing Environment , 2016 .

[4]  Xiaojun Zhai,et al.  Virtual machine-based task scheduling algorithm in a cloud computing environment , 2016 .

[5]  M. S. Saleem Basha,et al.  A novel algorithm for reducing energy-consumption in cloud computing environment: Web service computing approach , 2016, J. King Saud Univ. Comput. Inf. Sci..

[6]  V. Vasanthi,et al.  Multiple Regression Particle Swarm Optimization for Host Overload and Under-Load Detection , 2020 .

[7]  Sanjaya Kumar Panda,et al.  A pair-based task scheduling algorithm for cloud computing environment , 2018, J. King Saud Univ. Comput. Inf. Sci..

[8]  Seyed Morteza Babamir,et al.  A PSO‐based task scheduling algorithm improved using a load‐balancing technique for the cloud computing environment , 2018, Concurr. Comput. Pract. Exp..

[9]  Bibhudatta Sahoo,et al.  Load balancing in cloud computing: A big picture , 2018, J. King Saud Univ. Comput. Inf. Sci..

[10]  Hiren Patel,et al.  Multi-objective optimization oriented policy for performance and energy efficient resource allocation in Cloud environment , 2017, J. King Saud Univ. Comput. Inf. Sci..

[11]  Mohit Kumar,et al.  PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing , 2019, Neural Computing and Applications.

[12]  Jean Pepe Buanga Mapetu,et al.  Heuristic Load Balancing Based Zero Imbalance Mechanism in Cloud Computing , 2019, Journal of Grid Computing.

[13]  Mohit Kumar,et al.  Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment , 2017, Comput. Electr. Eng..

[14]  Mohit Kumar,et al.  Dynamic load balancing algorithm to minimize the makespan time and utilize the resources effectively in cloud environment , 2017 .

[15]  Oqail Ahmad and Rafiqul Zaman Khan,et al.  Pso-Based Task Scheduling Algorithm Using Adaptive Load Balancing Approach For Cloud Computing Environment , 2019 .

[16]  Farookh Khadeer Hussain,et al.  Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization , 2013, International Journal of Parallel Programming.

[17]  Gur Mauj Saran Srivastava,et al.  A PSO Algorithm-Based Task Scheduling in Cloud Computing , 2018, Advances in Intelligent Systems and Computing.

[18]  T. Prem Jacob,et al.  A Multi-objective Optimal Task Scheduling in Cloud Environment Using Cuckoo Particle Swarm Optimization , 2019, Wirel. Pers. Commun..

[19]  Amanpreet Kaur,et al.  Load balancing optimization based on hybrid Heuristic-Metaheuristic techniques in cloud environment , 2019, J. King Saud Univ. Comput. Inf. Sci..

[20]  Manas Ranjan Kabat,et al.  Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment , 2020, J. King Saud Univ. Comput. Inf. Sci..

[21]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[22]  Hany M. Harb,et al.  IPSO Task Scheduling Algorithm for Large Scale Data in Cloud Computing Environment , 2019, IEEE Access.

[23]  D Chitra Devi,et al.  Load Balancing in Cloud Computing Environment Using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks , 2016, TheScientificWorldJournal.

[24]  Xiaoli Wang,et al.  A PSO-Based Algorithm for Load Balancing in Virtual Machines of Cloud Computing Environment , 2012, ICSI.