CN115408098A - 一种资源调度方法及装置 - Google Patents

Abstract

本发明公开了一种资源调度方法及装置。其中方法为：接收第一虚拟机VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；从第一候选服务器集合中选取目标服务器，所述目标服务器的资源发放能力变化量不大于所述第一候选服务器集合中除所述目标服务器之外的任一候选服务器的资源发放能力变化量，将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM，目标服务器是在分配指定规格的资源前后对各种规格的资源进行分配的能力降低程度最小的服务器之一，从而在其他服务器的可分配资源不变的情况下，对于整体的第一候选服务器集合而言，可以最大化保留对各种规格的资源进行分配的能力。

Description

一种资源调度方法及装置

相关申请的交叉引用

本申请要求在2021年05月27日提交中国专利局、申请号为202110586962.X、申请名称为“一种资源调度方法及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及云计算领域，尤其涉及一种资源调度方法及装置。

背景技术

云计算领域中，数据中心的资源管理系统需要对数据中心中服务器的资源进行有效管理。其中，资源调度是数据中心的资源管理的一个重要组成部分。其中，虚拟机(Virtual Machine，VM)的资源调度指，当用户需要向数据中心请求VM时，资源管理系统会收到VM请求，资源管理系统需要为这个VM请求分配相应集群及服务器上的资源，以供用户的VM。目前的VM调度方法中，可能会收到请求各种规格资源的VM请求，然而这可能导致一些较大规格的资源难以被分配，这是一个亟待解决的问题。

发明内容

本申请提供一种资源调度方法及装置，用于提升较大规格的资源被分配的能力。

第一方面，本申请提供一种资源调度方法，该方法可以由本申请提供的资源调度装置执行，该资源调度装置可以为本申请提供的电子设备，该方法包括：接收第一虚拟机VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；从第一候选服务器集合中选取目标服务器，将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

其中，所述目标服务器的资源发放能力变化量不大于所述第一候选服务器集合中除所述目标服务器之外的任一候选服务器的资源发放能力变化量，所述任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力。

上述方法中，接收第一虚拟机VM请求后，可以从至少两个服务器中选取目标服务器，由于所述目标服务器的资源发放能力变化量不大于所述第一候选服务器集合中除所述目标服务器之外的任一候选服务器的资源发放能力变化量，因此，目标服务器是在分配指定规格的资源前后对各种规格的资源进行分配的能力降低程度最小的服务器之一，从而在其他服务器的可分配资源不变的情况下，对于整体的第一候选服务器集合而言，可以最大化保留对各种规格的资源进行分配的能力，因此，将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM，可以使得后续较大规格的资源更容易被分配。

可选的，所述第一资源发放能力，可以按照以下方式得到：

分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源对各种规格的资源进行分配的综合资源发放能力；

以及所述第二资源发放能力，可以按照以下方式得到：

分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源对各种规格的资源进行分配的综合资源发放能力。

上述方式下，无论是第一资源发放能力和第二资源发放能力，都是基于可分配资源对每种规格的资源进行分配的单一规格资源发放能力来确定，从而能表征对各种规格的资源进行分配的综合资源发放能力，因此能更全面、准确地表征可分配资源的资源发放能力。

可选的，所述根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，包括：

对所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第一可分配资源的第一资源发放能力；

所述根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，包括：

对所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第二可分配资源的第二资源发放能力。

上述方式下，通过可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，可以对各种规格的单一规格资源发放能力的差异进行综合考虑及量化，从而能更全面、准确地表征可分配资源的资源发放能力。

可选的所述第一VM请求所请求的所述指定规格的资源包括至少两种类型资源；

所述分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，包括：

分别确定所述第一可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力；

所述分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，包括：

分别确定所述第二可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力。

上述方式下，当所述第一VM请求所请求的所述指定规格的资源包括至少两种类型资源时，通过每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定可分配资源综合的资源发放能力，从而全面考虑至少两种类型资源每种类型的综合资源发放能力，可以更全面、准确地表征可分配资源的资源发放能力。

可选的，所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，包括：所述第一可分配资源对任一规格的资源进行分配的最大次数，或者所述第一可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积；所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，包括：所述第二可分配资源对任一规格的资源进行分配的最大次数，或者所述第二可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积。

上述方式下，由于可分配资源对任一规格的资源进行分配的最大次数可以直观地体现出还能够分配该规格资源的能力，且任一规格有对应的发放能力系数，从而能够反映出不同规格的差异，通过资源进行分配的最大次数与对应的发放能力系数的乘积，将不同规格资源的发放能力的差异体现出来，从而得到更为准确、量化的资源发放能力结果。

可选的，所述发放能力系数是预先设置的，或者，所述发放能力系数是根据至少一个第二VM请求调整得到的，所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

上述方式下，由于所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求，从而可以参照VM请求的资源分配情形设置，使得发放能力系数的设置更加合理，并且通过预先设置或至少一个第二VM请求调整得到发放能力系数，从而可以通过不同方式表现不同规格的重要程度，增加发放能力系数设置的灵活性。

可选的，所述方法还包括：

获取所述至少一个第二VM请求；根据所述至少一个第二VM请求所请求分配和/或请求回收的资源的规格，确定根据所述至少一个第二VM请求所分配的各规格的资源占比；根据所述各规格的资源占比，调整各规格对应的发放能力系数，其中，调整后的任一规格对应的发放能力系数与根据所述至少一个第二VM请求所分配的该规格的资源占比呈正相关。

上述方式下，由于各规格的资源占比可以反映用户请求资源分配的需求，从而可以根据资源分配的需求设置各规格对应的发放能力系数，使得发放能力系数的设置更贴合用户资源分配的需求。

可选的，所述根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，包括：

根据所述任一候选服务器的第一可分配资源，查询资源发放能力评估表，得到所述第一可分配资源的第一资源发放能力；

所述根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，包括：

根据所述任一候选服务器的第二可分配资源，查询所述资源发放能力评估表，得到所述第二可分配资源的第二资源发放能力；

其中，所述资源发放能力评估表中的任一表项包括可分配资源和该可分配资源的资源发放能力，该可分配资源的资源发放能力是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力得到的，或者是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力以及该规格对应的资源发放能力系数得到的。

上述方式下，所述资源发放能力评估表中的任一表项包括可分配资源和该可分配资源的资源发放能力，且该可分配资源的资源发放能力是根据单一规格资源发放能力，或者根据单一规格资源发放能力以及该规格对应的资源发放能力系数得到的，从而基于资源发放能力评估表预先计算完毕的表项，以及实时的可分配资源，直接查询资源发放能力评估表，即可得到相应的资源发放能力，从而在可分配资源获取后，省去了计算过程，提升了资源发放能力的获取效率。

可选的，所述任一候选服务器中包括至少一个资源集合，每个所述资源集合包括至少两个资源子集合；所述将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM，包括：

若所述目标服务器中存在第一资源子集合，则将所述第一资源子集合中的资源分配给所述目标VM；所述第一资源子集合的规格与所述指定规格相同，且资源未被分配；

若所述目标服务器中不存在所述第一资源子集合且存在第二资源子集合，则将所述第二资源子集合的剩余资源中所述指定规格的资源分配给所述目标VM；所述第二资源子集合为规格大于所述指定规格的资源子集合中最小规格的资源子集合，且所述第二资源子集合的资源被占用且剩余资源的规格不小于所述指定规格；

若所述目标服务器中不存在所述第一资源子集合且不存在所述第二资源子集合，且存在第三资源子集合，则将所述第三资源子集合中所述指定规格的资源分配给所述目标VM；所述第三资源子集合的规格与所述第二资源子集合的规格相同，且所述第三资源子集合的资源未被占用。

