Heuristic-based load-balancing algorithm for IaaS cloud

Abstract The tremendous growth of virtualization technology in cloud environment reflects the increasing number of tasks that require the services of the virtual machines (VMs). To balance the load among the VMs and minimizing the makespan of the tasks are the challenging research issues. Many algorithms have been proposed to solve the said problem. However, they lack in finding the potential information about the resources and tasks and it may lead to the improper assignment of the tasks to the VMs. In this paper, we propose a new load balancing algorithm for Infrastructure as a Service (IaaS) cloud. We devise an efficient strategy to configure the servers based on the number of incoming tasks and their sizes to find suitable VMs for assignment and maximize the utilization of computing resource. We test the proposed algorithm through simulation runs and compare the simulation results with the existing algorithms using various performance metrics. Through comparisons, we demonstrate that the proposed algorithm performs better than the existing ones.

[1]  Yifan Hu,et al.  An optimal migration algorithm for dynamic load balancing , 1998 .

[2]  He Qian,et al.  A dynamic load balancing method of cloud-center based on SDN , 2016 .

[3]  Václav Snásel,et al.  Design and Implementation of an Improved Datacenter Broker Policy to Improve the QoS of a Cloud , 2014, IBICA.

[4]  Saudi Arabia,et al.  A Guide to Dynamic Load Balancing in Distributed Computer Systems , 2010 .

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

[6]  Chuan Pham,et al.  Joint Consolidation and Service-Aware Load Balancing for Datacenters , 2016, IEEE Communications Letters.

[7]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[8]  Thar Baker,et al.  Energy Efficient Cloud Computing Environment via Autonomic Meta-director Framework , 2013, 2013 Sixth International Conference on Developments in eSystems Engineering.

[9]  Ivan Stojmenovic,et al.  Optimal Power Allocation and Load Distribution for Multiple Heterogeneous Multicore Server Processors across Clouds and Data Centers , 2014, IEEE Transactions on Computers.

[10]  N AjithSingh.,et al.  An Approach on Semi-Distributed Load Balancing Algorithm for Cloud Computing System , 2012 .

[11]  Aarti Singh,et al.  A novel agent based autonomous and service composition framework for cost optimization of resource provisioning in cloud computing , 2017, J. King Saud Univ. Comput. Inf. Sci..

[12]  Rajkumar Buyya,et al.  SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter , 2014, J. Netw. Comput. Appl..

[13]  Yahya Slimani,et al.  Dynamic Load Balancing Strategy for Grid Computing , 2006 .

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

[15]  Utpal Biswas,et al.  Development and Analysis of a New Cloudlet Allocation Strategy for QoS Improvement in Cloud , 2015 .

[16]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[17]  T. Baker,et al.  Trusted Energy-Efficient Cloud-Based Services Brokerage Platform , 2015 .

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

[19]  R. Srikant,et al.  Scheduling Jobs With Unknown Duration in Clouds , 2013, IEEE/ACM Transactions on Networking.

[20]  Jordi Guitart,et al.  A service framework for energy-aware monitoring and VM management in Clouds , 2013, Future Gener. Comput. Syst..

[21]  O. M. Elzeki,et al.  Improved Max-Min Algorithm in Cloud Computing , 2012 .

[22]  Liang Hu,et al.  A Heuristic Clustering-Based Task Deployment Approach for Load Balancing Using Bayes Theorem in Cloud Environment , 2016, IEEE Transactions on Parallel and Distributed Systems.

[23]  Gaochao Xu,et al.  A Load Balancing Model Based on Cloud Partitioning for the Public Cloud , 2013 .

[24]  S. Suresh,et al.  A novel performance constrained power management framework for cloud computing using an adaptive node scaling approach , 2017, Comput. Electr. Eng..