Hybridization of firefly and Improved Multi-Objective Particle Swarm Optimization algorithm for energy efficient load balancing in Cloud Computing environments

Abstract Load balancing, in Cloud Computing (CC) environment, is defined as the method of splitting workloads and computing properties. It enables the enterprises to manage workload demands or application demands by distributing the resources among computers, networks or servers. In this research article, a new load balancing algorithm is proposed as a hybrid of firefly and Improved Multi-Objective Particle Swarm Optimization (IMPSO) technique, abbreviated as FIMPSO. This technique deploys Firefly (FF) algorithm to minimize the search space where as the IMPSO technique is implemented to identify the enhanced response. The IMPSO algorithm works by selecting the global best (gbest) particle with a small distance of point to a line. With the application of minimum distance from a point to a line, the gbest particle candidates could be elected. The proposed FIMPSO algorithm achieved effective average load for making and enhanced the essential measures like proper resource usage and response time of the tasks. The simulation outcome showed that the proposed FIMPSO model exhibited an effective performance when compared with other methods. From the simulation outcome, it is understood that the FIMPSO algorithm yielded an effective result with the least average response time of 13.58ms, maximum CPU utilization of 98%, memory utilization of 93%, reliability of 67% and throughput of 72% along with a make span of 148, which was superior to all the other compared methods.

[1]  Tooska Dargahi,et al.  PROUD: Verifiable Privacy-preserving Outsourced Attribute Based SignCryption supporting access policy Update for cloud assisted IoT applications , 2020, Future Gener. Comput. Syst..

[2]  Xiaodong Li,et al.  DMMOGSA: Diversity-enhanced and memory-based multi-objective gravitational search algorithm , 2016, Inf. Sci..

[3]  Thar Baker,et al.  Cloud-Based Multi-Agent Cooperation for IoT Devices Using Workflow-Nets , 2019, Journal of Grid Computing.

[4]  A. Khiyaita,et al.  Load balancing cloud computing: State of art , 2012, 2012 National Days of Network Security and Systems.

[5]  Cristian Mateos,et al.  Distributed job scheduling based on Swarm Intelligence: A survey , 2014, Comput. Electr. Eng..

[6]  Thar Baker,et al.  An Efficient Multi-Cloud Service Composition Using a Distributed Multiagent-Based, Memory-Driven Approach , 2021, IEEE Transactions on Sustainable Computing.

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

[8]  Thar Baker,et al.  CLOSURE: A cloud scientific workflow scheduling algorithm based on attack-defense game model , 2020, Future Gener. Comput. Syst..

[9]  Divya Chaudhary,et al.  An analysis of the load scheduling algorithms in the cloud computing environment: A survey , 2014, 2014 9th International Conference on Industrial and Information Systems (ICIIS).

[10]  Fengshou Gu,et al.  An Improved Multiobjective Particle Swarm Optimization Algorithm Using Minimum Distance of Point to Line , 2017 .

[11]  Gadekallu Reddy,et al.  Hybrid Firefly-Bat Optimized Fuzzy Artificial Neural Network Based Classifier for Diabetes Diagnosis , 2017 .

[12]  Thar Baker,et al.  A Task Scheduling Algorithm With Improved Makespan Based on Prediction of Tasks Computation Time algorithm for Cloud Computing , 2019, IEEE Access.

[13]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[14]  Rajkumar Buyya,et al.  Cloudbus Toolkit for Market-Oriented Cloud Computing , 2009, CloudCom.

[15]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[16]  Mohsen Khatibinia,et al.  A hybrid approach based on an improved gravitational search algorithm and orthogonal crossover for optimal shape design of concrete gravity dams , 2014, Appl. Soft Comput..

[17]  Shideh Saraeian,et al.  A hybrid of firefly and improved particle swarm optimization algorithms for load balancing in cloud environments: Performance evaluation , 2019, Comput. Networks.

[18]  Neelu Khare,et al.  Heart disease classification system using optimised fuzzy rule based algorithm , 2018 .

[19]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[20]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[21]  Bandar Aldawsari,et al.  An energy-aware service composition algorithm for multiple cloud-based IoT applications , 2017, J. Netw. Comput. Appl..

[22]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.