Service Function Chain Embedding for Network Slicing with Diversified Requirements

doi:10.13190/j.jbupt.2021-165

Journal of Beijing University of Posts and Telecommunications ›› 2022, Vol. 45 ›› Issue (2): 9-15.doi: 10.13190/j.jbupt.2021-165

• PAPERS • Previous Articles Next Articles

Service Function Chain Embedding for Network Slicing with Diversified Requirements

LI Hang, WEN Xiangming, KONG Zixuan, XIANG Wan, WANG Luhan

1. School of Information and Communications Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China;
3. Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2021-08-06 Published:2021-12-16

Abstract

Abstract: Network slicing realizes the creation and orchestration of slices through service function chain embedding. However, the service function chain embedding in network slicing should consider diversified requirements of service function chains, reduce deployment costs and increase the acceptance ratio by taking virtual network function sharing and admission control into consideration. The service chain embedding for network slicing with diversified requirements is studied, where virtual network function sharing and admission control are introduced. First, the above problem is formulated as an optimization model that maximizes the network net revenue, and then an embedding algorithm is devised. The simulation results show that the proposed algorithm outperforms the existing benchmark algorithm, and achieves near-optimal performance.

Key words: network slicing, service function chain embedding, virtual network function, heuristic algorithm

CLC Number:

TP393.0

LI Hang, WEN Xiangming, KONG Zixuan, XIANG Wan, WANG Luhan. Service Function Chain Embedding for Network Slicing with Diversified Requirements[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 9-15.

References

[1] ZHANG H, LIU N, CHU X, et al. Network slicing based 5G and future mobile networks:mobility, resource management, and challenges[J]. IEEE Communications Magazine, 2017, 55(8):138-145.
[2] QUINN P, NADEAU T. Problem statement for service function chaining:IETF technique report:RFC 7498[R/OL].(2018-12-20)[2021-07-01]. https://data-tracker.ietf.org/doc/rfc7498/.
[3] LAGHRISSI A, TALEB T. A survey on the placement of virtual resources and virtual network functions[J]. IEEE Communications Surveys and Tutorials, 2018, 21(2):1409-1434.
[4] LI H, KONG Z, XIANG W, et al. Slice-based service function chain embedding with multiple factors[C]//2021 IEEE Globecom Workshops (GC Wkshps). Piscataway,NJ:IEEE Press, 2021:1-6.
[5] SERIES M. Minimum requirements related to technical performance for IMT-2020 radio interface (s):ITU-R report:M.2410-0[R/OL].(2017-11-16)[2021-07-01]. https://www.itu.int/dms_pub/itu-r/opb/rep/R-REP-M.2410-2017-PDF-E.pdf.
[6] PAPAGIANNI C, PAPADIMITRIOU P, BARAS J S. Rethinking service chain embedding for cellular network slicing[C]//2018 IFIP Networking Conference (IFIP Networking) and Workshops. Piscataway, NJ:IEEE Press, 2018:1-9.
[7] TRUONG-HUU T, MOHAN P M, GURUSAMY M. Ser-vice chain embedding for diversified 5G slices with virtual network function sharing[J]. IEEE Communications Letters, 2019, 23(5):826-829.
[8] NEJAD M A T, PARSAEEFARD S, MADDAH-ALI M A, et al. vSPACE:VNF simultaneous placement, admission control and embedding[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(3):542-557.
[9] ZHANG N, LIU Y F, FARMANBAR H, et al. Network slicing for service-oriented networks under resource constraints[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(11):2512-2521.
[10] CHEN W K, LIU Y F, DOMENICO A D, 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.
[11] XIE Y, WANG S, DAI Y. Revenue-maximizing virtualized network function chain placement in dynamic environment[J]. Future Generation Computer Systems, 2020, 108:650-661.
[12] ROST M, SCHMID S. Charting the complexity landscape of virtual network embeddings[C]//2018 IFIP Networking Conference (IFIP Networking) and Workshops. Piscataway, NJ:IEEE Press, 2018:1-9.
[13] DIJKSTRA E W. A note on two problems in connexion with graphs[J]. Numerische Mathematik, 1959, 1(1):269-271.
[14] WAXMAN B M. Routing of multipoint connections[J]. IEEE Journal on Selected Areas in Communications, 1988, 1(3):286-292.

Service Function Chain Embedding for Network Slicing with Diversified Requirements

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics

Comments

[1]	WU Xuan, JI Weifeng, WENG Jiang, LI Yingqi, SHEN Xiuyu. Certificateless Handover Authentication and Key Agreement Protocol for Network Slicing [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 103-108.
[2]	. An Ensemble Learning-Aided DDPG Resource Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 29-36.
[3]	. Multicast Service Chain Deployment and Adjustment Method under User Dynamic Access [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 55-61.
[4]	ZHENG Yuan-peng, ZHANG Tian-kui, ZHU Guang-yu, SHEN Hong. Network Slicing-Oriented Joint Allocation Algorithm of 3C Resources in MEC Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 41-47.
[5]	GUAN Wan-qing, ZHANG Hai-jun, LU Zhao-ming. Intelligent Resource Allocation Algorithm for 6G Multi-Tenant Network Slicing Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 132-139.
[6]	LI Qiang, LU Chang-long, CAO Bin, ZHANG Qin-yu. High Spectrum Efficiency Wireless Resource Management Based on Network Slicing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 50-56.
[7]	MA Lu, WANG Lu-han, CHEN Wei, WEN Xiang-ming, WANG Shao-chun. Research and Implementation of Service Oriented 5G Core Network Slice Management System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 78-85.
[8]	XU Meng-meng, XU Heng-zhou, ZHU Hai, WANG Bao-feng. Low-Cost Topology Control under Network Connectivity Constraint [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 126-130.
[9]	ZHU Jing-hua, YIN Xu-ming, WANG Nan, LI Jin-bao, WU Zhi-qiang. Routes Planning Algorithm for Mobile Data Collecting in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 110-113.
[10]	XIN Zhan-hong, WU Qi-cheng, MO Wen-dong. A/B Plane Partition Problem in CCS7 Network and Its Heuristic Solutions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(1): 22-27.