采用Benders分解的5G核心网用户面动态部署算法

doi:10.3785/j.issn.1008-973X.2023.03.021

浙江大学学报(工学版)

2023, Vol. 57

Issue (3): 625-631 DOI: 10.3785/j.issn.1008-973X.2023.03.021

通信工程

采用Benders分解的5G核心网用户面动态部署算法

陈俊杰1,2(

),李洪均1,朱晓军1

1. 南通大学信息科学技术学院，江苏南通 226019
2. 南通先进通信技术研究院有限公司，江苏南通 226019

Dynamic deployment algorithm of 5G core network user plane using Benders decomposition

Jun-jie CHEN1,2(

),Hong-jun LI1,Xiao-jun ZHU1

1. School of Information Science and Technology, Nantong University, Nantong 226019, China
2. Nantong Research Institute for Advanced Communication Technologies, Nantong 226019, China

全文: PDF(956 KB) HTML

摘要：

为了应对5G网络时变的数据流量负载，同时满足5G低时延业务需求，提出基于Benders分解的用户面功能(UPF)部署与流量调度多阶段规划算法，以实现边缘网络环境下5G核心网用户面的动态部署. 以最小化边缘服务器能耗、UPF部署成本及用户面数据时延为目标，考虑部署决策的延迟影响，建立UPF部署和流量调度多阶段规划模型. 用Benders分解算法，将模型分解为UPF部署主问题和一系列流量调度子问题，交替迭代求解主问题和子问题，以获得最优的UPF部署和流量调度. 仿真结果表明，所提算法在保证求解精度的同时具有较快的收敛速度；与逐阶段求解方法和基于马尔可夫决策过程(MDP)的启发式算法相比，所提算法分别节省了10.4%和5.1%的总运营成本.

关键词： 核心网; 用户面功能(UPF)部署; 能耗; 时延; Benders分解

Abstract:

For the dynamic deployment problem of 5G core network user plane in the edge network, a multi-stage optimization algorithm for user plane function (UPF) deployment and traffic scheduling based on Benders decomposition was proposed to cope with the time-varying traffic in 5G networks and support 5G low-latency services. First, considering the delayed effect of the deployment decision, a multi-stage optimization model for UPF deployment and traffic scheduling was proposed for minimizing the energy consumption of edge servers, the UPF deployment cost and the user plane latency. Then, using Benders decomposition, the model was decomposed into a UPF deployment master problem and a set of traffic scheduling subproblems. Last, the master problem and the subproblems were solved alternatively and iteratively to obtain the optimal UPF deployment and traffic scheduling. Simulation results show that the proposed algorithm has a fast convergence speed while ensuring the accuracy of the solution; compared with the stage-by-stage solution method and the heuristic algorithm based on Markov decision process (MDP), the algorithm saves 10.4% and 5.1% of the operational cost, respectively.

Key words: core network user plane function (UPF) deployment energy consumption latency Benders decomposition

收稿日期: 2022-03-21 出版日期: 2023-03-31

CLC:

TN 929.5

基金资助: 国家自然科学基金资助项目（61971245）；南通市科技计划项目（JC2018025）

作者简介: 陈俊杰（1985-），男，讲师，博士，从事云计算、5G研究. orcid.org/0000-0003-4219-6171. E-mail： cjjcy@ntu.edu.cn

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	作者相关文章
	陈俊杰
	李洪均
	朱晓军

引用本文:

陈俊杰,李洪均,朱晓军. 采用Benders分解的5G核心网用户面动态部署算法[J]. 浙江大学学报(工学版), 2023, 57(3): 625-631.

Jun-jie CHEN,Hong-jun LI,Xiao-jun ZHU. Dynamic deployment algorithm of 5G core network user plane using Benders decomposition. Journal of ZheJiang University (Engineering Science), 2023, 57(3): 625-631.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2023.03.021 或 https://www.zjujournals.com/eng/CN/Y2023/V57/I3/625

图 1 5G核心网用户面分布式部署示意图

图 2 基于Benders分解的核心网用户面功能部署与流量调度算法流程

图 3 用户面功能部署与流量调度问题中上界和下界随迭代次数的变化曲线

图 4 不同核心网用户面功能部署单价下3种算法的总成本

图 5 不同参数对所提算法性能的影响

