Service Function Chain Deployment Method for Delay and Reliability Optimization

Dong ZHAI; Xiangru MENG; Qiaoyan KANG; Hang HU; Xiaoyang HAN

doi:10.11999/JEIT200023

Volume 42 Issue 10

Oct. 2020

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2020 > 42(10): 2386-2393

Dong ZHAI, Xiangru MENG, Qiaoyan KANG, Hang HU, Xiaoyang HAN. Service Function Chain Deployment Method for Delay and Reliability Optimization[J]. Journal of Electronics & Information Technology, 2020, 42(10): 2386-2393. doi: 10.11999/JEIT200023

Citation:

Dong ZHAI, Xiangru MENG, Qiaoyan KANG, Hang HU, Xiaoyang HAN. Service Function Chain Deployment Method for Delay and Reliability Optimization[J]. Journal of Electronics & Information Technology, 2020, 42(10): 2386-2393. doi: 10.11999/JEIT200023

Citation:

PDF( 1426 KB)

Service Function Chain Deployment Method for Delay and Reliability Optimization

doi: 10.11999/JEIT200023

1.
Graduate School, Aire Force Engineering University, Xi’an 710077, China
2.
Information and Navigation College, Aire Force Engineering University, Xi’an 710077, China

Funds: The National Natural Science Foundation of China (61871313, 61901509), The Natural Science Foundation of Shaanxi Province (2018JQ6042)

Received Date: 2020-01-06
Rev Recd Date: 2020-08-23

Available Online: 2020-09-03

Publish Date: 2020-10-13

Abstract

Abstract

For the high reliability and low delay service requirements of 5G network, a Delay and Reliability Optimization of Service Function Chain (SFC) Deployment (DROSD) method is proposed. Without reservation of redundant resources, firstly, the function mutually exclusive constraints are used to determine whether the adjacent Virtual Network Function (VNF) in SFC can be combined; Secondly, functional constraints and resource constraints are used to select combinatorial physical node set to achieve load balancing and improve the reliability of SFC; Thirdly, the end-to-end delay of SFC is reduced by hop number constraints, and finally the VNF is deployed by the physical node with the maximum value, which is arranged in descending order through the available resources, node degree and hops from the original node. The routing of SFC adopts K-shortest path algorithm. The simulation results show that the proposed algorithm improves the request acceptance rate and the long-term average ratio of revenue to cost, enhances the reliability of SFC, reduces the end-to-end delay, and reduces the average bandwidth cost.
- Network function virtualization,
- Service Function Chain (SFC),
- Virtual Network Function (VNF) deployment,
- Reliability,
- Delay

FullText(HTML)

References(15)

References

QI Dandan, SHEN Subin, WANG Guanghui, et al. Towards an efficient VNF placement in network function virtualization[J]. Computer Communications, 2019, 138: 81–89. doi: 10.1016/j.comcom.2019.03.005

YI Bo, WANG Xingwei, LI Keqin, et al. A comprehensive survey of network function virtualization[J]. Computer Networks, 2018, 133: 212–262. doi: 10.1016/j.comnet.2018.01.021

MIAO Wang, MIN Geyong, WU Yulei, et al. Stochastic performance analysis of network function virtualization in future internet[J]. IEEE Journal on Selected Areas in Communications, 2019, 37(3): 613–626. doi: 10.1109/JSAC.2019.2894304

SUN Gang, LIAO Dan, ZHAO Dongcheng, et al. Towards provisioning hybrid virtual networks in federated cloud data centers[J]. Future Generation Computer Systems, 2018, 87: 457–469. doi: 10.1016/j.future.2017.09.065

汤红波, 邱航, 游伟, 等. 基于联合备份的服务功能链可靠性保障的部署方法[J]. 电子与信息学报, 2019, 41(12): 3006–3013. doi: 10.11999/JEIT190013

TANG Hongbo, QIU Hang, YOU Wei, et al. A reliability-guarantee method for service function chain deployment based on joint backup[J]. Journal of Electronics &Information Technology, 2019, 41(12): 3006–3013. doi: 10.11999/JEIT190013

SUN Gang, CHEN Zhenrong, YU Hongfang, et al. Online parallelized service function chain orchestration in data center networks[J]. IEEE Access, 2019, 7: 100147–100161. doi: 10.1109/ACCESS.2019.2930295

唐伦, 杨恒, 马润琳, 等. 基于5G接入网络的多优先级虚拟网络功能迁移开销与网络能耗联合优化算法[J]. 电子与信息学报, 2019, 41(9): 2079–2086. doi: 10.11999/JEIT180906

TANG Lun, YANG Heng, MA Runlin, et al. Multi-priority based joint optimization algorithm of virtual network function migration cost and network energy consumption[J]. Journal of Electronics &Information Technology, 2019, 41(9): 2079–2086. doi: 10.11999/JEIT180906

CHENG Xiangle, WU Yulei, Min Geyong, et al. Network function virtualization in dynamic networks: A stochastic perspective[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(10): 2218–2232. doi: 10.1109/JSAC.2018.2869958

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

RAAYATPANAH M A and WEISE T. Virtual network function placement for service function chaining with minimum energy consumption[C]. 2018 IEEE International Conference on Computer and Communication Engineering Technology (CCET), Beijing, China, 2018: 198–202.

唐伦, 赵培培, 赵国繁, 等. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90–96. doi: 10.13190/j.jbupt.2018-013

TANG Lun, ZHAO Peipei, ZHAO Guofan, et al. Dynamic deployment algorithm for service function chaining with QoS guarantee[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(6): 90–96. doi: 10.13190/j.jbupt.2018-013

HERKER S, AN Xueli, KIESS W, et al. Data-center architecture impacts on virtualized network functions service chain embedding with high availability requirements[C]. 2015 IEEE Globecom Workshops (GC Wkshps), San Diego, USA, 2015: 1–7.

QU Long, KHABBAZ M, and ASSI C. Reliability-aware service chaining in carrier-grade softwarized networks[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(3): 558–573. doi: 10.1109/JSAC.2018.2815338

TANG Lun, ZHAO Guofan, WANG Chenmeng, et al. Queue-aware reliable embedding algorithm for 5G network slicing[J]. Computer Networks, 2018, 146: 138–150. doi: 10.1016/j.comnet.2018.09.014

ZHAO Dongcheng, REN Jing, LIN Rongping, et al. On orchestrating service function Chains in 5G mobile network[J]. IEEE Access, 2019, 7: 39402–39416. doi: 10.1109/ACCESS.2019.2895316

Relative Articles

Supplements(0)

Cited By

Proportional views