Switch migration strategy based on improved gravitation search algorithm

doi:10.11772/j.issn.1001-9081.2017.05.1317

Abstract

Abstract: In multi-controller Software Defined Network (SDN), since the existed switch migration strategies can not adapt to the change of switch traffic which only consider single migration factor, a Switch Migration Strategy based on Improved Gravitation Search Algorithm (IGS-SMS) was proposed. In the decision-making stage, the multi-objective decision based on fuzzy satisfaction was used to optimize the objectives by the competitive priority of membership. In the calculating phase, the objective function with the top priority was optimized by improved gravitational search algorithm. The simulation results show that the IGS-SMS achieves good load balancing of controllers while ensuring the index of transmission delay and switch redistribution. When local load was heavy in the experiment, Dynamic Switches Migration Algorithm (DSMA) and Progressive Auction based Switches Migration Mechanism (PASMM) couldn't alleviate overload. By contrast, IGS-SMS could alleviate overload, and load balancing degree was lower than DSMA and PASMM.

Key words: Software Defined Network (SDN), multi-controller, switch migration strategy, Gravitation Search Algorithm (GSA), fuzzy satisfaction

摘要： 针对多控制器软件定义网络（SDN）中交换机迁移策略迁移代价衡量单一，不能适应交换机流量的变化的情况，提出基于改进引力搜索算法的交换机迁移策略（IGS-SMS）。在决策阶段，应用基于模糊满意度的多目标决策方法，优化目标根据隶属度大小竞争优先权；在计算阶段，通过改进引力搜索算法优化优先权高的目标函数。实验结果表明，IGS-SMS在实现负载均衡的同时，能保证传输时延与交换机重分配的指标；在实验中，当局部负载较重时，动态迁移算法（DSMA）和基于改进型拍卖交换机迁移机制（PASMM）不能缓解控制器过载，而IGS-SMS执行后无控制器过载，且负载均衡度小于DSMA和PASMM。

关键词: 软件定义网络, 多控制器, 交换机迁移策略, 引力搜索算法, 模糊满意度

CLC Number:

TP393.0

YU Mingqiu, ZHOU Chuangming, WANG Huijie, DU Ruichao. Switch migration strategy based on improved gravitation search algorithm[J]. Journal of Computer Applications, 2017, 37(5): 1317-1320.

于明秋, 周创明, 王慧杰, 杜瑞超. 基于改进引力搜索算法的交换机迁移策略[J]. 计算机应用, 2017, 37(5): 1317-1320.

References

[1] MCKEOWN N. Software-defined networking[EB/OL].[2016-06-20]. http://yuba.stanford.edu/~nickm/talks/infocom_brazil_2009_v1-1.pdf.
[2] TOOTOOCIAN A, GANJALI Y. HyperFlow:a distributed control plane for OpenFlow[C]//Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking. Berkeley, CA:USENIX Association, 2010:3.
[3] DIXIT A, HAO F, MUKHERJEE S, et al. Towards an elastic distributed SDN controller[C]//Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. New York:ACM, 2013:7-12.
[4] YAO G, BI J, LI Y, et al. On the capacitated controller placement problem in software defined networks[J]. IEEE Communication Letters, 2014, 18(8):1339-1342.
[5] 陈飞宇,汪斌强,王文博,等.基于改进型拍卖的软件定义网络交换机迁移机制[J]. 计算机应用,2015,35(8):2118-2123.(CHEN F Y, WANG B Q, WANG W B, et al. Progressive auction based switch migration mechanism in software defined network[J]. Journal of Computer Applications, 2015,35(8):2118-2123.)
[6] 陈飞宇,汪斌强,孟飞,等.一种软件定义网络中交换机动态迁移算法[J]. 计算机应用研究,2016,33(5):1446-1449. (CHEN F Y, WANG B Q, MENG F, et al. Dynamic switches migration algorithm in software defined networks[J]. Application Research of Computers, 2016, 33(5):1446-1449.)
[7] 姚龙.软件定义网络控制器容量及部署问题研究[D].合肥:中国科学技术大学,2015:37-38.(YAO L. Research on controller capacity and placement problem in software defined network[D]. Hefei:University of Science and Technology of China, 2015:37-38.)
[8] CHEN Y L. An interactive fuzzy-norm satisfying method for multi-objective reactive power sources planning[J]. IEEE Transactions on Power Systems, 2000, 15(3):1154-1160.
[9] RASHEDI E, NEZAMABADI-POUR H, SARYAZDI S. GSA:a gravitational search algorithm[J]. Information Sciences, 2009, 179(13):2232-2248.
[10] TIZHOOSH H R. Opposition-based learning:a new scheme for machine intelligence[C]//Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligence Agent, Web Technologies and Internet Commerce. Piscataway, NJ:IEEE, 2005:695-701.
[11] AI-QUNAIEER F S, TIZHOOSH H R, RAHNAMAYAN S. Opposition based computing-a survey[C]//Proceedings of the 2010 International Joint Conference on Neural Networks. Piscataway, NJ:IEEE, 2010:1-7.
[12] 井福荣,郭肇禄,罗会兰,等.应用精英反向学习的引力搜索算法[J].计算机应用研究,2016,32(12):3638-3641.(JING F R, GUO Z L, LUO H L, et al. Improved gravitational search algorithm with elite opposition-based learning[J]. Application Research of Computers, 2016, 32(12):3638-3641.) YU Mingqiu, born in 1992, M. S. candidate. His research interests include computer network, information security.ZHOU Chuangming, born in 1967, Ph. D., associate professor. His research interests include database application, intelligent information processing.WANG Huijie, born in 1992, M. S. candidate. His research interests include navigation guidance and control.DU Ruichao, born in 1991, M. S. candidate. His research interests include embedded system, software reliability.