上述方式下，对所述目标服务器的可分配资源进行分配时，按照第一资源子集合、第二资源子集合和第三资源子集合的优先次序查找，是否有满足条件的资源子集合，从而即便没有规格恰好匹配的第一资源子集合，也优先查找规格仅大于指定规格的第二资源子集合或第三资源子集合，而且优先查找已被破坏最大发放能力的第二资源子集合，从而尽可能保留大于指定规格的资源子集合的资源发放能力。

可选的，所述方法还包括：

若所述指定规格的资源大于预设规格阈值，且所述目标服务器中不存在所述第一资源子集合、所述第二资源子集合和所述第三资源子集合，则将所述目标服务器中至少两个第四资源子集合的资源分配给所述目标VM，所述至少两个第四资源子集合的剩余资源之和为所述指定规格的资源。

上述方式下，若所述指定规格的资源大于预设规格阈值，即便按照第一资源子集合、第二资源子集合和第三资源子集合的优先次序查找，均不存在时，还可以将所述目标服务器中至少两个第四资源子集合的资源分配给所述目标VM，由于所述至少两个第四资源子集合的资源之和为所述指定规格的资源，所以通过至少两个第四资源子集合也是充分利用了资源子集合。

可选的，所述方法还包括：

根据至少一个第二VM请求的资源的规格和任一所述资源集合的规格，划分该资源集合的至少两个资源子集合的规格；所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

上述方式下，可以使得至少两个资源子集合的规格设置与至少一个第二VM请求的资源分配需求更贴合。

可选的，所述从第一候选服务器集合中选取目标服务器之前，还包括：

根据所述第一VM请求所请求的所述指定规格的资源，以及第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度；

按照资源消耗一致性指数从高到低的顺序选取至少两个候选服务器，所述至少两个候选服务器形成所述第一候选服务器集合。

上述方式下，通过资源消耗一致性指数首先选取至少两个候选服务器，再从中选取目标服务器，从而使得目标服务器的选取不会受资源消耗一致性或资源发放能力中某一种因素的决定性影响，更合理地选取出目标服务器。

第二方面，本申请提供另一种资源调度方法，该方法可以由本申请提供的资源调度装置执行，该资源调度装置可以为本申请提供的电子设备，该方法包括：

接收第一VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；确定第一候选服务器集合中各候选服务器的资源发放能力变化量；按照资源发放能力变化量从低到高的顺序选取至少两个候选服务器，所述至少两个候选服务器形成第二候选服务器集合；根据所述第一VM请求所请求的所述指定规格的资源，以及所述第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；将资源消耗一致性指数最高的候选服务器作为目标服务器；将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

所述第一候选服务器集合中任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度。

上述方式下，通过资源发放能力变化量首先选取至少两个候选服务器，再从中根据资源消耗一致性指数选取目标服务器，从而使得目标服务器的选取不会受资源消耗一致性指数或资源发放能力中某一种因素的决定性影响，更合理地选取出目标服务器。

需要说明的是，上述资源调度方法中，确定第一候选服务器集合中各候选服务器的资源发放能力变化量的具体方式，可以参考第一方面提出的资源调度方法中的确定方式，在此不再赘述。

第三方面，本申请提供一种资源调度装置，包括：

接收模块，用于接收第一虚拟机VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；

处理模块，用于从第一候选服务器集合中选取目标服务器，所述目标服务器的资源发放能力变化量不大于所述第一候选服务器集合中除所述目标服务器之外的任一候选服务器的资源发放能力变化量，所述任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；

分配模块，用于将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

可选的，所述处理模块具体用于：

按照以下方式得到所述第一资源发放能力：

分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源对各种规格的资源进行分配的综合资源发放能力；

按照以下方式得到所述第二资源发放能力：

分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源对各种规格的资源进行分配的综合资源发放能力。

可选的，所述处理模块具体用于：

按照以下方式确定所述第一可分配资源的第一资源发放能力：

对所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第一可分配资源的第一资源发放能力；

按照以下方式确定所述第二可分配资源的第二资源发放能力：

对所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第二可分配资源的第二资源发放能力。

可选的，所述第一VM请求所请求的所述指定规格的资源包括至少两种类型资源；所述处理模块具体用于：

按照以下方式确定所述第一可分配资源的第一资源发放能力：

分别确定所述第一可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；

根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力；

按照以下方式确定所述第二可分配资源的第二资源发放能力：

分别确定所述第二可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；

根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力。

可选的，所述处理模块具体用于：

按照以下方式确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力：

所述第一可分配资源对任一规格的资源进行分配的最大次数，或者所述第一可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积；

按照以下方式确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力：

所述第二可分配资源对任一规格的资源进行分配的最大次数，或者所述第二可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积。

可选的，所述发放能力系数是预先设置的，或者，所述发放能力系数是根据至少一个第二VM请求调整得到的，所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

可选的，所述处理模块还用于：

获取所述至少一个第二VM请求；

根据所述至少一个第二VM请求所请求分配和/或请求回收的资源的规格，确定根据所述至少一个第二VM请求所分配的各规格的资源占比；

根据所述各规格的资源占比，调整各规格对应的发放能力系数，其中，调整后的任一规格对应的发放能力系数与根据所述至少一个第二VM请求所分配的该规格的资源占比呈正相关。

可选的，所述处理模块具体用于：

按照以下方式确定所述第一可分配资源的第一资源发放能力：

根据所述任一候选服务器的第一可分配资源，查询资源发放能力评估表，得到所述第一可分配资源的第一资源发放能力；

按照以下方式确定所述第二可分配资源的第二资源发放能力：

根据所述任一候选服务器的第二可分配资源，查询所述资源发放能力评估表，得到所述第二可分配资源的第二资源发放能力；

其中，所述资源发放能力评估表中的任一表项包括可分配资源和该可分配资源的资源发放能力，该可分配资源的资源发放能力是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力得到的，或者是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力以及该规格对应的资源发放能力系数得到的。

可选的，所述任一候选服务器中包括至少一个资源集合，每个所述资源集合包括至少两个资源子集合；所述分配模块具体用于：

若所述目标服务器中存在第一资源子集合，则将所述第一资源子集合中的资源分配给所述目标VM；所述第一资源子集合的规格与所述指定规格相同，且资源未被分配；

若所述目标服务器中不存在所述第一资源子集合且存在第二资源子集合，则将所述第二资源子集合的剩余资源中所述指定规格的资源分配给所述目标VM；所述第二资源子集合为规格大于所述指定规格的资源子集合中最小规格的资源子集合，且所述第二资源子集合的资源被占用且剩余资源的规格不小于所述指定规格；

若所述目标服务器中不存在所述第一资源子集合且不存在所述第二资源子集合，且存在第三资源子集合，则将所述第三资源子集合中所述指定规格的资源分配给所述目标VM；所述第三资源子集合的规格与所述第二资源子集合的规格相同，且所述第三资源子集合的资源未被占用。

可选的，所述分配模块还用于：

若所述指定规格的资源大于预设规格阈值，且所述目标服务器中不存在所述第一资源子集合、所述第二资源子集合和所述第三资源子集合，则将所述目标服务器中至少两个第四资源子集合的资源分配给所述目标VM，所述至少两个第四资源子集合的剩余资源之和为所述指定规格的资源。

可选的，所述分配模块还用于：

根据至少一个第二VM请求的资源的规格和任一所述资源集合的规格，划分该资源集合的至少两个资源子集合的规格；所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

可选的，从第一候选服务器集合中选取目标服务器之前，所述处理模块还用于：

根据所述第一VM请求所请求的所述指定规格的资源，以及第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度；

按照资源消耗一致性指数从高到低的顺序选取至少两个候选服务器，所述至少两个候选服务器形成所述第一候选服务器集合。

第四方面，本申请提供另一种资源调度装置，包括：接收模块，用于接收第一VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；

处理模块，用于确定第一候选服务器集合中各候选服务器的资源发放能力变化量；所述第一候选服务器集合中任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；以及

