基于性能感知的网络切片部署方法

黄开枝; 潘启润; 袁泉; 游伟; 汤红波

doi:10.11959/j.issn.1000-436x.2019169

您当前的位置：

首页 >

文章列表页 >

基于性能感知的网络切片部署方法

学术论文 | 更新时间：2024-06-05

- 基于性能感知的网络切片部署方法
- Method of network slicing deployment based on performance-aware
- 通信学报 2019年40卷第8期页码：114-122
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
  
  [ "黄开枝（1973- ），女，安徽滁州人，国家数字交换系统工程技术研究中心博士生导师，主要研究方向为无线移动通信和无线物理层安全。" ]
  [ "潘启润（1993- ），女，河北石家庄人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为新一代移动通信技术、网络切片安全。" ]
  [ "袁泉（1991- ），男，山东青岛人，国家数字交换系统工程技术研究中心博士生，主要研究方向为移动通信网络和网络功能虚拟化。" ]
  [ "游伟（1984- ），男，江西丰城人，国家数字交换系统工程技术研究中心讲师，主要研究方向为密码学和5G网络安全。" ]
  [ "汤红波（1968- ），男，湖北孝感人，国家数字交换系统工程技术研究中心博士生导师，主要研究方向为移动通信网络和新型网络体系结构。" ]
- 基金信息：
  
  国家重点研发计划网络空间安全专项基金资助项目(2016YFB0801605);国家自然科学基金创新群体基金资助项目(61521003)
- DOI：10.11959/j.issn.1000-436x.2019169
  中图分类号： TP393.03
- 网络出版日期：2019-08，
  
  纸质出版日期：2019-08-25
- 稿件说明：
移动端阅览
黄开枝, 潘启润, 袁泉, 等. 基于性能感知的网络切片部署方法[J]. 通信学报, 2019,40(8):114-122.

Kaizhi HUANG, Qirun PAN, Quan YUAN, et al. Method of network slicing deployment based on performance-aware[J]. Journal on communications, 2019, 40(8): 114-122.
黄开枝, 潘启润, 袁泉, 等. 基于性能感知的网络切片部署方法[J]. 通信学报, 2019,40(8):114-122. DOI： 10.11959/j.issn.1000-436x.2019169.

Kaizhi HUANG, Qirun PAN, Quan YUAN, et al. Method of network slicing deployment based on performance-aware[J]. Journal on communications, 2019, 40(8): 114-122. DOI： 10.11959/j.issn.1000-436x.2019169.

摘要

为了应对网络切片中共享物理资源的虚拟网络功能（VNF）间因资源竞争带来的性能下降问题，提出了一种基于性能感知的网络切片部署方法。在网络切片实例部署时，采用先虚拟节点映射再虚拟链路映射的两阶段部署方式。在虚拟节点部署阶段，首先从资源供需的角度定义了VNF的性能影响因子，以量化VNF的性能影响程度；然后求出网络切片实例中所有 VNF 在可部署的物理服务器上的性能影响因子总和，将性能影响因子总和最小的物理服务器作为映射位置，采用模拟退火-离散粒子群算法求出节点映射结果。在虚拟链路部署阶段，采用最短路径算法求出链路映射结果。仿真结果表明，所提方法有效降低了其他网络切片实例对自身的服务性能影响。

Abstract

In order to deal with the performance degradation caused by resource contention due to the sharing of physical resources between VNF in the network slicing

a network slicing deployment method based on performance-awareness was proposed.When deploying network slice instances

first two-phase deployment that mapping virtual nodes was adopted

and then virtual links were mapped.In the virtual nodes mapping phase

the VNF performance influences factor was defined from the perspective of resource supply and demand to quantify the degree of VNF performance impact.Then the sum of the performance influence factors of all VNF on the deployable physical server was found in the network slice instance

the physical server with the smallest sum of performance influence factors was used as the mapping location

and the simulated annealing-discrete particle swarm algorithm was used to find the nodes mapping result.In the virtual links mapping phase

the shortest path algorithm was used to obtain the link mapping result.The simulation results show that the proposed method reduces the impact of other network slices on its own service performance.

关键词

Keywords

references

ORDONEZ-LUCENA J , AMEIGEIRAS P , LOPEZ D , et al . Network slicing for 5G with SDN/NFV:concepts,architectures,and challenges [J ] . IEEE Communications Magazine , 2017 , 55 ( 5 ): 80 - 87 .

NGMN Alliance . Description of network slicing concept [S ] . 2017 .

刘彩霞 , 卢干强 , 汤红波 , 等 . 一种基于 Viterbi 算法的虚拟网络功能自适应部署方法 [J ] . 电子与信息学报 , 2016 , 38 ( 11 ): 2922 - 2930 .

LIU C X , LU G Q , TANG H B , et al . Adaptive deployment method for virtualized network function based on viterbi algorithm [J ] . Journal of Electronics ＆ Information Technology , 2016 , 38 ( 11 ): 2922 - 2930 .

汤红波 , 袁泉 , 卢干强 , 等 . 一种支持节点分割的vEPC虚拟网络功能部署模型 [J ] . 电子与信息学报 , 2017 , 39 ( 3 ): 546 - 553 .