[1]	Chenyang GE, Qinrang LIU, Xue PEI, Shuai WEI, Zhengbin ZHU. Efficient collaborative defense scheme against distributed denial of service attacks in software defined network [J]. Journal of Computer Applications, 2023, 43(8): 2477-2485.
[2]	Xiangju LIU, Xiaobao LU, Xianjin FANG, Linsong SHANG. Low-rate denial-of-service attack detection method under software defined network environment [J]. Journal of Computer Applications, 2022, 42(4): 1301-1307.
[3]	Rongrong DAI, Honghui LI, Xueliang FU. Data center flow scheduling mechanism based on differential evolution and ant colony optimization algorithm [J]. Journal of Computer Applications, 2022, 42(12): 3863-3869.
[4]	Hexiong CHEN, Yuwei LUO, Yunkai WEI, Wei GUO, Feilu HANG, Zhengxiong MAO, Zhenhong ZHANG, Yingjun HE, Zhenyu LUO, Linjiang XIE, Ning YANG. Blockchain-based data frame security verification mechanism in software defined network [J]. Journal of Computer Applications, 2022, 42(10): 3074-3083.
[5]	XU Hongliang, YANG Guiqin, JIANG Zhanjun. Data center adaptive multi-path load balancing algorithm based on software defined network [J]. Journal of Computer Applications, 2021, 41(4): 1160-1164.
[6]	Xiaohang MA, Lingxia LIAO, Zhi LI, Bin QIN, Han-chieh CHAO. Multi-objective optimization based on dynamic mixed flow entry timeouts in software defined network [J]. Journal of Computer Applications, 2021, 41(12): 3658-3665.
[7]	ZHU Mengdi, SHU Yong’an. Verification of control-data plane consistency in software defined network [J]. Journal of Computer Applications, 2020, 40(6): 1751-1754.
[8]	XIANG Xiong, TIAN Jian. P2P transmission scheduling optimization based on software defined network [J]. Journal of Computer Applications, 2020, 40(3): 777-782.
[9]	ZHAO Jihong, WU Doudou, QU Hua, YIN Zhenyu. Survivable virtual network embedding guarantee mechanism based on software defined network [J]. Journal of Computer Applications, 2020, 40(3): 770-776.
[10]	CHI Yaping, MO Chongwei, YANG Yintan, CHEN Chunxia. Design and implementation of intrusion detection model for software defined network architecture [J]. Journal of Computer Applications, 2020, 40(1): 116-122.
[11]	JIA Mengyao, WANG Xingwei, ZHANG Shuang, YI Bo, HUANG Min. Software defined network based fault tolerant routing mechanism for satellite networks [J]. Journal of Computer Applications, 2019, 39(6): 1772-1779.
[12]	LI Zhaobin, LIU Zeyi, WEI Zhanzhen, HAN Yu. Software defined network path security based on Hash chain [J]. Journal of Computer Applications, 2019, 39(5): 1368-1373.
[13]	ZOU Chengming, LIU Panwen, TANG Xing. Real-time defence against dynamic host configuration protocol flood attack in software defined network [J]. Journal of Computer Applications, 2019, 39(4): 1066-1072.
[14]	LI Zhaobin, LI Weilong, WEI Zhanzhen, LIU Mengtian. Research and implementation of key module of data security processing mechanism in software defined network [J]. Journal of Computer Applications, 2018, 38(7): 1929-1935.
[15]	FAN Zifu, ZHOU Kaiheng, YAO Jie. Game theory based SDN master controller reselection mechanism [J]. Journal of Computer Applications, 2018, 38(3): 776-779.