用于按照资源发放能力变化量从低到高的顺序选取至少两个候选服务器，所述至少两个候选服务器形成第二候选服务器集合；以及

用于根据所述第一VM请求所请求的所述指定规格的资源，以及所述第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度；

还用于将资源消耗一致性指数最高的候选服务器作为目标服务器；

分配模块，用于将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

可选的，所述处理模块具体用于：

按照以下方式得到所述第一资源发放能力：

分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源对各种规格的资源进行分配的综合资源发放能力；

按照以下方式得到所述第二资源发放能力：

分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源对各种规格的资源进行分配的综合资源发放能力。

可选的，所述处理模块还用于：

获取所述至少一个第二VM请求；

根据所述至少一个第二VM请求所请求分配和/或请求回收的资源的规格，确定根据所述至少一个第二VM请求所分配的各规格的资源占比；

根据所述各规格的资源占比，调整各规格对应的发放能力系数，其中，调整后的任一规格对应的发放能力系数与根据所述至少一个第二VM请求所分配的该规格的资源占比呈正相关。

可选的，所述处理模块具体用于：

按照以下方式确定所述第一可分配资源的第一资源发放能力：

根据所述任一候选服务器的第一可分配资源，查询资源发放能力评估表，得到所述第一可分配资源的第一资源发放能力；

按照以下方式确定所述第二可分配资源的第二资源发放能力：

根据所述任一候选服务器的第二可分配资源，查询所述资源发放能力评估表，得到所述第二可分配资源的第二资源发放能力；

其中，所述资源发放能力评估表中的任一表项包括可分配资源和该可分配资源的资源发放能力，该可分配资源的资源发放能力是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力得到的，或者是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力以及该规格对应的资源发放能力系数得到的。

可选的，所述任一候选服务器中包括至少一个资源集合，每个所述资源集合包括至少两个资源子集合；所述分配模块具体用于：

若所述目标服务器中存在第一资源子集合，则将所述第一资源子集合中的资源分配给所述目标VM；所述第一资源子集合的规格与所述指定规格相同，且资源未被分配；

若所述目标服务器中不存在所述第一资源子集合且存在第二资源子集合，则将所述第二资源子集合的剩余资源中所述指定规格的资源分配给所述目标VM；所述第二资源子集合为规格大于所述指定规格的资源子集合中最小规格的资源子集合，且所述第二资源子集合的资源被占用且剩余资源的规格不小于所述指定规格；

若所述目标服务器中不存在所述第一资源子集合且不存在所述第二资源子集合，且存在第三资源子集合，则将所述第三资源子集合中所述指定规格的资源分配给所述目标VM；所述第三资源子集合的规格与所述第二资源子集合的规格相同，且所述第三资源子集合的资源未被占用。

第五方面，本申请提供另一种电子设备，所述电子设备包括：一个或多个处理器；一个或多个存储器；其中，所述一个或多个存储器存储有一个或多个计算机指令，当所述一个或多个计算机指令被所述一个或多个处理器执行时，使得所述电子设备执行如上述第一方面或第二方面中任一项所述的方法。

第六方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质包括计算机指令，当所述计算机指令在计算机上运行时，使得所述计算机执行如上述第一方面或第二方面中任一项所述的方法。

以上第二方面到第六方面的有益效果，请参见第一方面的有益效果，不重复赘述。

附图说明

图1为本申请实施例提供的一种资源调度方法的流程示意图；

图2为本申请实施例提供的一种资源调度方法中资源集合以及资源子集合的划分示意图；

图3为本申请实施例提供的一种资源调度方法中资源发放能力评估表生成过程的示意图；

图4为本申请实施例提供的一种资源调度装置的结构示意图；

图5为本申请实施例提供的一种电子设备结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。

以下实施例中所使用的术语只是为了描述特定实施例的目的，而并非旨在作为对本申请的限制。如在本申请的说明书和所附权利要求书中所使用的那样，单数表达形式“一个”、“一种”、“所述”、“上述”、“该”和“这一”旨在也包括例如“一个或多个”这种表达形式，除非其上下文中明确地有相反指示。还应当理解，在本申请实施例中，“一个或多个”是指一个或两个以上(包含两个)；“和/或”，描述关联对象的关联关系，表示可以存在三种关系；例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B的情况，其中A、B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。

在本说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

本申请实施例中的术语多个”是指两个或两个以上，鉴于此，本申请实施例中也可以将“多个”理解为“至少两个”。“至少一个”，可理解为一个或多个，例如理解为一个、两个或更多个。例如，包括至少一个，是指包括一个、两个或更多个，而且不限制包括的是哪几个。例如，包括A、B和C中的至少一个，那么包括的可以是A、B、C，A和B，A和C，B和C，或A和B和C。同理，对于“至少一种”等描述的理解，也是类似的。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，字符“/”，如无特殊说明，一般表示前后关联对象是一种“或”的关系。

除非有相反的说明，本申请实施例提及“第一”、“第二”等序数词用于对多个对象进行区分，不用于限定多个对象的顺序、时序、优先级或者重要程度。

如图1所示，本发明实施例提供一种资源调度方法。

步骤101：接收第一VM请求。

步骤102：从第一候选服务器集合中选取目标服务器。

步骤103：将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

步骤101中的所述第一VM请求用于请求为目标VM分配指定规格的资源。

需要说明的是，本申请实施例中出现的资源(如目标服务器的可分配资源、指定规格的资源)指物理资源，如中央处理器(Central Processing Unit，CPU)的处理核、内存和带宽，资源可以为单一类型的，也可以是多种类型的组合。本申请实施例出现的规格(如指定规格)用于描述资源的数量，举例来说，指定规格的资源可以为2U(即表示2个处理核)、4U(即表示4个处理核)的处理核，也可以为100G的内存，为10M带宽等；指定规格的资源也可以是多种类型资源的组合，如指定规格的资源为2U、50G和5M。

需要说明的是，任一候选服务器的资源可以划分资源集合，从而更利于对候选服务器资源分配的规划。具体来说，所述任一候选服务器中包括至少一个资源集合，每个所述资源集合包括至少两个资源子集合，可以规定指定规格的资源的分配限制为：将多个资源子集合的全部资源分配指定规格的资源，或者只将一个资源子集合的全部或部分资源分配给指定规格的资源。并且，还可以设置指定规格以及至少两个资源子集合的规格都可以是预先规定的一种规格，举例来说，预先只规定了2U、4U、8U、16U和32U的规格，那么指定规格只能是2U、4U、8U、16U和32U中的一种，如指定规格为2U，至少两个资源子集合的规格只能是2U、4U、8U、16U和32U中的至少两种，如至少两个资源子集合的规格为2U、4U、8U、16U。

需要说明的是，至少两个资源子集合的规格设置方式可以有多种，如预设两个资源子集合的规格，还可以按照如下方式设置：

根据至少一个第二VM请求的资源的规格和任一所述资源集合的规格，划分该资源集合的至少两个资源子集合的规格。

所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

举例来说，可以按照至少一个第二VM请求的资源的规格的对应比例和任一所述资源集合的规格，确定该资源集合的至少两个资源子集合的规格；如至少一个第二VM请求为10000条，任一所述资源集合的规格为50U，且至少一个第二VM请求的资源的规格中，16U、8U、4U以及2U的比例为1:2:3:3，所以可以设置相应的资源子集合的比例也为1:2:3:3，即在50U的资源集合中，设置1个16U的资源子集合、2个8U的资源子集合、3个4U的资源子集合、3个2U的资源子集合。

一个候选服务器中具体的资源集合以及资源子集合的划分，可以如图2所示，图2所示的候选服务器中包括两个资源集合，每个资源集合包括1个2U的资源子集合、1个4U的资源子集合、1个8U的资源子集合和2个16U的资源子集合。

步骤102中的所述目标服务器的资源发放能力变化量不大于所述第一候选服务器集合中除所述目标服务器之外的任一候选服务器的资源发放能力变化量，所述任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，也就是第二资源发放能力减去第一资源发放能力的差值。

所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力。

其中，各种规格可以为任一候选服务器预先定义的可发放的所有规格，也可以是预先定义的可发放的所有规格中的一部分规格，另外，如候选服务器预先定义的可发放的所有规格包括2U、4U、8U和16U。

需要说明的是，第一资源发放能力指示第一可分配资源或第二资源发放能力指示第二可分配资源的指示方式，可以有多种，以第一资源发放能力为例，第一资源发放能力可以为第一可分配资源，也可以为根据第一可分配资源计算得到的数据，如第一可分配资源基于任一规格的资源可进行分配的最大次数。

举例来说，针对于任一候选服务器，第一可分配资源为该候选服务器被预分配所述指定规格的资源前可分配的处理核数，为40U，40U对应的资源发放能力即为第一资源发放能力，指定规格的资源为4U，那么第二可分配资源为36U，36U对应的资源发放能力即为第二资源发放能力，具体来说，资源发放能力可以通过多种方式表征，如通过对某一规格的资源进行分配的最大次数，第一资源发放能力为5次，第二资源发放能力为4次。

当候选服务器的资源划分了资源集合以及资源子集合时，资源发放能力还需要考虑资源子集合的因素，如规定指定规格的资源的分配可以限制为：将多个资源子集合的全部资源分配指定规格的资源，或者只将一个资源子集合的全部或部分资源分配给指定规格的资源，那么对各种规格的资源进行分配的能力还需要受到资源子集合的影响，具体情形将在后面详细描述。

另外，被预分配所述指定规格的资源并不是指已经分配了所述指定规格的资源，只是提前确定了指定规格的资源的分配方案，即，如果在第一可分配资源的基础上分配所述指定规格的资源，那么分配后剩余的资源便是第二可分配资源。另外，第一可分配资源和第二可分配资源既可以同时为同一种类型的资源，也可以同时为多种类型的资源，如第一可分配资源和第二可分配资源可以均为处理核，第一可分配资源和第二可分配资源也可以均为处理核和内存的组合等。

步骤102中的第一候选服务器集合可以是数据中心的全部服务器，也可以是在数据中心中的一部分服务器，举例来说，可以为资源满足预设要求(如内存大于100G)的服务器，也可以为按照预设规则筛选出的服务器。

举例来说，步骤102中的第一候选服务器集合可以按照如下方式确定：

根据所述第一VM请求所请求的所述指定规格的资源，以及第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；按照资源消耗一致性指数从高到低的顺序选取至少两个候选服务器，所述至少两个候选服务器形成所述第一候选服务器集合。

其中，所述第一服务器集合中的服务器可以是数据中心的全部服务器，也可以是在数据中心中的一部分服务器，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度。按照资源消耗一致性指数从高到低的顺序选取至少两个候选服务器指，按资源消耗一致性指数从高到低排列的前N个候选服务器作为至少两个候选服务器，N为大于1的正整数。

举例来说，任一服务器的资源消耗一致性指数可以为该服务器的第一资源向量和第二资源向量的夹角的余弦值，第一资源向量为该服务器的资源总量中至少两种类型资源的比例对应的向量，第二资源向量为该服务器的第二可分配资源中至少两种类型资源的已消耗比例对应的向量。显然，第一资源向量和第二资源向量的夹角的余弦值越大，说明该夹角越小，说明服务器的第二可分配资源中至少两种类型资源的已消耗比例与该服务器的资源总量中至少两种类型资源的比例越接近。

上述方式下，通过资源消耗一致性指数首先选取至少两个候选服务器，再从中选取目标服务器，从而使得目标服务器的选取不会受资源消耗一致性或资源发放能力中某一种因素的决定性影响，更合理地选取出目标服务器。

相应地，同样为了目标服务器的选取不受资源消耗一致性或资源发放能力中某一种因素的决定性影响，还可以通过如下方式选取出目标服务器：

确定第一候选服务器集合中各候选服务器的资源发放能力变化量；按照资源发放能力变化量从低到高的顺序选取至少两个候选服务器，所述至少两个候选服务器形成第二候选服务器集合；根据所述第一VM请求所请求的所述指定规格的资源，以及所述第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；将资源消耗一致性指数最高的候选服务器作为目标服务器。

其中，按照资源发放能力变化量从低到高的顺序选取至少两个候选服务器指，按资源发放能力变化量从低到高排列的前M个候选服务器作为至少两个候选服务器，M为大于1的正整数。

第一资源发放能力和第二资源发放能力可以有多种获得方式：

第一资源发放能力和第二资源发放能力的第一种获得方式可以为：

将所述第一可分配资源对第一规格的资源发放能力，作为所述第一可分配资源的第一资源发放能力；将所述第二可分配资源对第一规格的资源发放能力，作为所述第二可分配资源的第二资源发放能力。其中，第一规格为大于指定规格。

举例来说，指定规格为4U，第一规格为8U，且第一可分配资源为50U，第二可分配资源为46U，若用第一规格的资源可发放的最大次数表示第一规格的资源发放能力，那么第一资源发放能力为6次，第二资源发放能力为5次。

第一资源发放能力和第二资源发放能力的第二种获得方式可以为：

所述第一资源发放能力，按照以下方式得到：

分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源对各种规格的资源进行分配的综合资源发放能力；

所述第二资源发放能力，按照以下方式得到：

分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源对各种规格的资源进行分配的综合资源发放能力。

由此可见，上述第一资源发放能力和第二资源发放能力综合考虑了对每种规格的资源进行分配的单一规格资源发放能力，从而更加全面、准确地反映了对各种规格的资源进行分配的综合资源发放能力。

第二种获得方式中，根据第一可分配资源或第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，获得第一资源发放能力或第二资源发放能力的具体计算方式可以有多种：

第一种计算方式：

对所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第一可分配资源的第一资源发放能力；对所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第二可分配资源的第二资源发放能力。

需要说明的是，可分配资源对每种规格的资源进行分配的单一规格资源发放能力的确定方式也可以有多种：

第一种单一规格资源发放能力的确定方式：

所述第一可分配资源对任一规格的资源发放能力为：所述第一可分配资源对任一规格的资源进行分配的最大次数，或者所述第一可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积；

所述第二可分配资源对任一规格的资源发放能力为：所述第二可分配资源对任一规格的资源进行分配的最大次数，或者所述第二可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积。

举例来说，当确定方式为所述第一可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积时，指定规格为2U，第一可分配资源为46U，第二可分配资源为44U，各种规格为2U、4U、8U和16U，第一可分配资源对2U对应的资源进行分配的最大次数为23，4U对应的资源进行分配的最大次数为11，8U对应的资源进行分配的最大次数为5，16U对应的资源进行分配的最大次数为2，且2U对应的发放能力系数为2，4U对应的发放能力系数为5，8U对应的发放能力系数为12，16U对应的发放能力系数为30，那么所述第一可分配资源对各种规格的资源发放能力如下：2U对应的资源发放能力为46，4U对应的资源发放能力为55，8U对应的资源发放能力为60，16U对应的资源发放能力为60。

相应地，第一种计算方式中采用第一种单一规格资源发放能力的确定方式，且采用对所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加的方式时，第一资源发放能力为：

2*23+11*5+5*12+2*30＝221。

同理可得，第二可分配资源对各种规格的资源发放能力如下：2U对应的资源发放能力为44，4U对应的资源发放能力为55，8U对应的资源发放能力为60，16U对应的资源发放能力为60；第二资源发放能力为：

2*22+11*5+5*12+2*30＝219。

需要说明的是，当候选服务器的资源划分资源集合及资源子集合时，对于相同的可分配资源，可能会因为资源分配策略的不同，导致第一可分配资源、第二可分配资源对任一规格的资源进行分配的最大次数的不同，进而导致第一资源发放能力和第二资源发放能力的不同。

