Document Type : Research Paper
Authors
1 Electrical Engineering Department, College of Engineering, Mustansiriyah University, Iraq
2 Belarusian State University of Informatics and Radioelectronics, Department of Info-Communications Technology, Minsk, Belarus
Abstract
Load balancing in internet services acts as a reverse proxy to distribute network bandwidth or application traffic across a number of servers. The decrease of internet route cost calculated from the distance, number of hops, bandwidth capacity, equipment maintenance, power consumption ...etc. is needed to make the network intermediate devices more intelligent. The aim is to make the devices to be self-decision, acting upon data found in network and transport layer protocols (Internet Protocol IP. Transmission Control Protocol TCP, File Transfer Protocol FTP, User Datagram Protocol UDP), delivering the services to the secondary internet (wireless or optical fibers) ISPs. To achieve this target, the use of operation research algorithm, such as linear programming, has been proposed to solve the problem of minimizing transport and distribution cost by developing a technique to overcome the transmission load cost of the path selection. The proposed Efficient Weighted Round Robin Load Balancer EWRRLB will assign different costs to each internet connection based not just on its capacity or priority, but also will take into account the cost of transmission path. This allows load balancer to allocate the best economic path, beside larger share of the bandwidth to certain connections.
Keywords
- 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.
)