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

doi:10.13190/j.jbupt.2020-035

Journal of Beijing University of Posts and Telecommunications ›› 2021, Vol. 44 ›› Issue (1): 7-13.doi: 10.13190/j.jbupt.2020-035

• PAPERS • Previous Articles Next Articles

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

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

CLC Number:

TN929.53

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.

References

[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.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments

[1]	. 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.
[2]	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.
[3]	JIA Yuning, WEI Yifei, ZHOU Junhua. Service Function Chain Orchestrating Algorithm Based on SDN and NFV [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 85-90.
[4]	TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin. Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 90-96.
[5]	TANG Hong-wei, FENG Sheng-zhong, ZHAO Xiao-fang. TOChain: a High-Performance SFC for Virtual Network Security [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 70-80.