1	陈俊杰, 李洪均, 曹张华性能感知的核心网控制面资源分配算法[J]. 浙江大学学报: 工学版, 2021, 55 (9): 1782- 1787 CHEN Jun-jie, LI Hong-jun, CAO Zhang-hua Performance-aware resource allocation algorithm for core network control plane[J]. Journal of Zhejiang University: Engineering Science, 2021, 55 (9): 1782- 1787
2	孙士清, 彭建华, 游伟, 等 5G网络下资源感知的服务功能链协同构建和映射算法[J]. 西安交通大学学报, 2020, 54 (8): 140- 148 SUN Shi-qing, PENG Jian-hua, YOU Wei, et al A coordinating composition and mapping algorithm for a service function chain with resource-aware[J]. Journal of Xi’an Jiaotong University, 2020, 54 (8): 140- 148 doi: 10.7652/xjtuxb202008018
3	3GPP. System architecture for the 5G system (release 15): TS 23.501 [S]. [S.l.]: 3GPP, 2018.
4	NGUYEN V G, BRUNSTROM A, GRINNEMO K J, et al SDN/NFV-based mobile packet core network architectures: a survey[J]. IEEE Communications Surveys and Tutorials, 2017, 19 (3): 1567- 1602 doi: 10.1109/COMST.2017.2690823
5	PARVEZ I, RAHMATI A, GUVENC I, et al A survey on low latency towards 5G: RAN, core network and caching solutions[J]. IEEE Communications Surveys and Tutorials, 2018, 20 (4): 3098- 3130 doi: 10.1109/COMST.2018.2841349
6	PHAM C, TRAN N H, REN S, et al Traffic-aware and energy-efficient vNF placement for service chaining: joint sampling and matching approach[J]. IEEE Transactions on Services Computing, 2020, 13 (1): 172- 185 doi: 10.1109/TSC.2017.2671867
7	GHAZNAVI M, SHAHRIAR N, KAMALI S, et al Distributed service function chaining[J]. IEEE Journal on Selected Areas in Communications, 2017, 35 (11): 2479- 2489 doi: 10.1109/JSAC.2017.2760178
8	BASTA A, BLENK A, HOFFMANN K, et al Towards a cost optimal design for a 5G mobile core network based on SDN and NFV[J]. IEEE Transactions on Network and Service Management, 2017, 14 (4): 1061- 1075 doi: 10.1109/TNSM.2017.2732505
9	AGARWAL S, MALANDRINO F, CHIASSERINI C F, et al VNF placement and resource allocation for the support of vertical services in 5G networks[J]. IEEE/ACM Transactions on Networking, 2019, 27 (1): 433- 446 doi: 10.1109/TNET.2018.2890631
10	唐伦, 杨恒, 马润琳, 等基于5G接入网络的多优先级虚拟网络功能迁移开销与网络能耗联合优化算法[J]. 电子与信息学报, 2019, 41 (9): 2079- 2086 TANG Lun, YANG Heng, MA Run-lin, et al Multi-priority based joint optimization algorithm of virtual network function migration cost and network energy consumption[J]. Journal of Electronics and Information Technology, 2019, 41 (9): 2079- 2086 doi: 10.11999/JEIT180906
11	JIA Y, WU C, LI Z, et al Online scaling of NFV service chains across geo-distributed datacenters[J]. IEEE/ACM Transactions on Networking, 2018, 26 (2): 699- 710 doi: 10.1109/TNET.2018.2800400
12	唐伦, 贺兰钦, 谭颀, 等基于深度确定性策略梯度的虚拟网络功能迁移优化算法[J]. 电子与信息学报, 2021, 43 (2): 404- 411 TANG Lun, HE Lan-qin, TAN Qi, et al Virtual network function migration optimization algorithm based on deep deterministic policy gradient[J]. Journal of Electronics and Information Technology, 2021, 43 (2): 404- 411 doi: 10.11999/JEIT190921
13	ERAMO V, MIUCCI E, AMMAR M, et al An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures[J]. IEEE/ACM Transactions on Networking, 2017, 25 (4): 2008- 2025 doi: 10.1109/TNET.2017.2668470
14	ITU-R. IMT vision-framework and overall objectives of the future development of IMT for 2020 and beyond: Rec. ITU-R M. 2083-0 [R]. Geneva: ITU, 2015.
15	SHI H, LI Y Discovering periodic patterns for large scale mobile traffic data: method and applications[J]. IEEE Transactions on Mobile Computing, 2018, 17 (10): 2266- 2278 doi: 10.1109/TMC.2018.2799945
16	DAYARATHNA M, WEN Y, FAN R Data center energy consumption modeling: a survey[J]. IEEE Communications Surveys and Tutorials, 2016, 18 (1): 732- 794 doi: 10.1109/COMST.2015.2481183
17	GAREY M R, JOHNSON D S. Computers and intractability: a guide to the theory of NP-completeness [M]. New York: W. H. Freeman and Company, 1979.
18	LUEKER G S. Two NP-complete problems in nonnegative integer programming: T-R-178 [R]. Princeton: Princeton University Press, 1975.
19	CONEJO A J, CASTILLO E, MÍNGUEZ R, et al. Decomposition techniques in mathematical programming: engineering and science applications [M]. Berlin: Springer, 2006.
20	FILO M, FOH C H, VAHID S, et al Performance analysis of ultra-dense networks with regularly deployed base stations[J]. IEEE Transactions on Wireless Communications, 2020, 19 (5): 3530- 3545 doi: 10.1109/TWC.2020.2974729