举例来说，第一可分配资源为46U，均在1个资源集合中，这个资源集合包括1个2U的资源子集合、1个4U的资源子集合、1个8U的资源子集合、2个16U的资源子集合，指定规格的资源为2U，且规定指定规格的资源只能占用一个资源子集合的部分或全部资源，如占用1个完整的2U的资源子集合，或占用4U的资源子集合中2U的资源，但不能在2U的资源子集合中占用1U并在4U的资源子集合中占用1U。那么，当候选服务器的资源划分资源集合及资源子集合时，如何进行资源分配会影响第二可分配资源对任一规格的资源进行分配的最大次数，进而影响第二资源发放能力，如将2U的资源子集合的完整资源预分配为指定规格的资源时，第二资源发放能力为219，将4U的资源子集合中2U的资源预分配为指定规格的资源时，第二资源发放能力为214，其余资源分配的情形可依次类推。

需要说明的是，第一种单一规格资源发放能力的确定方式具体实现可以有多种方式，具体如下：

第一种实现方式：

根据所述任一候选服务器的第一可分配资源，查询资源发放能力评估表，得到所述第一可分配资源的第一资源发放能力；根据所述任一候选服务器的第二可分配资源，查询所述资源发放能力评估表，得到所述第二可分配资源的第二资源发放能力。

其中，所述资源发放能力评估表中的任一表项包括可分配资源和该可分配资源的资源发放能力，该可分配资源的资源发放能力是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力得到的，或者是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力以及该规格对应的资源发放能力系数得到的。

也就是说，第一种实现方式是将每种可能的可分配资源和该可分配资源的资源发放能力预先计算好，并穷举出来，用资源发放能力评估表记录，举例来说，表项为(46U，221)，(44U，219)等。显然这样可以得到直接查表得到第一资源发放能力和第二资源发放能力，省去了计算过程，资源发放能力评估表具体可以如表1所示。

表1资源发放能力评估表

可分配资源	资源发放能力
		……
44U	219
		46U	221
……	……

另外，当涉及到资源集合和资源子集合时，表项还可以包括资源子集合的参数，如用二进制数表示每个资源子集合的选取，每一位数表示对应的资源子集合中的资源预分配或不预分配，如1表示预分配，0表示不预分配；举例来说，资源子集合中，2U的资源子集合对应第1位二进制数，4U的资源子集合对应第2位二进制数，8U的资源子集合对应第3位二进制数，第1个16U的资源子集合对应第4位二进制数，第2个16U的资源子集合对应第5位二进制数，如01000表示预分配4U的资源子集合中的资源，10000表示预分配2U的资源子集合中的资源，那么表项可以为(44U，10000，219)，(44U，01000，214)。当涉及到资源集合和资源子集合时，资源发放能力评估表具体可以如表2所示。

表2资源发放能力评估表

可分配资源	资源子集合的选取情形	资源发放能力
			……
44U	01000	214
			44U	10000	219
……		……

需要说明的是，资源集合和资源子集合的划分可以根据服务器的可分配的资源总量、预设的VM请求的规格集合(即用户允许请求资源规格的集合)、至少一条第二VM请求得到。因此，资源发放能力评估表生成过程可以如图3所示。

由服务器的可分配的资源总量、预设的VM请求的规格集合、至少一条第二VM请求得到确定资源子集合的划分，以及由至少一条第二VM请求确定各种规格对应的资源发放能力系数，进一步计算得到资源发放能力评估表。

第二种实现方式：

存储每种规格对应的发放能力系数，当需要获得第一资源发放能力和第二资源发放能力时，按照第一种计算方式，根据实时的第一可分配资源、第二可分配资源以及每种规格对应的发放能力系数，实时计算第一资源发放能力和第二资源发放能力。

第一种单一规格资源发放能力的确定方式中发放能力系数的设置方式可以有多种，具体如下：

第一种设置方式：发放能力系数是预先设置的。

举例来说，可以规定规格的重要程度，按照规格的重要程度设置发放能力系数，如规定规格的重要程度与规格的大小呈正相关。

第二种设置方式：根据至少一个第二VM请求调整得到所述发放能力系数。

所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

第二种设置方式中，具体过程可以如下：

获取所述至少一个第二VM请求；根据所述至少一个第二VM请求所请求分配和/或请求回收的资源的规格，确定根据所述至少一个第二VM请求所分配的各规格的资源占比；根据所述各规格的资源占比，调整各规格对应的发放能力系数。

其中，调整后的任一规格对应的发放能力系数与根据所述至少一个第二VM请求所分配的该规格的资源占比呈正相关。

举例来说，至少一个第二VM请求为10000条，16U、8U、4U以及2U的第二VM请求数量的比例为2:2:3:3(各规格的资源占比)，可以根据各规格的资源占比，调整各规格对应的发放能力系数，如根据各规格的资源占比以及各规格的基准系数，调整各规格对应的发放能力系数，如16U、8U、4U以及2U的基准系数依次为8、4、2、1，则16U、8U、4U以及2U对应的发放能力系数为16、8、6、3。

上述第二种设置方式还可以有多种方式，如获取所述至少一个第二VM请求中请求数量最多的规格，增加该规格对应的发放能力系数。

第二种单一规格资源发放能力的确定方式：

根据单一规格资源发放能力的最大可占用的资源总量表示该规格的资源发放能力。

举例来说，第一可分配资源为50U，指定规格的资源为4U，第二可分配资源为46U。那么单一规格资源发放能力的最大可占用的资源总量可以为：如2U，那么50U的第一可分配资源均可以都分配2U规格的资源，2U对应的资源发放能力便是50U，4U对应的资源发放能力为48U。那么第一可分配资源对各种规格的资源进行分配的单一规格资源发放能力为：2U对应的资源发放能力为50U、4U对应的资源发放能力为48U、8U对应的资源发放能力为48U、12U对应的资源发放能力为48U、16U对应的资源发放能力为48U；相应地，第二可分配资源对各种规格的资源进行分配的单一规格资源发放能力为：2U对应的资源发放能力为46U、4U对应的资源发放能力为44U、8U对应的资源发放能力为40U、12U对应的资源发放能力为36U、16U对应的资源发放能力为32U。

第一种计算方式中采用第二种单一规格资源发放能力的确定方式，且采用对所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加的方式时，所以第一资源发放能力为242U，相应地，第二资源发放能力为198U

需要说明的是，针对第二种单一规格资源发放能力的确定方式，当候选服务器的资源划分资源集合及资源子集合时，对于相同的可分配资源，仍然可能会因为资源分配策略的不同，导致第二可分配资源对任一规格的资源发放能力的不同，进而导致第一资源发放能力和第二资源发放能力的不同，具体例子可参照上述第一种单一规格资源发放能力的确定方式，在此不再赘述。

第二种计算方式：

将第一可分配资源对各种规格的资源进行分配的单一规格资源发放能力中预设次序的资源发放能力，作为第一资源发放能力；将第二可分配资源对各种规格的资源进行分配的单一规格资源发放能力中预设次序的资源发放能力，作为第二资源发放能力。

第二种计算方式中针对单一规格资源发放能力的计算，既可以采用第一种单一规格资源发放能力的确定方式，也可以采用第二种单一规格资源发放能力的确定方式。

举例来说，预设次序的资源发放能力为可分配资源对各种规格的资源进行分配的单一规格资源发放能力按从大到小顺序排列的中位数。当第一可分配资源为50U，采用第二种单一规格资源发放能力的确定方式时，第一资源发放能力为48U，第二资源发放能力为40U。

第二种计算方式中，当候选服务器的资源划分资源集合及资源子集合时，对于相同的可分配资源，仍然可能会因为资源分配策略的不同，导致第一资源发放能力和第二资源发放能力不同，具体例子可参照第一种计算方式的描述，在此不再赘述。

