Round-Robin Algorithm in Load Balancing for National Data Centers

I Kadek Wahyu Sudiatmika, Gede Indrawan, Sariyasa Sariyasa

Abstract


The Provincial Government of Bali assumes a crucial role in administering various public service applications to meet the requirements of its community, traditional villages, and regional apparatus. Nevertheless, the escalating magnitude of traffic and uneven distribution of requests have resulted in substantial server burdens, which may jeopardize the operation of applications and heighten the likelihood of downtime. Ensuring efficient load distribution is of utmost importance in tackling these difficulties, and the Round Robin algorithm is often utilized for this purpose. However, the current body of research has not extensively examined the distinct circumstances surrounding on-premise servers in the Bali Provincial Government. The primary objective of this study is to address the significant gap in knowledge by conducting a comprehensive evaluation of the Round Robin algorithm's effectiveness in load-balancing on-premise servers inside the Bali Provincial Government. The primary objective of our study is to assess the appropriateness of the algorithm within the given context, with the ultimate goal of providing practical and implementable suggestions. The observations above can optimize system efficiency and minimize periods of inactivity, thereby enhancing the provision of vital public services across Bali. This study provides essential insights for enhancing server infrastructure and load-balancing strategies through empirical evaluation and comprehensive analysis. Its findings are valuable for the Bali Provincial Government and serve as a reference for other organizations facing challenges managing server loads. This study signifies a notable advancement in establishing reliable and practical public service applications within Bali.

Full Text:

PDF

References


A. Hanafiah, “Implementasi Load Balancing Dengan Algoritma Penjadwalan Weighted Round Robin Dalam Mengatasi Beban Webserver,” IT J. Res. Dev., vol. 5, no. 2, pp. 226–233, Jan. 2021.

Y. Arta, “Penerapan Metode Round Robin Pada Jaringan Multihoming Di Computer Cluster,” IT J. Res. Dev., vol. 1, no. 2, pp. 26–35, Aug. 2017.

T. D. Putra and R. Purnomo, “Average Max Round Robin Algorithm: A Case Study,” Sinkron, vol. 8, no. 3, pp. 1230–1237, Jul. 2023.

R. Purnomo and T. D. Putra, “Comparison Between Simple Round Robin and Improved Round Robin Algorithms,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi), vol. 9, no. 3, pp. 2205–2221, Sep. 2022.

R. Sharma, A. K. Goel, M. K. Sharma, N. Dhiman, and V. N. Mishra, “Modified Round Robin CPU Scheduling: A Fuzzy Logic-Based Approach,” in Lecture Notes in Operations Research, 2023, pp. 367–383.

A. Y. Ahmad, “An Attempt to Set Standards for Studying and Comparing the Efficiency of Round Robin Algorithms,” J. Educ. Sci., vol. 32, no. 2, pp. 11–20, Jun. 2023.

B. Manasa and A. R. Babu, “Dynamic Weighted Round Robin Approach in Software-Defined Networks Using Pox Controller,” Int. J. Recent Innov. Trends Comput. Commun., vol. 11, no. 5, pp. 304–310, May 2023.

S. E. Abubakar, “Modified Round Robin with Highest Response Ratio Next CPU Scheduling Algorithm using Dynamic Time Quantum,” SLU J. Sci. Technol., pp. 87–99, Mar. 2023.

D. Biswas, M. Samsuddoha, M. R. Al Asif, and M. M. Ahmed, “Optimized Round Robin Scheduling Algorithm Using Dynamic Time Quantum Approach in Cloud Computing Environment,” Int. J. Intell. Syst. Appl., vol. 15, no. 1, pp. 22–34, Feb. 2023.

M. A. S. Al-Mekhlafi and N. N. S. Al-Marbe, “Lower and Upper Quartiles Enhanced Round Robin Algorithm for Scheduling of Outlier Tasks in Cloud Computing,” J. Eng. Technol. Sci. - JOEATS, vol. 1, no. 1, pp. 67–87, Mar. 2023.

