SURVEY OF USAGE ARTIFICIAL INTELLIGENCE MECHANISM IN THE LOAD BALANCER

Volume 6 (2), December 2023, Pages 163-170

Nigar Ismayilova 


Azerbaijan State Oil and Industry University, Baku, Azerbaijan, This email address is being protected from spambots. You need JavaScript enabled to view it.


Abstract

Nowadays, there is no way to imagine artificial intelligence applications without using high-performance computing systems. The huge amount of processing data, the complex structure of learning technology, time limitations, and the necessity of real-time operation require powerful computational resources and parallel algorithms. This paper analyzed another direction of convergence between high-performance computing and artificial intelligence: using artificial intelligence techniques in one of the main problems of distributed systems load balancing. The primary objective of this work is to examine the necessity of using AI concepts in load balancing and the definition of providing facilities for load balancers.

Keywords:

Load Balancer, Convergence of HPC and AI, Dynamic Load Balancer, Task Scheduling, Artificial Intelligence.

DOI: https://doi.org/10.32010/26166127.2023.6.2.163.170

 

 

 

Reference 

Al-Rayis, E., & Kurdi, H. (2013). Performance Analysis of Load Balancing Architectures in Cloud Computing [Proceedings Paper]. Uksim-Amss Seventh European Modelling Symposium on Computer Modelling and Simulation (Ems 2013), 520-524. https://doi.org/10.1109/ems.2013.10 

Alankar, B., Sharma, G., Kaur, H., Valverde, R., & Chang, V. (2020). Experimental setup for investigating the efficient load balancing algorithms on virtual cloud. Sensors, 20(24), 7342.

Aza, E. F., & Urrea, J. P. (2019). Implementation of Round-Robin load balancing scheme in a wireless software defined network [Proceedings Paper]. 2019 Ieee Colombian Conference on Communications and Computing (Colcom 2019), 6. 

Bakhishoff, U., Khaneghah, E. M., Aliev, A. R., & Showkatabadi, A. R. (2020). DTHMM ExaLB: discrete-time hidden Markov model for load balancing in distributed exascale computing environment. Cogent Engineering, 7(1), 1743404.

Barazandeh, I., & Mortazavi, S. S. (2009, Dec 28-30). Two Hierarchical Dynamic Load Balancing Algorithms in Distributed Systems.International Conference on Computer and Electrical Engineering ICCEE [Second international conference on computer and electrical engineering, vol 1, proceedings]. 2nd International Conference on Computer and Electrical Engineering, Dubai, U ARAB EMIRATES.

Bramson, M., Lu, Y., Prabhakar, B., & Acm. (2010). Randomized Load Balancing with General Service Time Distributions [Proceedings Paper]. Sigmetrics 2010: Proceedings of the 2010 Acm Sigmetrics International Conference on Measurement and Modeling of Computer Systems, 38(1), 275-286. 

Chandakanna, V. R., & Vatsavayi, V. K. (2016). A QoS-aware self-correcting observation based load balancer. Journal of Systems and Software, 115, 111-129.

Choi, D., Chung, K. S., & Shon, J. (2010, December). An improvement on the weighted least-connection scheduling algorithm for load balancing in web cluster systems. In International Conference on Grid and Distributed Computing (pp. 127-134). Berlin, Heidelberg: Springer Berlin Heidelberg.

Chu, W. C., Yang, D. L., Yu, J. C., & Chung, Y. C. (2001). UMPAL: an unstructured mesh partitioner and load balancer on World Wide Web. J. Inf. Sci. Eng., 17(4), 595-614.

Dasgupta, K., Mandal, B., Dutta, P., Mondal, J. K., & Dam, S. (2013). A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing [Proceedings Paper]. First International Conference on Computational Intelligence: Modeling Techniques and Applications (Cimta) 2013, 10, 340-347. https://doi.org/10.1016/j.protcy.2013.12.369 

Devi, R. K., & Muthukannan, M. (2018, October). Mobile Agent-based Secure Cloud Data Center Exploration for Load Data Retrieval Using Graph Theory. In Proceedings of the 2018 International Conference on Cloud Computing and Internet of Things (pp. 1-6).

Gasmelseed, H., & Ramar, R. (2019). Traffic pattern-based load-balancing algorithm in software-defined network using distributed controllers [Article]. International Journal of Communication Systems, 32(17), 14, Article e3841. https://doi.org/10.1002/dac.3841 

Goldsztajn, D., et al. (2022). Self-learning threshold-based load balancing. INFORMS Journal on Computing, 34(1), 39-54.

Harvey, N. J., Ladner, R. E., Lovász, L., & Tamir, T. (2006). Semi-matchings for bipartite graphs and load balancing. Journal of Algorithms, 59(1), 53-78.

