Dynamic Resource Allocation in Cloud Computing

Free to read on publisher's website Utilizing dynamic resource allocation for load balancing is considered as an important optimization process in cloud computing. In order to achieve maximum resource efficiency and scalability in a speedy manner this process is concerned with multiple objectives for an effective distribution of loads among virtual machines. In this realm,exploring new algorithms, as well as development of novel algorithms, is highly desired for technological advancement and continued progress in resource allocation application in cloud computing. Accordingly, this paper explores the application of two relatively new optimization algorithms and further proposes a hybrid algorithm for load balancing which can contribute well in maximizing the throughput of the cloud provider's network. The proposed algorithm is a hybrid of teaching-learning-based optimization algorithm (TLBO) and grey wolves optimization algorithm (GW). The hybrid algorithm performs more efficiently than utilizing every single one of these algorithms. Furthermore, it well balances the priorities and effectively considers load balancing based on time, cost, and avoidance of local optimum traps, which consequently leads to minimal amount of waiting time. To evaluate the effectiveness of the proposed algorithm, a comparison with the TLBO and GW algorithms is conducted and the experimental results are presented.

[1]  Zhang Bo,et al.  Cloud Loading Balance algorithm , 2010, The 2nd International Conference on Information Science and Engineering.

[2]  David S. Johnson,et al.  Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..

[3]  Amir Mosavi,et al.  Multiple Criteria Decision-Making Preprocessing Using Data Mining Tools , 2010, ArXiv.

[4]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[5]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[6]  Simone A. Ludwig,et al.  Swarm Intelligence Approaches for Grid Load Balancing , 2011, Journal of Grid Computing.

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

[8]  Mohamed Othman,et al.  Simulated annealing approach to cost-based multi- quality of service job scheduling in cloud computing enviroment , 2014 .

[9]  Martha Grabowski,et al.  Data challenges in dynamic, large-scale resource allocation in remote regions , 2016 .

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

[11]  Ajith Abraham,et al.  A DISCRETE PARTICLE SWARM OPTIMIZATION APPROACH FOR GRID JOB SCHEDULING , 2009 .

[12]  Annamária R. Várkonyi-Kóczy,et al.  A Load Balancing Algorithm for Resource Allocation in Cloud Computing , 2017 .

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

[14]  Indrajit Mukherjee,et al.  Cloud Computing Initiative using Modified Ant Colony Framework , 2009 .

[15]  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.

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

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

[18]  David S. Johnson,et al.  Stockmeyer: some simplified np-complete graph problems , 1976 .

[19]  Fei Liu,et al.  An Improved Algorithm Based on NSGA-II for Cloud PDTs Scheduling , 2014, J. Softw..

[20]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[21]  Vivek Bhushan,et al.  A Novel Survey on Load Balancing in Cloud Computing , 2013 .

[22]  Xuejun Li,et al.  Quality of Service-Based Particle Swarm Optimization Scheduling in Cloud Computing , 2015 .

[23]  Mohd Herwan Sulaiman,et al.  GREY WOLF OPTIMIZER FOR SOLVING ECONOMIC DISPATCH PROBLEM WITH VALVE-LOADING EFFECTS , 2015 .

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

[25]  Karnan,et al.  A Survey on Application of Bio-Inspired Algorithms , 2014 .

[26]  Crina Grosan,et al.  Feature Subset Selection Approach by Gray-Wolf Optimization , 2014, AECIA.

[27]  Jing Yao,et al.  Load balancing strategy of cloud computing based on artificial bee algorithm , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[28]  Peng-Yeng Yin,et al.  A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems , 2006, Comput. Stand. Interfaces.

[29]  Xiao Liu,et al.  A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling , 2010, 2010 International Conference on Computational Intelligence and Security.

[30]  Yongquan Zhou,et al.  Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis , 2015 .

[31]  Rakesh Rajani,et al.  Dynamic resource allocation in Cloud Computing , 2013 .