Advertisement

Survey of Different Load Balancing Approach-Based Algorithms in Cloud Computing: A Comprehensive Review

  • Arunima Hota
  • Subasish MohapatraEmail author
  • Subhadarshini Mohanty
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 711)

Abstract

The Internet has become the basic necessity of day-to-day activity. It has a greater impact in modernizing the digital world. Consequently, cloud computing is one of the promising technical advancements in recent days. It is widely adopted by the different community for its abundant opportunities. It provides services and resources on ad hoc basis. Still, it has numerous issues related to resource provisioning, security, real-time data access, event content dissemination, server consolidation, virtual machine migration. These issues are to be addressed and resolved to provide a better quality of service in this computing paradigm. Load balancing is one of the vexing issues in the cloud platform. It ensures reliability and availability in this computing environment. It increases the efficiency of the system by equally distributing the workload among competing processes. The primary goal of load balancing is to minimize response time, cost, and maximize throughput. In the past decades, researchers have proposed different methodologies in order to resolve this issue. However, different load balancing parameters are yet to be optimized. This survey paper presents a comprehensive and comparative study of various load balancing algorithms. The study also portrays the merits and demerits of all the state-of-the-art-schemes which may prompt the researchers for further improvement in load balancing algorithms.

Keywords

Cloud computing Load balancing Virtual machine CloudSim 

