Ant Colony Optimization for Load Balance in Software Defined Network

doi:10.13190/j.jbupt.2017.03.006

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (3): 51-55.doi: 10.13190/j.jbupt.2017.03.006

• Papers • Previous Articles Next Articles

Ant Colony Optimization for Load Balance in Software Defined Network

QU Hua^1,2, ZHAO Ji-hong^1,2, FAN Bin¹, WANG Mi², GUO Ya¹

1. School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China;
2. School of Software Engineering, Xi'an Jiaotong University, Xi'an 710049, China

Received:2016-08-15 Online:2017-06-28 Published:2017-05-25

Abstract

Abstract: An ant colony optimization-based load balancing alogrithm was proposed in software defined network. This alogrithm defines the degree of load balancing as the objective function and redefines the parameters and operations in the ant colony algorithm. The software defined network flows and the network topology are designed reasonably. The optimal paths of software defined network flows are derived from thealogrithm, which promotes the network resource utilization and transmission quality. Simulations show that the proposed alogrithm outperforms the benchmark algorithm in terms of the degree of load balancing, flow acceptance rate, packet loss rate, delay and network throughput.

Key words: software defined network, load balance, ant colony optimization

CLC Number:

TP393

QU Hua, ZHAO Ji-hong, FAN Bin, WANG Mi, GUO Ya. Ant Colony Optimization for Load Balance in Software Defined Network[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 51-55.

References

[1] 吴舢. 一种基于SDN的网络负载均衡方案的设计与实现[D]. 复旦大学, 2014.
[2] 曹傧, 刘勰, 孙奇. 软件定义网络架构下的动态自适应负载均衡策略研究[J]. 重庆邮电大学学报(自然科学版), 2015, 27(4):460-465. Cao Bin, Liu Xie, Sun Qi. Dynamically adaptive load balancing strategy under the software defined network structure[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2015, 27(4):460-465.
[3] Dobrijevic O, Santl M, Matijasevic M. Ant colony optimization for QoE-centric flow routing in software defined networks[C]//International Conference on Network and Service Management.[S.l.]:IEEE, 2015:274-278.
[4] Cui Chenxiao, Xu Yabin. Research on load balance method in SDN[J]. International Journal of Grid and Distributed Computing, 2016, 9(1):25-36.
[5] Long Hui, Shen Yao, Guo Minyi, et al. LABERIO:dynamic load-balanced routing in OpenFlow-enabled networks[C]//AINA 2013. Barcelona:IEEE, 2013:290-297.
[6] Wang Yong, Tao Xiaoling, He Qian, et al. A dynamic load balancing method of cloud-center based on SDN[J]. China Communications, 2016, 13(2):130-137
[7] 赵梦亚, 龙昭华, 蒋贵全, 等. 基于OpenFlow的负载均衡机制[J]. 计算机工程与设计, 2015, 36(9):2356-2360. Zhao Mengya, Long Zhaohua, Jiang Guiquan, et al. Load balancing mechanism based on OpenFlow[J]. Computer Engineering and Design, 2015, 36(9):2356-2360.
[8] Jain S, Kumar A, Mandal S, et al. B4:Experience with a globally-deployed software defined WAN[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4):3-14.
[9] 徐涛, 丁晓璐, 李建伏. K最短路径算法综述[J]. 计算机工程与设计, 2013, 34(11):3900-3906. Xu Tao, Ding Xiaolu, Li Jianfu. Review on K shortest paths algorithms[J]. Computer Engineering and Design, 2013, 34(11):3900-3906.
[10] 白轶多, 胡鹏, 夏兰芳, 等. 关于k次短路径问题的分析与求解[J]. 武汉大学学报(信息科学版), 2009, 34(4):492-494. Bai Yiduo, Hu Peng, Xia Lanfang, et al. A kth-shortest path algorithm based on k-1 shortest paths[J]. Geomatics and Information Science of Wuhan University, 2009, 34(4):492-494.
[11] 段海滨. 仿生智能计算[M]. 北京:科学出版社, 2011.

[1]	. Cooperative Offloading and Resource Allocation Algorithm of Multi-edge Nodes in VEC [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 78-83.
[2]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[3]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[4]	JIA Yuning, WEI Yifei, ZHOU Junhua. Service Function Chain Orchestrating Algorithm Based on SDN and NFV [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 85-90.
[5]	MA Lu, LIU Ming, LI Chao, LU Zhao-ming, MA Huan. A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for 6G Edge Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 66-73.
[6]	XING Chang-you, LI Dong-yang, XIE Sheng-xu, ZHANG Guo-min, WEI Wei. A Heavy Hitter Detection Mechanism in Software Defined Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 97-103.
[7]	YI Zhi-ling, CUI Chun-feng, HAN Shuang-feng, PAN Cheng-kang, CHEN Ya-mi. Analysis of Key Technologies of 5G-Oriented Cellular Internet of Things [J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(5): 20-25.
[8]	WANG Ya-xin, YANG Da-cheng. An Optimization Algorithm for BBU Load Balancing in C-RAN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 115-119.
[9]	YU Xiu-wu, LIU Qin, LI Xiang-yang, ZHANG Ke, XIAO Ren-rong. Information Fusion Algorithm Based on Improved Ant Colony Optimization BP Neural Network in WSN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 91-96.
[10]	YIN Bi-bai, LIU Jiang, ZHANG Ran, HUANG Tao, LIU Yun-jie. NDN Routing Strategy Based on SDN Centralized Topology Update [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 1-8.
[11]	TANG Lun, LIANG Rong, CHEN Wan, ZHANG Yuan-bao. User Association Load Balancing Algorithm Based on Self-Backhaul Aware in Dense Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 60-67.
[12]	YU Yang, LIANG Man-gui, WANG Zhe. Software Defined Data Center Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 57-61.
[13]	ZHU Li-cai, WANG Ru-chuan, YANG Hao, SHA Chao. An Energy-Efficient Multi-Path Data Distribution Mechanism Based on RPL [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 82-87.
[14]	FEI Ning, CHEN Chun-ling, MAO Yan-qin. Design, Implementation and Evaluation of ASIC-Based OpenFlow Switch [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 93-98.
[15]	FENG Xia, HAO Hui-min. Automatic Generation of Test Data in IMX System Based on GA-ACO [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 99-103.

Ant Colony Optimization for Load Balance in Software Defined Network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments