KMS Of Academy of mathematics and systems sciences, CAS
Optimal Network Slicing for Service-Oriented Networks With Flexible Routing and Guaranteed E2E Latency | |
Chen, Wei-Kun1,2; Liu, Ya-Feng3; De Domenico, Antonio4; Luo, Zhi-Quan5; Dai, Yu-Hong3 | |
2021-12-01 | |
Source Publication | IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT
![]() |
ISSN | 1932-4537 |
Volume | 18Issue:4Pages:4337-4352 |
Abstract | 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. |
Keyword | 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 |
Indexed By | SCI |
Language | 英语 |
Funding Project | 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 Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000728930000029 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/59668 |
Collection | 中国科学院数学与系统科学研究院 |
Corresponding Author | Liu, Ya-Feng |
Affiliation | 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 |
Recommended Citation 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. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment