SDN中基于KMOBPSO的高可靠性控制器部署算法

doi:10.11959/j.issn.1000-0801.2015153

Abstract

Abstract:

N+1 redundancy backup model was applied to controller placement problem in SDN in order to solve single node failure problem and to improve system reliability with taking system cost and latency into consideration，and the problem was abstracted as a multi-objective optimization problem. Meanwhile，an algorithm called KMOBPSO was proposed to calculate the result of high-reliability controller placement in SDN merged with K-means clustering algorithm and genetic operators. Simulations show that the proposed algorithm who has high accuracy，uniform distribution and wide coverage of Pareto front，can significantly improve the reliability of controller placement in SDN.

Key words: SDN, controller placement, N+1 redundancy backup, multi-objective optimization, K-means multi-objective binary particle swarm optimization, binary particle swarm optimization

Jingting Xu,Hua Qu,Jihong Zhao. KMOBPSO-Based High Reliability Controller Placement Algorithm in SDN[J]. Telecommunications Science, 2015, 31(6): 61-67.

Figures/Tables 8

References 18

1	Greene K . Software-defined networking. ， 2009
2	Levin D ， Wundsam A ， Heller B ， et al. Logically centralized：state distribution trade-offs in software defined networks. Proceedings of the First Workshop on Hot Topics in Software Defined Networks， Chicago，IL， 2012：1～6
3	Tootoonchian A ， Ganjali Y . HyperFlow：a distributed control plane for OpenFlow. Proceedings of the 2010 Internet Network Management Workshop/Workshop on Research on Enterprise Networking（INM/WREN）， San Jose， 2010
4	Koponen T ， Casado M ， Gude N ， et al. Onix：a distributed control platform for large-scale production networks. Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation（OSDI）， Vancouver， 2010：1～6
5	Heller B ， Sherwood R ， McKeown N . The controller placement problem. Proceedings of the SIGCOMM 2012 Workshop on Hot Topics in Software Defined Networking（HotSDN）， Helsinki， 2012：7～12
6	Internet2 open science，scholarship and services exchange. ， 2010
7	刘娟，黄韬，魏亮 . SDN中基于可靠性优化的控制器放置算法研究. ， 2013 Liu J ， Huang T ， Wei L . Controller placement algorithms based on reliability optimization in SDN. ， 2013
8	刘涛，王贤峰， . 宽带远程接入服务器冗余热备份技术在IP城域网中的应用. 电信科学， 2013，29（9）：132～136 Liu T ， Wang X F . Application of redundancy and standby technology for BRAS in the metropolitan area network. Te1ecommunications Science， 2013，29（9）：132～136
9	Kennedy J ， Eberhart R C . Particle swarm optimization. Proceedings of International Conference on Neural Networks， Perth，Australia， 1995：1942～1948
10	Kennedy J ， Eberhart R C . A discrete binary version of the particle swarm algorithm. Proceedings of ICSMC， Orlando，USA， 1997：4104～4108
11	Coello C A C ， Lechuga M S . MOPSO：a proposal for multiple objective particle swarm optimization. Proceedings of the IEEE World Congress on Computational Intelligence（CEC’02）， Honolulu，Hawaii， 2002：1051～1056
12	Coello C A C ， Pulido G T ， Lechuga M S . Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation， 2004，8（3 ）：256～279
13	仇晨晔，王春露，左兴权等. 基于K-means全局引导策略的多目标微粒群算法. 北京邮电大学学报（自然版）， 2012，35（5）：49～53 Qiu C Y ， Wang C L ， Zuo X Q ， et al. Multi-objective particle swarm optimization based on a k-means guide selection strategy. Journal of beijing University of Posts and Telecommunications（Natural Edition）， 2012，35（5）：49～53
14	Monalisa M . A graph-theoretic approach for identifying non-redundant and relevant gene markers from microarray data using multiobjective binary PSO. PLoS One， 2014，9（3 ）
15	Jin N ， Rahmat-Samii Y . Rea1-number and binary multi-objective particle swarm optimizations：aperiodic antenna array designs. Proceedings of 2006 IEEE AP-S Int Symp Dig， San Antonio， 2006：3523～3526
16	Li X . A non-dominated sorting particle swarm optimizer for multiobjective optimization. Proceedings of Genetic and Evolutionary Computation Conference（GECCO’2003）， Berlin，Germany， 2003：37～48
17	Deb K ， Pratap A ， Agarwal S ， et al. A fast and elitist multiobjective genetic algorithm NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation， 2002，6（2 ）：82～197
18	Raquel C R ， Naval P C . An effective use of crowding distance in multiobjective particle swarm optimization. Proceedings of Genetic and Evolutionary Computation Conference（GECCO’ 2005）， Washington DC，USA， 2005：257～264