需要说明的是，上述第二种获得方式中，指定规格的资源既可以是一种类型资源，也可能涉及多种类型资源，当所述第一VM请求所请求的所述指定规格的资源包括至少两种类型资源时，第一资源发放能力和第二资源发放能力的获得方式具体可以如下：

第一资源发放能力的获得方式为：

分别确定所述第一可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第一可分配资源的第一资源发放能力。

所述第一资源发放能力表征所述第一可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力。

第二资源发放能力的获得方式为：

分别确定所述第二可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第二可分配资源的第二资源发放能力。

所述第二资源发放能力表征所述第二可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力。

对于至少两种资源类型的情况，针对每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，都可以按照上述第二获得方式中任一种资源发放能力的计算方式获得，再根据每种类型资源的综合资源发放能力，确定第一资源发放能力或第二资源发放能力，不同类型资源的综合资源发放能力的计算方式既可以相同，也可以不同。另外，可以通过对不同类型资源的综合资源发放能力进行加权平均或累加或选取其中最大的综合资源发放能力等方式，获得第一资源发放能力或第二资源发放能力。举例来说，至少两种类型资源为CPU的处理核、内存和带宽，CPU的处理核和内存的综合资源发放能力采用第一种计算方式获得，带宽可采用第二种计算方式获得，可以设置CPU的处理核的权重值较高，如4，设置内存和带宽的权重值较低，如2，对CPU的处理核、内存以及带宽的综合资源发放能力进行加权平均，获得第一资源发放能力或第二资源发放能力。

当服务器中的资源划分了资源集合以及资源子集合时，步骤103具体可以如下：

步骤1031：若所述目标服务器中存在第一资源子集合，则将所述第一资源子集合中的资源分配给所述目标VM。

所述第一资源子集合的规格与所述指定规格相同，且资源未被分配。

步骤1032：若所述目标服务器中不存在所述第一资源子集合且存在第二资源子集合，则将所述第二资源子集合的剩余资源中所述指定规格的资源分配给所述目标VM。

所述第二资源子集合为规格大于所述指定规格的资源子集合中最小规格的资源子集合，且所述第二资源子集合的资源被占用且剩余资源的规格不小于所述指定规格。

步骤1033：若所述目标服务器中不存在所述第一资源子集合且不存在所述第二资源子集合，且存在第三资源子集合，则将所述第三资源子集合中所述指定规格的资源分配给所述目标VM。

所述第三资源子集合的规格与所述第二资源子集合的规格相同，且所述第三资源子集合的资源未被占用。

举例来说，所述指定规格的资源为2U，若目标服务器中存在2U的资源子集合(第一资源子集合)，则直接将2U的资源子集合(第一资源子集合)中的资源(2U的资源)分配给目标VM，若目标服务器中不存在2U的资源子集合，但是存在4U且已被占用了2U的资源子集合(第二资源子集合)，则将4U且已被占用了2U的资源子集合(第二资源子集合)中指定规格的资源(2U的资源)分配给目标VM，若所述第一资源子集合和所述第二资源子集合均不存在，但存在4U且资源未被占用的资源子集合(第三资源子集合)，则将4U的资源子集合中指定规格的资源(2U)分配给目标VM，当然，也可能是4U的资源子集合全部被占用的情形，第三资源子集合为8U且资源未被占用的资源子集合，那么便将8U中2U的资源分配给目标VM。

若所述指定规格的资源大于预设规格阈值，且所述目标服务器中不存在所述第一资源子集合、所述第二资源子集合和第三资源子集合，则将所述目标服务器中至少两个第四资源子集合的资源分配给所述目标VM，所述至少两个第四资源子集合的资源之和为所述指定规格的资源。

举例来说，所述指定规格的资源为16U，目标服务器中存在第一资源集合和第二资源集合，但是第一资源集合和第二资源集合中均不存在所述第一资源子集合、所述第二资源子集合和第三资源子集合，不过第一资源集合中存在一个8U且资源未被占用的资源子集合，第二资源集合中也存在一个8U且资源未被占用的资源子集合，那么这两个8U且资源未被占用的资源子集合便是至少两个第四资源子集合；再如，第一资源集合中存在一个8U且资源未被占用的资源子集合、2个2U且资源未被占用的资源子集合，第二资源集合中存在一个4U且资源未被占用的资源子集合，那么第一资源集合中1个8U、2个2U的资源未被占用的资源子集合以及第二资源集合中4U且资源未被占用的资源子集合便是至少两个第四资源子集合。

需要说明的是，现有技术中，由于拥有较大可分配资源的候选服务器在更多的情形下分配了较小规格的资源，并没有适当预留可分配资源，从而影响了较大规格的资源发放能力，降低了第一候选服务器集合整体对较大规格的资源发放能力，若按照本申请实施例中步骤101～步骤103的执行方式，可以对资源进行适当预留，由于目标服务器是在分配指定规格的资源前后对各种规格的资源进行分配的能力降低程度最小的服务器之一，从而在其他服务器的可分配资源不变的情况下，对于整体的第一候选服务器集合而言，可以最大化保留对各种规格的资源进行分配的能力。

参见图4，为本申请实施例提供的一资源调度装置的结构示意图。本申请实施例提供的上述资源调度装置，能够实现上述资源调度方法的实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。

本申请提供一种资源调度装置，包括：

接收模块401，用于接收第一虚拟机VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；

处理模块402，用于从第一候选服务器集合中选取目标服务器，所述目标服务器的资源发放能力变化量不大于所述第一候选服务器集合中除所述目标服务器之外的任一候选服务器的资源发放能力变化量，所述任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；

分配模块403，用于将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

可选的，所述处理模块402具体用于：

按照以下方式得到所述第一资源发放能力：

分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源对各种规格的资源进行分配的综合资源发放能力；

按照以下方式得到所述第二资源发放能力：

分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源对各种规格的资源进行分配的综合资源发放能力。

可选的，所述处理模块402具体用于：

按照以下方式确定所述第一可分配资源的第一资源发放能力：

对所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第一可分配资源的第一资源发放能力；

按照以下方式确定所述第二可分配资源的第二资源发放能力：

对所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第二可分配资源的第二资源发放能力。

可选的，所述第一VM请求所请求的所述指定规格的资源包括至少两种类型资源；所述处理模块402具体用于：

按照以下方式确定所述第一可分配资源的第一资源发放能力：

分别确定所述第一可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；

根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力；

按照以下方式确定所述第二可分配资源的第二资源发放能力：

分别确定所述第二可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；

根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力。

可选的，所述处理模块402具体用于：

按照以下方式确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力：

所述第一可分配资源对任一规格的资源进行分配的最大次数，或者所述第一可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积；

按照以下方式确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力：

所述第二可分配资源对任一规格的资源进行分配的最大次数，或者所述第二可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积。

可选的，所述发放能力系数是预先设置的，或者，所述发放能力系数是根据至少一个第二VM请求调整得到的，所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

可选的，所述处理模块402还用于：

获取所述至少一个第二VM请求；

根据所述至少一个第二VM请求所请求分配和/或请求回收的资源的规格，确定根据所述至少一个第二VM请求所分配的各规格的资源占比；

根据所述各规格的资源占比，调整各规格对应的发放能力系数，其中，调整后的任一规格对应的发放能力系数与根据所述至少一个第二VM请求所分配的该规格的资源占比呈正相关。

可选的，所述处理模块402具体用于：

按照以下方式确定所述第一可分配资源的第一资源发放能力：

根据所述任一候选服务器的第一可分配资源，查询资源发放能力评估表，得到所述第一可分配资源的第一资源发放能力；

按照以下方式确定所述第二可分配资源的第二资源发放能力：

根据所述任一候选服务器的第二可分配资源，查询所述资源发放能力评估表，得到所述第二可分配资源的第二资源发放能力；

其中，所述资源发放能力评估表中的任一表项包括可分配资源和该可分配资源的资源发放能力，该可分配资源的资源发放能力是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力得到的，或者是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力以及该规格对应的资源发放能力系数得到的。

