Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks

doi:10.1109/JSAC.2019.2906743

	Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks
	Guo, Zehua 1,2; Chen, Weikun 3; Liu, Ya-Feng3 ; Xu, Yang 4; Zhang, Zhi-Li 2
	2019-05-01
发表期刊	IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
ISSN	0733-8716
卷号	37 期号:5 页码:1012-1028
摘要	To improve traffic management ability, Internet Service Providers (ISPs) are gradually upgrading legacy network devices to programmable devices that support Software-Defined Networking (SDN). The coexistence of legacy and SUN devices gives rise to a hybrid SDN. Existing hybrid SDNs do not consider the potential performance issues introduced by a centralized SDN controller: flow requests processed by a highly loaded controller may experience long-tail processing delay; inappropriate multi-controller deployment could increase the propagation delay of flow requests. In this paper, we propose to jointly consider the deployment of SDN switches and their controllers for hybrid SUNs. We formulate the joint problem as an optimization problem that maximizes the number of flows that can be controlled and managed by the SDN and minimizes the propagation delay of flow requests between SDN controllers and switches under a given upgrade budget constraint. We show this problem is NP-hard. To efficiently solve the problem, we propose some techniques (e.g., strengthening the constraints and adding additional valid inequalities) to accelerate the global optimization solver for solving the problem for small networks and an efficient heuristic algorithm for solving it for large networks. The simulation results from real network topologies illustrate the effectiveness of the proposed techniques and show that our proposed heuristic algorithm uses a small number of controllers to manage a high amount of flows with good performance.
关键词	Complexity analysis controller deployment heuristic algorithm hybrid software-defined networking (SDN) switch upgrade upgrade budget
DOI	10.1109/JSAC.2019.2906743
语种	英语
资助项目	NSF[CNS-1411636] ; NSF[CNS-1618339] ; NSF[CNS1617729] ; NSF[CNS-1814322] ; NSF[CNS-1836772] ; National Natural Science Foundation of China (NSFC)[11671419] ; National Natural Science Foundation of China (NSFC)[11571221] ; National Natural Science Foundation of China (NSFC)[11688101] ; National Natural Science Foundation of China (NSFC)[11631013] ; Beijing Natural Science Foundation[L172020]
WOS研究方向	Engineering ; Telecommunications
WOS类目	Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000465254700005
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/34509
专题	计算数学与科学工程计算研究所
通讯作者	Liu, Ya-Feng
作者单位	1.Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China 2.Univ Minnesota Twin Cities, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA 3.Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci & Engn Comp, Acad Math & Syst Sci, Beijing 100190, Peoples R China 4.Fudan Univ, Sch Comp Sci, Shanghai 200433, Peoples R China
推荐引用方式 GB/T 7714	Guo, Zehua,Chen, Weikun,Liu, Ya-Feng,et al. Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,2019,37(5):1012-1028.
APA	Guo, Zehua,Chen, Weikun,Liu, Ya-Feng,Xu, Yang,&Zhang, Zhi-Li.(2019).Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks.IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,37(5),1012-1028.
MLA	Guo, Zehua,et al."Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks".IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 37.5(2019):1012-1028.