Skip to main content
Log in

A Critical Review and Analysis of Load Balancing Methods in Cloud Computing Environment

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In the present times, the concept of cloud computing has played a significant role at the global level. With this approach, users can able to customize their services as per their needs. By having the connection of internet users can get able to serve various kinds of services like on-demand access, storage space, software building platforms, data recovery, etc., and pay only for that service that they have consumed. Enormous challenges in the cloud domain such as fault tolerance, energy efficiency, scheduling, resource provisioning, load balancing, etc. This paper is focused on load balancing domain. This can be defined as a redistribution of the workload among various available virtual machines in such an identical manner that would lead to a balanced state. This paper presents the evaluative and inclusive review of numerous load balancing (LB) methods. Quality of services(QoS) is vital role that contain various parameters to evaluate the load balancing methods in respect of makespan, speedup, cost, throughput, etc. This paper is highlighted numerous of load balancing methods with their brief explaination, platform used, different simulator and tools used by these methods and based on QoS parameters.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data Availability

Availability at [14,15,16,17,18,19,20,21,22,23].

Code Availability

http://www.cloudbus.org/gridsim/.

References

  1. Ekanayake, J., & Fox G. (2009). High performance parallel computing with clouds and cloud technologies. International Conference on Cloud Computing. Springer, Heidelberg.

  2. Rajak, N., & Shukla, D. (2019). Comparative study of cloud computing and mobile cloud computing. International Journal Of Engineering Sciences & Research Technology, 7(3).

  3. Mell, P., & Grance, T. (2011). The NIST Definition of Cloud Computing. NIST Special Publication 800– 145.

  4. Pachghare, V. K. (2016) Cloud computing. PHI.

  5. De, D. (2016). Mobile Cloud Computing: Architecture, Algorithms and Applications. CRC Press, Taylor and Francis Group.

  6. Darji, V., Shah, J., & Mehta, R. (2014). Survey paper on various load balancing algorithms in cloud computing. International Journal of Scientific & Engineering Research, 5(5), 583–588.

    Google Scholar 

  7. He, J. (2022). Cloud computing load balancing mechanism taking into account load balancing ant colony optimization algorithm. Computational Intelligence and Neuroscience 2022.

  8. Alkhatib, Ahmad, A. A., et al. (2021). Load balancing techniques in cloud computing: Extensive review. Advances in Science Technology and Engineering Systems Journal, 6(2), 860–870.

    Article  Google Scholar 

  9. Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A., & Buyya, R. (2011). CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. SoftwPractExp, 41(1), 23–50.

    Google Scholar 

  10. Sankeerthi, S., & Sudha, K. (2018). Effective analysis of load balancing algorithms in cloud. International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 3(1), 1436–1442.

  11. Simaiya, D., & Paul, R. K. (2018). Review of various performcae evaluation issues and efficient load balancing for cloud computing. International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 3(3), 943–951.

  12. Choudhary, A., & Rajak, R. (2024). A novel strategy for deterministic workflow scheduling with load balancing using modified min-min heuristic in cloud computing environment. Cluster Computing. https://doi.org/10.1007/s10586-024-04307-8

  13. Mishra, S. K., et al. (2018). Load balancing in cloud computing: A big picture. Journal of King Saud University Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2018.01.003.

    Article  Google Scholar 

  14. Haidri, R. A., Katti, C. P., Saxena, P. C. (2021). Capacity based deadline aware dynamic load balancing (CPDALB) model in cloud computing environment. International Journal of Computers and Applications, 43(10), 987–1001.

    Article  Google Scholar 

  15. Haidri, R. A., et al. (2022). A deadline aware load balancing strategy for cloud computing. Concurrency and Computation: Practice and Experience, 34(1), e6496.

    Article  Google Scholar 

  16. Rajak, N., Rajak, R., & Prakash, S. (2022). A workflow scheduling method for cloud computing platform. Wireless Personal Communication, 126, 3625–3647. https://doi.org/10.1007/s11277-022-09882-w

    Article  Google Scholar 

  17. Braun, T. D., Siegel, H. J., Beck, N., et al. (2001). A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel DistribComput, 61, 810–837.

    Article  Google Scholar 

  18. Pop, F., Dobre, C., & Cristea, V. (2009). Genetic algorithm for DAG scheduling in grid environments. In: 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing. pp 299–305.

  19. Canon, L. C., & Jeannot, E. (2009). Evaluation and optimization of the robustness of DAG schedules in heterogeneous environments. IEEE Transactions on Parallel and Distributed Systems, 21(4), 532–546.

    Article  MathSciNet  Google Scholar 

  20. Darbha, S., Dharma, P., & Agrawal (1994). SDBS: A task duplication based optimal scheduling algorithm. Proceedings of IEEE Scalable High-Performance Computing Conference. IEEE.

  21. Sinnen, O. (2007). Task scheduling for parallel systems. Wiley.

  22. Kumar, M. S., Gupta, I., & Jana, P. K. (2017). Delay-based workflow scheduling for cost optimization in heterogeneous cloud system. 2017 Tenth International Conference on Contemporary Computing (IC3). IEEE.

  23. Gupta, I., Kumar, M. S., & Jana P. K. (2018). Efficient workflow scheduling algorithm for cloud computing system: A dynamic priority-based approach. Arabian Journal for Science and Engineering, 43(12), 7945–7960.

    Article  Google Scholar 

  24. Rajak, R., Kumar, S., Prakash, S., Rajak, N., & Dixit, P. (2023). A novel technique to optimize quality of service for directed acyclic graph (DAG) scheduling in cloud computing environment using heuristic approach. The Journal of Supercomputing, 79, 1956–1979. https://doi.org/10.1007/s11227-022-04729-4

    Article  Google Scholar 

  25. Babbar, H., Rani, S., Masud, M., Verma, S., Anand, D., & Jhanjhi, N. (2021). Load balancing algorithm for migrating switches in software-defined vehicular networks. CMC-Comput Mater Continua, 67(1), 1301–1316.

    Article  Google Scholar 

  26. Lu, Y., Xie, Q., Kliot, G., Geller, A., Larus, J. R., & Greenberg, A. (2011). Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services. Perform Eval, 68(11), 1056–1071.

    Article  Google Scholar 

  27. Hwang, K. (2005). Advanced Computer Architecture: Parallelism, Scalability, Programmability. 5th reprint. New Delhi:TMH Publishing Company, pp. 51–104.

  28. Ramezani, F., Lu, J., & Hussain, F. K. (2014). Task-based system load balancing in cloud computing using particle swarm optimization. International Journal of Parallel Programming, 42(5), 739–754.

    Article  Google Scholar 

  29. Dam, S., Mandal, G., Dasgupta, K., & Dutta, P. (2015). Genetic algorithm and gravitational emulation based hybrid load balancing strategy in cloud computing. Proceedings of the 2015 Third International Conference on Computer Communication Control and Information Technology (C3IT), 1–7. https://doi.org/10.1109/C3IT.2015.7060176.

  30. Pan, K., & Chen, J. (2015). Load balancing in cloud computing environment based on an improved particle swarm optimization. In: 6th IEEE International Conference on Software Engineering and Service Science (ICSESS), IEEE, pp 595–598.

  31. Yakhchi, M., Ghafari, S. M., Yakhchi, S., Fazeli, M., & Patooghi, A. (2015). Proposing a load balancing method based on Cuckoo Optimization Algorithm for energy management in cloud computing infrastructures. In 2015 6th International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO). pp. 1–5, IEEE, May.

  32. Zhu, Y., Zhao, D., Wang, W., & He, H. (2016). A novel load balancing algorithm based on improved particle swarm optimization in cloud computing environment. In: International Conference on Human-Centered Computing. Springer, pp. 634–645.

  33. Mittal, S., & Katal, A. (2016). An optimized task scheduling algorithm in cloud computing. In IEEE 6th International Conference on Advanced Computing (IACC). (pp. 197–202). IEEE. https://doi.org/10.1109/IACC.2016.45.

  34. Khan, Z., Alam, M., & Haidri, R. A. (2017). Effective Load balancing in cloud computing. International Journal of Electrical & Computer Engineering7(5), 2757–2765.

  35. Kaur, G., & Kaur, K. (2017). An adaptive firefly algorithm for load balancing in cloud computing. In Proceedings of Sixth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 546. Springer. https://doi.org/10.1007/978-981-10-3322-3_7.

  36. Ebadifard, F., & Babamir, S. M. (2018). A PSO-based task scheduling algorithm improved using a load‐balancing technique for the cloud computing environment. Concurrency and Computation: Practice and Experience, 30(12), e4368.

  37. Gupta, A., & Garg, R. (2017). Load balancing based task scheduling with ACO in cloud computing. In 2017 International Conference on Computer and Applications (ICCA), pp. 174–179, IEEE.

  38. Mishra, S. K., Sahoo, B., Parida, P. P. (2020). Load balancing in cloud computing: A big picture. Journal of King Saud University - Computer and Information Sciences, 32(2), 149–158.

  39. Kulkarni, S. V., & Kodli, S. B. (2018). Improved effective load balancing technique for cloud. International Journal of Scientific Research in Science and Technology, 4(9), 368–375.

  40. Ritu, G., & Shukla, N. (2018). Energy efficient scheduling for multiple workflows in Cloud Environment. International Journal of Information Technology and Web Engineering, 13, 14–34. https://doi.org/10.4018/IJITWE.2018070102.

    Article  Google Scholar 

  41. Mohanty, S., et al. (2019). An approach for load balancing in cloud computing using JAYA algorithm. International Journal of Information Technology and Web Engineering (IJITWE), 14(1), 27–41.

    Article  Google Scholar 

  42. Joshi, N., & Gupta, D. (2019). A comparative study on load balancing algorithms in software defined networking. In N. Kumar & R. Venkatesha Prasad (Eds.), Ubiquitous communications and network computing. UBICNET 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (Vol. 276). Cham: Springer. https://doi.org/10.1007/978-3-030-20615-4_11

  43. Jamali, S., Badirzadeh, A., Siapoush, M. S. (2019). On the use of the genetic programming for balanced load distribution in software-defined networks. Digital Communications and Networks, 5(4), 288–296. https://doi.org/10.1016/j.dcan.2019.10.002.

  44. Sharma, S.C.M., Rath, A.K. & Parida, B.R. (2022). Efficient load balancing techniques for multi-datacenter cloud milieu. International Journal of Information Technology, 14, 979–989.

  45. Mishra, K., & Majhi, S. K. (2021). A binary bird swarm optimization based load balancing algorithm for cloud computing environment. Open Computer Science, 11(1), 146–160.

    Article  Google Scholar 

  46. Babbar, H., Parthiban, S., Radhakrishnan, G., & Rani, S. (2022). A genetic load balancing algorithm to improve the QoS metrics for software defined networking for multimedia applications. Multimedia Tools and Applications, 81, 9111–9129. https://doi.org/10.1007/s11042-021-11467-x.

  47. Calheiros, R. N. (2009). Cloudsim: A novel framework for modeling and simulation of cloud computing infrastructures and services. arXiv preprint arXiv:0903.2525.

  48. Wickremasinghe, B., Calheiros, R. N., & Buyya, R. (2010). CloudAnalyst: A cloudsim-based visual modeller for analysing cloud computing environments and applications. In 433-659 Distributed Computing Project. University of Melbourne.

  49. Patel, H., & Patel, R. (2015). Cloud analyst: An insight of service broker policy. International Journal of Advanced Research in Computer and Communication Engineering, 4(1), 122–127.

    Article  Google Scholar 

  50. Simatos, C. (2002). Making simjava count. MSc. Project report. The University of Edinburgh.

  51. Yazdi, N. T., & Yong, C. H. (2015). Simulation of Multi-agent Approach in Multi-cloud Environment using Matlab. 2015 Seventh International Conference on Computational Intelligence Modelling and Simulation (CIMSim), 77–79. https://doi.org/10.1109/CIMSim.2015.22.

  52. Team, M. (2012). Mininet: An instant virtual network on your laptop (or other pc).

  53. Alshammari, D., Singer, J., & Storer, T. (2018). Performance evaluation of cloud computing simulation tools. IEEE 3rd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA), pp. 522–526, https://doi.org/10.1109/ICCCBDA.2018.8386571.

  54. Fox, G., & Furmanski, W. (1997). Java and Web Technologies for Simulation and Modelling in Computational Science and Engineering.

  55. Esquembre, F. (2004). Easy Java simulations: A software tool to create scientific simulations in Java. Computer Physics Communications, 156, 199–204. https://doi.org/10.1016/S0010-4655(03)00440-5.

    Article  Google Scholar 

  56. Mittal, S., & Suri, P. K. (2012). A comparative study of various Computing Processing environments: A review. International Journal of Computer Science and Information Technologies (IJCSIT), 3, 5215–5218.

    Google Scholar 

Download references

Funding

Not Applicable.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ranjit Rajak.

Ethics declarations

Competing Interests

The authors declare no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Choudhary, A., Rajak, R. & Prakash, S. A Critical Review and Analysis of Load Balancing Methods in Cloud Computing Environment. Wireless Pers Commun 137, 2145–2165 (2024). https://doi.org/10.1007/s11277-024-11479-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-024-11479-4

Keywords

Navigation