可选的，所述任一候选服务器中包括至少一个资源集合，每个所述资源集合包括至少两个资源子集合；所述分配模块403具体用于：

若所述目标服务器中存在第一资源子集合，则将所述第一资源子集合中的资源分配给所述目标VM；所述第一资源子集合的规格与所述指定规格相同，且资源未被分配；

若所述目标服务器中不存在所述第一资源子集合且存在第二资源子集合，则将所述第二资源子集合的剩余资源中所述指定规格的资源分配给所述目标VM；所述第二资源子集合为规格大于所述指定规格的资源子集合中最小规格的资源子集合，且所述第二资源子集合的资源被占用且剩余资源的规格不小于所述指定规格；

若所述目标服务器中不存在所述第一资源子集合且不存在所述第二资源子集合，且存在第三资源子集合，则将所述第三资源子集合中所述指定规格的资源分配给所述目标VM；所述第三资源子集合的规格与所述第二资源子集合的规格相同，且所述第三资源子集合的资源未被占用。

可选的，所述分配模块403还用于：

若所述指定规格的资源大于预设规格阈值，且所述目标服务器中不存在所述第一资源子集合、所述第二资源子集合和所述第三资源子集合，则将所述目标服务器中至少两个第四资源子集合的资源分配给所述目标VM，所述至少两个第四资源子集合的剩余资源之和为所述指定规格的资源。

可选的，所述分配模块403还用于：

根据至少一个第二VM请求的资源的规格和任一所述资源集合的规格，划分该资源集合的至少两个资源子集合的规格；所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

可选的，从第一候选服务器集合中选取目标服务器之前，所述处理模块402还用于：

根据所述第一VM请求所请求的所述指定规格的资源，以及第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度；

按照资源消耗一致性指数从高到低的顺序选取至少两个候选服务器，所述至少两个候选服务器形成所述第一候选服务器集合。

本申请提供另一种资源调度装置，其具体结构也可以如图4所示，该装置具体包括：

接收模块401，用于接收第一VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；

处理模块402，用于确定第一候选服务器集合中各候选服务器的资源发放能力变化量；所述第一候选服务器集合中任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；以及

用于按照资源发放能力变化量从低到高的顺序选取至少两个候选服务器，所述至少两个候选服务器形成第二候选服务器集合；以及

用于根据所述第一VM请求所请求的所述指定规格的资源，以及所述第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度；

还用于将资源消耗一致性指数最高的候选服务器作为目标服务器；

分配模块403，用于将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

可选的，所述处理模块402具体用于：

按照以下方式得到所述第一资源发放能力：

分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源对各种规格的资源进行分配的综合资源发放能力；

按照以下方式得到所述第二资源发放能力：

分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源对各种规格的资源进行分配的综合资源发放能力。

可选的，所述处理模块402还用于：

获取所述至少一个第二VM请求；

根据所述至少一个第二VM请求所请求分配和/或请求回收的资源的规格，确定根据所述至少一个第二VM请求所分配的各规格的资源占比；

根据所述各规格的资源占比，调整各规格对应的发放能力系数，其中，调整后的任一规格对应的发放能力系数与根据所述至少一个第二VM请求所分配的该规格的资源占比呈正相关。

可选的，所述处理模块402具体用于：

按照以下方式确定所述第一可分配资源的第一资源发放能力：

根据所述任一候选服务器的第一可分配资源，查询资源发放能力评估表，得到所述第一可分配资源的第一资源发放能力；

按照以下方式确定所述第二可分配资源的第二资源发放能力：

根据所述任一候选服务器的第二可分配资源，查询所述资源发放能力评估表，得到所述第二可分配资源的第二资源发放能力；

其中，所述资源发放能力评估表中的任一表项包括可分配资源和该可分配资源的资源发放能力，该可分配资源的资源发放能力是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力得到的，或者是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力以及该规格对应的资源发放能力系数得到的。

可选的，所述任一候选服务器中包括至少一个资源集合，每个所述资源集合包括至少两个资源子集合；所述分配模块403具体用于：

若所述目标服务器中存在第一资源子集合，则将所述第一资源子集合中的资源分配给所述目标VM；所述第一资源子集合的规格与所述指定规格相同，且资源未被分配；

若所述目标服务器中不存在所述第一资源子集合且存在第二资源子集合，则将所述第二资源子集合的剩余资源中所述指定规格的资源分配给所述目标VM；所述第二资源子集合为规格大于所述指定规格的资源子集合中最小规格的资源子集合，且所述第二资源子集合的资源被占用且剩余资源的规格不小于所述指定规格；

若所述目标服务器中不存在所述第一资源子集合且不存在所述第二资源子集合，且存在第三资源子集合，则将所述第三资源子集合中所述指定规格的资源分配给所述目标VM；所述第三资源子集合的规格与所述第二资源子集合的规格相同，且所述第三资源子集合的资源未被占用。

本申请实施例还提供一种电子设备，该电子设备可以具有如图5所示的结构，该电子设备可以是计算机设备，也可以是能够支持计算机设备实现上述方法的芯片或芯片系统。

如图5所示的电子设备可以包括至少一个处理器501，所述至少一个处理器501用于与存储器耦合，读取并执行所述存储器中的指令以实现本申请实施例提供的资源调度方法的步骤。可选的，该电子设备还可以包括通信接口502，用于支持该电子设备进行信令或者数据的接收或发送。电子设备中的通信接口502，可用于实现与其他电子设备的进行交互。处理器501可用于实现电子设备执行如图1所示的方法中的步骤。可选的，该电子设备通还可以包括存储器503，其中存储有计算机指令，存储器503可以与处理器501和/或通信接口502耦合，用于支持处理器501调用存储器503中的计算机指令以实现如图1示意图所示的方法中的步骤；另外，存储器503还可以用于存储本申请方法实施例所涉及的数据，例如，用于存储支持通信接口502实现交互所必须的数据、指令，和/或，用于存储电子设备执行本申请实施例所述方法所必须的配置信息。

本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机指令，这些计算机指令被计算机调用执行时，可以使得计算机完成上述方法实施例、方法实施例的任意一种可能的设计中所涉及的方法。本申请实施例中，对计算机可读存储介质不做限定，例如，可以是RAM(random-access memory，随机存取存储器)、ROM(read-only memory，只读存储器)等。

本申请还提供一种芯片，该芯片可以包括处理器以及接口电路，用于完成上述方法实施例、方法实施例的任意一种可能的实现方式中所涉及的方法，其中，“耦合”是指两个部件彼此直接或间接地结合，这种结合可以是固定的或可移动性的。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机指令的形式实现。在计算机上加载和执行所述计算机指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘(Solid State Disk，SSD))等。

本申请实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的软件单元、或者这两者的结合。软件单元可以存储于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介中。示例性地，存储媒介可以与处理器连接，以使得处理器可以从存储媒介中读取信息，并可以向存储媒介存写信息。可选地，存储媒介还可以集成到处理器中。处理器和存储媒介可以设置于ASIC中，ASIC可以设置于终端设备中。可选地，处理器和存储媒介也可以设置于终端设备中的不同的部件中。

这些计算机指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管结合具体特征及其实施例对本发明进行了描述，显而易见的，在不脱离本发明的范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本发明的示例性说明，且视为已覆盖本发明范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (17)

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

接收第一虚拟机VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；

从第一候选服务器集合中选取目标服务器，所述目标服务器的资源发放能力变化量不大于所述第一候选服务器集合中除所述目标服务器之外的任一候选服务器的资源发放能力变化量，所述任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；

将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

2.如权利要求1所述的方法，其特征在于：

所述第一资源发放能力，按照以下方式得到：

分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源对各种规格的资源进行分配的综合资源发放能力；

所述第二资源发放能力，按照以下方式得到：

