Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 312-316.

• Network & Communication • Previous Articles     Next Articles

SDN-based Network Controller Algorithm for Load Balancing

DOU Hao-ming, JIANG Hui, CHEN Si-guang   

  1. Jiangsu Engineering Research Center of Communication and Network Technology,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Online:2019-06-14 Published:2019-07-02

Abstract: Currently,the emerging technologies of network show the booming development trend,which bring great convenience and fun for people’s life.However,they put forward the newer and higher requirements for efficient processing ofbig data withdesired security and reliability.On the one hand,the processing ability of the traditional network is difficult to meet these performance and security requirements;on the other hand,in order to obtain higher network benefits,researches of traffic scheduling optimization almost focuse on considering the link module factor,lacking the consideration of server module.In this paper,aiming at the shortcomings of current existing traffic scheduling optimization algorithms,an optimization algorithm called PSTS (Path-Server Traffic Scheduling) which introduces the additional consideration of server module was proposed.The PSTS algorithm is based on the SDN (Software Defined Network) paradigm and finished the modular function realization by using the Ryu controller.In the implementation process,by means of measuring the impact factors (performance metrics) of link and server levels and introducing impact factors which are obtained previously,the proposed algorithm realizes the sorting and filtering operations on each link and each server by calculating the weights.Meanwhile,the sorting and filtering results providestrong support for the final optimal traffic scheduling.The simulation results show that PSTS algorithm can achieve higher average bandwidth utilization and lower average transmission delay compared with DLB (Dynamic Load Balancing) algorithm when they have the same traffic load.At the same time,the proposed algorithm can effectively distribute the data stream more balanced to each serverwhen the network has a large number of data streams,which indicates that it can avoid the local congestion of network significantly,improve the processing speed of data stream,andfinally enhance the overall performance of the network.

Key words: SDN, Traffic scheduling, Load balancing, PSTS algorithm

CLC Number: 

  • TP393
[1] HEEBUM Y,SEUNGRYONG K,TAEKHO N,et al.Dynamic flow steering IoTmonitoring data in SDN-coordinated IoT-cloud services[C]∥Proceedings of International Conference on Information Networking.New York:IEEE Press,2017:625-627.
[2] BIZANIS N,KUIPERS F A.SDN and virtualization solutions for the Internet of Things:asurvey [J].IEEE Access,2016,4(99):5591-5606.
[3] YU Y,LI D,HUANG Y.SVirt:A substrate-agnostic SDN virtualization architecture for multi-tenant cloud[C]∥Proceedings of the IEEE International Conference on Network Protocols.New York:IEEE Press,2015:313-322.
[4] MCKEOWN N,ANDERSON T,BALAKRISHNAN H,et al. OpenFlow:enabling innovation in campus networks[J].ACM SIGCOMM Computer Communication Review,2016,38:69-74.
[5] LI Y,PAN D.OpenFlowbased load balancing for fat-tree networks with multipath support[C]∥Proceedings of the IEEE International Conference on Communications (ICC).New York:IEEE Press,2013:1-5.
[6] PANG J,XU G,FU X.SDN-based data center networking with collaboration of multipath TCP and segment routing[J].IEEE Access,2017,5:9764-9773.
[7] VEISLLARI R,STOL N,BJORNSTAD S,et al.Scalability analysis of SDN-controlled optical ring MAN with hybrid traffic[C]∥Proceedings of the IEEE International Conference on Communications (ICC).New York:IEEE Press,2014:3283-3288.
[8] CZIVA R,JOUËT S,STAPLETON D,et al.SDN-based virtual machine management for cloud data centers [J].IEEE Transactions on Network and Service Management,2016,13(2):212-225.
[9] ZHANG P,CHEN X,GE Y,et al.A parallel processing and synthesis structure for improving access security and efficiency in SDN environment[J].Chinese Journal of Electronics,2016,25(5):817-823.
[10] WANG Y C,YOU S Y.An efficient route management framework for load balance and overhead reduction in SDN-based data center networks [J].IEEE Transactions on Network and Service Management,2018,15(4):1422-1434.
[11] POLVERINI M,CIANFRANI A,LISTANTI M.The power of SDN to improve the estimation of the ISP traffic matrix through the flow spread concept[J].IEEE Journal on Selected Areas in Communications,2016,34(6):1904-1913.
[12] AKHTAR A M,WANG X,HANZO L.Synergistic spectrum sharing in 5G HetNets:a harmonized SDN-enabled approach [J].IEEE Communications Magazine,2016,54(1):40-47.
[13] WANG T,LIU F,XU H.An efficient online algorithm for dynamic SDN controller assignment in data center networks [J].IEEE/ACM Transactions on Networking,2017,25(5):2788-2801.
[14] ZHANG H,GUO X.SDN-based load balancing strategy for server cluster[C]∥Proceedings of IEEE International Conference on Cloud Computing and Intelligence Systems.New York:IEEE Press,2016:662-667.
[1] ZHANG Zhao, LI Hai-long, HU Lei, DONG Si-qi. Service Function Load Balancing Based on SDN-SFC [J]. Computer Science, 2019, 46(9): 130-136.
[2] ZENG Jin-jing, ZHANG Jian-shan, LIN Bing, ZHANG Wen-de. Cloudlet Workload Balancing Algorithm in Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(8): 163-170.
[3] ZHENG Ben-li, LI Yue-hui. Study on SDN Network Load Balancing Based on IACO [J]. Computer Science, 2019, 46(6A): 291-294.
[4] LIU Chun-ling, SHI Yu-xin, ZHANG Ran. Design of Missile Networking Based on Weights and Average Connectivity [J]. Computer Science, 2019, 46(6A): 325-328.
[5] JIN Yong, LIU Yi-xing, WANG Xin-xin. SDN-based Multipath Traffic Scheduling Algorithm for Data Center Network [J]. Computer Science, 2019, 46(6): 90-94.
[6] ZHANG Yun-chun, LI Long-bao, YAO Shao-wen, HU Jian-tao, ZHANG Chen-bin. Sandpile Model Based Load Balancing Algorithm in Wireless Mesh Networks [J]. Computer Science, 2018, 45(8): 84-87,124.
[7] ZHONG Zhi-feng, ZHANG Tian-tian,ZHANG Yan, YI Ming-xing ,ZENG Zhang-fan. Efficient Task Scheduling Algorithm Based on Cloud Environment [J]. Computer Science, 2018, 45(7): 90-94.
[8] LI Zhen-tao, MENG Xiang-ru , ZHAO Zhi-yuan, SU Yu-ze. Virtual Network Reconfiguration Algorithm for Nodes Load Balancing [J]. Computer Science, 2018, 45(7): 95-98, 121.
[9] DONG Yu-long,YANG Lian-he,MA Xin. Study on Active Acquisition of Distributed Web Crawler Cluster [J]. Computer Science, 2018, 45(6A): 428-432.
[10] WANG Hua-jin, LI Jian-hui, SHEN Zhi-hong and ZHOU Yuan-chun. ORC Metadata Based Reducer Load Balancing Method for Hive Join Queries [J]. Computer Science, 2018, 45(3): 158-164.
[11] LI Xiong-ying, DONG Qing-he, HE Qian, ZHOU Shui-ming. SDN Dynamic Load Balancing Method for Smart Healthcare Cloud [J]. Computer Science, 2018, 45(11): 75-81.
[12] WANG Zhen-chao, SONG Bo-yao, BAI Li-sha. AODV Routing Strategy Based on Joint Coding and Load Balancing [J]. Computer Science, 2018, 45(10): 99-103.
[13] ZHANG Yong, ZHANG Jie-hui and LIU Bin. Big Data Dynamic Migration Method Based on Global Load Balancing in Cloud Environment [J]. Computer Science, 2018, 45(1): 196-199.
[14] FAN Zi-fu, LI Shu and ZHANG Dan. Traffic Scheduling Based Congestion Control Algorithm for Data Center Network on Software Defined Network [J]. Computer Science, 2017, 44(Z6): 266-269, 273.
[15] YE Xiao-qin, REN Yan-yang, SUN Ting and HENIGULI·Wumaier. Cache Location Decision and Operating Allocation Schema Based on SDN in WMN [J]. Computer Science, 2017, 44(8): 95-99, 123.
Full text



[1] LIAO Xing, YUAN Jing-ling and CHEN Min-cheng. Parallel PSO Container Packing Algorithm with Adaptive Weight[J]. Computer Science, 2018, 45(3): 231 -234, 273 .
[2] YANG Yu-qi, ZHANG Guo-an and JIN Xi-long. Dual-cluster-head Routing Protocol Based on Vehicle Density in VANETs[J]. Computer Science, 2018, 45(4): 126 -130 .
[3] QU Zhong and ZHAO Cong-mei. Anti-occlusion Adaptive-scale Object Tracking Algorithm[J]. Computer Science, 2018, 45(4): 296 -300 .
[4] ZHAI Peng-jun, FANG Xian-wen and LIU Xiang-wei. Interaction Process Model Mining Method Based on Interface Transitions[J]. Computer Science, 2018, 45(3): 317 -321 .
[5] LU Jia-wei, MA Jun, ZHANG Yuan-ming and XIAO Gang. Service Clustering Approach for Global Social Service Network[J]. Computer Science, 2018, 45(3): 204 -212 .
[6] LUO Xiao-yang, HUO Hong-tao, WANG Meng-si and CHEN Ya-fei. Passive Image-splicing Detection Based on Multi-residual Markov Model[J]. Computer Science, 2018, 45(4): 173 -177 .
[7] DING Shu-yang, LI Bing and SHI Hong-bo. Study on Flexible Job-shop Scheduling Problem Based on Improved Discrete Particle Swarm Optimization Algorithm[J]. Computer Science, 2018, 45(4): 233 -239, 256 .
[8] HOU Yan-e, KONG Yun-feng and DANG Lan-xue. Greedy Randomized Adaptive Search Procedure Algorithm Combining Set Partitioning for Heterogeneous School Bus Routing Problems[J]. Computer Science, 2018, 45(4): 240 -246 .
[9] LIANG Jun-bin, ZHOU Xiang, WANG Tian and LI Tao-shen. Research Progress on Data Collection in Mobile Low-duty-cycle Wireless Sensor Networks[J]. Computer Science, 2018, 45(4): 19 -24, 52 .
[10] CUI Yi-hui, SONG Wei, PENG Zhi-yong, YANG Xian-di. Mining Method of Association Rules Based on Differential Privacy[J]. Computer Science, 2018, 45(6): 36 -40,56 .