A Load Balancing Algorithm for Resource Allocation in Cloud Computing

Utilizing dynamic resource allocation for load balancing is considered as an important optimization process of task scheduling in cloud computing. A poor scheduling policy may overload certain virtual machines while remaining virtual machines are idle. Accordingly, this paper proposes a hybrid load balancing algorithm with combination of Teaching-Learning-Based Optimization (TLBO) and Grey Wolves Optimization algorithms (GWO), which can well contribute in maximizing the throughput using well balanced load across virtual machines and overcome the problem of trap into local optimum. The hybrid algorithm is benchmarked on eleven test functions and a comparative study is conducted to verify the results with particle swarm optimization (PSO), Biogeography-based optimization (BBO), and GWO. To evaluate the performance of the proposed algorithm for load balancing, the hybrid algorithm is simulated and the experimental results are presented.

[1]  Amir Mosavi.  The Large Scale System of Multiple Criteria Decision Making; Pre-***processing , 2010 .

[2]  Bo Cheng.  Hierarchical Cloud Service Workflow Scheduling Optimization Schema Using Heuristic Generic Algorithmg , 2012 .

[3]  M. H. Sulaiman,et al.  Grey Wolf Optimizer for solving economic dispatch problems , 2014, 2014 IEEE International Conference on Power and Energy (PECon).

[4]  R. Venkata Rao,et al.  Teaching–Learning-based Optimization Algorithm , 2016 .

[5]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[6]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[7]  Qi Chen,et al.  The Local Optimum in Topology Optimization of Compliant Mechanisms , 2016 .

[8]  Gábor Fazekas,et al.  Dynamic Resource Allocation in Cloud Computing , 2017, Acta Polytechnica Hungarica.

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

[10]  Dimitris Bertsimas,et al.  Dynamic resource allocation: A flexible and tractable modeling framework , 2014, Eur. J. Oper. Res..

[11]  Fumiaki Mitsugi,et al.  Rozwój metody sterylizacji gleby za pomoca{ogonek} ozonu i wskazanie jej biomedycznych zastosowań , 2012 .

[12]  N. Malarvizhi,et al.  Hierarchical load balancing scheme for computational intensive jobs in Grid computing environment , 2009, 2009 First International Conference on Advanced Computing.

[13]  Timon Rabczuk,et al.  Learning and Intelligent Optimization for Material Design Innovation , 2017, LION.

[14]  Homayun Motameni,et al.  Task scheduling using NSGA II with fuzzy adaptive operators for computational grids , 2014, J. Parallel Distributed Comput..

[15]  Amir Mosavi,et al.  Application of data mining in multiobjective optimization problems , 2014 .

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

[17]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[18]  Urtzi Ayesta,et al.  Optimal dynamic resource allocation to prevent defaults , 2016, Oper. Res. Lett..

[19]  Amir Mosavi,et al.  Learning in Robotics , 2017 .

[20]  Yahya Slimani,et al.  Task Load Balancing Strategy for Grid Computing , 2007 .