CN103024034A - 一种调度方法及装置 - Google Patents

Abstract

本发明实施例公开了一种调度方法，包括：根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；判断所述预设的迁移阈值档位是否为调整档位；若是，则根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；根据所述实际迁移动作数量调度所述集群内的虚拟机。本发明实施例还公开了一种调度装置。采用本发明，可调整VM迁移动作数量，减小调度的偏差，提高VM调度时集群的稳定性。

Description

一种调度方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种调度方法及装置。

背景技术

随着通信技术的发展，为人们提供了多种多样的业务服务。在一个集群内，通常包含多个主机，每个主机上挂载着不同数量的虚拟机（Virtual Machine，简称VM）。在集群中不同主机上运行的VM的忙闲程度是不同的，有的主机上VM数量多其上的VM比较忙碌，有的主机上VM数量少其上的VM比较空闲，这样的话就存在主机间的业务压力不平衡，业务负载重的主机上的用户体验较差。因此需要通过VM的调度实现对业务压力较大的主机进行负载平衡处理，以保证集群内各个主机所承载VM的业务压力平衡。为了解决此问题，可通过动态资源调度（Distributed Resource Scheduler，简称DRS），将VM从比较忙碌的主机迁移至比较空闲的主机上，最终达到集群内不同主机间业务负载相对平衡的状态。

现有技术中，通常是根据集群的当前失衡水平及指定的迁移阈值，执行预估的迁移动作数量。其迁移动作数量不超过指定的迁移阈值。因为每个主机上的业务压力是动态变化的，当集群的业务变化较为频繁时，若此时得到的预估迁移动作数量较多，则后续执行的迁移动作也会较多，但是此时的业务压力和当时的业务压力可能相差较大，由于时延性导致迁移动作数量越多，调度的偏差也就越大；而且，大批量的执行VM的迁移动作也将对集群的稳定性造成不利影响。

发明内容

本发明实施例所要解决的技术问题在于，提供一种调度方法及装置。可调整VM迁移动作数量，减小调度的偏差，提高VM调度时集群的稳定性。

为了解决上述技术问题，本发明第一方面提供一种调度方法，可包括：

根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；

判断所述预设的迁移阈值档位是否为调整档位；

若是，则根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；

根据所述实际迁移动作数量调度所述集群内的虚拟机。

本发明第二方面提供一种调度装置，可包括：

计算单元，用于根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；及根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；

判断单元，用于判断所述预设的迁移阈值档位是否为调整档位；

调度单元，用于当所述判断单元判定所述预设的迁移阈值档位为调整档位时，根据所述实际迁移动作数量调度所述集群内的虚拟机。

本发明第三方面提供一种调度装置，可包括：

处理器及与所述处理器相配合的存储器；

所述存储器用于存储所述处理器执行的程序；

所述处理器用于执行以下步骤：

根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；

判断所述预设的迁移阈值档位是否为调整档位；

若是，则根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；

根据所述实际迁移动作数量调度所述集群内的虚拟机。

实施本发明实施例，具有如下有益效果：

通过参考集群当前失衡水平与集群目标失衡水平，结合预估迁移动作数量可以得到较佳的实际迁移动作数量，避免了集群业务频繁变化时，预估迁移动作数量越多导致调度偏差越大的问题，在实现负载平衡的同时减少了VM迁移动作的数量，确保了VM迁移时整个集群的稳定性及高效稳定的业务处理能力；针对不同档位采取不同的调度方式，可以根据集群的实际应用情况及业务负载情况进行多样化的选择，提高了调度的广泛适用性。

附图说明

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

图1是本发明调度方法的第一实施例的流程示意图；

图2是本发明调度方法的第二实施例的流程示意图；

图3是本发明调度装置的第一实施例的组成示意图；

图4是本发明调度装置的第二实施例的组成示意图。

具体实施方式

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

请参照图1，为本发明调度方法的第一实施例的流程示意图；在本实施例中，所述方法包括以下步骤：

S101，根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量。

具体地，在进行调度之前，需要根据应用场景设置迁移阈值档位，所述预设的迁移阈值档位可以包括但不限于：保守档位、调整档位及激进档位；若所述预设的迁移阈值档位为保守档位，则不调整所述集群的负载平衡；若所述预设的迁移阈值档位为调整档位，则调整所述集群明显的负载失衡；若所述预设的迁移阈值档位为激进档位，则调整所述集群细微的负载失衡。

S102，判断所述预设的迁移阈值档位是否为调整档位。若是，则执行步骤S103-S104，否则执行步骤S105。

S103，根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量。

具体地，所述集群的当前失衡水平可以根据处理器占用率、内存占用率、磁盘读写量、网络流量中的至少一种计算；或

