CN103856548B - 动态资源调度方法和动态资源调度器 - Google Patents

Abstract

本发明实施例提供一种动态资源调度方法和动态资源调度器，能够提高动态资源调度的效率。该方法包括：确定多个虚拟机迁移动作；确定多个虚拟机迁移动作之间的依赖关系；根据多个虚拟机迁移动作之间的依赖关系，执行多个虚拟机迁移动作。本发明实施例在执行虚拟机迁移动作时考虑它们之间的依赖关系，而非简单地按照顺序执行虚拟机迁移动作，从而能够提高动态资源调度的效率。

Description

动态资源调度方法和动态资源调度器

技术领域

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

背景技术

云操作系统架构的虚拟基础设施套件中包含虚拟资源调度管理的组件。虚拟资源调度管理组件中包含动态资源调度（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迁移动作的效率较低且耗时较长，而耗时越长的动态资源调度对资源集群的正常运行影响时间越长。

发明内容

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

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

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

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

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

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

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

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

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

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

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

本发明实施例在执行虚拟机迁移动作时考虑它们之间的依赖关系，而非简单地按照顺序执行虚拟机迁移动作，从而能够提高动态资源调度的效率。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是可应用本发明实施例的场景例子的示意图。

图2是本发明一个实施例的动态资源调度方法的示意流程图。

图3A是VM迁移动作之间具有依赖关系的示例场景。

图3B是VM迁移动作之间没有依赖关系的示例场景。

图4是本发明一个实施例的执行VM迁移动作的示例过程的流程图。

图5是本发明一个实施例的动态资源调度器的框图。

图6是本发明另一实施例的动态资源调度器的框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1是可应用本发明实施例的场景例子的示意图。应注意，图1仅仅是本发明实施例可应用的一个例子，而非限制本发明实施例的范围。

图1的集群100中包含DRS 101，多个主机HOST1、HOST2、HOST3和HOST4。为了简洁，下文中将主机HOST1至HOST4统称为主机HOST。应注意，本发明实施例对主机数目不作限制。

假设主机HOST1上运行虚拟机VM_1和VM_2，主机HOST2上运行虚拟机VM_3，主机HOST3上运行虚拟机VM_4和VM_5，主机HOST4上运行虚拟机VM_6。

DRS 101用于解决集群100内不同主机HOST间业务负载不均衡的问题，可以通过将VM从比较忙碌的主机迁移至比较空闲的主机上，最终达到集群100内不同主机HOST间业务负载相对平衡。

图2是本发明一个实施例的动态资源调度方法的示意流程图。图2的方法可以由集群中的DRS（例如图1的DRS 101）执行。

201，确定多个VM迁移动作。

本发明实施例对DRS确定VM迁移动作的具体方式不作限制。例如，DRS可以定时执行，计算出若干VM迁移动作。这些VM迁移动作之间可以具有一定的优先级顺序。

可选地，作为一个实施例，DRS可确定最佳的多个VM迁移动作，其中该最佳的多个VM迁移动作中排序在前的VM迁移动作应该比排序在后的VM迁移动作优先执行。例如，假设最佳VM迁移动作依次为VM迁移动作1、VM迁移动作2和VM迁移动作3，则VM迁移动作1的执行不应晚于VM迁移动作2和VM迁移动作3，而VM迁移动作2的执行不应晚于VM迁移动作3。

202，确定多个VM迁移动作之间的依赖关系。

依赖关系是指两个或更多个VM迁移动作是否能够独立执行。具有依赖关系的VM迁移动作相互不独立，因此需要按顺序先后执行。

203，根据多个VM迁移动作之间的依赖关系，执行多个VM迁移动作。

本发明实施例在执行虚拟机迁移动作时考虑它们之间的依赖关系，而非简单地按照顺序执行虚拟机迁移动作，从而能够提高动态资源调度的效率。

例如，可选地，作为一个实施例，在步骤203中，可并行地执行没有依赖关系的VM迁移动作，串行地执行具有依赖关系的VM迁移操作。由于没有依赖关系的VM迁移动作之间是相互独立的，因此能够并行地执行，而无需按照先后顺序串行地执行，能够缩短动态资源调度的调整时间，降低对集群正常运行的影响。而对于具有依赖关系的VM迁移动作，仍然可以按照现有方式串行地执行，这样不会影响VM迁移的准确性。

可选地，作为另一实施例，在步骤202中，可将多个VM迁移动作中的第一VM迁移动作加入第一集合；遍历多个VM迁移动作中除了第一VM迁移动作之外的其他VM迁移动作；将其他VM迁移动作中与第一集合中的VM迁移动作没有依赖关系的VM迁移动作加入第一集合。此时，在步骤203中并行地执行没有依赖关系的VM迁移动作时，可并行地执行第一集合中的VM迁移动作。

