DEVELOPMENT OF A NODE BALANCING ALGORITHM USING MACHINE LEARNING AND DYNAMIC WEIGHT CALCULATION

Authors

  • D. S. VOVCHENKO Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» https://orcid.org/0009-0008-1806-5159
  • L. М. OLESHCHENKO National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” https://orcid.org/0000-0001-9908-7422

DOI:

https://doi.org/10.35546/kntu2078-4481.2025.3.2.12

Keywords:

software, node balancing algorithms, multi-node systems, Python, online machine learning model

Abstract

The paper presents a method and software solution for node balancing in multi-node systems using machine learning techniques and dynamic weight computation. The relevance of this research is determined by the bottleneck effect that arises during big data processing, when one node becomes overloaded while others remain underutilized, resulting in inefficient resource usage. The aim of the research was to design a software system capable of real-time load distribution across nodes to maintain stable performance under high data volumes. The proposed algorithm combines an online machine learning model, which estimates query complexity based on input parameters (length, number of headers, type of operations, presence of JOIN clauses), with a dynamic weight calculation mechanism that regulates node load.A distinctive feature is the ability of the system to learn directly while processing requests, eliminating the need for prior data preparation and reducing deployment time. The research implemented the Python River library, which provides tools for online learning. To evaluate the efficiency of the algorithm, a simulated three-node system was tested with a dataset of 10,000 queries. The proposed method provides an average efficiency improvement of 2–5 % due to a more balanced load distribution between nodes compared to the baseline algorithms. The experimental results demonstrated that the proposed method achieved efficiency comparable to classical approaches (Round Robin, Random, Join Shortest Queue), while ensuring a more balanced query distribution due to complexity-aware processing. Comparative analysis confirmed that even under controlled conditions, the algorithm reached the performance level of baseline methods, whereas in real-world scenarios, with more heterogeneous request characteristics, its advantages are expected to be more significant.Future work will focus on improving testing conditions, deploying the algorithm in real distributed environments, and decoupling the machine learning logic from the overall architecture to enhance flexibility and scalability.

References

Hunter S. W., Smith W. E. (1999). Availability Modeling and Analysis of a Two Node Cluster. 5th Intl. Conference on Information Systems, Analysis and Synthesis, Orlando, FL.

Yong Meng Teo, Ayani R. (2001). Comparison of Load Balancing Strategies on Cluster-based Web Servers. Simulation. 77 (5–6), pp. 185–195. https://doi.org/10.1177/00375497010770050

Belgaum M. R., Musa S., Alam M. M. and. Su’ud M. M. (2020). A Systematic Review of Load Balancing Techniques in Software-Defined Networking. IEEE Access, vol. 8, pp. 98612–98636. https://doi.org/10.1109/ACCESS.2020.2995849

Pan Z., Jiangxing Z. (2017). Load Balancing Algorithm for Web Server Based on Weighted Minimal Connections. Journal of Web Systems and Applications. Vol. 1. P. 1–8. DOI: https://dx.doi.org/10.23977/jwsa.2017.11001

Pei-rui J., Li-min M., Yu-zhou S., Yang-tian-xiu H. (2017). A client proximity based load balance algorithm in web sever cluster. 2nd International Conference on Wireless Communication and Network Engineering. P. 317–322.

Omori M., Nishi H. (2018). Request Distribution for Heterogeneous Database Server Clusters with Processing Time Estimation. International Conference on Industrial Informatics (INDIN), Porto. P. 278–283. DOI: 10.1109/INDIN.2018.8471931

Marcin Jamro. C# Data Structures and Algorithms. Second Edition. Published by Packt Publishing Ltd., in Birmingham, UK. 2024. – 349 p.

Okano H., Yamaguchi F., Takagiwa K., Nishi H. (2014). Traffic-based Flow Cache Port Separate Mechanism for Network processor. The Institute of Electoronics, Information and Communication Engineers Technical Report, vol. 114, no. 18, pp. 69–74.

Downloads

Published

2025-11-28