A VNF-aware Virtualization Layer Constructing Algorithm Based on Adjustable Hop Count

NAVIGATE

Table of Contents

STATISTICS

Viewed2119

Downloads886

A VNF-aware Virtualization Layer Constructing Algorithm Based on Adjustable Hop Count

[HTML] PDF下载 (886)

[1]MA Ding,FEI Xuan,et al.A VNF-aware Virtualization Layer Constructing Algorithm Based on Adjustable Hop Count[J].Journal of Zhengzhou University (Engineering Science),2021,42(05):50-55.[doi:10.13705/j.issn.1671-6833.2021.05.009]

Copy

Journal of Zhengzhou University (Engineering Science)[ISSN 1671-6833/CN 41-1339/T] Volume: 42卷 Number of periods: 2021 05 Page number: 50-55 Column: Public date: 2021-09-10

Title:: A VNF-aware Virtualization Layer Constructing Algorithm Based on Adjustable Hop Count

Author(s):: MA Ding1; 2; FEI Xuan1; MU Xiaowu2; 1.School of Artificial Intelligence and Big Data, Henan University of Technology, Zhengzhou 450001, China; 2.School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China

Keywords:: network function virtualization; virtual network function; virtualization layer; service function chain; hop constraint

CLC:: -

DOI:: 10.13705/j.issn.1671-6833.2021.05.009

Abstract:: In network function virtualization environment, topology abstractions are crucial to create unified topology view and conceal underlying details. To map service function chain effectively, a VNF-aware virtua-lization layer constructing algorithm based on adjustable hop count is proposed considering network topology abstraction. Firstly, virtual nodes mapping is implemented via analyzing the virtual network functions required in service function chain request. Secondly, virtual links mapping is implemented via proposed non-redundant link mapping method with adjustable hop count. To evaluate the performance under different hop count, the layered graph algorithm is used as the service function chain mapping algorithm which is executed over the constructed virtualization layer. The experimental results show that: when the value of hop count equals 3, compared to the situation in which the value of hop count equals 2, the overall performance is improved significantly; when the value of hop count increased to 4 and 5, compared to the situation in which the value of hop count equals 3, the cost of constructing virtualization layer increases by 27% and 52%, respectively. However, the overall performance improves slightly. Finally, simulation experiments show that the proposed algorithm can effectively map service function chain requests and determine the optimal virtualization layer in terms of performance and cost for the specific physical network.

References:: [1] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Network function virtualization:state-of-the-art and research challenges[J].IEEE communications surveys & tutorials,2016,18(1):236-262.
[2] YI B,WANG X W,LI K Q,et al.A comprehensive survey of network function virtualization[J].Computer networks,2018,133:212-262.
[3] 周伟林,杨芫,徐明伟.网络功能虚拟化技术研究综述[J].计算机研究与发展,2018,55(4):675-688.
[4] 王进文,张晓丽,李琦,等.网络功能虚拟化技术研究进展[J].计算机学报,2019,42(2):185-206.
[5] SAHHAF S,TAVERNIER W,ROST M,et al.Network service chaining with optimized network function embedding supporting service decompositions[J].Computer networks,2015,93:492-505.
[6] 胡宇翔,范宏伟,兰巨龙,等.一种支持硬件加速的虚拟网络功能部署模型[J].电子与信息学报,2019,41(8):1893-1901.
[7] YE Q,ZHUANG W H,LI X,et al.End-to-end delay modeling for embedded VNF chains in 5G core networks[J].IEEE internet of things journal,2019,6(1):692-704.
[8] CAO H T,ZHU H B,YANG L X.Notice of violation of IEEE publication principles:dynamic embedding and scheduling of service function chains for future SDN/NFV-enabled networks[J].IEEE access,2019,7:39721-39730.
[9] PEI J N,HONG P L,XUE K P,et al.Efficiently embedding service function chains with dynamic virtual network function placement in geo-distributed cloud system[J].IEEE transactions on parallel and distributed systems,2019,30(10):2179-2192.
[10] ABUJODA A,PAPADIMITRIOU P.DistNSE:distributed network service embedding across multiple providers[C]//2016 8th International Conference on Communication Systems and Networks (COMSNETS).Piscataway:IEEE,2016:1-8.
[11] HU Y X,LI Y F,ZING C,et al.Providing customized security based on network function composition and reconfiguration[J].China communications,2016,13(增刊1):177-189.
[12] FU X Y,YU F R,WANG J Y,et al.Dynamic service function chain embedding for NFV-enabled IoT:a deep reinforcement learning approach[J].IEEE transactions on wireless communications,2020,19(1):507-519.
[13] SUN G,ZHOU R,SUN J,et al.Energy-efficient provisioning for service function chains to support delay-sensitive applications in network function virtualization[J].IEEE internet of things journal,2020,7(7):6116-6131.
[14] SPRING N,MAHAJAN R,WETHERALL D,et al.Measuring ISP topologies with rocketfuel[J].IEEE/ACM transactions on networking,2004,12(1):2-16.[15] HUANG X,GANAPATHY S,WOLF T.Evaluating algorithms for composable service placement in computer networks[C]//2009 IEEE International Conference on Communications.Piscataway:IEEE,2009:1-6.
[16] 马丁,庄雷,兰巨龙.一种求解服务链映射问题的离散粒子群优化算法[J].小型微型计算机系统,2017,38(8):1811-1817.

Similar References:

Memo

Last Update: 2021-10-11