根据处理器占用率、内存占用率、磁盘读写量、网络流量结合其相应的权重，选择至少一种计算。例如选择处理器占用率及内存占用率进行计算，且处理器占用率的权重为百分之六十，内存占用率的权重为百分之四十，则所述集群的当前失衡水平为0.6a+04b，其中，a为处理器占用率，b为内存占用率。

更具体地，根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量可以通过如下公式计算：

z＝[(y-x)/y]*n

其中，z为实际迁移动作数量，y为集群当前失衡水平，x为集群目标失衡水平，n为预估迁移动作数量。

S104，根据所述实际迁移动作数量调度所述集群内的虚拟机。

S105，不计算实际迁移动作数量，根据预设的迁移阈值档位进行相应调度。

需要说明的是，虽然本实施例给出了一种计算实际迁移动作数量的算法，但是本发明并不限于此，本领域技术人员应当理解，本发明还可以包括其他任意合适的根据集群当前失衡水平与集群目标失衡水平得出实际迁移动作数量并进行调度的方法。但是本实施例所述的方法不但计算简单，而且实际调度效果较佳。

通过参考集群当前失衡水平与集群目标失衡水平，结合预估迁移动作数量可以得到较佳的实际迁移动作数量，避免了集群业务频繁变化时，预估迁移动作数量越多导致调度偏差越大的问题，在实现负载平衡的同时减少了VM迁移动作的数量，确保了VM迁移时整个集群的稳定性及高效稳定的业务处理能力。

请参照图2，为本发明调度方法的第二实施例的流程示意图；在本实施例中，所述方法包括以下步骤：

S201，根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量。

具体地，所述集群的当前失衡水平根据处理器占用率、内存占用率、磁盘读写量、网络流量中的至少一种计算；或

根据处理器占用率、内存占用率、磁盘读写量、网络流量结合其相应的权重，选择至少一种计算。

S202，判断所述预设的迁移阈值档位是否为调整档位。若是，则执行步骤S203-S204，否则根据预设的迁移阈值档位执行步骤S205或步骤S206。

S203，根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量。

具体地，根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量通过如下公式计算：

z＝[(y-x)/y]*n

其中，z为实际迁移动作数量，y为集群当前失衡水平，x为集群目标失衡水平，n为预估迁移动作数量。

S204，根据所述实际迁移动作数量调度所述集群内的虚拟机。

S205，若所述预设的迁移阈值档位为保守档位，则不调整所述集群的负载平衡。

S206，若所述预设的迁移阈值档位为激进档位，则根据所述预估迁移动作数量调度所述集群内的虚拟机，调整所述集群的负载平衡。

针对不同档位采取不同的调度方式，可以根据集群的实际应用情况及业务负载情况进行多样化的选择，提高了调度的广泛适用性。

请参照图3，为本发明调度装置的第一实施例的组成示意图；在本实施例中，所述装置包括：计算单元100、判断单元200、调度单元300.

所述计算单元100用于根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；及根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；

所述判断单元200用于判断所述预设的迁移阈值档位是否为调整档位；

所述调度单元300用于当所述判断单元200判定所述预设的迁移阈值档位为调整档位时，根据所述实际迁移动作数量调度所述集群内的虚拟机。

所述计算单元100还用于根据处理器占用率、内存占用率、磁盘读写量、网络流量中的至少一种计算所述集群的当前失衡水平；或

根据处理器占用率、内存占用率、磁盘读写量、网络流量结合其相应的权重，选择至少一种计算所述集群的当前失衡水平。

所述计算单元100根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量可以通过如下公式计算：

z＝[(y-x)/y]*n

其中，z为实际迁移动作数量，y为集群当前失衡水平，x为集群目标失衡水平，n为预估迁移动作数量。

所述预设的迁移阈值档位包括：保守档位、调整档位及激进档位；

若所述预设的迁移阈值档位为保守档位，则所述调度单元不调整所述集群的负载平衡；

若所述预设的迁移阈值档位为激进档位，则所述调度单元根据所述预估迁移动作数量调度所述集群内的虚拟机，调整所述集群的负载平衡。

请参照图4，为本发明调度装置的第二实施例的组成示意图。在本实施例中，所述装置包括：处理器400及与所述处理器400相配合的存储器500；

所述存储器500用于存储所述处理器400执行的程序；

所述处理器400用于执行以下步骤：

根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；

判断所述预设的迁移阈值档位是否为调整档位；

若是，则根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；

根据所述实际迁移动作数量调度所述集群内的虚拟机。

