首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】一种基于图划分的虚拟机关联调度方法_天翼云科技有限公司_202311702316.0 

申请/专利权人:天翼云科技有限公司

申请日:2023-12-12

公开(公告)日:2024-06-04

公开(公告)号:CN118132193A

主分类号:G06F9/455

分类号:G06F9/455;G06N3/126;G06F18/23;G06F9/50

优先权:

专利状态码:在审-实质审查的生效

法律状态:2024.06.21#实质审查的生效;2024.06.04#公开

摘要:本发明提供了一种基于图划分的虚拟机关联调度方法,包括:获取虚拟机之间的关联度,基于虚拟机之间的关联度对集群中相互关联的若干个虚拟机生成拓扑图;获取拓扑图对应的邻接矩阵,基于邻接矩阵获取拓扑图对应的度矩阵;基于邻接矩阵和度矩阵,采用谱聚类方法进行拓扑图划分,生成若干个子图;对若干个子图生成图基因,基于图基因对各子图下的虚拟机选择目标宿主机进行虚拟机迁移,并以坐标形式表述若干个图基因的迁移方案;采用非支配排序遗传算法对若干个图基因的迁移方案进行迭代筛选,获取虚拟机与宿主机的最优迁移方案。本发明所述方法可有效提高业务关联性和迁移有效性,算法更容易跳出局部最优解,趋向于全局最优。

主权项:1.一种基于图划分的虚拟机关联调度方法,其特征在于,包括以下步骤:获取虚拟机之间的关联度,基于虚拟机之间的关联度对集群中相互关联的若干个虚拟机生成拓扑图;获取拓扑图对应的邻接矩阵,基于邻接矩阵获取拓扑图对应的度矩阵;基于邻接矩阵和度矩阵,采用谱聚类方法进行拓扑图划分,生成若干个子图;对若干个子图生成图基因,基于图基因对各子图下的虚拟机选择目标宿主机进行虚拟机迁移,并以坐标形式表述若干个图基因的迁移方案;采用非支配排序遗传算法对若干个图基因的迁移方案进行迭代筛选,获取虚拟机与宿主机的最优迁移方案。

全文数据:

权利要求:

百度查询: 天翼云科技有限公司 一种基于图划分的虚拟机关联调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。