The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


Software Defined Network: Load Balancing Algorithm Design and Analysis

Software Defined Network (SDN) cut down the monopolies of producing network devices and their applications. It allows the use of an omniscient controller that manages the overall network and promises for simplifying the configuration and management burden of the traditional Internet Protocol (IP) network. The use of hardware load balancer is a critical issue in conventional IP networks that creates many negative impacts such as the cost affordability, features customization, and availability. Also, the existing load balancing algorithm does not consider the flow size generated by the client nodes. Further, flows are not classified based on the threshold value of the dynamic flow size. The paper proposes to compare the performance of two load balancing algorithms such as flow-based load balancing algorithm and traffic pattern-based load balancing algorithm with distributed controllers' architecture. The result shows that the flow-based load balancing algorithm minimizes response time by 94%, enhances transaction rate by 14% and Traffic pattern-based load balancing algorithm has improved availability by 2.69%.


[1] Ahmed H. and Ramalakshmi R., “Performance Analysis of Centralized and Distributed SDN Controllers for Load Balancing Application,” in Proceedings of 2nd International Conference on Trends in Electronics and Informatics, Tirunelveli, pp. 758-764, 2018.

[2] Alkhatib H., Faraboschi P., Frachtenberg E., Kasahara H., Lange D., Laplante P., Merchant A., Milojicic D., and Schwan K., “The IEEE CS 2022 Report,” IEEE Computer Society, pp. 25- 27, 2014.

[3] Badotra S. and Panda S., Handbook of Computer Networks and Cyber Security, Springer Link, 2020.

[4] Benson T., Akella A., and Maltz D., “Unraveling the Complexity of Network Management,” in Proceedings of 6th USENIX Symposium on Networked Systems Design and Implementation, Boston, pp. 335-348, 2009.

[5] Curl.Haxx.Se, Command Line Tool, https://curl.se, Last Visited, 2021.

[6] Curtis A., Kim W., and Yalagandula P., “Mahout: Low-Overhead Datacenter Traffic Management Using End-Host-Based Elephant Detection,” in Proceedings of IEEE Infocom, Shanghai, pp. 1629-1637, 2011.

[7] Gasmelseed H. and Ramar R., “Traffic Pattern- Based Load‐Balancing Algorithm in Software‐Defined Network Using Distributed Controllers,” International Journal of Communication Systems, vol. 32, no. 17, pp.e3841, 2019.

[8] Greene K., 10 Breakthrough Technologies: Software-defined Networking, MIT’s Technology Review, Last Visited, 2009.

[9] Hai N. and Kim D., “Efficient Load Balancing For Multi-Controller in SDN-Based Mission- Critical Networks,” IEEE in Proceedings of 14th International Conference on Industrial Informatics, Poitiers, pp. 420-425, 2016.

[10] Hamdan M., Hassan E., Abdelaziz A., Elhigazi A., Mohammed B., Khan S., Vasilakos A., and Marsono M., “A Comprehensive Survey of Load Balancing Techniques in Software-Defined Network,” Journal of Network and Computer Applications, vol. 174, pp. 102856, 2021.

[11] Hikichi K., Soumiya T., and Yamada A., “Dynamic Application Load Balancing in Distributed SDN Controller,” in Proceedings of 18th Asia-Pacific Network Operations and Management Symposium, Kanazawa, pp. 1-6, 2016. Software Defined Network: Load Balancing Algorithm Design and Analysis 317

[12] Huang H., Wu Z., Ge J., and Wang, L., “Toward Building Video Multicast Tree With Congestion Avoidance Capability in Software-Defined Networks,” The International Arab Journal of Information Technology, vol. 17, no. 2, pp. 162- 169, 2020.

[13] Hwang R. and Tseng H., “Load Balancing and Routing Mechanism Based on Software Defined Network in Data Centers,” International Computer Symposium, Chiayi, pp. 165-170, 2016.

[14] Kabbani A., Vamanan B., Hasan J., and Duchene F., “Flowbender: Flow-Level Adaptive Routing for Improved Latency and Throughput in Datacenter Networks,” in Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies, New York, pp. 149-160, 2014.

[15] Kaur S., Kumar K., Singh J., and Ghumman N., “Round-Robin Based Load Balancing in Software Defined Networking,” in Proceedings of 2nd International Conference on Computing for Sustainable Global Development, New Delhi, pp. 2136-2139, 2015.

[16] Kreutz D., Ramos F., Verissimo P., Rothenberg C., Azodolmolky S., and Uhlig S., “Software- Defined Networking: A Comprehensive Survey,” Proceedings of the IEEE, vol. 103, no. 1, pp. 14- 76, 2014.

[17] Latif Z., Sharif K., Li F., Karim M., Biswas S., and Wang Y., “A Comprehensive Survey of Interface Protocols for Software Defined Networks,” Journal of Network and Computer Applications, vol. 156, pp.102563, 2020.

[18] Ma Y., Chen J., Tsai Y., Cheng K., and Hung W., “Load-Balancing Multiple Controllers Mechanism for Software-Defined Networking,” Wireless Personal Communications, vol. 94, no. 4, pp. 3549-3574, 2017.

[19] Mininet.Org, Mininet, http://mininet.org/, Last Visited, 2021.

[20] Nisar K., Jimson E., Hijazi M., Welch L., Hassan R., Aman H., Sodhro A., Pirbhulal S., and Khan S., “A Survey on the Architecture, Application, and Security of Software Defined Networking,” Internet of Things, vol. 12, pp. 100289, 2020.

[21] Openwebload.Sourceforge.Net, Open Load, http://openwebload.sourceforge.net, Last Visited, 2021.

[22] Pox, The POX Controller, https://github.com/noxrepo/pox, Last Visited, 2012.

[23] Prabakaran S. and Ramar R., “Stateful Firewall‐Enabled Software‐Defined Network with Distributed Controllers: A Network Performance Study,” International Journal of Communication Systems, vol. 32, no. 17, pp. e4237, 2019.

[24] Senthil P. and Ramalakshmi R., “Flow Based Proactive Prediction Load Balancing in Stateful Firewall Enabled Software Defined Network with Distributed Controllers,” Journal of Green Engineering, vol. 10, no. 10, pp. 8337-8355, 2020.

[25] Sflow.Org, Sflow-Flow Monitoring Tool, https://sflow.org/, Last Visited, 2021.

[26] Shang F., Mao L., and Gong W., “Service-Aware Adaptive Link Load Balancing Mechanism For Software-Defined Networking,” Future Generation Computer Systems, vol. 81, pp. 452- 464, 2018.

[27] Sroya M. and Singh V., “LDDWRR: Least Delay Dynamic Weighted Round-Robin Load Balancing in Software Defined Networking,” International Journal of Advanced Research in Computer Science, vol. 8, no. 5, pp. 145-148 2017.

[28] Wang R., Butnariu D., and Rexford J., “OpenFlow-Based Server Load Balancing Gone Wild,” in Proceedings of the 11th USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, USA, pp. 12, 2011.

[29] Yin P., Diamond S., Lin B., and Boyd S., “Network Optimization for Unified Packet and Circuit Switched Networks,” Optimization and Engineering-Springer, vol. 21, no. 1, pp. 159- 180, 2020.

[30] Zhong H., Fang Y., and Cui J., “LBBSRT: an Efficient SDN Load Balancing Scheme Based on Server Response Time,” Future Generation Computer Systems, vol. 68, pp. 183-190, 2017. 318 The International Arab Journal of Information Technology, Vol. 18, No. 3, May 2021 Senthil Prabakaran was born at Dindigul, India, in 1987. He graduated in Electronics and Communication Engineering from Anna University affiliated college and post graduated in Network Engineering from Kalasalingam Academy of Research and Education, Krishnankoil, India. He is pursuing his PhD in Electronics and Communication Engineering (Software Defined Networking) from Kalasalingam Academy of Research and Education. His research interest includes Computer Networks, Software Defined Networks, Cloud Computing, Network Function Virtualization and Network Security. Ramalakshmi Ramar received her Doctoral degree and Master of Engineering degree in Computer Science and Engineering. She has been working in the department of Computer Science and Engineering at Kalasalingam Academy of Research and Education (Previously known as Arulmigu Kalasalingam College of Engineering) since 2001. She has more than 20 years of teaching experience. She is a member of CSI, ISTE and Network Technology group of TIFAC- CORE in Network Engineering. She has published more than 25 research articles in reputed Journals and International Conferences. She has received Young Scientist Fellowship from Tamilnadu State Council for Science and Technology and Award of Excellence from SAP India Pvt. Limited. Her areas of research include Software Defined Networking, Cognitive Science, Internet of Things, Big Data Analytics and Social Network Analysis.