Hongvanthong, S. (2020, May). Novel four-layered software defined 5g architecture for ai-based load balancing and qos provisioning. In 2020 5th International Conference on Computer and Communication Systems (ICCCS) (pp. 859-863). IEEE.

Kaur, M., & Mohana, R. (2019). Static load balancing technique for geographically partitioned public cloud. Scalable Computing: Practice and Experience, 20(2), 299-316.

Lin, W., Wang, J. Z., Liang, C., & Qi, D. (2011). A threshold-based dynamic resource allocation scheme for cloud computing. Procedia Engineering, 23, 695-703.

Mao, H. Y., Yuan, L., & Qi, Z. W. (2014). A Load Balancing and Overload Controlling Architecture in Clouding Computing [Proceedings Paper]. 2014 Ieee 17th International Conference on Computational Science and Engineering (Cse), 1589-1594. https://doi.org/10.1109/cse.2014.293 

Meyerhenke, H., Monien, B., & Sauerwald, T. (2009). A new diffusion-based multilevel algorithm for computing graph partitions. Journal of Parallel and Distributed Computing, 69(9), 750-761.

Nadaph, A., & Maral, V. (2015, February). Methodical analysis of various balancer conditions on public cloud division. In 2015 International Conference on Computing Communication Control and Automation (pp. 40-46). IEEE.

Oikawa, C. A. V., Freitas, V., Castro, M., & Pilla, L. L. (2020, March). Adaptive load balancing based on machine learning for iterative parallel applications. In 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) (pp. 94-101). IEEE.

Rajavel, R., Somasundaram, T. S., & Govindarajan, K. (2010). Dynamic load balancer algorithm for the computational grid environment. In Information and Communication Technologies: International Conference, ICT 2010, Kochi, Kerala, India, September 7-9, 2010. Proceedings (pp. 223-227). Springer Berlin Heidelberg.

Ramya, K., & Senthilselvi, A. (2021). Performance Improvement in Cloud Computing Environment by Load Balancing-A Comprehensive Review. Revista Geintec-Gestao Inovacao E Tecnologias, 11(2), 1386-1399. 

Rathore, N. (2016). Dynamic threshold based load balancing algorithms. Wireless Personal Communications, 91(1), 151-185.

Rathore, N., & Chana, I. (2015). Variable threshold-based hierarchical load balancing technique in Grid. Engineering with computers, 31, 597-615.

Ren, X., Lin, R., & Zou, H. (2011, September). A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast. In 2011 IEEE international conference on cloud computing and intelligence systems (pp. 220-224). IEEE.

Setia, A., Swarup, V. M., Kumar, S., Singh, L., & Ieee. (2009). A Novel Adaptive Fuzzy Load Balancer for Heterogeneous LAM/MPI Clusters Applied to Evolutionary Learning in Neuro-Fuzzy Systems [Proceedings Paper]. 2009 Ieee International Conference on Fuzzy Systems, Vols 1-3, 68-+. https://doi.org/10.1109/fuzzy.2009.5277322 

Sevilla, M. A., et al. (2015, November). Mantle: a programmable metadata load balancer for the ceph file system. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (pp. 1-12).

Sharma, S., Singh, S., & Sharma, M. (2008). Performance analysis of load balancing algorithms. International Journal of Civil and Environmental Engineering, 2(2), 367-370.

Shen, C. C., & Tsai, W. H. (1985). A graph matching approach to optimal task assignment in distributed computing systems using a minimax criterion. IEEE Transactions on Computers, 100(3), 197-203.

Sivashanmugam, G., Shantharajah, S. P., & Iyengar, N. (2019). Avian Based Intelligent Algorithm to Provide Zero Tolerance Load Balancer for Cloud Based Computing Platforms [Article]. International Journal of Grid and High Performance Computing, 11(4), 42-67. https://doi.org/10.4018/ijghpc.2019100104 

Sun, X. Y., Fu, X. L., Hu, H., & Gui, T. (2014). The Cloud computing tasks scheduling algorithm based on improved K-Means. Applied Science, Materials Science and Information Technologies in Industry, 513-517, 1830-1834. https://doi.org/10.4028/www.scientific.net/AMM.513-517.1830 

Waraich, S. S. (2008). Classification of dynamic load balancing strategies in a network of workstations [Proceedings Paper]. Proceedings of the Fifth International Conference on Information Technology: New Generations, 1263-1265. 

Wei, L. F., Ji, J. W., & Zhao, L. Q. (2011). The Research and Design of Two-Level Load Balancer Based on Web Server Cluster. Advanced Materials Research, 282, 765-769.