Network Slicing for Service-Oriented Networks Under Resource Constraints

doi:10.1109/JSAC.2017.2760147

	Network Slicing for Service-Oriented Networks Under Resource Constraints
	Zhang, Nan 1; Liu, Ya-Feng2 ; Farmanbar, Hamid 3; Chang, Tsung-Hui 5,6; Hong, Mingyi 4; Luo, Zhi-Quan 5,7
	2017-11-01
发表期刊	IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
ISSN	0733-8716
卷号	35 期号:11 页码:2512-2521
摘要	To 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.
关键词	Software defined network network function virtualization traffic engineering
DOI	10.1109/JSAC.2017.2760147
语种	英语
资助项目	Natural 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研究方向	Engineering ; Telecommunications
WOS类目	Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000417338400009
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/27120
专题	计算数学与科学工程计算研究所
通讯作者	Liu, Ya-Feng
作者单位	1.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
推荐引用方式 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.