一种虚拟网络功能智能迁移方法.pdfVIP

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN110275758A

(43)申请公布日2019.09.24

(21)申请号CN201910382250.9

(22)申请日2019.05.09

(71)申请人重庆邮电大学

地址400065重庆市南岸区黄桷垭崇文路2号

(72)发明人唐伦周钰赵培培陈前斌

(74)专利代理机构北京同恒源知识产权代理有限公司

代理人赵荣之

(51)Int.CI

权利要求说明书说明书幅图

(54)发明名称

一种虚拟网络功能智能迁移方法

(57)摘要

本发明涉及一种虚拟网络功能智能

迁移方法，属于移动通信技术领域。在该

方法中，在每个离散时隙上，在保证每个

切片的最高平均时延约束、节点缓存资源

消耗限制以及链路带宽容量限制的前提

下，根据各个虚拟网络功能(Virtualized

NetworkFunction，VNF)实例的队列状态信

息、节点状态信息以及链路状态信息，以

最小化通用服务器平均运行能耗为目标，

为切片制定最佳的VNF迁移策略并动态地

调整网络内节点CPU资源的分配策略。本

方法既可以充分利用CPU资源，又可以满

足切片平均端到端时延的要求；实现了

VNF实例的共享，在节约系统平均能耗的

同时有效地保持系统的稳定性。

法律状态

法律状态公告日法律状态信息法律状态

2022-09-30授权发明专利权授予

权利要求说明书

1.一种虚拟网络功能智能迁移方法,其特征在于:在该方法中,在每个离散时隙上,在保

证每个切片的最高平均时延约束、节点缓存资源消耗限制以及链路带宽容量限制的

前提下,根据各个虚拟网络功能(VirtualizedNetworkFunction,VNF)实例的队列状态

信息、节点状态信息以及链路状态信息,以最小化通用服务器平均运行能耗为目标,

为切片制定最佳的VNF迁移策略并动态地调整网络内节点CPU资源的分配策略;

具体包括以下步骤:

S1:建立VNF实例多队列的时延模型和系统能耗模型,其中所述网络切片i的VNF

调度总时延由处理时延和链路传输时延两部分组成,且CPU资源的分配策略影响

VNF的处理时延;所述能耗模型主要包含两部分内容:节点处于开启状态时产生的基

础能耗和随着VNF实例负载变化产生的运行能耗;

S2:将VNF的迁移和CPU资源的分配建立成基于受限马尔可夫决策过程

(ConstrainedMarkovDecisionProcess,CMDP)的随机优化模型,该模型以最小化通用

服务器平均运行能耗为目标,同时受限于各切片平均时延约束以及平均缓存、带宽

资源消耗约束;

S3:通过拉格朗日理论将CMDP问题转化为不受限马尔可夫决策过程MDP问题,即

将优化目标从找到最优策略转化为寻找最佳的Q函数;

S4:建立基于强化学习框架的VNF智能迁移在线学习方法来近似行为值函数,从而

在每个离散的时隙内根据当前系统状态为每个网络切片寻求最佳的VNF迁移策略

及CPU资源分配方案。

2.根据权利要求1所述的一种虚拟网络功能智能迁移方法,其特征在于:在步骤S2中,

所述基于CMDP的随机优化模型表示为最小化期望累积折扣回报:

其中:Ψ(t)为时隙t内的VNF迁移的动作向量,Z(t)为时隙t内每个VNF的CPU资源

分配动作集合,r(t)为系统在时隙t的状态向量,

为通用服务器平均运行能耗;

所述切片时延约束为:所有的切片端到端时延都需要满足

其中

为切片i的平均端到端时延,τ

i

为切片S

i

端到端时延约束;

缓存资源消耗约束为:所有节点缓存新到达的数据量应满足