MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors

Daoquan Li; Haoxin Liu; Yingnan Jin

doi:doi:10.11648/j.mcs.20200503.11

| Peer-Reviewed

MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors

Daoquan Li, Haoxin Liu, Yingnan Jin

Published in Mathematics and Computer Science (Volume 5, Issue 3)

Received: 13 August 2020 Accepted: 22 August 2020 Published: 25 August 2020

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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.

Published in	Mathematics and Computer Science (Volume 5, Issue 3)
DOI	10.11648/j.mcs.20200503.11
Page(s)	64-71
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2020. Published by Science Publishing Group

Keywords

Load Balancing, Multiple Performance Factors, Multipath Routing, OpenFlow, SDN

References

[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.

Cite This Article

Plain Text BibTeX RIS

APA Style

Daoquan Li, Haoxin Liu, Yingnan Jin. (2020). MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors. Mathematics and Computer Science, 5(3), 64-71. https://doi.org/10.11648/j.mcs.20200503.11

Copy | Download

ACS Style

Daoquan Li; Haoxin Liu; Yingnan Jin. MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors. Math. Comput. Sci. 2020, 5(3), 64-71. doi: 10.11648/j.mcs.20200503.11

Copy | Download

AMA Style

Daoquan Li, Haoxin Liu, Yingnan Jin. MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors. Math Comput Sci. 2020;5(3):64-71. doi: 10.11648/j.mcs.20200503.11

Copy | Download

@article{10.11648/j.mcs.20200503.11,
  author = {Daoquan Li and Haoxin Liu and Yingnan Jin},
  title = {MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors},
  journal = {Mathematics and Computer Science},
  volume = {5},
  number = {3},
  pages = {64-71},
  doi = {10.11648/j.mcs.20200503.11},
  url = {https://doi.org/10.11648/j.mcs.20200503.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.mcs.20200503.11},
  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.},
 year = {2020}
}

Copy | Download

TY  - JOUR
T1  - MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors
AU  - Daoquan Li
AU  - Haoxin Liu
AU  - Yingnan Jin
Y1  - 2020/08/25
PY  - 2020
N1  - https://doi.org/10.11648/j.mcs.20200503.11
DO  - 10.11648/j.mcs.20200503.11
T2  - Mathematics and Computer Science
JF  - Mathematics and Computer Science
JO  - Mathematics and Computer Science
SP  - 64
EP  - 71
PB  - Science Publishing Group
SN  - 2575-6028
UR  - https://doi.org/10.11648/j.mcs.20200503.11
AB  - 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.
VL  - 5
IS  - 3
ER  -

Copy | Download

Author Information

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

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Daoquan Li, Haoxin Liu, Yingnan Jin. (2020). MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors. Mathematics and Computer Science, 5(3), 64-71. https://doi.org/10.11648/j.mcs.20200503.11

Copy | Download

ACS Style

Daoquan Li; Haoxin Liu; Yingnan Jin. MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors. Math. Comput. Sci. 2020, 5(3), 64-71. doi: 10.11648/j.mcs.20200503.11

Copy | Download

AMA Style

Daoquan Li, Haoxin Liu, Yingnan Jin. MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors. Math Comput Sci. 2020;5(3):64-71. doi: 10.11648/j.mcs.20200503.11

Copy | Download

@article{10.11648/j.mcs.20200503.11,
  author = {Daoquan Li and Haoxin Liu and Yingnan Jin},
  title = {MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors},
  journal = {Mathematics and Computer Science},
  volume = {5},
  number = {3},
  pages = {64-71},
  doi = {10.11648/j.mcs.20200503.11},
  url = {https://doi.org/10.11648/j.mcs.20200503.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.mcs.20200503.11},
  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.},
 year = {2020}
}

Copy | Download

TY  - JOUR
T1  - MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors
AU  - Daoquan Li
AU  - Haoxin Liu
AU  - Yingnan Jin
Y1  - 2020/08/25
PY  - 2020
N1  - https://doi.org/10.11648/j.mcs.20200503.11
DO  - 10.11648/j.mcs.20200503.11
T2  - Mathematics and Computer Science
JF  - Mathematics and Computer Science
JO  - Mathematics and Computer Science
SP  - 64
EP  - 71
PB  - Science Publishing Group
SN  - 2575-6028
UR  - https://doi.org/10.11648/j.mcs.20200503.11
AB  - 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.
VL  - 5
IS  - 3
ER  -

Copy | Download