移动网络SFC部署与计算资源分配联合算法

doi:10.13190/j.jbupt.2020-035

北京邮电大学学报 ›› 2021, Vol. 44 ›› Issue (1): 7-13.doi: 10.13190/j.jbupt.2020-035

移动网络SFC部署与计算资源分配联合算法

张天魁¹, 王筱斐¹, 杨立伟², 杨鼎成³

1. 北京邮电大学信息与通信工程学院, 北京 100876;
2. 中国农业大学信息与电气工程学院, 北京 100083;
3. 南昌大学信息工程学院, 南昌 330031

收稿日期:2020-03-31 出版日期:2021-02-28 发布日期:2021-09-30
作者简介:张天魁(1980-),男,教授,E-mail:zhangtiankui@bupt.edu.cn.
基金资助:
国家自然科学基金项目（61971060）

A SFC Deployment and Computation Resource Allocation Joint Algorithm in Mobile Networks

ZHANG Tian-kui¹, WANG Xiao-fei¹, YANG Li-wei², YANG Ding-cheng³

1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. College of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China;
3. School of Information Engineering, Nanchang University, Nanchang 330031, China

Received:2020-03-31 Online:2021-02-28 Published:2021-09-30

摘要/Abstract

摘要： 在网络功能虚拟化的移动核心网中，提出了一种基于服务功能链（SFC）部署与计算资源分配联合算法.首先考虑SFC中虚拟网络功能（VNF）计算资源分配对处理时延的影响，建立SFC部署与计算资源分配联合优化问题，实现SFC的部署成本和端到端时延加权和的最小化.其次，为了求解所提优化问题，利用多智能体深度确定性策略梯度算法，从SFC各VNF的历史数据中学习策略指导即时的通用服务器节点选择和计算资源分配，提出了相应的SFC部署与计算资源分配联合算法.仿真结果表明，所提算法可以在保证SFC的服务质量需求的条件下实现部署成本和端到端时延的有效权衡.

关键词: 移动核心网, 服务功能链, 计算资源, 多智能体深度确定性策略梯度

Abstract: In the mobile core networks, a service function chain (SFC) deployment and computation resource allocation joint algorithm for network function virtualization is proposed. Considering the impact of computation resource allocation of virtual network function(VNF) on processing delay in the SFC,a joint optimization problem of SFC deployment and computation resource allocation is established to minimize the weighted sum of deployment cost and end to end service delay of SFCs. To deal with the proposed problem,the multi-agent deep deterministic policy gradient algorithm is used to learn the strategy from the historical data of each VNF in the SFC to guide the immediate selection of general server nodes and computation resource allocation,based on which,a SFC deployment and computation resource allocation joint algorithm is proposed. Simulations show that the proposed algorithm can achieve an effective trade-off between deployment cost and end to end service delay while ensuring quality of service requirements of SFCs.

Key words: mobile core network, service function chain, computation resource, multi-agent deep deterministic policy gradient

中图分类号:

TN929.53

张天魁, 王筱斐, 杨立伟, 杨鼎成. 移动网络SFC部署与计算资源分配联合算法[J]. 北京邮电大学学报, 2021, 44(1): 7-13.

ZHANG Tian-kui, WANG Xiao-fei, YANG Li-wei, YANG Ding-cheng. A SFC Deployment and Computation Resource Allocation Joint Algorithm in Mobile Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 7-13.

参考文献

[1] Goyal R, Mahajan N, Goyal T, et al. Exploration of 5G technology for cellular communication:a survey[C]//2018 Second International Conference on Intelligent Computing and Control Systems. New York:IEEE, 2018:330-334.
[2] Lu Jiegang, Xiao Limin, Tian Zhigang, et al. 5G Enhanced service-based core design[C]//2019 28th Wireless and Optical Communications Conference (WOCC). New York:IEEE, 2019:1-5.
[3] Medhat A M, Taleb T, Elmangoush A, et al. Service function chaining in next generation networks:state of the art and research challenges[J]. IEEE Communications Magazine, 2016, 55(2):216-223.
[4] 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.
[5] Alleg A, Ahmed T, Mosbah M, et al. Delay-aware VNF placement and chaining based on a flexible resource allocation approach[C]//2017 13th International Conference on Network and Service Management (CNSM). New York:IEEE, 2017:1-7.
[6] 魏亮, 黄韬, 张娇, 等. 基于强化学习的服务链映射算法[J]. 通信学报, 2018, 39(1):90-100. Wei Liang, Huang Tao, Zhang Jiao, et al. Service chain mapping algorithm based on reinforcement learning[J]. Journal on Communications, 2018, 39(1):90-100.
[7] 高鹏, 胡晓东, 李家兴, 等. 5G-C-RAN中最大化效用SFC部署算法[J]. 计算机工程与应用, 2019, 55(7):108-114, 206. Gao Peng, Hu Xiaodong, Li Jiaxing, et al. Service function chain deployment algorithm based on network utility maximization in 5G-C-RAN[J]. Computer Engineering and Applications, 2019, 55(7):108-114, 206.
[8] Zhou Liushan, Zhang Tiankui, Li Jing, et al. Radio resource allocation for RAN slicing in mobile networks[C]//IEEE. IEEE/CIC International Conference on Communications in China. Chongqing:IEEE, 2020:1280-1285.
[9] Tong Zhou, Zhang Tiankui, Zhu Yutao, et al. Communication and computation resource allocation for end-to-end slicing in mobile networks[C]//IEEE. IEEE/CIC International Conference on Communications in China. Chongqing:IEEE, 2020:1286-1291.
[10] Amdahl G M. Validity of the single processor approach to achieving large scale computing capabilities[C]//Proc AFIPS Spring Joint Computer Conference. Reston:AFIPS Press, 1967:483-485.
[11] Li Zheng, Guo Caili. Multi-agent deep reinforcement learning based spectrum allocation for D2D underlay communications[J]. IEEE Transactions on Vehicular Technology, 2020, 69(2):1828-1840.

移动网络SFC部署与计算资源分配联合算法

A SFC Deployment and Computation Resource Allocation Joint Algorithm in Mobile Networks

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法[J]. 北京邮电大学学报, 2022, 45(2): 85-90.
[2]	唐伦, 赵培培, 赵国繁, 陈前斌. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96.
[3]	唐宏伟, 冯圣中, 赵晓芳. TOChain:一种高性能虚拟网络安全服务功能链[J]. 北京邮电大学学报, 2018, 41(1): 70-80.
[4]	王欣,姚佩阳,周翔翔,张杰勇. 指挥信息系统网络节点重要度评估方法[J]. 北京邮电大学学报, 2011, 34(4): 38-42.