TANG H B , YU Q , LU G Q , et al . A model for virtualized network function deployment based on node-splitting in vEPC [J ] . Journal of Electronics ＆ Information Technology , 2017 , 39 ( 3 ): 546 - 553 .

刘彩霞 , 李凌书 , 汤红波 , 等 . 基于子图同构的vEPC虚拟网络分层协同映射算法 [J ] . 电子与信息学报 , 2017 , 39 ( 5 ): 1170 - 1177 .

LIU C X , LI L S , TANG H B , et al . Hierarchical coordination strategy for vEPC virtual network embedding based on subgraph isomorphism [J ] . Journal of Electronics ＆ Information Technology , 2017 , 39 ( 5 ): 1170 - 1177 .

SHIEH A , KANDULA S , GREENBERG A , et al . Seawall:performance isolation for cloud datacenter networks [C ] // USENIX Conference on Hot Topics in Cloud Computing . USENIX Association , 2010 > :1.

王卅 , 张文博 , 吴恒 , 等 . 一种基于硬件计数器的虚拟机性能干扰估算方法 [J ] . 软件学报 , 2015 , 26 ( 8 ): 2074 - 2090 .

WANG S , ZHANG W B , WU H , et al . Approach of quantifying virtual machine performance interference based on hardware performance counter [J ] . Journal of Software , 2015 , 26 ( 8 ): 2074 - 2090 .

ZHU Q , ZHU J , AGRAWAL G . Power-aware consolidation of scientific workflows in virtualized environments [C ] // High PERFORMANCE Computing,Networking,Storage and Analysis . 2010 : 1 - 12 .

JIN X , ZHANG F , WANG L , et al . Joint optimization of operational cost and performance interference in cloud data centers [J ] . IEEE Transactions on Cloud Computing , 2017 , 5 ( 4 ): 697 - 711 .

XU F , LIU F , LIU L , et al . iAware:making live migration of virtual machines interference-aware in the cloud [J ] . IEEE Transactions on Computers , 2014 , 63 ( 12 ): 3012 - 3025 .

HUI Z , JING W , FENG L , et al . Power-aware and performance- guaranteed virtual machine placement in the cloud [J ] . IEEE Transactions on Parallel ＆ Distributed Systems , 2018 , 29 ( 6 ): 1385 - 1400 .

JI S , MING D L , JI N , et al . An online virtual machine placement algorithm in an over-committed cloud [C ] // IEEE International Conference on Cloud Engineering (IC2E) . 2018 : 106 - 112 .

TOMÁS L , LAKEW E B , ELMROTH E . Service level and performance aware dynamic resource allocation in overbooked data centers [C ] // International Symposium on Cluster,Cloud and Grid Computing , 2016 : 42 - 51 .

李丹 , 兰巨龙 , 王鹏 , 等 . 基于最优加权图匹配的服务功能链部署方法 [J ] . 通信学报 , 2019 , 40 ( 3 ): 10 - 18 .

LI D , LAN J L , WANG P , et al . Service function chain deployment algorithm based on optimal weighted graph matching [J ] . Journal on Communications , 2019 , 40 ( 3 ): 10 - 18 .

兰巨龙 , 金子晋 , 孙鹏浩 , 等 . 基于可靠性的服务功能链构建算法 [J ] . 通信学报 , 2019 , 40 ( 1 ): 68 - 74 .

LAN J L , JIN Z J , SUN P H , et al . Service function chain construct algorithm based on reliability [J ] . Journal on Communications , 2019 , 40 ( 1 ): 68 - 74 .

袁泉 , 汤红波 , 黄开枝 , 等 . 基于Q-learning算法的vEPC虚拟网络功能部署方法 [J ] . 通信学报 , 2017 , 38 ( 8 ): 172 - 182 .

YUAN Q , TANG H B , HUANG K Z , et al . Deployment method for vEPC virtualized network function via q-learning [J ] . Journal on Communications , 2017 , 38 ( 8 ): 172 - 182 .

王健 , 赵国生 , 李志新 . 面向SDN的虚拟网络映射算法研究 [J ] . 通信学报 , 2017 , 38 ( 10 ): 26 - 35 .

WANG J , ZHANG G S , LI Z X . Research on mapping algorithm of virtual network oriented to SDN [J ] . Journal on Communications , 2017 , 38 ( 10 ): 26 - 35 .

PAN Q K , WANG L , TASGETIREN M F , et al . A hybrid discrete particle swarm optimization algorithm for the no-wait flow shop scheduling problem with makespan criterion [J ] . International Journal of Advanced Manufacturing Technology , 2008 , 38 ( 34 ): 337 - 347 .

JOHNSON D B . A note on dijkstra's shortest path algorithm [J ] . Journal of the ACM , 1973 , 20 ( 3 ): 385 - 388 .

GONG L , WEN Y , ZHU Z , et al . Towards profit-seeking virtual network embedding algorithm via global resource capacity [C ] // IEEE Conference on Computer Communications . 2014 : 1 - 9 .

浏览量

686

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

节点链路同时映射的多类型服务资源编排算法

智能电网中基于二分图匹配的网络切片资源分配算法

LEO-RAN切片场景联合用户关联和动态资源分配算法

基于联合优化的网络切片资源分配策略

面向B5G多业务场景基于D3QN的双时间尺度网络切片算法