MPSO: A Novel Meta-Heuristics for Load Balancing in Cloud Computing

Cloud computing is gaining more popularity due to its advantages over conventional computing. It offers utility based services to subscribers on demand basis. Cloud hosts a variety of web applications and provides services on the pay-per-use basis. As the users are increasing in the cloud system, the load balancing has become a critical issue. Scheduling workloads in the cloud environment among various nodes are essential to achieving a better Quality of Service QOS. It is a prominent area of research as well as challenging to allocate the resources with changeable capacities and functionality. In this paper, a load balancing algorithm using Multi Particle Swarm Optimization MPSO has been developed by utilizing the benefits of particle swarm optimization PSO algorithm. Proposed approach aims to minimize the task overhead and maximize the resource utilization in a homogenous cloud environment. Performance comparisons are made with Genetic Algorithm GA, Multi GA, PSO and other popular algorithms on different measures like makespan calculation and resource utilization.

[1]  Subasish Mohapatra,et al.  A Comparison of Four Popular Heuristics for Load Balancing of Virtual Machines in Cloud Computing , 2013 .

[2]  M. Geetha,et al.  Nature inspired preemptive task scheduling for load balancing in cloud datacenter , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[3]  Mayur S. Pilavare,et al.  A novel approach towards improving performance of load balancing using Genetic Algorithm in cloud computing , 2015, 2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS).

[4]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[5]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[6]  D. Saranya,et al.  Load Balancing Algorithms in Cloud Computing: A Review , 2015 .

[7]  Deepika Saxena,et al.  Highly advanced cloudlet scheduling algorithm based on Particle Swarm Optimization , 2015, 2015 Eighth International Conference on Contemporary Computing (IC3).

[8]  Fatma A. Omara,et al.  Task Scheduling Using PSO Algorithm in Cloud Computing Environments , 2015 .

[9]  S. Sowmya Kamath,et al.  An hybrid bio-inspired task scheduling algorithm in cloud environment , 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[10]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[11]  Xiaopeng Yu,et al.  A New Grid Computation-Based Min-Min Algorithm , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[12]  P. S. Joshi,et al.  Wireless Speed Control Of An Induction Motor Using PWM Technique With GSM , 2013 .

[13]  Hai Jin,et al.  Optimizing the live migration of virtual machine by CPU scheduling , 2011, J. Netw. Comput. Appl..

[14]  El-Sayed M. El-Horbaty,et al.  Intelligent cloud algorithms for load balancing problems: A survey , 2015, 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS).

[15]  Tingting Wang,et al.  Load Balancing Task Scheduling Based on Genetic Algorithm in Cloud Computing , 2014, 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing.

[16]  Yuansheng Lou,et al.  A Task Scheduling Algorithm Based on Genetic Algorithm and Ant Colony Optimization Algorithm with Multi-QoS Constraints in Cloud Computing , 2015, 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics.

[17]  Abeer M. Mahmoud,et al.  A Comparative Study of Meta-heuristic Algorithms for Solving Quadratic Assignment Problem , 2014, ArXiv.

[18]  Chen Jun,et al.  IPv6 virtual machine live migration framework for cloud computing , 2011 .

[19]  Emmanouel A. Varvarigos,et al.  A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks , 2009, Comput. Commun..

[20]  Ruppa K. Thulasiram,et al.  A load-rebalance PSO heuristic for task matching in heterogeneous computing systems , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[21]  A. K. Singh,et al.  A survey on scheduling and load balancing techniques in cloud computing environment , 2014, 2014 International Conference on Computer and Communication Technology (ICCCT).

[22]  Chu-Sing Yang,et al.  A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing , 2015, Neural Computing and Applications.

[23]  Xiao Song,et al.  A Load Balancing Scheme Using Federate Migration Based on Virtual Machines for Cloud Simulations , 2015 .

[24]  John Jose,et al.  Study and analysis of various task scheduling algorithms in the cloud computing environment , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[25]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[26]  Chu-Sing Yang,et al.  A Hyper-Heuristic Scheduling Algorithm for Cloud , 2014, IEEE Transactions on Cloud Computing.

[27]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[28]  Kousik Dasgupta,et al.  A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing , 2013 .

[29]  Mala Kalra,et al.  Scheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[30]  Inderveer Chana,et al.  Cloud Load Balancing Techniques : A Step Towards Green Computing , 2012 .

[31]  A. Taleb-Bendiab,et al.  A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[32]  Ronak Patel,et al.  Survey on Resource Allocation Strategies in Cloud Computing , 2013 .

[33]  Wenhong Tian,et al.  An online load balancing scheduling algorithm for cloud data centers considering real-time multi-dimensional resource , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[34]  P. Kamalakkannan,et al.  Energy Efficient Multi Dimensional Host Load Aware Algorithm for Virtual Machine Placement and Optimization in Cloud Environment , 2015 .

[35]  P. Dhavachelvan,et al.  Minimizing the makespan using Hybrid algorithm for cloud computing , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[36]  Dharmendra K. Yadav,et al.  Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization☆ , 2015 .

[37]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[38]  Zoltán Ádám Mann,et al.  Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization Algorithms , 2015, ACM Comput. Surv..

[39]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[40]  Dongdong Zhang,et al.  A Cloud Task Scheduling Algorithm Based on Users' Satisfaction , 2013, 2013 Fourth International Conference on Networking and Distributed Computing.

[41]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.