【CN109743217A】一种基于SVRA算法的自适应资源调节方法【专利】

(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 (43)申请公布日 (21)申请号 201910174857.8
(22)申请日 2019.03.08
(71)申请人 西安交通大学
地址 710049 陕西省西安市咸宁西路28号
(72)发明人 曲桦　赵季红　杨绮昊　殷振宇　
李静　李佳霖　
(74)专利代理机构 西安通大专利代理有限责任
公司 61200
代理人 安彦彦
(51)Int.Cl.
H04L 12/24(2006.01)
H04L 12/46(2006.01)
(54)发明名称一种基于SVRA算法的自适应资源调节方法(57)摘要一种基于SVRA算法的自适应资源调节方法，通过构建基于SDN环境下切片资源分配的系统模型，针对当前VNO可直接满足需求的情况，就直接分配相应资源；针对无法被当前VNO直接满足的情况，考虑请求其他VNO的协助；针对既不能直接由当前VNO提供，也不能由其他VNO直接提供的情况，可申请不同VNO的虚拟网络资源进行协同调节；若仍不能满足需求的情况，则考虑以切片为单位，进行虚拟网络资源的自适应调整。

本发明通过整合不同切片间的资源可用量，能够实现不同网络切片间的资源协调，从而提升资源部署的灵活性和整个网络的运营收益；通过对网络资源进行集中调控，使得切片资源的匹配率更高，部
署虚拟资源的路由延展率更低。

权利要求书4页 说明书12页 附图8页CN 109743217 A 2019.05.10
C N 109743217
A
1.一种基于SVRA算法的自适应资源调节方法，其特征在于，包括以下步骤：
1)构建基于SDN环境下切片资源分配的系统模型，系统模型为：VNO从InP中租用的网络设备和无线资源形成虚拟网络资源；然后，为属于不同切片的SP提供切片资源；通过向SP收取相应的服务费用而获取网络收益；其中，VNO为虚拟运营商，InP为基础设施提供商，SP为服务提供商；
2)当为新虚拟网络分配资源时，如果当前VNO能够直接满足需求，直接分配相应资源；当新虚拟网络请求的资源无法被当前VNO直接满足的情况下，请求其他VNO的协助；当新虚拟网络请求的资源，既不能直接由当前VNO提供，也不能由其他VNO直接提供的情况下；如果多个VNO的物理资源总和大于或等于新请求的资源时，申请不同VNO的虚拟网络资源进行协同调节；
当新虚拟网络请求的资源，经不同VNO间资源协调后，仍不能满足需求，采用资源自适应调整策略进行优化，实现自适应调节。

2.根据权利要求1所述的一种针基于SVRA算法的自适应资源调节方法，其特征在于，以切片产出和切片投入成本的差值为目标，通过最小化成本和最大化收益，确定资源自适应调节方法的优化目标。

3.根据权利要求2所述的一种基于SVRA算法的自适应资源调节方法，其特征在于，切片
投入成本C(ΔR)为：
式中：ΔR表示虚拟资源块；ΔB表示物理资源块；表示切片L i 中虚拟资源块与物理资源块的倍数关系；λc 表示资源块投入成本；R(c)表示非回收节点的可用资源块数量；λp 表示资源调整时资源块的做功成本；R(Δp)表示参与资源调整节点的可用资源块数量；c表示非回收资源；R(C)表示非回收资源的集合；Δp表示回收资源；R(P)表示回收资源的集合。

4.根据权利要求2所述的一种基于SVRA算法的自适应资源调节方法，其特征在于，切片
产出R(ΔR)为：
式中：ΔR表示虚拟资源块；表示第i个切片L i 请求资源的收益；
表示t时刻第i 个切片L i 需要的资源量；表示t时刻第i个切片L i 的资源到期量；表示t时刻第i个切片L i 的资源请求量。

5.根据权利要求2所述的一种基于SVRA算法的自适应资源调节方法，其特征在于，资源
自适应调节方法的优化目标为：
权　利　要　求　书1/4页2CN 109743217 A。