W. Ullah and M. A. Shah, “A novel resilent round robin algorithm based CPU scheduling for efficient CPU utlilization,” in Competitive Advantage in the Digital Economy (CADE 2022), 2022, pp. 41–48.

Y. Afrianto, H. Sukoco, and S. Wahjuni, “Weighted Round Robin Load Balancer to Enhance Web Server Cluster in OpenFlow Networks,” TELKOMNIKA (Telecommunication Comput. Electron. Control., vol. 16, no. 3, p. 1402, Jun. 2018.

H. M. Noman and M. N. Jasim, “A Comparative Performance Analysis for Static and Dynamic Load Balancing Techniques in Software Defined Network Environment,” J. Phys. Conf. Ser., vol. 1773, no. 1, p. 012010, Feb. 2021.

T. Chomsiri and D. Pansa, “Load Balancer Mechanism using Optimal Parameter based on Calculus,” in 2018 International Conference on Information Technology (InCIT), Oct. 2018, pp. 1–6.

M. A. N. Saif, S. K. Niranjan, B. A. H. Murshed, F. A. Ghanem, and A. A. Q. Ahmed, “CSO-ILB: chicken swarm optimized inter-cloud load balancer for elastic containerized multi-cloud environment,” J. Supercomput., vol. 79, no. 1, pp. 1111–1155, Jan. 2023.

K. K. Azumah, P. R. M. Maciel, L. T. Sørensen, and S. Kosta, “Modeling and Simulating a Process Mining-Influenced Load-Balancer for the Hybrid Cloud,” IEEE Trans. Cloud Comput., vol. 11, no. 2, pp. 1999–2010, Apr. 2023.

R. Uddin and F. Monir, “Performance Evaluation of Ryu Controller with Weighted Round Robin Load Balancer,” in Communications in Computer and Information Science, 2021, pp. 115–129.

K. Takahashi, K. Aida, T. Tanjo, and J. Sun, “A Portable Load Balancer for Kubernetes Cluster,” in Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region, Jan. 2018, pp. 222–231.

O. Khoshaba, V. Lytvynov, V. Grechaninov, and K. Zavertailo, “Performance of the Reverse Load Balancer Method in Cluster and Cloud Infrastructures,” in Advances in Intelligent Systems and Computing, 2021, pp. 186–196.

X. Huang, Z. Guo, and M. Song, “FGLB: A fine‐grained hardware intra‐server load balancer based on 100 G FPGA SmartNIC,” Int. J. Netw. Manag., vol. 32, no. 6, Nov. 2022.

S. Mangalampalli, P. K. Sree, K. V. N. Rao, A. Rapaka, and R. T. Kocherla, “Prioritized Load Balancer for Minimization of VM and Data Transfer Cost in Cloud Computing,” in Advances in Intelligent Systems and Computing, 2022, pp. 263–271.

S. Atalla, A. Bianco, R. Birke, and L. Giraudo, “A Hardware Load Balancer for a Multi-Stage Software Router Architecture (Sep. 17),” in 2014 World Congress on Computer Applications and Information Systems, WCCAIS 2014, 2022, no. July.

W. W. Mulat, S. K. Mohapatra, R. Sathpathy, and S. K. Dhal, “Improving Throttled Load Balancing Algorithm in Cloud Computing,” in Algorithms for Intelligent Systems, 2022, pp. 369–377.

M. Park, J. Seok, and K. Lee, “A SIP Load Balancer for Performance Enlargement,” 2022.

S. S. Tripathy, D. S. Roy, and R. K. Barik, “M2FBalancer: A mist-assisted fog computing-based load balancing strategy for smart cities,” J. Ambient Intell. Smart Environ., vol. 13, no. 3, pp. 219–233, May 2021.

N. G. Elnagar, G. F. Elkabbany, A. A. Al-Awamry, and M. B. Abdelhalim, “Simulation and performance assessment of a modified throttled load balancing algorithm in cloud computing environment,” Int. J. Electr. Comput. Eng., vol. 12, no. 2, p. 2087, Apr. 2022.

F. Mulyadi and K. Akkarajitsakul, “Non-Cooperative and Cooperative Game Approaches for Load Balancing in Distributed Systems,” in Proceedings of the 2019 7th International Conference on Computer and Communications Management, Jul. 2019, pp. 252–257.

M. Elveny, A. Winata, B. Siregar, and R. Syah, “A Tutorial: Load Balancers in a Container technology System using Docker Swarms on a Single Board Computer Cluster,” Ilkogr. Online - Elem. Educ. Online, vol. 19, no. 4, pp. 744–751, 2020.

S. Sahana, T. Mukherjee, and D. Sarddar, “A Conceptual Framework Towards Implementing a Cloud-Based Dynamic Load Balancer Using a Weighted Round-Robin Algorithm,” Int. J. Cloud Appl. Comput., vol. 10, no. 2, pp. 22–35, Apr. 2020.

T. Barbette, E. Wu, D. Kostic, G. Q. Maguire, P. Papadimitratos, and M. Chiesa, “Cheetah: A High-Speed Programmable Load-Balancer Framework With Guaranteed Per-Connection-Consistency,” IEEE/ACM Trans. Netw., vol. 30, no. 1, pp. 354–367, Feb. 2022.

O. Khoshaba, V. Grechaninov, A. Lopushanskyi, and K. Zavertailo, “Studying the Dynamic Bottlenecks of a Load Balancer in Distributed Systems,” in Lecture Notes in Networks and Systems, 2022, pp. 199–211.

J.-B. Lee, T.-H. Yoo, E.-H. Lee, B.-H. Hwang, S.-W. Ahn, and C.-H. Cho, “High-Performance Software Load Balancer for Cloud-Native Architecture,” IEEE Access, vol. 9, pp. 123704–123716, 2021.

S. Atalla, A. Bianco, R. Birke, and L. Giraudo, “NetFPGA-based load balancer for a multi-stage router architecture,” in 2014 World Congress on Computer Applications and Information Systems (WCCAIS), Jan. 2014, pp. 1–6.

F. Alharbi and M. Mustafa, “Two-Tier Load Balancer as a Solution to a Huge Number of Servers,” J. Eng. Appl. Sci., vol. 9, no. 1, p. 1, 2022.

K. I. Nikishin, “Load Balancer of Data in a Distributed Network via Nginx Proxy Server,” Proc. Southwest State Univ., vol. 26, no. 3, pp. 98–111, Feb. 2023.

A. K. Sinha, S. S. K. Singh, S. Sai, and M. Sivagami, “Implementing an Integrated Network Load Balancer for Minimizing Weighted Response,” in Lecture Notes on Data Engineering and Communications Technologies, 2023, pp. 651–662.

M. Lopez-Martin, B. Carro, J. I. Arribas, and A. Sanchez-Esguevillas, “Network intrusion detection with a novel hierarchy of distances between embeddings of hash IP addresses,” Knowledge-Based Syst., vol. 219, p. 106887, May 2021.

E. Osei Kofi and E. Ahene, “Enhanced network load balancing technique for efficient performance in software defined network,” PLoS One, vol. 18, no. 4, p. e0284176, Apr. 2023.

T. Isobe et al., “Areion: Highly-Efficient Permutations and Its Applications to Hash Functions for Short Input,” IACR Trans. Cryptogr. Hardw. Embed. Syst., pp. 115–154, Mar. 2023.

C. Rawls and M. A. Salehi, “Load Balancer Tuning: Comparative Analysis of HAProxy Load Balancing Methods,” 2022.

K. Takahashi, “A Study on Portable Load Balancer for Container Clusters,” University for Advanced Studies (SOKENDAI), 2019.




DOI: http://dx.doi.org/10.17977/um018v6i12023p79-91

Refbacks



Copyright (c) 2023 Knowledge Engineering and Data Science

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Flag Counter

Creative Commons License


This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View My Stats