Abstract
Load balancing in any system aims to optimize throughput, resource use, imbalance load, response time, overutilization of resources, etc. An efficient load balancing framework in cloud computing environment with such features may improve overall system performance, resource availability and fulfillment of SLAs. Nature-inspired metaheuristic algorithms are getting more popularity day by day due to their simplicity, flexibility and ease implementation. The success and challenges of these algorithms are based on their specific control parameter selection and tuning. A relatively new algorithm motivated by the social hierarchy and hunting behavior of grey wolves is Grey Wolf Optimizer (GWO), which is having least dependency on the control parameters. In the basic GWO, 50% of the iterations are reserved for exploration and others for exploitation. The perfect balance between exploration and exploitation is overlooked in GWO. The impact of perfect balance between two guarantees a near optimal solution. To get over this problem, an improved GWO (iGWO) is proposed in this paper, which focuses on the required meaningful balance between exploration and exploitation that leads to an optimal performance of the algorithm. Simulation results based on exploitation and exploration benchmark functions and the problem of load balancing in cloud demonstrate the effectiveness, efficiency, and stability of iGWO compared with the classical GWO, HS, ABC and PSO algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy, J., Eberhart, R. C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)
Karaboga, D., Basturk, B.: Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: Melin, P., Castillo, O., Aguilar, Luis T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 789–798. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72950-1_77
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Muro, C., Escobedo, R., Spector, L., Coppinger, R.: Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behav. Process. 88, 192–197 (2011)
Li, K., Xu, G., Zhao, G., Dong, Y., Wang, D.: Cloud task scheduling based on load balancing ant colony optimization. In: Sixth IEEE Annual China Grid Conference, pp. 3–9 (2011)
Liu, Z., Wang, X.: A PSO-based algorithm for load balancing in virtual machines of cloud computing environment. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012. LNCS, vol. 7331, pp. 142–147. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30976-2_17
Dasgupta, K., Mandal, B., Dutta, P., Mondal, J.K., Dam, S.: A genetic algorithm (GA) based Load balancing strategy for cloud computing. In: First International Conference on Computational Intelligence: Modelling Techniques and Applications, vol. 10, pp. 340–347. Elsevier (2013)
Dhinesh Babu, L.D., Venkata Krishna, P.: Honey bee behaviour inspired load balancing of tasks in cloud computing environments. Appl. Soft Comput. 13(5), 2292–2303 (2013)
Kruekaew, B., Kimpan, W.: Virtual machine scheduling management on cloud computing using artificial bee colony. In: Internation Multiconference of Engineers and Computer Scientists (IMECS), Hong Kong, pp. 12–14 (2014)
keshk, A.E., EI-Sisi, A.B., Tawfeek, M.A.: Cloud task scheduling for load balancing based on intelligent strategy. Int. J. Intell. Syst. Appl. 6, 25 (2014)
Rastkhadiv, F., Zamanifar, K.: Task scheduling based on load balancing using artificial bee colony in cloud computing environment. IJBR 7(5), 1058–1069 (2016)
Florence, P., Shanthi, V.: A load balancing model using firefly algorithm in cloud computing. J. Comput. Sci. 10(7), 1156–1165 (2014)
Gao, R., Wu, J.: Dynamic load balancing strategy for cloud computing with ant colony optimization. Future Internet 7, 465–483 (2015)
Thiruvenkadam, T., Kamalakkannan, P.: Energy efficient multi dimensional host load aware algorithm for virtual machine placement and optimization in cloud environment. IJST 8(17) (2015)
Norouzpour, O., Jafarzadeh, N.: Using harmony search algorithm for load balancing in cloud computing. IJST 8(23) (2015)
Tian, W., Zhao, Y., Zhong, Y., Xu, M., Jing, C.: A dynamic and integrated load-balancing scheduling algorithm for Cloud datacenters. In: International Conference on Cloud Computing and Intelligence Systems (CCIS), Beijing (2011)
Wood, T., Shenoy, P., Venkataramani, A.: Black-box and gray-box strategies for virtual machine migration. In: 4th USENIX Conference on Networked Systems Design and Implementation (NSDI), Berkeley (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Gohil, B.N., Patel, D.R. (2018). An improved Grey Wolf Optimizer (iGWO) for Load Balancing in Cloud Computing Environment. In: Hu, T., Wang, F., Li, H., Wang, Q. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11338. Springer, Cham. https://doi.org/10.1007/978-3-030-05234-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-05234-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05233-1
Online ISBN: 978-3-030-05234-8
eBook Packages: Computer ScienceComputer Science (R0)