Skip to main content
SpringerLink
Log in

Load Balancing Algorithms in Cloud Computing: A Mirror Review

  • Conference paper
  • First Online:
Soft Computing Applications (SOFA 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1438))

Included in the following conference series:

  • 78 Accesses

Abstract

Cloud computing has always been a boon to the end-users by providing access for the storage and retrieval of data on demand rather than using their own devices. However, as count of users using cloud is increasing, and the resources count is finite, the challenges and issues are also getting more. One of the main challenges is balancing the load in the data centre. The dynamically changing requirements of the users need to be considered and should be executed on heterogeneous nodes rather than homogeneous nodes to minimize the response time and maximize resource utilization. Often there arises a need to cater to the load when the number of users multiplies exponentially. Thus, load balancing plays a great role in improving performance by maximizing resource utilization. As task scheduling which is a part of load balancing is an NP-hard problem, Swarm Intelligence techniques are best in designing efficient and effective load balancing algorithms. These algorithms are designed keeping in mind the collective behavior of different insects and how they search for food. Algorithms based on this approach have significantly shown much improvement. This manuscript has presented a comparison of various load balancing algorithms based on the different performance metrics in cloud computing.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Mishra, S.K., Sahoo, B., Parida, P.P.: Load balancing in cloud computing: a big picture. J. King Saud Univ.-Comput. Inform. Sci. 32(2), 149–158 (2020)

    Google Scholar 

  2. Kaur, A., Singh, P., Singh Batth, R., Peng Lim, C.: Deep-Q learning-based heterogeneous earliest finish time scheduling algorithm for scientific workflows in cloud. Softw. Pract. Experience 52, 689–709 (2020)

    Article  Google Scholar 

  3. Ramezani, F., Naderpour, M., Taheri, J., Romanous, J., Zomaya, A.Y.: Task Scheduling in cloud environments: a survey of population‐based evolutionary algorithms. In: Gandomi, A.H., Emrouznejad, A., Jamshidi, M.M., Deb, K., Rahimi, I. (eds.) Evol. Comput. Sched., pp. 213–255. Wiley (2020). https://doi.org/10.1002/9781119574293.ch8

    Chapter  Google Scholar 

  4. Ala’anzy, M., Othman, M.: Load balancing and server consolidation in cloud computing environments: a meta-study. IEEE Access 7, 141868–141887 (2019)

    Article  Google Scholar 

  5. Noshy, M., Ibrahim, A., Ali, H.A.: Optimization of live virtual machine migration in cloud computing: a survey and future directions. J. Netw. Comput. Appl. 110, 1–10 (2018)

    Article  Google Scholar 

  6. Jena, U.K., Das, P.K., Kabat, M.R.: Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment. J. King Saud Univ. Comput. Inform. Sci. 34, 2332–2342 (2020)

    Google Scholar 

  7. Junaid, M., Sohail, A., Ahmed, A., Baz, A., Khan, I.A., Alhakami, H.: A hybrid model for load balancing in cloud using file type formatting. IEEE Access 8, 118135–118155 (2020)

    Article  Google Scholar 

  8. Muthsamy, G., Chandran, S.R.: Task scheduling using artificial bee foraging optimization for load balancing in cloud data centers. Comput. Appl. Eng. Educ. 28(4), 769–778 (2020). https://doi.org/10.1002/cae.22236

    Article  Google Scholar 

  9. Gupta, A., Bhadauria, H.S., Singh, A.: Load balancing based hyper heuristic algorithm for cloud task scheduling. J. Ambient Intell. Humanized Comput. 12(6), 5845–5852 (2020). https://doi.org/10.1007/s12652-020-02127-3

    Article  Google Scholar 

  10. Mapetu, J.P.B., Chen, Z., Kong, L.: Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing. Appl. Intell. 49(9), 3308–3330 (2019)

    Article  Google Scholar 

  11. Kong, L., Mapetu, J.P.B., Chen, Z.: Heuristic load balancing based zero imbalance mechanism in cloud computing. J. Grid Comput. 18(1), 123–148 (2020)

    Article  Google Scholar 

  12. Jyoti, A., Shrimali, M.: Dynamic provisioning of resources based on load balancing and service broker policy in cloud computing. Clust. Comput. 23(1), 377–395 (2020)

    Article  Google Scholar 

  13. Kumar, A.S., Venkatesan, M.: Task scheduling in a cloud computing environment using HGPSO algorithm. Clust. Comput. 22(1), 2179–2185 (2019)

    Article  Google Scholar 

  14. Gomathi, B., Krishnasamy, K., Balaji, B.S.: Epsilon-fuzzy dominance sort-based composite discrete artificial bee colony optimisation for multi-objective cloud task scheduling problem. Int. J. Bus. Intell. Data Min. 13(1–3), 247–266 (2018)

    Google Scholar 

  15. Jia, Y.H., et al.: An intelligent cloud workflow scheduling system with time estimation and adaptive ant colony optimization. IEEE Trans. Syst. Man Cybernet. Syst. 51(1), 634–649 (2018)

    Article  Google Scholar 

  16. Alla, H.B., Alla, S.B., Touhafi, A., Ezzati, A.: A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment. Clust. Comput. 21(4), 1797–1820 (2018)

    Article  Google Scholar 

  17. Moon, Y., Yu, H., Gil, J.M., Lim, J.: A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments. Hum. Cent. Comput. Inf. Sci. 7(1), 28 (2017)

    Article  Google Scholar 

  18. Cui, H., Li, Y., Liu, X., Ansari, N., Liu, Y.: Cloud service reliability modelling and optimal task scheduling. IET Commun. 11(2), 161–167 (2017)

    Article  Google Scholar 

  19. Thanka, M.R., Maheswari, P.U., Edwin, E.B.: An improved efficient: artificial bee colony algorithm for security and QoS aware scheduling in cloud computing environment. Clust. Comput. 22(5), 10905–10913 (2019)

    Article  Google Scholar 

  20. Remesh Babu, K.R., Samuel, Philip: Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud. In: Snášel, V., Abraham, A., Krömer, P., Pant, M., Muda, A.K. (eds.) Innovations in Bio-inspired Computing and Applications. AISC, vol. 424, pp. 67–78. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-28031-8_6

    Chapter  Google Scholar 

  21. Afzal, S., Kavitha, G.: Load balancing in cloud computing–A hierarchical taxonomical classification. J. Cloud Comput. 8(1), 22 (2019)

    Article  Google Scholar 

  22. Ghomi, E.J., Rahmani, A.M., Qader, N.N.: Load-balancing algorithms in cloud computing: a survey. J. Netw. Comput. Appl. 88, 50–71 (2017)

    Article  Google Scholar 

  23. Chakraborty, A., Kar, A.K.: Swarm intelligence: a review of algorithms. In: Patnaik, S., Yang, X.-S., Nakamatsu, K. (eds.) Nature-Inspired Computing and Optimization. MOST, vol. 10, pp. 475–494. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-50920-4_19

    Chapter  Google Scholar 

  24. Chu, S.-C., Huang, H.-C., Roddick, J.F., Pan, J.-S.: Overview of algorithms for swarm intelligence. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011. LNCS (LNAI), vol. 6922, pp. 28–41. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23935-9_3

    Chapter  Google Scholar 

  25. Arulkumar, V., Bhalaji, N.: Performance analysis of nature inspired load balancing algorithm in cloud environment. J. Ambient Intell. Humanized Comput. 12(3), 3735–3742 (2020). https://doi.org/10.1007/s12652-019-01655-x

    Article  Google Scholar 

  26. Shahid, M.A., Islam, N., Alam, M.M., Su’ud, M.M., Musa, S.: A comprehensive study of load balancing approaches in the cloud computing environment and a novel fault tolerance approach. IEEE Access 8, 130500–130526 (2020)

    Article  Google Scholar 

  27. Shetty, S.M., Shetty, S.: Analysis of load balancing in cloud data centers. J. Ambient Intell. Humanized Comput. 1–9 (2019)

    Google Scholar 

  28. Kumari, C., Singh, G., Singh, G., Batth, R.S.: Security issues and challenges in cloud computing: a mirror review. In: 2019 International Conference on Computational Intelligence and Knowledge Economy (ICCIKE), pp. 701–706. IEEE (2019)

    Google Scholar 

  29. Nayyar, A., Batth, R.S., Ha, D.B., Sussendran, G.: Opportunistic networks: present scenario-a mirror review. Int. J. Commun. Netw. Inform. Secur. 10(1), 223–241 (2018)

    Google Scholar 

  30. Hota, A., Mohapatra, S., Mohanty, S.: Survey of different load balancing approach-based algorithms in cloud computing: a comprehensive review. In: Behera, H.S., Nayak, J., Naik, B., Abraham, A. (eds.) Computational Intelligence in Data Mining. AISC, vol. 711, pp. 99–110. Springer, Singapore (2019). https://doi.org/10.1007/978-981-10-8055-5_10

    Chapter  Google Scholar 

  31. Thakur, A., Goraya, M.S.: A taxonomic survey on load balancing in cloud. J. Netw. Comput. Appl. 98, 43–57 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lovely Professional University, Phagwara, Punjab, India

    Nahita Pathania & Ranbir Singh Batth

  2. Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

Authors
  1. Nahita Pathania
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ranbir Singh Batth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Valentina Emilia Balas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ranbir Singh Batth .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, Department of Automatics and Applied Software, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  2. Aurel Vlaicu University of Arad, Arad, Romania

    Lakhmi C. Jain

  3. Faculty of Engineering, Department of Automatics and Applied Software, Aurel Vlaicu University of Arad, Arad, Romania

    Marius Mircea Balas

  4. Cankaya University, Ankara, Türkiye

    Dumitru Baleanu

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pathania, N., Batth, R.S., Balas, V.E. (2023). Load Balancing Algorithms in Cloud Computing: A Mirror Review. In: Balas, V.E., Jain, L.C., Balas, M.M., Baleanu, D. (eds) Soft Computing Applications. SOFA 2020. Advances in Intelligent Systems and Computing, vol 1438. Springer, Cham. https://doi.org/10.1007/978-3-031-23636-5_28

Download citation

Publish with us

Policies and ethics

Search

Navigation