分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源对各种规格的资源进行分配的综合资源发放能力。

3.如权利要求2所述的方法，其特征在于：

所述根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，包括：

对所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第一可分配资源的第一资源发放能力；

所述根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，包括：

对所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力进行累加或平均，得到所述第二可分配资源的第二资源发放能力。

4.如权利要求2或3所述的方法，其特征在于，所述第一VM请求所请求的所述指定规格的资源包括至少两种类型资源；

所述分别确定所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，包括：

分别确定所述第一可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；

根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第一可分配资源的第一资源发放能力，所述第一资源发放能力表征所述第一可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力；

所述分别确定所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，包括：

分别确定所述第二可分配资源中所述至少两种类型资源中每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力；

根据所述每种类型资源对各种规格的相同类型资源进行分配的综合资源发放能力，确定所述第二可分配资源的第二资源发放能力，所述第二资源发放能力表征所述第二可分配资源中所述至少两种类型资源对各种规格的资源进行分配的综合资源发放能力。

5.如权利要求2-4任一项所述的方法，其特征在于：

所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，包括：

所述第一可分配资源对任一规格的资源进行分配的最大次数，或者所述第一可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积；

所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，包括：

所述第二可分配资源对任一规格的资源进行分配的最大次数，或者所述第二可分配资源对任一规格的资源进行分配的最大次数与所述任一规格对应的发放能力系数的乘积。

6.如权利要求5所述的方法，其特征在于，所述发放能力系数是预先设置的，或者，所述发放能力系数是根据至少一个第二VM请求调整得到的，所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

7.如权利要求6所述的方法，其特征在于，所述方法还包括：

获取所述至少一个第二VM请求；

根据所述至少一个第二VM请求所请求分配和/或请求回收的资源的规格，确定根据所述至少一个第二VM请求所分配的各规格的资源占比；

根据所述各规格的资源占比，调整各规格对应的发放能力系数，其中，调整后的任一规格对应的发放能力系数与根据所述至少一个第二VM请求所分配的该规格的资源占比呈正相关。

8.如权利要求5-7任一项所述的方法，其特征在于：

所述根据所述第一可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第一可分配资源的第一资源发放能力，包括：

根据所述任一候选服务器的第一可分配资源，查询资源发放能力评估表，得到所述第一可分配资源的第一资源发放能力；

所述根据所述第二可分配资源对每种规格的资源进行分配的单一规格资源发放能力，确定所述第二可分配资源的第二资源发放能力，包括：

根据所述任一候选服务器的第二可分配资源，查询所述资源发放能力评估表，得到所述第二可分配资源的第二资源发放能力；

其中，所述资源发放能力评估表中的任一表项包括可分配资源和该可分配资源的资源发放能力，该可分配资源的资源发放能力是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力得到的，或者是根据该可分配资源对每种规格的资源进行分配的单一规格资源发放能力以及该规格对应的资源发放能力系数得到的。

9.如权利要求1-8任一项所述的方法，其特征在于，所述任一候选服务器中包括至少一个资源集合，每个所述资源集合包括至少两个资源子集合；

所述将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM，包括：

若所述目标服务器中存在第一资源子集合，则将所述第一资源子集合中的资源分配给所述目标VM；所述第一资源子集合的规格与所述指定规格相同，且资源未被分配；

若所述目标服务器中不存在所述第一资源子集合且存在第二资源子集合，则将所述第二资源子集合的剩余资源中所述指定规格的资源分配给所述目标VM；所述第二资源子集合为规格大于所述指定规格的资源子集合中最小规格的资源子集合，且所述第二资源子集合的资源被占用且剩余资源的规格不小于所述指定规格；

若所述目标服务器中不存在所述第一资源子集合且不存在所述第二资源子集合，且存在第三资源子集合，则将所述第三资源子集合中所述指定规格的资源分配给所述目标VM；所述第三资源子集合的规格与所述第二资源子集合的规格相同，且所述第三资源子集合的资源未被占用。

10.如权利要求9所述的方法，其特征在于，所述方法还包括：

若所述指定规格的资源大于预设规格阈值，且所述目标服务器中不存在所述第一资源子集合、所述第二资源子集合和所述第三资源子集合，则将所述目标服务器中至少两个第四资源子集合的资源分配给所述目标VM，所述至少两个第四资源子集合的剩余资源之和为所述指定规格的资源。

11.如权利要求9或10所述的方法，其特征在于，所述方法还包括：

根据至少一个第二VM请求的资源的规格和任一所述资源集合的规格，划分该资源集合的至少两个资源子集合的规格；所述至少一个第二VM请求包括已经完成资源分配的VM请求和/或已经完成资源回收的VM请求。

12.如权利要求1-11任一项所述的方法，其特征在于，所述从第一候选服务器集合中选取目标服务器之前，还包括：

根据所述第一VM请求所请求的所述指定规格的资源，以及第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度；

按照资源消耗一致性指数从高到低的顺序选取至少两个候选服务器，所述至少两个候选服务器形成所述第一候选服务器集合。

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

接收第一VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；

确定第一候选服务器集合中各候选服务器的资源发放能力变化量；所述第一候选服务器集合中任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；

按照资源发放能力变化量从低到高的顺序选取至少两个候选服务器，所述至少两个候选服务器形成第二候选服务器集合；

根据所述第一VM请求所请求的所述指定规格的资源，以及所述第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度；

将资源消耗一致性指数最高的候选服务器作为目标服务器；

将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

14.一种资源调度装置，其特征在于，包括：

接收模块，用于接收第一虚拟机VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；

处理模块，用于从第一候选服务器集合中选取目标服务器，所述目标服务器的资源发放能力变化量不大于所述第一候选服务器集合中除所述目标服务器之外的任一候选服务器的资源发放能力变化量，所述任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；

分配模块，用于将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

15.一种资源调度装置，其特征在于，包括：

接收模块，用于接收第一VM请求，所述第一VM请求用于请求为目标VM分配指定规格的资源；

处理模块，用于确定第一候选服务器集合中各候选服务器的资源发放能力变化量；所述第一候选服务器集合中任一候选服务器的资源发放能力变化量是该候选服务器的第一资源发放能力和第二资源发放能力之间的变化量，所述任一候选服务器的第一资源发放能力指示该候选服务器的第一可分配资源，所述第一可分配资源为该候选服务器被预分配所述指定规格的资源前的可分配资源，所述任一候选服务器的第二资源发放能力指示该候选服务器的第二可分配资源，所述第二可分配资源为该候选服务器被预分配所述指定规格的资源后的可分配资源，所述资源发放能力用于表征可分配资源对各种规格的资源进行分配的能力；以及

用于按照资源发放能力变化量从低到高的顺序选取至少两个候选服务器，所述至少两个候选服务器形成第二候选服务器集合；以及

用于根据所述第一VM请求所请求的所述指定规格的资源，以及所述第二候选服务器集合中各候选服务器的第二可分配资源，分别确定所述第二候选服务器集合中各候选服务器的资源消耗一致性指数；其中，所述第二候选服务器集合中任一候选服务器的资源消耗一致性指数表征了该候选服务器的第二可分配资源中至少两种类型资源的已消耗比例与该候选服务器的资源规格中至少两种类型资源的比例的接近程度；

还用于将资源消耗一致性指数最高的候选服务器作为目标服务器；

分配模块，用于将所述目标服务器的可分配资源中所述指定规格的资源分配给所述目标VM。

16.一种电子设备，其特征在于，所述电子设备包括：一个或多个处理器；一个或多个存储器；其中，所述一个或多个存储器存储有一个或多个计算机指令，当所述一个或多个计算机指令被所述一个或多个处理器执行时，使得所述电子设备执行如权利要求1-12或13任一项所述的方法。

17.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机指令，当所述计算机指令在计算机上运行时，使得所述计算机执行如权利要求1-12或13任一项所述的方法。

Images