Advertisement

An improved Grey Wolf Optimizer (iGWO) for Load Balancing in Cloud Computing Environment

  • Bhavesh N. Gohil
  • Dhiren R. Patel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11338)

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.

Keywords

Artificial Bee Colony Cloud computing Grey Wolf Optimization Harmony Search Algorithm Load balancing Particle Swarm Optimization 

References

  1. 1.
    Kennedy, J., Eberhart, R. C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)Google Scholar
  2. 2.
    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_77CrossRefzbMATHGoogle Scholar
  3. 3.
    Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  4. 4.
    Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)CrossRefGoogle Scholar
  5. 5.
    Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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_17CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Rastkhadiv, F., Zamanifar, K.: Task scheduling based on load balancing using artificial bee colony in cloud computing environment. IJBR 7(5), 1058–1069 (2016)Google Scholar
  14. 14.
    Florence, P., Shanthi, V.: A load balancing model using firefly algorithm in cloud computing. J. Comput. Sci. 10(7), 1156–1165 (2014)CrossRefGoogle Scholar
  15. 15.
    Gao, R., Wu, J.: Dynamic load balancing strategy for cloud computing with ant colony optimization. Future Internet 7, 465–483 (2015)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Norouzpour, O., Jafarzadeh, N.: Using harmony search algorithm for load balancing in cloud computing. IJST 8(23) (2015)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.S. V. National Institute of TechnologySuratIndia
  2. 2.VJTIMumbaiIndia

Personalised recommendations