Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee

doi:10.13190/j.jbupt.2018-013

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (6): 90-96.doi: 10.13190/j.jbupt.2018-013

• Reports • Previous Articles Next Articles

Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee

TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2018-01-11 Online:2018-12-28 Published:2018-12-24

Abstract

Abstract: In the fifth generation of mobile communications system (5G), the deployment of service function chaining(SFC) is a critical issue over network function virtualization scenario. A model of SFC deployment forquality of service (QoS) requirements is proposed to solve the problem that the existing methods cannot achieve the optimization of end-to-end delay and reliability of SFC deployment simultaneously. A dynamic deployment algorithm for SFC with QoS guarantee is designed. The method evaluates the nodes based on the approach of PageRank through the perception of network topology and reliability, on the principles of load balancing and coordination with link mapping, the virtual network function(VNF) is mapped onto the substrate node with the highest comprehensive resource capacity which realzes the global optimization of delay and reliability in the VNF mapping phase. The shortest path of delay that meets the reliability requirements is selected for link mapping. The simulation results show that the proposed algorithm can reduce the end-to-end delay and ensure the reliability of SFC, as well as improve the request acceptance rate and resource utilization.

Key words: the fifth generation of mobile communications system, quality of service, service function chaining, reliability, delay

CLC Number:

TN929.53

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.

References

[1] Mahmood N H, Lauridsen M, Berardinelli G, et al. Radio resource management techniques for eMBB and mMTC services in 5G dense small cell scenarios[C]//84^th IEEE Vehicular Technology Conference. New York:IEEE Press, 2016:1-5.
[2] Rahman M M, Despins C, Affes S. Design optimization of wireless access virtualization based on cost and QoS trade-off utility maximization[J]. IEEE Transactions on Wireless Communications, 2016, 15(9):6146-6162.
[3] Luizelli M C, Bays L R, Buriol L S, et al. Piecing together the NFV provisioning puzzle:Efficient placement and chaining of virtual network functions[C]//IFIP/IEEE International Symposium on Integrated Network Management. New York:IEEE Press, 2015:98-106.
[4] Qu Long, Assi C, Shaban K. Delay-aware scheduling and resource optimization with network function virtualization[J]. IEEE Transactions on Communications, 2016, 64(9):3746-3758.
[5] Mijumbi R, Serrat J, Gorricho J L, et al. Design and evaluation of algorithms for mapping and scheduling of virtual network functions[C]//1^st IEEE Conference on Network Softwarization. New York:IEEE Press, 2015:1-9.
[6] Kanizo Y, Rottenstreich O, Segall I, et al. Optimizing virtual backup allocation for middleboxes[C]//24^th IEEE International Conference on Network Protocols. New York:IEEE Press, 2016:1-10.
[7] Qu Long, Assi C, Shaban K, et al. A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Transactions on Network and Service Management, 2017, 14(3):554-568.
[8] Nguyen T M, Fdida S, Pham T M. A comprehensive resource management and placement for network function virtualization[C]//3^rd IEEE Conference on Network Softwarization. New York:IEEE Press, 2017:1-9.
[9] Bianchini M, Gori M, Scarselli F. Inside PageRank[J]. ACM Transactions on Internet Technology, 2005, 5(1):92-128.
[10] Gong Long, Wen Yonggang, Zhu Zuqing, et al. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]//33^rd IEEE Annual Conference on Computer Communications. New York:IEEE Press, 2014:1-9.

[1]	. RIS Assisted Short Packet Communication System: Delay and Security Performance Analysis [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 70-77.
[2]	LIU Likun, QIU Tie, XU Tianyi, CHEN Ning, WAN Zhiguo. User Fine-Grained Reliability and Truth Estimate Model on Mobile Crowdsensing [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 70-76.
[3]	YANG Can, LUO Tao, LIU Ying, LI Zexu, XU Yongqing. QoS Routing Algorithm in Clustered Self-Organizing Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 1-6.
[4]	ZHU Zishen, ZHANG Chenyu, WANG Luhan, LU Zhaoming, WEN Xiangming. Open Source 5G Architecture Based on Heterogeneous Computing Acceleration [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 63-68.
[5]	LIU Yu, WEN Xiang-ming, WANG Lu-han, LU Zhao-ming, DU Ke-liang. High-Performance UPF Prototype Based on VPP [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 89-95.
[6]	GAO Yue-hong, YANG Hao-tian, CHEN Lu, YANG Hong-wen, YIN Ning. Selection Algorithm of eMBB/URLLC Multiplexing Schemes Based on Fuzzy Logic [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 15-20,34.
[7]	YANG Peng, ZHANG Yi-fu, LI Zhi-du, WU Da-peng, WANG Ru-yan. Latency Guarantee Model for Reliable Edge-Node Cooperation [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 47-53.
[8]	ZHAO Fei-fei, ZHOU Mo-miao, HU Shu-kai, YANG Tao. User Matching with Maximum Flow Algorithm for Full-Duplex Small Cells [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 82-87.
[9]	ZHANG Ping, XU Xiao-dong, HAN Shu-jun, NIU Kai, XU Wen-jun, LAN Yue-heng. Entropy Reduced Mobile Networks Empowering Industrial Applications [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 1-9.
[10]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[11]	XU Meng-meng, ZHU Hai, CUI Ya-jie, XU Heng-zhou. Energy-Efficient Routing with Delay Soft-Constraint in Sparse Mobile Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 72-76.
[12]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[13]	CHENG Chao, TENG Jun-jie, ZHAO Yan-ling, SONG Mei. Traffic Distribution Algorithm Based on Multi-Agent Reinforcement Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 43-48,57.
[14]	WANG Jing, LIU Yan, YU Chun-lei, WANG Mi, LIU Xiang-yang. Construction of Group Repairable Codes for Non-Uniform Fault Protection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 75-82.
[15]	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.

Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments