Towards robust controller placement in software-defined networks against links failure

被引：0
作者：
Li, Li [1 ]
Du, Nana [1 ]
Liu, Huanyu [1 ]
Zhang, Ruifang [1 ]
Yan, Chaobo [2 ]
机构：
[1] Shaanxi Normal Univ, Sch Comp Sci, Xian, Shaanxi, Peoples R China
[2] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, IEEE, Xian, Shaanxi, Peoples R China
来源：
2019 IFIP/IEEE SYMPOSIUM ON INTEGRATED NETWORK AND SERVICE MANAGEMENT (IM) | 2019年
关键词：
robust controller placement; software-defined network; limited controller resource; network delay and load balancing; APPROXIMATION ALGORITHMS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
To further improve software-defined network performance, robustness and efficiency, it is valuable to determine how to optimally deploy controllers against links failure, e.g., fiber cuts, operation failure, etc. In this paper, we investigate the problem of robust controller placements against any k links failure (k-RCP) optimization with network delay and load balancing. The k-RCP optimization problem is established an integer linear programming which optimally places the least controllers to meet the controlled coverage probability against k-links failure. To solve the k-RCP problem, we develop a k-RCP method based on the k-RCP linear programming and its dual programming model. Analysis showed that k-RCP method provides an approximately optimal solution under the given controlled coverage probability. Simulation results showed that the k-RCP method effectively improves the SDN robustness when considering network delay and load balancing.
引用
收藏
页码：216 / 223
页数：8
相关论文
共 25 条
[1]   Approximation algorithms for hard capacitated k-facility location problems [J].
Aardal, Karen ;
van den Berg, Pieter L. ;
Gijswijt, Dion ;
Li, Shanfei .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (02) :358-368
[2]   Improved combinatorial approximation algorithms for the k-level facility location problem [J].
Ageev, A ;
Ye, YY ;
Zhang, JW .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 18 (01) :207-217
[3]  
[Anonymous], 2017, J NETWORK COMPUTER A
[4]  
[Anonymous], 2013, P 1 INT C POW EL APP
[5]  
Charikar M, 2001, SIAM PROC S, P642
[6]  
Erickson D., 2013, Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking - HotSDN '13, P13
[7]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[8]   Improving the performance of load balancing in software-defined networks through load variance-based synchronization [J].
Guo, Zehua ;
Su, Mu ;
Xu, Yang ;
Duan, Zhemin ;
Wang, Luo ;
Hui, Shufeng ;
Chao, H. Jonathan .
COMPUTER NETWORKS, 2014, 68 :95-109
[9]  
Heller Brandon., 2012, HOTSDN, P7
[10]  
Hock D., 2014, 2014 IEEE Network Operations and Management Symposium (NOMS), P1
123