所述处理器400进一步用于：根据处理器占用率、内存占用率、磁盘读写量、网络流量中的至少一种计算所述集群的当前失衡水平；或

根据处理器占用率、内存占用率、磁盘读写量、网络流量结合其相应的权重，选择至少一种计算所述集群的当前失衡水平；

根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量可以通过如下公式计算：

z＝[(y-x)/y]*n

其中，z为实际迁移动作数量，y为集群当前失衡水平，x为集群目标失衡水平，n为预估迁移动作数量。

通过上述实施例的描述，本发明具有以下优点：

通过参考集群当前失衡水平与集群目标失衡水平，结合预估迁移动作数量可以得到较佳的实际迁移动作数量，避免了集群业务频繁变化时，预估迁移动作数量越多导致调度偏差越大的问题，在实现负载平衡的同时减少了VM迁移动作的数量，确保了VM迁移时整个集群的稳定性及高效稳定的业务处理能力；针对不同档位采取不同的调度方式，可以根据集群的实际应用情况及业务负载情况进行多样化的选择，提高了调度的广泛适用性。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory，简称ROM）或随机存储记忆体（Random Access Memory，简称RAM）等。

以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (10)

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

根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；

判断所述预设的迁移阈值档位是否为调整档位；

若是，则根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；

根据所述实际迁移动作数量调度所述集群内的虚拟机。

2.如权利要求1所述的方法，其特征在于，所述集群的当前失衡水平根据处理器占用率、内存占用率、磁盘读写量、网络流量中的至少一种计算；或

根据处理器占用率、内存占用率、磁盘读写量、网络流量结合其相应的权重，选择至少一种计算。

3.如权利要求2所述的方法，其特征在于，根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量通过如下公式计算：

z＝[(y-x)/y]*n

其中，z为实际迁移动作数量，y为集群当前失衡水平，x为集群目标失衡水平，n为预估迁移动作数量。

4.如权利要求1-3任一项所述的方法，其特征在于，所述预设的迁移阈值档位包括：保守档位、调整档位及激进档位；

若所述预设的迁移阈值档位为保守档位，则不调整所述集群的负载平衡；

若所述预设的迁移阈值档位为激进档位，则根据所述预估迁移动作数量调度所述集群内的虚拟机，调整所述集群的负载平衡。

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

计算单元，用于根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；及根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；

判断单元，用于判断所述预设的迁移阈值档位是否为调整档位；

调度单元，用于当所述判断单元判定所述预设的迁移阈值档位为调整档位时，根据所述实际迁移动作数量调度所述集群内的虚拟机。

6.如权利要求5所述的装置，其特征在于，所述计算单元还用于根据处理器占用率、内存占用率、磁盘读写量、网络流量中的至少一种计算所述集群的当前失衡水平；或

根据处理器占用率、内存占用率、磁盘读写量、网络流量结合其相应的权重，选择至少一种计算所述集群的当前失衡水平。

7.如权利要求6所述的装置，其特征在于，所述计算单元根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量通过如下公式计算：

z＝[(y-x)/y]*n

其中，z为实际迁移动作数量，y为集群当前失衡水平，x为集群目标失衡水平，n为预估迁移动作数量。

8.如权利要求5-7任一项所述的装置，其特征在于，所述预设的迁移阈值档位包括：保守档位、调整档位及激进档位；

若所述预设的迁移阈值档位为保守档位，则所述调度单元不调整所述集群的负载平衡；

若所述预设的迁移阈值档位为激进档位，则所述调度单元根据所述预估迁移动作数量调度所述集群内的虚拟机，调整所述集群的负载平衡。

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

处理器及与所述处理器相配合的存储器；

所述存储器用于存储所述处理器执行的程序；

所述处理器用于执行以下步骤：

根据预设的迁移阈值档位及集群的当前失衡水平计算集群内虚拟机的预估迁移动作数量；

判断所述预设的迁移阈值档位是否为调整档位；

若是，则根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量；

根据所述实际迁移动作数量调度所述集群内的虚拟机。

10.如权利要求9所述的装置，其特征在于，所述处理器进一步用于：根据处理器占用率、内存占用率、磁盘读写量、网络流量中的至少一种计算所述集群的当前失衡水平；或

根据处理器占用率、内存占用率、磁盘读写量、网络流量结合其相应的权重，选择至少一种计算所述集群的当前失衡水平；

根据集群当前失衡水平、集群目标失衡水平及所述预估迁移动作数量，计算得到集群内虚拟机的实际迁移动作数量：

z＝[(y-x)/y]*n

其中，z为实际迁移动作数量，y为集群当前失衡水平，x为集群目标失衡水平，n为预估迁移动作数量。

Images