Al-Qadisiyah Journal for Engineering Sciences

Efficient load balancer for local internet service providers based on operation research

Document Type : Research Paper

Authors

Tariq M. Salman 1
Maher K. Mahmood Al-Azawi 1
Viktar Tsviatkou 2

1 Electrical Engineering Department, Collage of Engineering, Al Mustansiriyah University, Baghdad, Iraq

2 Belarusian State University of Informatics and Radioelectronics, Department of Info-Communications Technology, Minsk, Belarus

10.30772/qjes.2024.146016.1084
Abstract
Load balancing in internet services acts as a reverse proxy to distribute network bandwidth or application traffic across multiple servers. To decrease the internet route cost and to make the network intermediate devices more intelligent distance, number of hops, bandwidth capacity, equipment maintenance, power consumption ...etc must be considered. .. The aim is for the devices to have self-decision: acting upon data found in the network and transport layer protocols (Internet Protocol IP, Transmission Control Protocol TCP, File Transfer Protocol FTP, User Datagram Protocol  UDP), and delivering the services to the secondary internet (wireless or optical fibers) ISPs. To achieve this target, the use of an operation research algorithm, such as linear programming, has been proposed to solve the problem of minimizing transport and distribution costs by developing and overcoming the transmission load cost of the path selection. The proposed EWRRLB (Efficient Weighted Round Robin Load Balancer) will assign different costs to each internet connection based not only on its capacity or priority but also on the cost of transmission paths. This allows load balancers to allocate the best economic path and the share of the bandwidth to certain connections.

Keywords

Round Robin
Weighted Round Robin
Transportation problem
Least Cost
North West
  • M. M. M. T. Matthew and N. S. P. H. Obiomon, "Modeling and simulation of queuing scheduling disciplines on packet delivery for next generation internet streaming applications," 2014.
  • J. Oughton, W. Lehr, K. Katsaros, I. Selinis, D. Bubley, and J. Kusuma, "Revisiting wireless internet connectivity: 5G vs Wi-Fi 6," Telecommunications Policy, vol. 45, no. 5, p. 102127, 2021.
  • Alankar, G. Sharma, H. Kaur, R. Valverde, and V. Chang, "Experimental setup for investigating the efficient load balancing algorithms on virtual cloud," Sensors, vol. 20, no. 24, p. 7342, 2020.
  • C. Devi and V. R. Uthariaraj, "Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks," The scientific world journal, vol. 2016, 2016.
  • P. Gabhane, S. Pathak, and N. M. Thakare, "A novel hybrid multi-resource load balancing approach using ant colony optimization with Tabu search for cloud computing," Innovations in Systems and Software Engineering, vol. 19, no. 1, pp. 81-90, 2023.
  • Gandhi, Y. C. Hu, and M. Zhang, "Yoda: A highly available layer-7 load balancer," in Proceedings of the Eleventh European Conference on Computer Systems, 2016, pp. 1-16.
  • Thiele, J. Diemer, P. Axer, R. Ernst, and J. Seyler, "Improved formal worst-case timing analysis of weighted round robin scheduling for ethernet," in 2013 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ ISSS), 2013: IEEE, pp. 1-10.
  • Wang and G. Casale, "Evaluating weighted round robin load balancing for cloud web services," in 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2014: IEEE, pp. 393-400.
  • Ji, T. Arvanitis, and S. Woolley, "Fair weighted round robin scheduling scheme for DiffServ networks," Electronics Letters, vol. 39, no. 3, p. 1, 2003.
  • H. Kashani and E. Mahdipour, "Load Balancing Algorithms in Fog Computing," IEEE Transactions on Services Computing, vol. 16, no. 2, pp. 1505-1521, 2022.
  • Kashyap and J. Viradiya, "A survey of various load balancing algorithms in cloud computing," Int. J. Sci. Technol. Res, vol. 3, no. 11, pp. 115-119, 2014.
  • Kumar and R. Kumar, "Issues and challenges of load balancing techniques in cloud computing: A survey," ACM Computing Surveys (CSUR), vol. 51, no. 6, pp. 1-35, 2019.
  • A. Magade and A. Patankar, "Techniques for load balancing in Wireless LAN's," in 2014 International Conference on Communication and Signal Processing, 2014: IEEE, pp. 1831-1836.
  • G. Hasanovna, "About quality of optical channels in wavelength division multiplexing systems of optic fibers," Telkomnika (Telecommunication Computing Electronics and Control), vol. 16, no. 5, pp. 2005-2013, 2018.
  • He, M. Suchara, M. a. Bresler, J. Rexford, and M. Chiang, "Rethinking Internet traffic management: From multiple decompositions to a practical protocol," in Proceedings of the 2007 ACM CoNEXT conference, 2007, pp. 1-12.
  • Meng, G. Shou, Y. Hu, and Z. Guo, "Efficient load balancing multipath algorithm for fiber-wireless network virtualization," 2014.
  • Randhawa and S. Jain, "MLBC: Multi-objective load balancing clustering technique in wireless sensor networks," Applied Soft Computing, vol. 74, pp. 66-89, 2019.
  • Li, L. Peng, and G. Shen, "Load-balanced fixed routing for wavelength routed optical networks," IEEE communications letters, vol. 17, no. 6, pp. 1256-1259, 2013.
  • K. Pradhan and M. A. Gregory, "Comparison of queuing disciplines for fiber to the home networks," in 2012 International Conference on Computer & Information Science (ICCIS), 2012, vol. 2: IEEE, pp. 751-754.
  • J. Xia, S. Gringeri, and M. Tomizawa, "High-capacity optical transport networks," IEEE Communications Magazine, vol. 50, no. 11, pp. 170-178, 2012.
  • K. Son, S. Mao, and S. K. Das, "On joint topology design and load balancing in free-space optical networks," Optical Switching and Networking, vol. 11, pp. 92-104, 2014.
  • Sumathi, N. Vijayaraj, S. P. Raja, and M. Rajkamal, "HHO-ACO hybridized load balancing technique in cloud computing," International Journal of Information Technology, vol. 15, no. 3, pp. 1357-1365, 2023.
  • -Z. Zhang et al., "Secure and optimized load balancing for multitier IoT and edge-cloud computing systems," IEEE Internet of Things Journal, vol. 8, no. 10, pp. 8119-8132, 2020.
  • V. Joshi, "Optimization techniques for transportation problems of three variables," IOSR Journal of Mathematics, vol. 9, no. 1, pp. 46-50, 2013.
  • Poler, J. Mula, and M. Díaz-Madroñero, Operations Research Problems Statements and Solutions. Springer, 2014.
  • Quddoos, S. Javaid, and M. M. Khalid, "A new method for finding an optimal solution for transportation problems," International Journal on Computer Science and Engineering, vol. 4, no. 7, p. 1271, 2012.
  • Sun, A. Rangarajan, M. H. Karwan, and J. M. Pinto, "Transportation cost allocation on a fixed route," Computers & Industrial Engineering, vol. 83, pp. 61-73, 2015.
  • S. Uddin, S. Anam, A. Rashid, and A. R. Khan, "Minimization of transportation cost by developing an efficient network model," Jahangirnagar Journal of Mathematics & Mathematical Sciences, vol. 26, pp. 123-130, 2011.

 

Al-Qadisiyah Journal for Engineering Sciences
Volume 17, Issue 3
Summer 2024
Pages 220-226

  • Receive Date 12 January 2024
  • Revise Date 25 March 2024
  • Accept Date 05 June 2024

Submit Manuscript

Guide for Authors

Article Processing Charges (APC)

Reviewers

Call for Reviewers

Contact Us