上述动作可以对所有VM迁移动作重复执行，直至确定所有VM迁移动作之间的依赖关系为止，或者直至所有VM迁移动作都执行完毕为止。

上述第一VM迁移动作可以是多个VM迁移动作中的任一个VM迁移动作，也可以是多个VM迁移动作中优先级最高的VM迁移动作，即排序最靠前的第一个VM迁移动作。本发明实施例对此不作限制。下面还将结合图4的具体实施例更加详细地描述确定VM迁移动作的依赖关系的例子。

可选地，作为另一实施例，可根据VM迁移动作涉及的主机集合来确定VM迁移动作之间的依赖关系。VM迁移动作涉及的主机集合是指VM迁移动作的源主机和目的主机组成的集合。

例如，如果第二VM迁移动作涉及的主机集合与第三VM迁移动作涉及的主机集合存在交集，则确定第二VM迁移动作和第三VM迁移动作具有依赖关系；如果第四VM迁移动作涉及的主机集合与第五VM迁移动作涉及的主机集合没有交集，则确定第四VM迁移动作和第五VM迁移动作没有依赖关系。这里，第二至第四VM迁移动作可以是上述多个VM迁移动作中的任意一个VM迁移动作，本发明实施例对此不作限制。

下面结合图3A和图3B的例子，举例说明VM迁移动作之间的依赖关系的场景。图3A是VM迁移动作之间具有依赖关系的示例场景。图3B是VM迁移动作之间没有依赖关系的示例场景。

如图3A所示，迁移动作1涉及主机HOST1、HOST2。迁移动作2涉及主机HOST1、HOST4。迁移动作2涉及的主机集合与迁移动作1涉及的主机集合存在交集HOST1，因此迁移动作2与迁移动作1具有依赖关系，不可并行执行，需先执行迁移动作1后再执行迁移动作2。

如图3B所示，迁移动作3涉及主机HOST1、HOST2。迁移动作4涉及主机HOST3、HOST4。迁移动作3涉及的主机集合与迁移动作4涉及的主机集合不存在交集，因此迁移动作3与迁移动作4没有依赖关系，可以并行执行迁移动作3与迁移动作4。

判断出不存在依赖关系的最佳VM迁移动作的集合后，并行执行该集合内的最佳VM迁移动作，通过并行执行缩短了的动态资源调度的调整时间，即：

T2>=T1

其中T1代表根据本发明实施例优化后的动态资源调度的调整时间；T2代表按照现有方式顺序执行的动态资源调度的调整时间。

图4是本发明一个实施例的执行VM迁移动作的示例过程的流程图。

401，确定存在待执行的VM迁移动作。

这些VM迁移动作可以是最佳VM迁移动作，具有一定的优先级顺序，排序在前的VM迁移动作应优先执行。

402，逐条遍历VM迁移动作。

对于排序最靠前的第一个VM迁移动作，将该第一个VM迁移动作涉及源主机、目的主机加入不存在依赖关系的主机集合（以下简称为“第二集合”）内。

403，在遍历到其他VM迁移动作时，判断当前的VM迁移动作涉及的源主机、目的主机是否在当前的第二集合内，即判断当前的VM迁移动作涉及的主机集合与当前的第二集合是否有交集。

404，若在步骤403中判断为“否”，即当前的VM迁移动作涉及的主机集合与当前的第二集合不存在交集，说明当前的最佳VM迁移动作与上述第一个VM迁移动作没有依赖关系，因此将该当前的VM迁移动作加入可并行迁移的VM迁移动作集合（上述“第一集合”的一个例子），并将该当前的VM迁移动作涉及的主机加入第二集合。

405，若在步骤403中判断为“是”，则保持第一集合和第二集合不变。

406，判断是否已遍历完所有VM迁移动作。

如果判断为“否”，则返回步骤402继续遍历后续VM迁移动作。如果判断为“是”，则执行步骤407。

407，并行执行第一集合中的VM迁移动作。

408，清除已执行的VM迁移动作。

409，判断是否还有剩余VM迁移动作未执行。

如果判断为“是”，还存在剩余VM迁移动作待执行，则返回步骤401，对剩余的VM迁移动作再次执行步骤401-408的过程。

410，若在步骤403中判断为“否”，则表示所有VM迁移动作执行完成，图4的过程结束。

这样，本发明实施例并行地执行不具有依赖关系的VM迁移动作，而无需按照先后顺序串行地执行，能够缩短动态资源调度的调整时间，降低对集群正常运行的影响。

另外，应注意，图4的实施例中，没有依赖关系的VM迁移动作集合的确定过程401-406与集合中迁移动作的执行过程407交错实现，即，在确定没有依赖关系的VM迁移动作集合之后，执行该集合中的迁移动作，然后对剩余迁移动作继续执行步骤401-407的过程。

