Method of network slicing deployment based on performance-aware

Kaizhi HUANG; Qirun PAN; Quan YUAN; Wei YOU; Hongbo TANG

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

您当前的位置：

首页 >

文章列表页 >

Method of network slicing deployment based on performance-aware

Papers | 更新时间：2024-06-05

- Method of network slicing deployment based on performance-aware
- Journal on Communications Vol. 40, Issue 8, Pages: 114-122(2019)
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program Cyberspace Security Special(2016YFB0801605);The Innovation Group Program Project of National Natural Science Foundation of China(61521003)
- DOI：10.11959/j.issn.1000-436x.2019169
  CLC： TP393.03
- Online First：2019-08，
  
  Published：25 August 2019
- 稿件说明：
移动端阅览
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：

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 .

Views

1106

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Cellular-free RAN slicing resource allocation algorithm based on multi-timescale collaboration

Node-link simultaneous mapping based multi-type service resource orchestration algorithm

Network slicing resource allocation algorithm based on bipartite graph matching in smart grids

Joint user association and dynamic resource allocation algorithm for LEO-RAN slicing scenarios

Network slicing resource allocation strategy based on joint optimization

Related Author

XIA Weiwei

WANG Boye

XIA Yaxing

MIAO Weiwei

WANG Dayang

JING Dongsheng

YAN Feng

SHEN Lianfeng

Related Institution

State Grid Suzhou Power Supply Company

Information & Telecommunication Branch, State Grid Jiangsu Electric Power Co., Ltd.

National Mobile Communications Research Laboratory, Southeast University

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

Institute of Intelligent Communication and Network Security, Chongqing University of Posts and Telecommunications

AI问答

⁰