CSpace  > 计算数学与科学工程计算研究所
Network Slicing for Service-Oriented Networks Under Resource Constraints
Zhang, Nan1; Liu, Ya-Feng2; Farmanbar, Hamid3; Chang, Tsung-Hui5,6; Hong, Mingyi4; Luo, Zhi-Quan5,7
2017-11-01
Source PublicationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
ISSN0733-8716
Volume35Issue:11Pages:2512-2521
AbstractTo support multiple on-demand services over fixed communication networks, network operators must allow flexible customization and fast provision of their network resources. One effective approach to this end is network virtualization, whereby each service is mapped to a virtual subnetwork providing dedicated on-demand support to network users. In practice, each service consists of a prespecified sequence of functions, called a service function chain (SFC), while each service function in a SFC can only be provided by some given network nodes. Thus, to support a given service, we must select network function nodes according to the SFC and determine the routing strategy through the function nodes in a specified order. A crucial network slicing problem that needs to be addressed is how to optimally localize the service functions in a physical network as specified by the SFCs, subject to link and node capacity constraints. In this paper, we formulate the network slicing problem as a mixed binary linear program and establish its strong NP-hardness. Furthermore, we propose efficient penalty successive upper bound minimization (PSUM) and PSUM-R(ounding) algorithms, and two heuristic algorithms to solve the problem. Simulation results are shown to demonstrate the effectiveness of the proposed algorithms.
KeywordSoftware defined network network function virtualization traffic engineering
DOI10.1109/JSAC.2017.2760147
Language英语
Funding ProjectNatural Science Foundation of China[61571384] ; Natural Science Foundation of China[61571385] ; Natural Science Foundation of China[11671419] ; Natural Science Foundation[CCF-1526434] ; Natural Science Foundation[CCF-1526078] ; AFOSR[15RT0767] ; CUHK (SZ) President Fund[PF.01.000183]
WOS Research AreaEngineering ; Telecommunications
WOS SubjectEngineering, Electrical & Electronic ; Telecommunications
WOS IDWOS:000417338400009
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Citation statistics
Cited Times:18[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/27120
Collection计算数学与科学工程计算研究所
Affiliation1.Peking Univ, Sch Math Sci, Dept Sci & Engn Comp, Beijing, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci & Engn Comp, Beijing, Peoples R China
3.Huawei Canada Res Ctr, Kanata, ON, Canada
4.Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN USA
5.Shenzhen Res Inst Big Data, Shenzhen, Peoples R China
6.Chinese Univ Hong Kong, Sch Sci & Engn, Shenzhen, Peoples R China
7.Chinese Univ Hong Kong, Shenzhen, Peoples R China
Recommended Citation
GB/T 7714
Zhang, Nan,Liu, Ya-Feng,Farmanbar, Hamid,et al. Network Slicing for Service-Oriented Networks Under Resource Constraints[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,2017,35(11):2512-2521.
APA Zhang, Nan,Liu, Ya-Feng,Farmanbar, Hamid,Chang, Tsung-Hui,Hong, Mingyi,&Luo, Zhi-Quan.(2017).Network Slicing for Service-Oriented Networks Under Resource Constraints.IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,35(11),2512-2521.
MLA Zhang, Nan,et al."Network Slicing for Service-Oriented Networks Under Resource Constraints".IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 35.11(2017):2512-2521.
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
[Zhang, Nan]'s Articles
[Liu, Ya-Feng]'s Articles
[Farmanbar, Hamid]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, Nan]'s Articles
[Liu, Ya-Feng]'s Articles
[Farmanbar, Hamid]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, Nan]'s Articles
[Liu, Ya-Feng]'s Articles
[Farmanbar, Hamid]'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.