Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)  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.