中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 计算数学与科学工程计算研究所
Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks

文献类型：期刊论文

作者Guo, Zehua1,2; Chen, Weikun3; Liu, Ya-Feng3; Xu, Yang4; Zhang, Zhi-Li2
刊名IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
出版日期2019-05-01
卷号37期号:5页码:1012-1028
关键词Complexity analysis controller deployment heuristic algorithm hybrid software-defined networking (SDN) switch upgrade upgrade budget
ISSN号0733-8716
DOI10.1109/JSAC.2019.2906743
英文摘要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.
资助项目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记录号WOS:000465254700005
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/34508]  
专题计算数学与科学工程计算研究所
通讯作者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.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。