但本发明实施例不限于此，也可以在确定多个没有依赖关系的VM迁移动作集合之后，再执行各个集合中的迁移动作。例如，在执行完步骤406（步骤406的判断结果为“是”）得到第一个没有依赖关系的VM迁移动作集合（即第一集合）之后，暂时不执行步骤407，而是对剩余未加入第一集合的VM迁移动作继续执行步骤401-406，得到第二个没有依赖关系的VM迁移动作集合；如果还有剩余的VM迁移动作，则继续执行步骤401-406，直到所有VM迁移动作均被加入相应的集合中。然后，依次执行各个集合中的VM迁移动作，即，首先并行地执行第一个集合中的VM迁移动作，待第一个集合中的所有VM迁移动作执行完毕之后，并行地执行第二个集合中的VM迁移操作，以此类推。这样的修改也落入本发明实施例的范围内。

图5是本发明一个实施例的动态资源调度器的框图。图5的动态资源调度器50的一个例子是图1中的DRS 101，包括确定单元51和执行单元52。

确定单元51确定多个VM迁移动作，并确定多个VM迁移动作之间的依赖关系。

执行单元52根据多个VM迁移动作之间的依赖关系，执行多个VM迁移动作。

本发明实施例在执行虚拟机迁移动作时考虑它们之间的依赖关系，而非简单地按照顺序执行虚拟机迁移动作，从而能够提高动态资源调度的效率。

动态资源调度器50可执行上述图2-图4的方法实施例的各个过程，为避免重复，不再详细描述。

可选地，作为一个实施例，执行单元52可并行地执行没有依赖关系的VM迁移动作，串行地执行具有依赖关系的VM迁移操作。由于没有依赖关系的VM迁移动作之间是相互独立的，因此能够并行地执行，而无需按照先后顺序串行地执行，能够缩短动态资源调度的调整时间，降低对集群正常运行的影响。而对于具有依赖关系的VM迁移动作，仍然可以按照现有方式串行地执行，这样不会影响VM迁移的准确性。

可选地，作为另一实施例，确定单元51可以将多个VM迁移动作中的第一VM迁移动作加入第一集合；遍历多个VM迁移动作中除了第一VM迁移动作之外的其他VM迁移动作；将其他VM迁移动作中与第一集合中的VM迁移动作没有依赖关系的VM迁移动作加入第一集合。执行单元52可并行地执行第一集合中的VM迁移动作。

可选地，作为另一实施例，确定单元51可确定最佳的多个VM迁移动作，其中最佳的多个VM迁移动作中排序在前的VM迁移动作比排序在后的VM迁移动作优先执行。

可选地，作为另一实施例，如果第二VM迁移动作涉及的主机集合与第三VM迁移动作涉及的主机集合存在交集，则确定单元51可确定第二VM迁移动作和第三VM迁移动作具有依赖关系。如果第四VM迁移动作涉及的主机集合与第五VM迁移动作涉及的主机集合没有交集，则确定单元51可确定第四VM迁移动作和第五VM迁移动作没有依赖关系。

图6是本发明另一实施例的动态资源调度器的框图。图6的动态资源调度器60的一个例子是图1中的DRS 101，包括存储器61和处理器62。

存储器61存储使得处理器62执行以下操作的指令：确定多个VM迁移动作；确定多个VM迁移动作之间的依赖关系；根据多个VM迁移动作之间的依赖关系，执行多个VM迁移动作。

本发明实施例在执行虚拟机迁移动作时考虑它们之间的依赖关系，而非简单地按照顺序执行虚拟机迁移动作，从而能够提高动态资源调度的效率。

动态资源调度器60可执行上述图2-图4的方法实施例的各个过程，为避免重复，不再详细描述。

上述本发明实施例揭示的方法可以应用于处理器62中，或者由处理器62实现。处理器62可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器62中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器62可以是中央处理器（CPU）、通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或任何常规的处理器。结合本发明实施例所公开的方法的步骤可以直接体现为硬件执行完成，或者用硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器61，处理器62读取存储器61中的信息，结合其硬件完成上述方法的步骤。

可选地，作为一个实施例，处理器62可并行地执行没有依赖关系的VM迁移动作，串行地执行具有依赖关系的VM迁移操作。由于没有依赖关系的VM迁移动作之间是相互独立的，因此能够并行地执行，而无需按照先后顺序串行地执行，能够缩短动态资源调度的调整时间，降低对集群正常运行的影响。而对于具有依赖关系的VM迁移动作，仍然可以按照现有方式串行地执行，这样不会影响VM迁移的准确性。

