Optimal Controller Placement Problem in Internet-oriented Software Defined Network

被引:24
作者
Zhang, Bang [1 ]
Wang, Xingwei [2 ]
Ma, Lianbo [2 ]
Huang, Min [3 ]
机构
[1] Northeastern Univ, Sch Comp Sci & Engn, Shenyang, Peoples R China
[2] Northeastern Univ, Software Coll, Shenyang, Peoples R China
[3] Northeastern Univ, Coll Comp Sci & Engn, Shenyang, Peoples R China
来源
2016 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY PROCEEDINGS - CYBERC 2016 | 2016年
基金
美国国家科学基金会;
关键词
Software-Defined Network; controller placement; reliability; load balance; latency; ABFO;
D O I
10.1109/CyberC.2016.98
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The feasibility, scalability and performance of Internet-oriented Software Defined Network (SDN) are confronted with severe challenge, so it needs multiple controllers that influence every aspect of SDN performance. An effective placement algorithm of these controllers is especially important. In this paper, we formulate the Multiobjective Optimization Controller Placement (MOCP) problem and focus on maximizing network reliability, maximizing controller load balance ability and minimizing latency between controllers and switches and then solve the optimal selection of controller placement locations, within which nodes are under control of each controller and the optimal distribution of their routing requests among these controllers. We formulate this problem into a mathematical model as the optimization objective function. In order to resolve this model, Adaptive Bacterial Foraging Optimization (ABFO) algorithm is developed on account of the computation complexity according to actual network state. The results show this proposed scheme The results show this proposed scheme has great potential to deal with above optimization objectives efficiently and effectively.
引用
收藏
页码:481 / 488
页数:8
相关论文
共 13 条
[1]  
[Anonymous], 2014, 2014 IFIP NETWORKING, DOI DOI 10.1109/IFIP-NETWORKING.2014.6857078
[2]  
[Anonymous], P ACM HOT TOP SOFTW
[3]  
[Anonymous], TELECOMMUNICATIONS S
[4]  
[Anonymous], INT J DISTRIBUTED SE
[5]  
Beheshti N, 2012, IEEE GLOB COMM CONF, P2665, DOI 10.1109/GLOCOM.2012.6503519
[7]   The Controller Placement Problem [J].
Heller, Brandon ;
Sherwood, Rob ;
McKeown, Nick .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2012, 42 (04) :473-478
[8]  
Hock D, 2013, 2013 25TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC)
[9]   On Reliability-optimized Controller Placement for Software-Defined Networks [J].
Hu Yannan ;
Wang Wendong ;
Gong Xiangyang ;
Que Xirong ;
Cheng Shiduan .
CHINA COMMUNICATIONS, 2014, 11 (02) :38-54
[10]   A Survey and a Layered Taxonomy of Software-Defined Networking [J].
Jarraya, Yosr ;
Madi, Taous ;
Debbabi, Mourad .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (04) :1955-1980