CSpace  > 计算数学与科学工程计算研究所
Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks
Guo, Zehua1,2; Chen, Weikun3; Liu, Ya-Feng3; Xu, Yang4; Zhang, Zhi-Li2
2019-05-01
Source PublicationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
ISSN0733-8716
Volume37Issue:5Pages:1012-1028
AbstractTo 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.
KeywordComplexity analysis controller deployment heuristic algorithm hybrid software-defined networking (SDN) switch upgrade upgrade budget
DOI10.1109/JSAC.2019.2906743
Language英语
Funding ProjectNSF[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 Research AreaEngineering ; Telecommunications
WOS SubjectEngineering, Electrical & Electronic ; Telecommunications
WOS IDWOS:000465254700005
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/34509
Collection计算数学与科学工程计算研究所
Corresponding AuthorLiu, Ya-Feng
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Guo, Zehua]'s Articles
[Chen, Weikun]'s Articles
[Liu, Ya-Feng]'s Articles
Baidu academic
Similar articles in Baidu academic
[Guo, Zehua]'s Articles
[Chen, Weikun]'s Articles
[Liu, Ya-Feng]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Guo, Zehua]'s Articles
[Chen, Weikun]'s Articles
[Liu, Ya-Feng]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.