可选地，作为另一实施例，处理器62可以将多个VM迁移动作中的第一VM迁移动作加入第一集合；遍历多个VM迁移动作中除了第一VM迁移动作之外的其他VM迁移动作；将其他VM迁移动作中与第一集合中的VM迁移动作没有依赖关系的VM迁移动作加入第一集合。处理器62可并行地执行第一集合中的VM迁移动作。

可选地，作为另一实施例，处理器62可确定最佳的多个VM迁移动作，其中最佳的多个VM迁移动作中排序在前的VM迁移动作比排序在后的VM迁移动作优先执行。

可选地，作为另一实施例，如果第二VM迁移动作涉及的主机集合与第三VM迁移动作涉及的主机集合存在交集，则处理器62可确定第二VM迁移动作和第三VM迁移动作具有依赖关系。如果第四VM迁移动作涉及的主机集合与第五VM迁移动作涉及的主机集合没有交集，则处理器62可确定第四VM迁移动作和第五VM迁移动作没有依赖关系。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (6)

1.一种动态资源调度方法，其特征在于，包括：

确定多个虚拟机迁移动作；

确定所述多个虚拟机迁移动作之间的依赖关系；

根据所述多个虚拟机迁移动作之间的依赖关系，执行所述多个虚拟机迁移动作；

其中，所述根据所述多个虚拟机迁移动作之间的依赖关系，执行所述多个虚拟机迁移动作，包括：

并行地执行没有依赖关系的虚拟机迁移动作，

串行地执行具有依赖关系的虚拟机迁移操作；

其中，所述确定所述多个虚拟机迁移动作之间的依赖关系，包括：

如果第二虚拟机迁移动作涉及的主机集合与第三虚拟机迁移动作涉及的主机集合存在交集，则确定所述第二虚拟机迁移动作和所述第三虚拟机迁移动作具有依赖关系；

如果第四虚拟机迁移动作涉及的主机集合与第五虚拟机迁移动作涉及的主机集合没有交集，则确定所述第四虚拟机迁移动作和所述第五虚拟机迁移动作没有依赖关系。

2.如权利要求1所述的方法，其特征在于，所述确定所述多个虚拟机迁移动作之间的依赖关系，包括：

将所述多个虚拟机迁移动作中的第一虚拟机迁移动作加入第一集合；遍历所述多个虚拟机迁移动作中除了所述第一虚拟机迁移动作之外的其他虚拟机迁移动作；将所述其他虚拟机迁移动作中与所述第一集合中的虚拟机迁移动作没有依赖关系的虚拟机迁移动作加入所述第一集合，

所述并行地执行没有依赖关系的虚拟机迁移动作，包括：

并行地执行所述第一集合中的虚拟机迁移动作。

3.如权利要求1或2所述的方法，其特征在于，所述确定多个虚拟机迁移动作，包括：

确定最佳的多个虚拟机迁移动作，其中所述最佳的多个虚拟机迁移动作中排序在前的虚拟机迁移动作比排序在后的虚拟机迁移动作优先执行。

4.一种动态资源调度器，其特征在于，包括：

确定单元，用于确定多个虚拟机迁移动作，并确定所述多个虚拟机迁移动作之间的依赖关系；

执行单元，用于根据所述多个虚拟机迁移动作之间的依赖关系，执行所述多个虚拟机迁移动作；

其中，所述执行单元具体用于并行地执行没有依赖关系的虚拟机迁移动作，串行地执行具有依赖关系的虚拟机迁移操作；

其中，所述确定单元具体用于如果第二虚拟机迁移动作涉及的主机集合与第三虚拟机迁移动作涉及的主机集合存在交集，则确定所述第二虚拟机迁移动作和所述第三虚拟机迁移动作具有依赖关系；

如果第四虚拟机迁移动作涉及的主机集合与第五虚拟机迁移动作涉及的主机集合没有交集，则确定所述第四虚拟机迁移动作和所述第五虚拟机迁移动作没有依赖关系。

5.如权利要求4所述的动态资源调度器，其特征在于，所述确定单元具体用于将所述多个虚拟机迁移动作中的第一虚拟机迁移动作加入第一集合；遍历所述多个虚拟机迁移动作中除了所述第一虚拟机迁移动作之外的其他虚拟机迁移动作；将所述其他虚拟机迁移动作中与所述第一集合中的虚拟机迁移动作没有依赖关系的虚拟机迁移动作加入所述第一集合，

所述执行单元具体用于并行地执行所述第一集合中的虚拟机迁移动作。

6.如权利要求4或5所述的动态资源调度器，其特征在于，所述确定单元具体用于确定最佳的多个虚拟机迁移动作，其中所述最佳的多个虚拟机迁移动作中排序在前的虚拟机迁移动作比排序在后的虚拟机迁移动作优先执行。