Metrics

Recommended 0

No Suggested Reading articles found!

算法	相同参数	特殊参数
NSGA-Ⅱ	最大迭代次数100，种群大小100；归档集大小100	交叉概率0.95，变异概率0.05
NSPSO		线性递减权重，最大0.9，最小0.4	无遗传算子
MOPSO-CD			变异概率0.3
KMOPSO
KMOBPSO			交叉概率0.9，变异概率0.3

算法	数量	比例	总数
NSPSO	2	0.013	148
NSGA-Ⅱ	52	0.351
MOPSO-CD	6	0.041
KMOPSO	6	0.041
KMOBPSO	82	0.554

算法	GD	S	MS	D
NSPSO	0.014 0	0.013 6	0.85	200
NSGA-Ⅱ	0.003 5	0.003 3	0.74	782
MOPSO-CD	0.014 0	0.013 6	0.88	222
KMOPSO	0.009 0	0.008 6	0.89	383
KMOBPSO	0.000 8	0.000 8	0.92	4 526

[1]	Yanxia TAN, Guangquan WANG, Zelin WANG, Yanlei ZHENG, He ZHANG, Chenfang ZHANG, Sai HAN, Shikui SHEN. Research on technical scheme of SDN intelligent management and control orchestration system [J]. Telecommunications Science, 2023, 39(3): 143-152.
[2]	Tai LIU, Chao ZHU, Yi CHENG, Yiming WANG. Research on SDN based tactical communication network architecture [J]. Telecommunications Science, 2022, 38(10): 120-130.
[3]	Daoyun HU, Jin QI, Qianchun LU, Feng LI, Hongqiang FANG. Research and application of traffic engineering algorithm based on deep learning [J]. Telecommunications Science, 2021, 37(2): 107-114.
[4]	Le ZHANG, Yanqin WU, Ke ZHANG, Dongfeng MAO, Song JIANG, Huawei HU. Research and implementation of intelligent endogenous technology for SDN cooperative controller [J]. Telecommunications Science, 2021, 37(12): 101-109.
[5]	Yanshang YIN, Tongpeng SUO, Ligang DONG, Xian JIANG. SDN security prediction method based on bayesian attack graph [J]. Telecommunications Science, 2021, 37(11): 75-85.
[6]	Huiguang CHEN, Huan LI. Orchestration system architecture design and implementation of smart line service [J]. Telecommunications Science, 2021, 37(10): 152-161.
[7]	Xiongyan TANG,Haijun WANG,Hongbo YANG. Key technologies and application of optical transport network for leased line services [J]. Telecommunications Science, 2020, 36(7): 18-25.
[8]	Chang CAO,Shuai ZHANG,Ying LIU,Xiongyan TANG. Convergence of telco cloud and bearer network based computing power network orchestration [J]. Telecommunications Science, 2020, 36(7): 55-62.
[9]	Jinglin LI,Xiaolan WAN. SDN resolve space-ground integrated network based on end side computing [J]. Telecommunications Science, 2020, 36(7): 80-91.
[10]	Ping XIE,Xiaosong LIU. Security of the deployment of SDN-based IoT using blockchain [J]. Telecommunications Science, 2020, 36(12): 139-146.
[11]	Zhilan HUANG,Yongbing FAN,Ning FAN,Nan CHEN,Linze WU,Baohong LIN. Solution and key technology of integrating vFW in cloud platform [J]. Telecommunications Science, 2019, 35(5): 140-148.
[12]	Xiaoan BAO,Yundi CAO,Na ZHANG,Junyan QIAN,Jianwen CAO. Multi-objective cloud workflow scheduling algorithm based on grid variance [J]. Telecommunications Science, 2019, 35(2): 1-13.
[13]	Bowei WANG,Jin TAN,Wenbin JIANG. Data aggregation scheme based on SDN for internet of things [J]. Telecommunications Science, 2019, 35(2): 27-34.
[14]	Wei WANG. IPv6 based SD-WAN deployment [J]. Telecommunications Science, 2019, 35(12): 38-42.
[15]	Ding CHEN,Tao ZHANG,Ke LIU,Qiang LAN. Telecom cloud solution in re-architecture of MAN [J]. Telecommunications Science, 2018, 34(7): 23-34.

KMOBPSO-Based High Reliability Controller Placement Algorithm in SDN

RichHTML

PDF下载

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 8

References 18

Related Articles 15

Metrics

Recommended 0

算法	解的数量	唯一解数量
NSPSO	100	51
NSGA-Ⅱ		83
MOPSO-CD		100
KMOPSO		97
KMOBPSO		100