References

  1. 1.
    Mell, Peter, and Grance, Tim.: “The NIST definition of cloud computing.” (2011)Google Scholar
  2. 2.
    Alkhanak, Ehab Nabiel, et al.: “Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues.” Journal of Systems and Software. 113 (2016) 1–26CrossRefGoogle Scholar
  3. 3.
    Kaur, Rajwinder, and Luthra, Pawan.: “Load balancing in cloud computing.” Second Symposium on Cloud computing. (2012)Google Scholar
  4. 4.
    Farrag, Aya, Salah, A., Mahmoud, Safia Abbas., and Sayed, M. El.: “Intelligent cloud algorithms for load balancing problems: A survey.” Intelligent Computing and Information Systems (ICICIS), 2015 IEEE Seventh International Conference on. IEEE (2015)Google Scholar
  5. 5.
    Elzeki, O. M., Reshad, M. Z., and Elsoud, M. A.: “Improved max-min algorithm in cloud computing.” International Journal of Computer Applications 50(12) (2012)Google Scholar
  6. 6.
    Samal, Pooja, and Mishra, Pranati.: “Analysis of variants in Round Robin Algorithms for load balancing in Cloud Computing.” International Journal of computer science and Information Technologies 4(3) (2013) 416–419Google Scholar
  7. 7.
    Jin, Jiahui., Luo, Junzhou., Song, Aibo., Dong, Fang., Xiong, Runqun.: “BAR: An Efficient Data Locality Driven Task Scheduling Algorithm for Cloud Computing”. IEEE (2011)Google Scholar
  8. 8.
    Sharma, Sandeep., Singh, Sarabjit., and Sharma, Meenakshi.: “Performance analysis of load balancing algorithms.” World Academy of Science, Engineering and Technology. 38(3) (2008) 269–272Google Scholar
  9. 9.
    Agarwal, Dr, and Jain, Saloni.: “Efficient optimal algorithm of task scheduling in cloud computing environment.” arXiv preprint arXiv:1404.2076 (2014)CrossRefGoogle Scholar
  10. 10.
    Mahajan, Komal., Makroo, Ansuyia., and Dahiya, Deepak.: “Round robin with server affinity: a VM load balancing algorithm for cloud based infrastructure.” Journal of information processing systems. 9.3(2013) 379–394CrossRefGoogle Scholar
  11. 11.
    Karaboga, Dervis, and Bahriye Akay.: “A comparative study of artificial bee colony algorithm.” Applied mathematics and computation . 214.1(2009) 108–132MathSciNetCrossRefGoogle Scholar
  12. 12.
    Gupta, Harshit., Sahu, Kalicharan.: “Honey Bee Behaviour Based Load Balancing of Tasks in Cloud Computing,” International journal of Science and Research. Vol. 3 Issue 6 June (2014)Google Scholar
  13. 13.
    Soni, Ashish., Vishwakarma, Gagan., Jain, Kumar, Yogendra.: “A Bee Colony based Multi-Objective Load Balancing Technique for Cloud Computing Environment,” International Journal of Computer applications. Vol. 114, No.4, March (2015) 0975–8887Google Scholar
  14. 14.
    Chen, Huankai., Wang, Frank., Helian, Na., Akanmu, Gbola.: “User-Priority Guided Min-Min Scheduling Algorithm For Load Balancing in Cloud Computing”Google Scholar
  15. 15.
    Florence, Paulin A., Shanthi, V.: “A Load Balancing Model Using Firefly Algorithm In Cloud Computing,” Journal Of Computer Science, 10 (7) (2014) 1156–1165CrossRefGoogle Scholar
  16. 16.
    Susila, N., Chandramathi, S., Kishore, Rohit.:” A Fuzzy-based Firefly Algorithm for Dynamic Load Balancing in Cloud Computing Environment, “Journal Of Emerging Technologies In Web Intelligence, Vol. 6, No. 4, November (2014)Google Scholar
  17. 17.
    Kai Pan and Jiaqi Chen.: “Load Balancing In Cloud Computing Environment Based on An Improved Particle Swarm Optimization,” 6th IEEE International Conference on Software Engineering and Service Science. IEEE (2015) 595–598Google Scholar
  18. 18.
    Rodriguez Sossa M, Buyya R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput vol: 2 (2014) 222–35CrossRefGoogle Scholar
  19. 19.
    Beegom ASA, Rajasree MS.: A particle swarm optimization based pareto optimal task scheduling in cloud computing. In: Adv swarm intell notes comput sci. Springer (2014) 79–86Google Scholar
  20. 20.
    Ramezani F, Lu J, Hussain FK.: Task-based system loadbalancing in cloud computing using particle swarm optimization. Int J Parallel Program 42 (2014) 739–54CrossRefGoogle Scholar
  21. 21.
    Xiong A, Xu C.: Energy efficient multiresource allocation of virtual machine based on PSO in cloud data center. Math Probl Eng (2014)Google Scholar
  22. 22.
    Dam, Santanu., Mandal, Gopa., Dasgupta, Kousik., Dutta, Paramartha.: “An Ant Colony Based Load Balancing Strategy in Cloud Computing,” Advanced Computing, Networking and Informatics – Volume 2, Smart Innovation, Systems and Technologies 28, Springer International Publishing Switzerland (2014)Google Scholar
  23. 23.
    Pacini E, Mateos C, García C.: Balancing throughput and response time in online scientific clouds via ant colony optimization. Adv Eng Software [Elsevier] 84 (2015) 31–47Google Scholar
  24. 24.
    Khan S, Sharma N.: Effective scheduling algorithm for load balancing (SALB) using ant colony optimization in cloudcomputing. Int J Adv Res Computer Science Software Eng vol: 4 (2014) 966–73Google Scholar
  25. 25.
    Dam S, Mandal G, Dasgupta K, Dutta P.: An ant colony based load balancing strategy in cloud computing. Adv Comput Network Informatics vol: 2 (2014) 403–13Google Scholar
  26. 26.
    Liu X, Zhan Z, Du K, Chen W.: Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization. In: Proc conf genet evol comput. ACM (2014) 41–7Google Scholar
  27. 27.
    Joshi Garima, Verma S.K.: “Load Balancing Approach in Cloud Computing using Improvised Genetic Algorithm: A Soft Computing Approach,” International Journal of Computer Applications Vol. 122 No. 9 July (2015) 0975–8887CrossRefGoogle Scholar
  28. 28.
    Dasgupta K, Mandal B, Dutta P, Mandal JK, Dam S.: A Genetic Algorithm (GA) based load balancing strategy for cloud computing. Proc Technol vol: 10 (2013) 340–7CrossRefGoogle Scholar
  29. 29.
    Wang T, Liu Z, Chen Y, Xu Y, Dai X.: Load balancing task scheduling based on genetic algorithm in cloud computing. In: IEEE 12th int conf dependable auton secur comput; (2014) 146–52Google Scholar
  30. 30.
    Joseph CT, Chandrasekaran K, Cyriac R.: A novel family genetic approach for virtual machine allocation. Proc Comput Sci 46 (2015) 558–65CrossRefGoogle Scholar
  31. 31.
    Hamad, Safwat A., and Fatma A. Omara.: “Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment.” International Journal of Advanced Computer Science & Applications 1.7 (2016) 550–556Google Scholar
  32. 32.
    Sun J, Wang X, Li K, Wu C, Huang M, Wang X.: An auction and League Championship Algorithm based resource allocation mechanism for distributed cloud. Lect Notes Comput Sci (Including Subser Lect Notes Artif Intell Lect Notes Bioinformatics) vol: 8299 (2013) 334–46Google Scholar
  33. 33.
    Jacob L.: Bat algorithm for resource scheduling in cloudcomputing. Int J Res Appl Sci Eng Technol vol: 2 (2013) 53–7Google Scholar
  34. 34.
    Raghavan S, Marimuthu, C, Sarwesh, P, & Chandrasekaran K.: Bat algorithm for scheduling workflow applications in cloud. Int Conf Electron Des Comput Networks Autom Verif (EDCAV). IEEE (2015) 139–44Google Scholar
  35. 35.
    Adamuthe A.C., Thampi G.T., Bagane P.A.: “Genetic Algorithms and Tabu Search for Solving Workflow Scheduling Application in Cloud,” ICCN, Elsevier; (2013) 216–223Google Scholar
  36. 36.
    Zhu, Kai., Song, Huaguang., Liu, Lijing., Gao, Jinzhu., Cheng, Guojian.: “Hybrid Genetic Algorithm for Cloud Computing Applications”, IEEE, (2012)Google Scholar
  37. 37.
    Richhariya, Vineet, Dubey, Ratnesh., and Siddiqui, Rozina.: “Hybrid Approach for Load Balancing in Cloud Computing.” (2015)Google Scholar
  38. 38.
    Al–maamari, A., and Omara, F.A.: “Task Scheduling using Hybrid Algorithm in Cloud Computing Environments,” IOSR Journal of Computer Engineering, vol. 17 no. 3 (2015) 96–106Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Arunima Hota
    • 1
  • Subasish Mohapatra
    • 1
    Email author
  • Subhadarshini Mohanty
    • 1
  1. 1.Department of Computer Science and EngineeringCollege of Engineering and TechnologyBhubaneswarIndia

Personalised recommendations