Balancing the Load: An Evolution Story of Load Balancing Algorithm

Authors

Keywords:

Load balancing, Distributed system, Server load , Scalability, Optimization, Load balancer algorithm, Dynamic load balancing

Abstract

Load balancing  is important in cloud computing for  managing the cloud resources efficiently. It involves distribution of incoming network traffic and workload among various servers so that no single server is overloaded.This results in improved resource utilization, increased throughput, and decreased response time. Load balancing is very important for cloud systems to achieve high availability and fault tolerance. Load Balancing has undergone various transformations to meet the demands of modern applications.This research aims in highlighting the history of evolution of load balancing algorithm,tracing their journey from the static methods to dynamic and adaptive approaches.This study informs about the principles of load balancing and the challenges faced by the traditional algorithms.There are different kinds of load-balancing algorithms that differ in terms of their complexity, flexibility, and performance.Load-balancing algorithms play a crucial role in ensuring the smooth operation of modern computing systems.

References

‎[1] ‎ Youssf, O., ElGawady, M. A., & Mills, J. E. (2016). Static cyclic behaviour of FRP-confined crumb rubber ‎concrete columns. Engineering structures, 113, 371–387. ‎https://www.sciencedirect.com/science/article/pii/S0141029616000493‎

‎[2] ‎ Vijay, R., & Sree, T. R. (2023). Resource scheduling and load balancing algorithms in cloud computing. ‎Procedia computer science, 230, 326–336. ‎https://www.sciencedirect.com/science/article/pii/S1877050923020938‎

‎[3] ‎ Kaviarasan, R., Balamurugan, G., Kalaiyarasan, R., & Venkata RavindraReddy, Y. (2023). Effective load ‎balancing approach in cloud computing using inspired lion optimization algorithm. E-prime - advances ‎in electrical engineering, electronics and energy, 6, 100326. ‎https://www.sciencedirect.com/science/article/pii/S2772671123002218‎

‎[4] ‎ Devi, D. C., & Uthariaraj, V. R. (2016). Load balancing in cloud computing environment using improved ‎weighted round robin algorithm for nonpreemptive dependent tasks. The scientific world journal, 2016(1), ‎‎3896065.‎

‎[5] ‎ Mohapatra, H., & Rath, A. K. (2020). Fault-tolerant mechanism for wireless sensor network. IET wireless ‎sensor systems, 10(1), 23–30. https://ietresearch.onlinelibrary.wiley.com/doi/abs/10.1049/iet-‎wss.2019.0106‎

‎[6] ‎ Sarkar, F., & Das, S. K. (1997). Design and implementation of dynamic load balancing algorithms for ‎rollback reduction in optimistic pdes. Proceedings fifth international symposium on modeling, analysis, and ‎simulation of computer and telecommunication systems (pp. 26–31). IEEE.‎

‎[7] ‎ Mekonnen, D., Megersa, A., Sharma, R. K., & Sharma, D. P. (2022). Designing a component‐based ‎throttled load balancing algorithm for cloud data centers. Mathematical problems in engineering, 2022(1), ‎‎4640443.‎

‎[8] ‎ Mohapatra, H., & Rath, A. K. (2019). Fault tolerance in WSN through PE-LEACH protocol. IET wireless ‎sensor systems, 9(6), 358–365. https://ietresearch.onlinelibrary.wiley.com/doi/abs/10.1049/iet-‎wss.2018.5229‎

‎[9] ‎ 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. ‎https://www.sciencedirect.com/science/article/pii/S1319157817303361‎

‎[10] ‎ Mallikarjuna, B., & Reddy, D. A. K. (2019). The role of load balancing algorithms in next generation of ‎cloud computing. Control syst, 11, 20.‎

‎[11] ‎ Mohapatra, H., & Rath, A. K. (2019). Detection and avoidance of water loss through municipality taps in ‎India by using smart taps and ICT. IET wireless sensor systems, 9(6), 447–457. ‎https://ietresearch.onlinelibrary.wiley.com/doi/abs/10.1049/iet-wss.2019.0081‎

‎[12] ‎ Dhari, A., & Arif, K. I. (2017). An efficient load balancing scheme for cloud computing. Indian journal of ‎science and technology, 10(11), 1–8.‎

‎[13] ‎ Kalpana, M. S. (2019). Load balancing in cloud computing with enhanced genetic algorithm. International ‎journal of recent technology and engineering, 8(2S6).‎

‎[14] ‎ Shahid, M. A., Islam, N., Alam, M. M., Su’ud, M. M., & Musa, S. (2020). A comprehensive study of load ‎balancing approaches in the cloud computing environment and a novel fault tolerance approach. IEEE ‎access, 8, 130500–130526. https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9139971‎

‎[15] ‎ Mohapatra, H., & Rath, A. K. (2020). Survey on fault tolerance-based clustering evolution in WSN. IET ‎networks, 9(4), 145–155. https://ietresearch.onlinelibrary.wiley.com/doi/abs/10.1049/iet-net.2019.0155‎

‎[16] ‎ Shafiq, D. A., Jhanjhi, N. Z., & Abdullah, A. (2022). Load balancing techniques in cloud computing ‎environment: a review. Journal of king saud university - computer and information sciences, 34(7), 3910–3933. ‎https://www.sciencedirect.com/science/article/pii/S131915782100046X

‎[17] ‎ Afzal, S., & Kavitha, G. (2019). Load balancing in cloud computing–A hierarchical taxonomical ‎classification. Journal of cloud computing, 8(1), 1–24.‎

‎[18] ‎ Mohapatra, H., & Rath, A. K. (2021). Fault tolerance in WSN through uniform load distribution function. ‎International journal of sensors wireless communications and control, 11(4), 385–394. ‎https://scholar.google.com/citations?user=hZquqF8AAAAJ&hl=en&oi=sra

‎[19] ‎ Gajbhiye, A., & Singh, D. S. (2017). Global Server load balancing with networked load balancers for ‎geographically distributed cloud data-centres. International journal of computer science and network, 6(6), ‎‎682–688.‎

‎[20] ‎ Sajjan, R. S., & Yashwantrao, B. R. (2017). Load balancing and its algorithms in cloud computing: a ‎survey. International journal of computer sciences and engineering, 5(1), 95–100.‎

‎[21] ‎ Chandra, H., & Bahuguna, H. (2017). A survey of load balancing algorithms in cloud computing. ‎International journal of computer engineering and applications, 11(12).‎

‎[22] ‎ Ramathilagam, A., & Vijayalakshmi, K. (2016). A survey of scheduling algorithm in cloud computing ‎environment. International journal of control theory and applications, 9(36), 137–145.‎

‎[23] ‎ Sharma, H., & Semwal, P. (2021). A review of load balancing algorithms in cloud computing. ‎International journal of creative research thoughts, 9(3), 2786–2791.‎

Published

2024-08-04

Issue

Section

Articles

How to Cite

Balancing the Load: An Evolution Story of Load Balancing Algorithm. (2024). Smart Internet of Things, 1(1), 54-66. https://mail.siot.reapress.com/journal/article/view/35