[发明专利]动态资源调度方法和动态资源调度器

说明书

技术领域

本发明实施例涉及网络技术领域，并且更具体地，涉及动态资源调度方法和动态资源调度器。

背景技术

云操作系统架构的虚拟基础设施套件中包含虚拟资源调度管理的组件。虚拟资源调度管理组件中包含动态资源调度（DRS，Dynamic ResourceScheduler）模块。DRS是资源集群（Cluster）的范围内通过动态的对集群中主机（Host）上的虚拟机（VM，Virtual Machine）进行迁移，来保证资源集群内各个主机所承载VM的业务压力平衡。

在资源集群中不同的主机上运行的VM的数量（或者VM中所运行的程序的忙闲程度）是不同的，有的主机上VM数量多或者VM的比较忙碌，有的主机上VM数量少或者VM比较空闲。这样，主机间的业务负载是不平衡的，导致忙碌主机上的VM的用户的体验相对不佳。

为了解决资源集群内不同主机间业务负载不均衡问题，可以通过将VM从比较忙碌的主机迁移至比较空闲的主机上，最终达到资源集群内不同主机间业务负载相对平衡。上述操作一般总称为动态资源调度。

动态资源调度的过程一般分为两个步骤：

1.计算VM迁移动作：根据资源集群内不同主机间业务负载不均衡的情况，通过默认VM的建议动作，可以计算出若干个VM迁移动作。

2.执行VM迁移动作：按照计算出的VM迁移动作的先后顺序逐个执行所有VM迁移动作。

但是，按照计算出的VM迁移动作的先后顺序逐个执行所有VM迁移动作的效率较低且耗时较长，而耗时越长的动态资源调度对资源集群的正常运行影响时间越长。

发明内容

本发明实施例提供一种动态资源调度方法和动态资源调度器，能够提高动态资源调度的效率。

第一方面，提供了一种动态资源调度方法，包括：确定多个虚拟机迁移动作；确定所述多个虚拟机迁移动作之间的依赖关系；根据所述多个虚拟机迁移动作之间的依赖关系，执行所述多个虚拟机迁移动作。

结合第一方面，在一种实现方式中，所述根据所述多个虚拟机迁移动作之间的依赖关系，执行所述多个虚拟机迁移动作，包括：并行地执行没有依赖关系的虚拟机迁移动作，串行地执行具有依赖关系的虚拟机迁移操作。

结合第一方面及其上述实现方式，在另一种实现方式中，所述确定所述多个虚拟机迁移动作之间的依赖关系，包括：将所述多个虚拟机迁移动作中的第一虚拟机迁移动作加入第一集合；遍历所述多个虚拟机迁移动作中除了所述第一虚拟机迁移动作之外的其他虚拟机迁移动作；将所述其他虚拟机迁移动作中与所述第一集合中的虚拟机迁移动作没有依赖关系的虚拟机迁移动作加入所述第一集合。所述并行地执行没有依赖关系的虚拟机迁移动作，包括：并行地执行所述第一集合中的虚拟机迁移动作。

结合第一方面及其上述实现方式，在另一种实现方式中，所述确定多个虚拟机迁移动作，包括：确定最佳的多个虚拟机迁移动作，其中所述最佳的多个虚拟机迁移动作中排序在前的虚拟机迁移动作比排序在后的虚拟机迁移动作优先执行。

结合第一方面及其上述实现方式，在另一种实现方式中，所述确定所述多个虚拟机迁移动作之间的依赖关系，包括：如果第二虚拟机迁移动作涉及的主机集合与第三虚拟机迁移动作涉及的主机集合存在交集，则确定所述第二虚拟机迁移动作和所述第三虚拟机迁移动作具有依赖关系；如果第四虚拟机迁移动作涉及的主机集合与第五虚拟机迁移动作涉及的主机集合没有交集，则确定所述第四虚拟机迁移动作和所述第五虚拟机迁移动作没有依赖关系。

第二方面，提供了一种动态资源调度器，包括：确定单元，用于确定多个虚拟机迁移动作，并确定所述多个虚拟机迁移动作之间的依赖关系；执行单元，用于根据所述多个虚拟机迁移动作之间的依赖关系，执行所述多个虚拟机迁移动作。

结合第二方面，在一种实现方式中，所述执行单元具体用于并行地执行没有依赖关系的虚拟机迁移动作，串行地执行具有依赖关系的虚拟机迁移操作。

结合第二方面及其上述实现方式，在另一种实现方式中，所述确定单元具体用于将所述多个虚拟机迁移动作中的第一虚拟机迁移动作加入第一集合；遍历所述多个虚拟机迁移动作中除了所述第一虚拟机迁移动作之外的其他虚拟机迁移动作；将所述其他虚拟机迁移动作中与所述第一集合中的虚拟机迁移动作没有依赖关系的虚拟机迁移动作加入所述第一集合。所述执行单元具体用于并行地执行所述第一集合中的虚拟机迁移动作。