Optimal Network Slicing for Service-Oriented Networks With Flexible Routing and Guaranteed E2E Latency

doi:10.1109/TNSM.2021.3087483

CSpace

	Optimal Network Slicing for Service-Oriented Networks With Flexible Routing and Guaranteed E2E Latency
	Chen, Wei-Kun 1,2; Liu, Ya-Feng 3; De Domenico, Antonio 4; Luo, Zhi-Quan 5; Dai, Yu-Hong 3
	2021-12-01
发表期刊	IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT
ISSN	1932-4537
卷号	18 期号:4 页码:4337-4352
摘要	Network function virtualization is a promising technology to simultaneously support multiple services with diverse characteristics and requirements in the 5G and beyond networks. In particular, each service consists of a predetermined sequence of functions, called service function chain (SFC), running on a cloud environment. To make different service slices work properly in harmony, it is crucial to appropriately select the cloud nodes to deploy the functions in the SFC and flexibly route the flow of the services such that these functions are processed in the order defined in the corresponding SFC, the end-to-end (E2E) latency constraints of all services are guaranteed, and all cloud and communication resource budget constraints are respected. In this paper, we first propose a new mixed binary linear program (MBLP) formulation of the above network slicing problem that optimizes the system energy efficiency while jointly considers the E2E latency requirement, resource budget, flow routing, and functional instantiation. Then, we develop another MBLP formulation and show that the two formulations are equivalent in the sense that they share the same optimal solution. However, since the numbers of variables and constraints in the second problem formulation are significantly smaller than those in the first one, solving the second problem formulation is more computationally efficient especially when the dimension of the corresponding network is large. Numerical results demonstrate the advantage of the proposed formulations compared with the existing ones.
关键词	Routing Cloud computing Network slicing Delays 5G mobile communication Service function chaining Data centers Energy efficiency E2E delay network function virtualization network slicing resource allocation service function chain
DOI	10.1109/TNSM.2021.3087483
收录类别	SCI
语种	英语
资助项目	Beijing Institute of Technology Research Fund Program for Young Scholars ; National Natural Science Foundation of China (NSFC)[12022116] ; National Natural Science Foundation of China (NSFC)[12021001] ; National Natural Science Foundation of China (NSFC)[11688101] ; National Natural Science Foundation of China (NSFC)[11991021] ; National Natural Science Foundation of China (NSFC)[11631013] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDA27000000] ; National Natural Science Foundation of China[61731018] ; Shenzhen Fundamental Research Fund[KQTD201503311441545]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000728930000029
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/59668
专题	中国科学院数学与系统科学研究院
通讯作者	Liu, Ya-Feng
作者单位	1.Beijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R China 2.Beijing Inst Technol, Beijing Key Lab MCAACI, Beijing 100081, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci & Engn Comp, Beijing 100190, Peoples R China 4.Huawei Technol Co Ltd, France Res Ctr, F-92100 Boulogne, France 5.Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
推荐引用方式 GB/T 7714	Chen, Wei-Kun,Liu, Ya-Feng,De Domenico, Antonio,et al. Optimal Network Slicing for Service-Oriented Networks With Flexible Routing and Guaranteed E2E Latency[J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT,2021,18(4):4337-4352.
APA	Chen, Wei-Kun,Liu, Ya-Feng,De Domenico, Antonio,Luo, Zhi-Quan,&Dai, Yu-Hong.(2021).Optimal Network Slicing for Service-Oriented Networks With Flexible Routing and Guaranteed E2E Latency.IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT,18(4),4337-4352.
MLA	Chen, Wei-Kun,et al."Optimal Network Slicing for Service-Oriented Networks With Flexible Routing and Guaranteed E2E Latency".IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT 18.4(2021):4337-4352.