一种基于超融合云虚拟化资源高效分配方法及系统与流程



1.本发明涉及虚拟化资源分配的技术领域,尤其涉及一种基于超融合云虚拟化资源高效分配方法及系统。


背景技术:



2.随着网络技术(如5g/6g,边缘计算)的不断更新换代,网络功能虚拟化和软件定义网络成为下一代网络体系结构的主要使能技术,超融合云平台将不同物理资源抽象为资源池并进行统一管理,构建了新型体系结构,而高效安全资源分配问题始终是新型体系结构所面临的巨大挑战。如果资源分配不合理,频繁进行跨网的资源交互反而会影响超融合云平台的整体性能。针对该问题,本专利提出了基于超融合云平台的虚拟化资源映射方法,实现基于超融合云虚拟资源高效分配。


技术实现要素:



3.有鉴于此,本发明提供一种基于超融合云虚拟化资源高效分配方法,目的在于1)基于物理节点与虚拟节点的适配程度构建物理节点与虚拟节点的映射关系,进而将虚拟节点映射到物理节点中,并利用启发式算法对虚拟链路映射目标函数进行求解,实现通信子网切换次数最小、链路映射收益最高的链路映射方案,实现虚拟网络到物理层的映射,并得到包含请求资源的虚拟节点序列网络结构,用户可直接调用虚拟节点序列网络结构,为云虚拟资源映射请求分配物理资源;2)根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻,当云虚拟资源映射请求增长时,采用较大的调整时间间隔,否则采用较小的调整时间间隔,实现调整时间间隔的自适应变化,且调整时间间隔的动态变化幅度与预设定的时间间隔以及上次确定的调整时间间隔有关,避免调整时间间隔的过度变化,导致存在较多或较少云虚拟资源映射请求进行映射处理,浪费虚拟网络的计算资源,并实时计算虚拟网络的拥堵程度,基于虚拟网络的拥堵程度对当前超融合云平台中的映射虚拟化资源进行优化调整,提高虚拟网络的映射处理效率。
4.为实现上述目的,本发明提供的一种基于超融合云虚拟化资源高效分配方法,包括以下步骤:s1:初始化虚拟网络以及物理节点,虚拟网络中的虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列;s2:将虚拟节点序列中的虚拟节点映射到物理节点,若当前无有效物理节点则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求;s3:构建基于映射收益的虚拟链路映射目标函数,采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路;s4:根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻;s5:在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,根据
映射处理结果为云虚拟资源映射请求分配物理资源。
5.作为本发明的进一步改进方法:可选地,所述s1步骤中初始化虚拟网络以及物理节点,包括:构建超融合云平台架构,所述超融合云平台架构包括物理层以及虚拟网络,物理层包括存储设备、计算终端设备以及不同设备之间的物理链路,用户向虚拟网络发送云虚拟资源映射请求时,虚拟网络通过建立与物理层的映射,得到包含请求资源的虚拟节点序列网络结构,用户可直接调用虚拟节点序列网络结构,为云虚拟资源映射请求分配物理资源;在本发明实施例中,存储设备为可进行数据存储的设备,包括计算机、服务器等,计算终端设备为可执行计算操作的计算机、服务器等;初始化虚拟网络,其中虚拟网络中包含若干虚拟节点,并初始化物理节点,所述物理节点为超融合云平台架构中物理层中的设备,将初始化后的物理节点构成物理层的图结构,其中图结构中的点为物理节点,图结构中的边为物理节点之间的通信链路。
6.可选地,所述s1步骤中虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列,包括:虚拟网络接收到当前云虚拟资源映射请求,所述云虚拟资源映射请求包括存储资源请求以及计算资源请求,其中存储资源请求包括待存储的数据量,计算资源请求包括计算复杂度;虚拟网络对云虚拟资源映射请求进行解析,得到若干存储资源请求以及计算资源请求,将解析得到的若干资源请求分发给不同的虚拟节点,形成当前云虚拟资源映射请求的虚拟节点序列。
7.可选地,所述s2步骤中将虚拟节点序列中的虚拟节点映射到物理节点,包括:所述虚拟节点的映射流程为:s21:计算当前不同物理节点的映射能力,对于用于存储的物理节点,其映射能力power1为:其中:为物理节点中存储设备的映射能力,space为存储设备的存储容量空间,n表示当前共有n个虚拟节点映射到该物理节点;对于用于计算的物理节点,其映射能力为剩余cpu资源;将映射能力小于存储阈值以及映射能力小于计算阈值的物理节点标记为当前无效的物理节点,其余物理节点标记为有效物理节点,若当前无有效物理节点,则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求,终止映射操作;s22:对于虚拟节点序列中的任意虚拟节点,其中i表示虚拟节点接收到的为所解析得到的第i个资源请求,,表示虚拟节点接收到的资源请求为存储资源请求,表示虚拟节点接收到的资源请求为计算资源请求;
s23:对于j=1的任意虚拟节点,对所接收到的资源请求信息进行解析,则资源请求信息中待存储数据量为,遍历所有用于存储的物理节点,计算物理节点与虚拟节点的适配程度:其中:表示物理节点的剩余存储空间;表示物理节点所连接通信链路的数量;表示物理节点的存储容量空间;若物理节点的剩余存储空间小于待存储数据量,则令物理节点与虚拟节点的适配程度为空;将适配程度最高的物理节点作为任意虚拟节点的映射节点;s24:对于j=2的任意虚拟节点,对所接收到的计算请求信息进行解析,则计算请求信息中计算复杂度为,遍历所有用于计算的物理节点,计算物理节点与虚拟节点的适配程度:其中:表示物理节点的剩余cpu资源;将适配程度最高的物理节点作为任意虚拟节点的映射节点。
8.可选地,所述s3步骤中构建基于映射收益的虚拟链路映射目标函数,包括:所述映射收益主要包括链路映射收益,对于任意两个连续的虚拟节点和,两者之间形成虚拟链路,且虚拟节点对应的映射物理节点分别为和,映射物理节点之间形成的物理链路为,所述虚拟链路映射目标函数为:其中:表示物理链路;表示物理链路的剩余带宽;表示物理链路的子网切换次数;m表示云虚拟资源映射请求所对应的虚拟节点总数;
表示最大子网切换次数。
9.可选地,所述s3步骤中采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路,包括:采用改进的启发式算法对虚拟链路映射目标函数进行求解,求解得到虚拟链路所映射的物理链路,所述虚拟链路的映射流程为:s31:映射得到的m个物理节点进行爆炸操作,向周围链路产生爆炸火花,其中物理节点所产生的爆炸火花数为:其中:表示以物理节点为起点的物理链路,表示将该物理链路代入到虚拟链路映射目标函数的函数值;表示以物理节点为起点的物理链路数;s32:更新物理节点的位置:其中:表示物理链路中以物理节点为起点的下一链路交点,为不存在链路交叉的物理链路;表示附近的爆炸火花数目;表示与物理节点的距离;s33:返回步骤s31,直到得到包含m个物理节点的物理链路l,各物理节点通过物理链路进行资源运输;将所映射得到的物理链路以及虚拟链路构成包含请求资源的虚拟节点序列网络结构,用户可直接调用虚拟节点序列网络结构,为云虚拟资源映射请求分配物理资源。
10.可选地,所述s4步骤中根据当前云虚拟资源映射请求数量,动态确定物理节点资源优化调整时刻,包括:所述物理节点资源优化调整时刻的确定流程为:s41:计算云虚拟资源映射请求数量的当前变化幅度:其中:为虚拟网络接收到的当前云虚拟资源映射请求数量;表示上次物理节点资源优化调整后,接收到的云虚拟资源映射请求数量;s42:确定下次物理节点资源优化调整时刻为t:
其中:表示上次物理节点资源优化调整时刻;表示预先设定的物理节点资源优化调整时间间隔;表示当云虚拟资源映射请求数量增长时,物理节点资源优化调整时间间隔,表示上次云虚拟资源映射请求数量增长时,物理节点资源优化调整的调整时间间隔;表示当云虚拟资源映射请求数量减少时,物理节点资源优化调整时间间隔,表示上次云虚拟资源映射请求数量减少时,物理节点资源优化调整的调整时间间隔。在本发明实施例中,当云虚拟资源映射请求增长时,采用较大的调整时间间隔,否则采用较小的调整时间间隔,实现调整时间间隔的自适应变化,且调整时间间隔的动态变化幅度与预设定的时间间隔以及上次确定的调整时间间隔有关,避免调整时间间隔的过度变化,导致存在较多或较少云虚拟资源映射请求进行映射处理,浪费虚拟网络的计算资源。
11.可选地,所述s5步骤中在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,包括:在物理节点资源优化调整时刻t对当前超融合云平台中的映射虚拟化资源进行优化调整,所述映射虚拟化资源为虚拟节点序列网络结构,当云虚拟资源映射请求被处理成功时,在虚拟网络中形成虚拟节点序列网络结构与物理层的映射,用户可直接调用虚拟节点序列网络结构从而实现物理层中资源的调用;其中优化调整流程为:s51:计算当前超融合云平台中虚拟网络的拥堵程度:其中:表示当前超融合云平台中虚拟网络正在进行处理的云虚拟资源映射请求数量,表示当前超融合云平台中已经完成资源映射等待删除的虚拟节点序列网络结构数量,当用户在的时间间隔内未调用虚拟节点序列网络结构时,将从虚拟网络中删除虚拟节点序列网络结构,处于时间间隔的未调用虚拟节点序列网络结构即为等待删除的虚拟节点序列网络结构;表示当前处理云虚拟资源映射请求的平均处理时长;
s52:当大于预设值拥堵阈值时,则需要对超融合云平台中的映射虚拟化资源进行优化调整,否则结束当前优化调整流程;s53:将等待删除的虚拟节点序列网络结构映射到物理层中的存储节点,并删除虚拟网络中的等待删除虚拟节点序列网络结构,降低虚拟网络的拥堵程度;s54:对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,为云虚拟资源映射请求分配物理资源。
12.为了解决上述问题,本发明提供一种基于超融合云虚拟化资源高效分配系统,所述系统包括:虚拟节点映射装置,用于初始化虚拟网络以及物理节点,虚拟网络中的虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列,将虚拟节点序列中的虚拟节点映射到物理节点,若当前无有效物理节点则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求;虚拟链路映射装置,用于构建基于映射收益的虚拟链路映射目标函数,采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路;资源优化调整模块,用于根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻,在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,根据映射处理结果为云虚拟资源映射请求分配物理资源。
13.相对于现有技术,本发明提出一种基于超融合云虚拟化资源高效分配方法,该技术具有以下优势:首先,本方案提出一种虚拟网络到物理层的映射方法,将虚拟节点序列中的虚拟节点映射到物理节点,所述虚拟节点的映射流程为:计算当前不同物理节点的映射能力,对于用于存储的物理节点,其映射能力为:其中:为物理节点中存储设备的映射能力,space为存储设备的存储容量空间,n表示当前共有n个虚拟节点映射到该物理节点;对于用于计算的物理节点,其映射能力为剩余cpu资源;将映射能力小于存储阈值以及映射能力小于计算阈值的物理节点标记为当前无效的物理节点,其余物理节点标记为有效物理节点,若当前无有效物理节点,则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求,终止映射操作;对于虚拟节点序列中的任意虚拟节点,其中i表示虚拟节点接收到的为所解析得到的第i个资源请求,,表示虚拟节点接收到的资源请求为存储资源请求,表示虚拟节点接收到的资源请求为计算资源请求;对于j=1的任意虚拟节点,对所接收到的资源请求信息进行解析,则资源请求信息中待存储数据量为,遍历所有用于存储的物理节点,计算物理节点与虚拟节点的适配程度:
其中:表示物理节点的剩余存储空间;表示物理节点所连接通信链路的数量;表示物理节点的存储容量空间;若物理节点的剩余存储空间小于待存储数据量,则令物理节点与虚拟节点的适配程度为空;将适配程度最高的物理节点作为任意虚拟节点的映射节点;对于j=2的任意虚拟节点,对所接收到的计算请求信息进行解析,则计算请求信息中计算复杂度为,遍历所有用于计算的物理节点,计算物理节点与虚拟节点的适配程度:其中:表示物理节点的剩余cpu资源;将适配程度最高的物理节点作为任意虚拟节点的映射节点。构建基于映射收益的虚拟链路映射目标函数,所述映射收益主要包括链路映射收益,对于任意两个连续的虚拟节点和,两者之间形成虚拟链路,且虚拟节点对应的映射物理节点分别为和,映射物理节点之间形成的物理链路为,所述虚拟链路映射目标函数为:其中:表示物理链路;表示物理链路的剩余带宽;表示物理链路的子网切换次数;m表示云虚拟资源映射请求所对应的虚拟节点总数;表示最大子网切换次数。采用改进的启发式算法对虚拟链路映射目标函数进行求解,求解得到虚拟链路所映射的物理链路。本方案基于物理节点与虚拟节点的适配程度构建物理节点与虚拟节点的映射关系,进而将虚拟节点映射到物理节点中,并利用启发式算法对虚拟链路映射目标函数进行求解,实现通信子网切换次数最小、链路映射收益最高的链路映射方案,实现虚拟网络到物理层的映射,并得到包含请求资源的虚拟节点序列网络结构,用户可直接调用虚拟节点序列网络结构,为云虚拟资源映射请求分配物理资源。
14.同时,本方案提出一种虚拟网络优化方法,根据虚拟网络接收到的当前云虚拟资源映射请求数量,动态确定物理节点资源优化调整时刻,所述物理节点资源优化调整时刻的确定流程为:计算云虚拟资源映射请求数量的当前变化幅度:其中:为虚拟网络接收到的当前云虚拟资源映射请求数量;表示上次物理节点资源优化调整后,接收到的云虚拟资源映射请求数量;确定下次物理节点资源优化调整时刻为t:优化调整时刻为t:优化调整时刻为t:其中:表示上次物理节点资源优化调整时刻;表示预先设定的物理节点资源
优化调整时间间隔;表示当云虚拟资源映射请求数量增长时,物理节点资源优化调整时间间隔,表示上次云虚拟资源映射请求数量增长时,物理节点资源优化调整的调整时间间隔;表示当云虚拟资源映射请求数量减少时,物理节点资源优化调整时间间隔,表示上次云虚拟资源映射请求数量减少时,物理节点资源优化调整的调整时间间隔。在物理节点资源优化调整时刻t对当前超融合云平台中的映射虚拟化资源进行优化调整,所述映射虚拟化资源为虚拟节点序列网络结构,当云虚拟资源映射请求被处理成功时,在虚拟网络中形成虚拟节点序列网络结构与物理层的映射,用户可直接调用虚拟节点序列网络结构从而实现物理层中资源的调用;其中优化调整流程为:计算当前超融合云平台中虚拟网络的拥堵程度:其中:表示当前超融合云平台中虚拟网络正在进行处理的云虚拟资源映射请求数量,表示当前超融合云平台中已经完成资源映射等待删除的虚拟节点序列网络结构数量,当用户在的时间间隔内未调用虚拟节点序列网络结构时,将从虚拟网络中删除虚拟节点序列网络结构,处于时间间隔的未调用虚拟节点序列网络结构即为等待删除的虚拟节点序列网络结构;表示当前处理云虚拟资源映射请求的平均处理时长;当大于预设值拥堵阈值时,则需要对超融合云平台中的映射虚拟化资源进行优化调整,否则结束当前优化调整流程;将等待删除的虚拟节点序列网络结构映射到物理层中的存储节点,并删除虚拟网络中的等待删除虚拟节点序列网络结构,降低虚拟网络的拥堵程度;对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,为云虚拟资源映射请求分配物理资源。本方案根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻,当云虚拟资源映射请求增长时,采用较大的调整时间间隔,否则采用较小的调整时间间隔,实现调整时间间隔的自适应变化,且调整时间间隔的动态变化幅度与预设定的时间间隔以及上次确定的调整时间间隔有关,避免调整时间间隔的过度变化,导致存在较多或较少云虚拟资源映射请求进行映射处理,浪费虚拟网络的计算资源,并实时计算虚拟网络的拥堵程度,基于虚拟网络的拥堵程度对当前超融合云平台中的映射虚拟化资源进行优化调整,提高虚拟网络的映射处理效率。
附图说明
15.图1为本发明一实施例提供的一种基于超融合云虚拟化资源高效分配方法的流程示意图;图2为本发明一实施例提供的基于超融合云虚拟化资源高效分配系统的功能模块图。
16.本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
17.应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
18.本技术实施例提供一种基于超融合云虚拟化资源高效分配方法。所述基于超融合
云虚拟化资源高效分配方法的执行主体包括但不限于服务端、终端等能够被配置为执行本技术实施例提供的该方法的电子设备中的至少一种。换言之,所述基于超融合云虚拟化资源高效分配方法可以由安装在终端设备或服务端设备的软件或硬件来执行,所述软件可以是区块链平台。所述服务端包括但不限于:单台服务器、服务器集、云端服务器或云端服务器集等。
19.实施例1:s1:初始化虚拟网络以及物理节点,虚拟网络中的虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列。
20.所述s1步骤中初始化虚拟网络以及物理节点,包括:构建超融合云平台架构,所述超融合云平台架构包括物理层以及虚拟网络,物理层包括存储设备、计算终端设备以及不同设备之间的物理链路,用户向虚拟网络发送云虚拟资源映射请求时,虚拟网络通过建立与物理层的映射,得到包含请求资源的虚拟节点序列网络结构,用户可直接调用虚拟节点序列网络结构,为云虚拟资源映射请求分配物理资源;初始化虚拟网络,其中虚拟网络中包含若干虚拟节点,并初始化物理节点,所述物理节点为超融合云平台架构中物理层中的设备,将初始化后的物理节点构成物理层的图结构,其中图结构中的点为物理节点,图结构中的边为物理节点之间的通信链路。
21.所述s1步骤中虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列,包括:虚拟网络接收到当前云虚拟资源映射请求,所述云虚拟资源映射请求包括存储资源请求以及计算资源请求,其中存储资源请求包括待存储的数据量,计算资源请求包括计算复杂度;虚拟网络对云虚拟资源映射请求进行解析,得到若干存储资源请求以及计算资源请求,将解析得到的若干资源请求分发给不同的虚拟节点,形成当前云虚拟资源映射请求的虚拟节点序列。
22.s2:将虚拟节点序列中的虚拟节点映射到物理节点,若当前无有效物理节点则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求。
23.所述s2步骤中将虚拟节点序列中的虚拟节点映射到物理节点,包括:所述虚拟节点的映射流程为:s21:计算当前不同物理节点的映射能力,对于用于存储的物理节点,其映射能力为:其中:为物理节点中存储设备的映射能力,space为存储设备的存储容量空间,n表示当前共有n个虚拟节点映射到该物理节点;对于用于计算的物理节点,其映射能力为剩余cpu资源;将映射能力小于存储阈值以及映射能力小于计算阈值的物理节点标记为当前无效的物理节点,其余物理节点标记为有效物理节点,若当前无有效
物理节点,则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求,终止映射操作;s22:对于虚拟节点序列中的任意虚拟节点,其中i表示虚拟节点接收到的为所解析得到的第i个资源请求,,表示虚拟节点接收到的资源请求为存储资源请求,表示虚拟节点接收到的资源请求为计算资源请求;s23:对于j=1的任意虚拟节点,对所接收到的资源请求信息进行解析,则资源请求信息中待存储数据量为,遍历所有用于存储的物理节点,计算物理节点与虚拟节点的适配程度:其中:表示物理节点的剩余存储空间;表示物理节点所连接通信链路的数量;表示物理节点的存储容量空间;若物理节点的剩余存储空间小于待存储数据量,则令物理节点与虚拟节点的适配程度为空;将适配程度最高的物理节点作为任意虚拟节点的映射节点;s24:对于j=2的任意虚拟节点,对所接收到的计算请求信息进行解析,则计算请求信息中计算复杂度为,遍历所有用于计算的物理节点,计算物理节点与虚拟节点的适配程度:其中:表示物理节点的剩余cpu资源;将适配程度最高的物理节点作为任意虚拟节点的映射节点。
24.s3:构建基于映射收益的虚拟链路映射目标函数,采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路。
25.所述s3步骤中构建基于映射收益的虚拟链路映射目标函数,包括:所述映射收益主要包括链路映射收益,对于任意两个连续的虚拟节点和,两者之间形成虚拟链路,且虚拟节点对应的映射物理节点分别为和,映射物理节点之间形成的物理链路为,所述虚拟链路映射目标函数为:
其中:表示物理链路;表示物理链路的剩余带宽;表示物理链路的子网切换次数;m表示云虚拟资源映射请求所对应的虚拟节点总数;表示最大子网切换次数。
26.所述s3步骤中采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路,包括:采用改进的启发式算法对虚拟链路映射目标函数进行求解,求解得到虚拟链路所映射的物理链路,所述虚拟链路的映射流程为:s31:映射得到的m个物理节点进行爆炸操作,向周围链路产生爆炸火花,其中物理节点所产生的爆炸火花数为:其中:表示以物理节点为起点的物理链路,表示将该物理链路代入到虚拟链路映射目标函数的函数值;表示以物理节点为起点的物理链路数;s32:更新物理节点的位置:其中:表示物理链路中以物理节点为起点的下一链路交点,为不存在链路交叉的物理链路;表示附近的爆炸火花数目;表示与物理节点的距离;s33:返回步骤s31,直到得到包含m个物理节点的物理链路l,各物理节点通过物理链路进行资源运输;将所映射得到的物理链路以及虚拟链路构成包含请求资源的虚拟节点序列网络结构,用户可直接调用虚拟节点序列网络结构,为云虚拟资源映射请求分配物理资源。
27.s4:根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻。
28.所述s4步骤中根据当前云虚拟资源映射请求数量,动态确定物理节点资源优化调整时刻,包括:所述物理节点资源优化调整时刻的确定流程为:s41:计算云虚拟资源映射请求数量的当前变化幅度:其中:为虚拟网络接收到的当前云虚拟资源映射请求数量;表示上次物理节点资源优化调整后,接收到的云虚拟资源映射请求数量;s42:确定下次物理节点资源优化调整时刻为t:优化调整时刻为t:优化调整时刻为t:其中:表示上次物理节点资源优化调整时刻;表示预先设定的物理节点资源优化调整时间间隔;表示当云虚拟资源映射请求数量增长时,物理节点资源优化调整时间间隔,表示上次云虚拟资源映射请求数量增长时,物理节点资源优化调整的调整时间间隔;表示当云虚拟资源映射请求数量减少时,物理节点资源优化调整时间间隔,表示上次云虚拟资源映射请求数量减少时,物理节点资源优化调整的调整时间间隔。在本发明实施例中,当云虚拟资源映射请求增长时,采用较大的调整时间间隔,否则采用较小的调整时间间隔,实现调整时间间隔的自适应变化,且调整时间间隔的动态变化幅度与预设定的时间间隔以及上次确定的调整时间间隔有关,避免调整时间间隔的过度变化,导致存在较多或较少云虚拟资源映射请求进行映射处理,浪费虚拟网络的计算资源。
29.s5:在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,根据映射处理结果为云虚拟资源映射请求分配物理资源。
30.所述s5步骤中在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,包括:在物理节点资源优化调整时刻t对当前超融合云平台中的映射虚拟化资源进行优化调整,所述映射虚拟化资源为虚拟节点序列网络结构,当云虚拟资源映射请求被处理成
功时,在虚拟网络中形成虚拟节点序列网络结构与物理层的映射,用户可直接调用虚拟节点序列网络结构从而实现物理层中资源的调用;其中优化调整流程为:s51:计算当前超融合云平台中虚拟网络的拥堵程度:其中:表示当前超融合云平台中虚拟网络正在进行处理的云虚拟资源映射请求数量,表示当前超融合云平台中已经完成资源映射等待删除的虚拟节点序列网络结构数量,当用户在的时间间隔内未调用虚拟节点序列网络结构时,将从虚拟网络中删除虚拟节点序列网络结构,处于时间间隔的未调用虚拟节点序列网络结构即为等待删除的虚拟节点序列网络结构;表示当前处理云虚拟资源映射请求的平均处理时长;s52:当大于预设值拥堵阈值时,则需要对超融合云平台中的映射虚拟化资源进行优化调整,否则结束当前优化调整流程;s53:将等待删除的虚拟节点序列网络结构映射到物理层中的存储节点,并删除虚拟网络中的等待删除虚拟节点序列网络结构,降低虚拟网络的拥堵程度;s54:对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,为云虚拟资源映射请求分配物理资源。
31.实施例2:如图2所示,是本发明一实施例提供的基于超融合云虚拟化资源高效分配系统的功能模块图,其可以实现实施例1中的基于超融合云虚拟化资源高效分配方法。
32.本发明所述基于超融合云虚拟化资源高效分配系统100可以安装于电子设备中。根据实现的功能,所述基于超融合云虚拟化资源高效分配系统可以包括虚拟节点映射装置101、虚拟链路映射装置102及资源优化调整模块103。本发明所述模块也可以称之为单元,是指一种能够被电子设备处理器所执行,并且能够完成固定功能的一系列计算机程序段,其存储在电子设备的存储器中。
33.虚拟节点映射装置101,用于初始化虚拟网络以及物理节点,虚拟网络中的虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列,将虚拟节点序列中的虚拟节点映射到物理节点,若当前无有效物理节点则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求;虚拟链路映射装置102,用于构建基于映射收益的虚拟链路映射目标函数,采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路;资源优化调整模块103,用于根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻,在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处
理,根据映射处理结果为云虚拟资源映射请求分配物理资源。
34.详细地,本发明实施例中所述基于超融合云虚拟化资源高效分配系统100中的所述各模块在使用时采用与上述的图1中所述的基于超融合云虚拟化资源高效分配方法一样的技术手段,并能够产生相同的技术效果,这里不再赘述。
35.需要说明的是,上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。并且本文中的术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、装置、物品或者方法不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、装置、物品或者方法所固有的要素。在没有更多限制的情况下,由语句“包括一个
……”
限定的要素,并不排除在包括该要素的过程、装置、物品或者方法中还存在另外的相同要素。
36.通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上所述的一个存储介质(如rom/ram、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
37.以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。

技术特征:


1.一种基于超融合云虚拟化资源高效分配方法,其特征在于,所述方法包括:s1:初始化虚拟网络以及物理节点,虚拟网络中的虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列;s2:将虚拟节点序列中的虚拟节点映射到物理节点,若当前无有效物理节点则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求;s3:构建基于映射收益的虚拟链路映射目标函数,采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路;s4:根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻,包括:所述物理节点资源优化调整时刻的确定流程为:s41:计算云虚拟资源映射请求数量的当前变化幅度α:其中:为虚拟网络接收到的当前云虚拟资源映射请求数量;表示上次物理节点资源优化调整后,接收到的云虚拟资源映射请求数量;s42:确定下次物理节点资源优化调整时刻为t:s42:确定下次物理节点资源优化调整时刻为t:s42:确定下次物理节点资源优化调整时刻为t:其中:表示上次物理节点资源优化调整时刻;表示预先设定的物理节点资源优化调整时间间隔;表示当云虚拟资源映射请求数量增长时,物理节点资源优化调整时间间隔,表示上次云虚拟资源映射请求数量增长时,物理节点资源优化调整的调整时间间隔;表示当云虚拟资源映射请求数量减少时,物理节点资源优化调整时间间隔,表示上次云虚拟资源映射请求数量减少时,物理节点资源优化调整的调整时间间隔;s5:在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,根据映射处理结果为云虚拟资源映射请求分配物理资源。2.如权利要求1所述的一种基于超融合云虚拟化资源高效分配方法,其特征在于,所述s1步骤中初始化虚拟网络以及物理节点,包括:构建超融合云平台架构,所述超融合云平台架构包括物理层以及虚拟网络,物理层包
括存储设备、计算终端设备以及不同设备之间的物理链路,用户向虚拟网络发送云虚拟资源映射请求时,虚拟网络通过建立与物理层的映射,得到包含请求资源的虚拟节点序列网络结构,用户可直接调用虚拟节点序列网络结构,为云虚拟资源映射请求分配物理资源;初始化虚拟网络,其中虚拟网络中包含若干虚拟节点,并初始化物理节点,所述物理节点为超融合云平台架构中物理层中的设备,将初始化后的物理节点构成物理层的图结构,其中图结构中的点为物理节点,图结构中的边为物理节点之间的通信链路。3.如权利要求2所述的一种基于超融合云虚拟化资源高效分配方法,其特征在于,所述s1步骤中虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列,包括:虚拟网络接收到当前云虚拟资源映射请求,所述云虚拟资源映射请求包括存储资源请求以及计算资源请求,其中存储资源请求包括待存储的数据量,计算资源请求包括计算复杂度;虚拟网络对云虚拟资源映射请求进行解析,得到若干存储资源请求以及计算资源请求,将解析得到的若干资源请求分发给不同的虚拟节点,形成当前云虚拟资源映射请求的虚拟节点序列。4.如权利要求3所述的一种基于超融合云虚拟化资源高效分配方法,其特征在于,所述s2步骤中将虚拟节点序列中的虚拟节点映射到物理节点,包括:所述虚拟节点的映射流程为:s21:计算当前不同物理节点的映射能力,对于用于存储的物理节点,其映射能力为:其中:为物理节点中存储设备的映射能力,space为存储设备的存储容量空间,n表示当前共有n个虚拟节点映射到该物理节点;对于用于计算的物理节点,其映射能力为剩余cpu资源;将映射能力小于存储阈值以及映射能力小于计算阈值的物理节点标记为当前无效的物理节点,其余物理节点标记为有效物理节点,若当前无有效物理节点,则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求,终止映射操作;s22:对于虚拟节点序列中的任意虚拟节点,其中i表示虚拟节点接收到的为所解析得到的第i个资源请求,,表示虚拟节点接收到的资源请求为存储资源请求,表示虚拟节点接收到的资源请求为计算资源请求;s23:对于的任意虚拟节点,对所接收到的资源请求信息进行解析,则资源请求信息中待存储数据量为,遍历所有用于存储的物理节点,计算物理节点
与虚拟节点的适配程度:其中:表示物理节点的剩余存储空间;表示物理节点所连接通信链路的数量;表示物理节点的存储容量空间;若物理节点的剩余存储空间小于待存储数据量,则令物理节点与虚拟节点的适配程度为空;将适配程度最高的物理节点作为任意虚拟节点的映射节点;s24:对于的任意虚拟节点,对所接收到的计算请求信息进行解析,则计算请求信息中计算复杂度为,遍历所有用于计算的物理节点,计算物理节点与虚拟节点的适配程度:其中:表示物理节点的剩余cpu资源;将适配程度最高的物理节点作为任意虚拟节点的映射节点。5.如权利要求1所述的一种基于超融合云虚拟化资源高效分配方法,其特征在于,所述s3步骤中构建基于映射收益的虚拟链路映射目标函数,包括:构建基于映射收益的虚拟链路映射目标函数,所述映射收益主要包括链路映射收益,对于任意两个连续的虚拟节点和,两者之间形成虚拟链路,且虚拟节点对应的映射物理节点分别为和,映射物理节点之间形成的物理链路为,所述虚拟链路映射目标函数为:其中:表示物理链路;表示物理链路的剩余带宽;表示物理链路的子网切换次数;
m表示云虚拟资源映射请求所对应的虚拟节点总数;表示最大子网切换次数。6.如权利要求5所述的一种基于超融合云虚拟化资源高效分配方法,其特征在于,所述s3步骤中采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路,包括:采用改进的启发式算法对虚拟链路映射目标函数进行求解,求解得到虚拟链路所映射的物理链路,所述虚拟链路的映射流程为:s31:映射得到的m个物理节点进行爆炸操作,向周围链路产生爆炸火花,其中物理节点所产生的爆炸火花数为:其中:表示以物理节点为起点的物理链路,表示将该物理链路代入到虚拟链路映射目标函数的函数值;表示以物理节点为起点的物理链路数;s32:更新物理节点的位置:其中:表示物理链路中以物理节点为起点的下一链路交点,为不存在链路交叉的物理链路;表示附近的爆炸火花数目;表示与物理节点的距离;s33:返回步骤s31,直到得到包含m个物理节点的物理链路l,各物理节点通过物理链路进行资源运输;将所映射得到的物理链路以及虚拟链路构成包含请求资源的虚拟节点序列网络结构,用户可直接调用虚拟节点序列网络结构,为云虚拟资源映射请求分配物理资源。7.如权利要求1所述的一种基于超融合云虚拟化资源高效分配方法,其特征在于,所述s5步骤中在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,包括:在物理节点资源优化调整时刻t对当前超融合云平台中的映射虚拟化资源进行优化调整,所述映射虚拟化资源为虚拟节点序列网络结构,当云虚拟资源映射请求被处理成功时,在虚拟网络中形成虚拟节点序列网络结构与物理层的映射,用户可直接调用虚拟节点序列网络结构从而实现物理层中资源的调用;其中优化调整流程为:
s51:计算当前超融合云平台中虚拟网络的拥堵程度:其中:表示当前超融合云平台中虚拟网络正在进行处理的云虚拟资源映射请求数量,表示当前超融合云平台中已经完成资源映射等待删除的虚拟节点序列网络结构数量,当用户在的时间间隔内未调用虚拟节点序列网络结构时,将从虚拟网络中删除虚拟节点序列网络结构,处于时间间隔的未调用虚拟节点序列网络结构即为等待删除的虚拟节点序列网络结构;表示当前处理云虚拟资源映射请求的平均处理时长;s52:当大于预设值拥堵阈值时,则需要对超融合云平台中的映射虚拟化资源进行优化调整,否则结束当前优化调整流程;s53:将等待删除的虚拟节点序列网络结构映射到物理层中的存储节点,并删除虚拟网络中的等待删除虚拟节点序列网络结构,降低虚拟网络的拥堵程度;s54:对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,为云虚拟资源映射请求分配物理资源。8.一种基于超融合云虚拟化资源高效分配系统,其特征在于,所述系统包括:虚拟节点映射装置,用于初始化虚拟网络以及物理节点,虚拟网络中的虚拟节点接收并解析当前云虚拟资源映射请求,形成基于映射请求的虚拟节点序列,将虚拟节点序列中的虚拟节点映射到物理节点,若当前无有效物理节点则将该云虚拟资源映射请求标记为未映射成功的云虚拟资源映射请求;虚拟链路映射装置,用于构建基于映射收益的虚拟链路映射目标函数,采用改进的启发式算法将相邻虚拟节点之间的虚拟链路映射到物理链路;资源优化调整模块,用于根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻,在物理节点资源优化调整时刻对当前超融合云平台中的映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理,根据映射处理结果为云虚拟资源映射请求分配物理资源,以实现如权利要求1-7任意所述的一种基于超融合云虚拟化资源高效分配方法。

技术总结


本发明涉及虚拟化资源分配的技术领域,公开了一种基于超融合云虚拟化资源高效分配方法及系统,所述方法包括:虚拟网络接收并解析当前云虚拟资源映射请求,形成虚拟节点序列;将虚拟节点序列中的虚拟节点映射到物理节点;采用改进的启发式算法对虚拟链路映射目标函数进行求解,将虚拟链路映射到物理链路;根据当前云虚拟资源映射请求数量动态确定物理节点资源优化调整时刻,并对映射虚拟化资源进行优化调整,并对当前接收到的以及未映射成功的云虚拟资源映射请求进行映射处理。本发明利用启发式算法以及虚拟节点与物理节点的适配程度实现虚拟网络对物理层的映射,将物理层设备资源高效分配给不同虚拟网络用户,提高物理资源的利用率。源的利用率。源的利用率。


技术研发人员:

武应进 陈骎扬 戴燎元 贺雪飞 谭艳

受保护的技术使用者:

长沙容数信息技术有限公司

技术研发日:

2022.11.18

技术公布日:

2022/12/19

本文发布于:2024-09-22 16:45:37,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/3/41887.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:节点   物理   资源   链路
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议