[1]	于军琪,杨思远,赵安军,高之坤. 基于神经网络的建筑能耗混合预测模型[J]. 浙江大学学报(工学版), 2022, 56(6): 1220-1231.
[2]	陈俊杰,李洪均,曹张华. 性能感知的核心网控制面资源分配算法[J]. 浙江大学学报(工学版), 2021, 55(9): 1782-1787.
[3]	陈中,徐晓,王海伟,罗宏浩,陈轩. 基于备用边缘节点的居民区用电任务卸载优化策略[J]. 浙江大学学报(工学版), 2021, 55(5): 917-926.
[4]	成海秀,李冠霖,张凌. 基于时间槽的可降带宽核心网视频业务动态资源预约算法[J]. 浙江大学学报(工学版), 2020, 54(9): 1746-1752.
[5]	李鑫悦,陈淑琴,李鸿亮,楼云霄,李佳鹤. 应用数据挖掘的高校教学建筑空调使用及其能耗分析[J]. 浙江大学学报(工学版), 2020, 54(9): 1677-1689.
[6]	梁锦,罗坤,王强,杨续超,樊建人,张峻溪. 高反照率屋顶对城市热岛及空调能耗的影响[J]. 浙江大学学报(工学版), 2020, 54(10): 1993-2000.
[7]	欧阳永强,张新艳. 考虑堆垛机加减速的节能自动立库设计[J]. 浙江大学学报(工学版), 2019, 53(9): 1681-1688.
[8]	申明,高青,王炎,张天时. 电动汽车电池热管理系统设计与分析[J]. 浙江大学学报(工学版), 2019, 53(7): 1398-1406.
[9]	从硕,陈佳明,蔡景成,孙瑞松,董建华,郭飞. 加湿除湿脱盐系统的热力学分析及实验研究[J]. 浙江大学学报(工学版), 2019, 53(4): 684-691.
[10]	边宇, 马源. 考虑视觉舒适度的动态采光模拟与照明能耗分析[J]. 浙江大学学报(工学版), 2018, 52(9): 1638-1643.
[11]	刘洲洲, 李士宁, 李彬, 王皓, 张倩昀, 郑然. 基于弹性碰撞优化算法的传感云资源调度[J]. 浙江大学学报(工学版), 2018, 52(8): 1431-1443.
[12]	王尧尧, 顾临怡, 陈柏, 吴洪涛. 水下机器人-机械手系统非奇异终端滑模控制[J]. 浙江大学学报(工学版), 2018, 52(5): 934-942.
[13]	赖晓翰, 文昊翔, 陈隆道. 潮间带无线传感器网络路由算法[J]. 浙江大学学报(工学版), 2018, 52(12): 2414-2422.
[14]	钟麒, 张斌, 洪昊岑, 杨华勇. 基于电流反馈的高速开关阀3电压激励控制策略[J]. 浙江大学学报(工学版), 2018, 52(1): 8-15.
[15]	陆源源, 王慧, 宋春跃. 考虑列车混行的运行调度一体化优化方法[J]. 浙江大学学报(工学版), 2018, 52(1): 106-116.

Viewed

Full text

Abstract

Cited

Shared

Discussed