Volume 5, Issue 3, May 2020, Page: 64-71
MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors
Daoquan Li, School of Information and Control Engineering, Qingdao University of Technology, Qingdao, China
Haoxin Liu, School of Information and Control Engineering, Qingdao University of Technology, Qingdao, China
Yingnan Jin, School of Information and Control Engineering, Qingdao University of Technology, Qingdao, China
Received: Aug. 13, 2020;       Accepted: Aug. 22, 2020;       Published: Aug. 25, 2020
DOI: 10.11648/j.mcs.20200503.11      View  115      Downloads  85
Abstract
Aiming at the common load balancing problems in the network, a multi-path load balancing strategy (MPF-MLBS) based on multi-performance factor (MPF) for Software Defined Network (SDN) networks is proposed, which can be divided into two stages: algorithm design and strategy implementation. In the algorithm design stage, the advantages and disadvantages of the existing load balancing algorithms are analyzed, combined with the characteristics of the SDN network architecture, and the bandwidth, delay and link rate of the network link are comprehensively considered. Based on this, multiple performance factors are defined, and a load balancing algorithm based on multiple performance factors (MPF-CMP) is designed and implemented. In the strategy implementation stage, build a multi-path network topology based on the SDN architecture, and use the depth-first traversal algorithm to traverse the global network to obtain the required link information; Subsequently, the MPF-CMP algorithm and OpenFlow group table technology are combined to complete the proportional distribution of network traffic to each available path, thereby achieving multi-path load balancing of the SDN network. The simulation experiment results show that the strategy effectively exerts the SDN controller's overall network monitoring and scheduling functions, can obtain link information in real time and distribute and transmit network traffic according to the situation. The overload of a single path is avoided, the data packet transmission volume of all available paths is effectively increased, the flow transmission efficiency of the entire network is improved, and the multi-path load balancing of the SDN network is realized.
Keywords
Load Balancing, Multiple Performance Factors, Multipath Routing, OpenFlow, SDN
To cite this article
Daoquan Li, Haoxin Liu, Yingnan Jin, MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors, Mathematics and Computer Science. Vol. 5, No. 3, 2020, pp. 64-71. doi: 10.11648/j.mcs.20200503.11
Copyright
Copyright © 2020 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Reference
[1]
Liu, Yuxin, et al. "A novel load balancing and low response delay framework for edge-cloud network based on SDN." IEEE Internet of Things Journal (2019).
[2]
AlKhatib, Ahmad AA, Thaer Sawalha, and Shadi AlZu’bi. "Load Balancing Techniques in Software-Defined Cloud Computing: an overview." 2020 Seventh International Conference on Software Defined Systems (SDS). IEEE, 2020.
[3]
Li, Tong, Jinqiang Chen, and Hongyong Fu. "Application Scenarios based on SDN: An Overview." Journal of Physics: Conference Series. Vol. 1187. No. 5. IOP Publishing, 2019.
[4]
Belgaum, Mohammad Riyaz, et al. "A Systematic Review of Load Balancing Techniques in Software-Defined Networking." IEEE Access (2020).
[5]
Hossen, Md Sajid, et al. "Enhancing Quality of Service in SDN based on Multi-path Routing Optimization with DFS." 2019 International Conference on Sustainable Technologies for Industry 4.0 (STI). IEEE, 2019.
[6]
Lu, Lihua. "Multi-path Allocation Scheduling Optimization Algorithm for Network Data Traffic Based on SDN Architecture." IMA Journal of Mathematical Control and Information (2020).
[7]
Priya, A. Vishnu, and N. Radhika. "Performance comparison of SDN OpenFlow controllers." International Journal of Computer Aided Engineering and Technology 11.4-5 (2019): 467-479.
[8]
Rehman, A. U., Rui L. Aguiar, and João Paulo Barraca. "Fault-Tolerance in the Scope of Software-Defined Networking (SDN)." IEEE Access 7 (2019): 124474-124490.
[9]
Chahlaoui, Farah, Mohammed Raiss El-Fenni, and Hamza Dahmouni. "Performance analysis of load balancing mechanisms in SDN networks." Proceedings of the 2nd International Conference on Networking, Information Systems & Security. 2019.
[10]
Chiesa, Marco, Guy Kindler, and Michael Schapira. "Traffic engineering with equal-cost-multipath: An algorithmic perspective." IEEE/ACM Transactions on Networking 25.2 (2016): 779-792.
[11]
Zaw, Hnin Thiri. Delay-Aware Elephant Flow Rerouting in Software-Defined Networking (SDN). Diss. University of Computer Studies, Yangon, 2019.
[12]
Wang, Haibo, et al. "PrePass: Load Balancing with Data Plane Resource Constraints using Commodity SDN Switches." Computer Networks (2020): 107339.
[13]
Cheng, Yingying, and Xiaohua Jia. "NAMP: Network-Aware Multipathing in Software-Defined Data Center Networks." IEEE/ACM Transactions on Networking 28.2 (2020): 846-859.
[14]
Manzanares-Lopez, Pilar, Juan Pedro Muñoz-Gea, and Josemaria Malgosa-Sanahuja. "An MPTCP-compatible load balancing solution for pools of servers in OpenFlow SDN networks." 2019 Sixth International Conference on Software Defined Systems (SDS). IEEE, 2019.
[15]
Liu, Yanbing, et al. "Improve MPTCP with SDN: From the perspective of resource pooling." Journal of Network and Computer Applications 141 (2019): 73-85.
[16]
Chen, Zhongping. "Load Balancing Dynamic Source Routing Protocol Based on Multi-Path Routing." Journal of computing and information technology 27.2 (2019): 17-27.
[17]
Zaki, Fatimah Audah Md, and Nurul Fariza Zulkurnain. "Frequent Itemset Mining in High Dimensional Data: A Review." Computational Science and Technology. Springer, Singapore, 2019. 325-334.
[18]
Balmakhtar, Marouane, Arun Rajagopal, and Carl Joseph Persson. "Software defined network (SDN) information distribution across an SDN data-plane." U.S. Patent No. 10,623,260. 14 Apr. 2020.
[19]
Alghamdi, Khaled, and Robin Braun. "Software defined network (SDN) and OpenFlow protocol in 5G network." Communications and Network 12.01 (2020): 28.
[20]
Wang, Xiong, et al. "Efficient measurement of round-trip link delays in software-defined networks." Journal of Network and Computer Applications 150 (2020): 102468.
[21]
Akin, Erdal, and Turgay Korkmaz. "Rate-Based Dynamic Shortest Path Algorithm for Efficiently Routing Multiple Flows in SDN." ICC 2019-2019 IEEE International Conference on Communications (ICC). IEEE, 2019.
[22]
Al-Saadi, Muna, et al. "A novel approach for performance-based clustering and anagement of network traffic flows." 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC). IEEE, 2019.
Browse journals by subject