CN103870339A - 一种集群资源分配方法及装置 - Google Patents

Abstract

本发明实施例公开了一种集群资源分配方法及装置，本发明方法包括：按照预置策略将计算机集群划分为第一集群和第二集群；采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机；若创建失败，则采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。本发明实施例中，将两种资源分配方法相结合来实现资源分配，能够减少资源碎片，提高集群资源的利用率，保证集群的性能。

Description

一种集群资源分配方法及装置

技术领域

本发明实施例涉及云计算技术领域，尤其涉及一种集群资源分配方法及装置。

背景技术

近年来，为了提高计算机系统的性能，普遍采用云计算系统。云计算系统由大量的虚拟机构成，这些虚拟机运行所需要的资源（例如CPU、内存等）来自多个计算机构成的计算机集群。这个集群中的每个计算机都可以支撑多个虚拟机，整个集群支撑了整个云。

虚拟机作为一个独立运行的系统，在创建虚拟机时，需要为其分配计算和存储等资源。由于不同业务类型的虚拟机对资源的要求不尽相同，且集群内各计算机的剩余资源也实时变化，因此，需要后台使用恰当的方法，指定最适合虚拟机创建的资源所在的位置，这就涉及到资源分配的问题。

现有技术中，经常使用的两种资源分配策略分别为负载均衡策略和填满策略。所谓负载均衡策略，即通过查看集群中各个计算机的资源使用情况，选取资源利用率最低或剩余资源最多的计算机来创建一个新的虚拟机。例如，当前有计算机A（总存储50G，已用30G），计算机B（总存储50G，已用10G），当需要创建20G硬盘的虚拟机时，采用负载均衡策略就会选取计算机B，创建完后，A、B计算机的剩余存储均为20G，此时，若用户再想创建一个30G硬盘的虚拟机，则A、B的剩余资源都不够，由于剩余资源以“碎片”的形式存在，无法利用，所以造成了资源浪费。所谓填满策略，即根据集群内各计算机的资源使用情况，选取满足条件的资源利用率最高或剩余资源最少的计算机来创建一个新的虚拟机，这样容易造成负载不均衡，影响集群的性能。因此，有必要提供一种新的方法解决上述问题。

发明内容

本发明实施例提供了一种集群资源分配方法及装置，能够提高集群资源的利用率，保证集群的性能。

本发明实施例第一方面提供的集群资源分配方法，包括：

按照预置策略将计算机集群划分为第一集群和第二集群；

采用负载均衡策略将待创建虚拟机分配给所述第一集群中的计算机，以在所述第一集群中的计算机上创建所述待创建虚拟机；

若创建失败，则采用填满策略将所述待创建虚拟机分配给所述第二集群中的计算机，以在所述第二集群中的计算机上创建所述待创建虚拟机。

结合本发明实施例的第一方面，在本发明实施例的第一方面的第一种实施方式中，所述按照预置策略将计算机集群分为第一集群和第二集群之前，所述方法还包括：

将所述计算机集群按照虚拟机的配置标识进行分组，每组中包含的计算机数目相同，每组的组标识为每组对应的虚拟机的配置标识。

结合本发明实施例第一方面的第一种实施方式，在本发明实施例的第一方面的第二种实施方式中，所述按照预置策略将计算机集群分为第一集群和第二集群包括：

获取所述待创建虚拟机的配置标识，将组标识小于或等于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第一集群，将组标识大于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第二集群。

结合本发明实施例第一方面的第一种实施方式，在本发明实施例的第一方面的第三种实施方式中，在将所述计算机集群按照虚拟机的配置标识进行分组之后，所述方法还包括：

按照预定的周期统计每组计算机上运行的业务量，计算各组计算机上运行的业务量比例，根据所述业务量比例调整各组的计算机数目，以使每组计算机上运行的业务量与每组的计算机数目呈正比。

结合本发明实施例的第一方面，或第一方面的第一种实施方式，或第一方面的第二种实施方式，或第一方面的第三种实施方式，在本发明实施例的第一方面的第四种实施方式中，在按照预置策略将计算机集群分为第一集群和第二集群之后，所述方法还包括：

记录所述计算机集群中每个计算机的资源利用率或剩余资源量并实时更新。

本发明实施例第二方面提供的集群资源分配装置，包括：

集群划分单元，用于按照预置策略将计算机集群划分为第一集群和第二集群；

第一分配单元，用于采用负载均衡策略将待创建虚拟机分配给所述第一集群中的计算机，以在所述第一集群中的计算机上创建所述待创建虚拟机；

第二分配单元，用于当所述待创建虚拟机在所述第一集群中的计算机上创建失败时，采用填满策略将所述待创建虚拟机分配给所述第二集群中的计算机，以在所述第二集群中的计算机上创建所述待创建虚拟机。

结合本发明实施例的第二方面，在本发明实施例的第二方面的第一种实施方式中，所述装置还包括：

分组单元，用于将所述计算机集群按照虚拟机的配置标识进行分组，每组中包含的计算机数目相同，每组的组标识为每组对应的虚拟机的配置标识。

结合本发明实施例第二方面的第一种实施方式，在本发明实施例的第二方面的第二种实施方式中，所述集群划分单元具体用于：

获取所述待创建虚拟机的配置标识，将组标识小于或等于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第一集群，将组标识大于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第二集群。

结合本发明实施例第二方面的第一种实施方式，在本发明实施例的第二方面的第三种实施方式中，所述装置还包括：

分组更新单元，用于按照预定的周期统计每组计算机上运行的业务量，计算各组计算机上运行的业务量比例，根据所述业务量比例调整各组的计算机数目，以使每组计算机上运行的业务量与每组的计算机数目呈正比。

结合本发明实施例的第二方面，或第二方面的第一种实施方式，或第二方面的第二种实施方式，或第二方面的第三种实施方式，在本发明实施例的第二方面的第四种实施方式中，所述装置还包括：

资源监测单元，用于记录所述计算机集群中每个计算机的资源利用率或剩余资源量并实时更新。

从以上技术方案可以看出，本发明实施例具有以下优点：

本发明实施例中，首先按照预置策略将计算机集群划分为第一集群和第二集群，然后采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机；若待创建虚拟机在第一集群中的计算机上创建失败，则采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。本发明实施例中，将两种资源分配方法相结合来实现集群资源分配，能够减少资源碎片，提高集群资源的利用率，且能够保证集群的性能。

附图说明

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

图1为本发明集群资源分配方法一个实施例示意图；

图2为本发明集群资源分配方法另一实施例示意图；

图3为本发明集群资源分配装置一个实施例示意图；

图4为本发明集群资源分配装置另一实施例示意图；

图5为本发明集群资源分配装置另一实施例示意图。

具体实施方式

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

本发明实施例提供了一种集群资源分配方法及装置，能够减少资源碎片，提高集群资源的利用率，保证集群的性能。

请参阅图1，图1为本发明集群资源分配方法一个实施例示意图，本实施例的方法包括：

101、按照预置策略将计算机集群划分为第一集群和第二集群；

由于单独使用负载均衡策略或单独使用填满策略实现集群资源的分配都存在一定的弊端，因此，本实施例提出了一种结合负载均衡策略与填满策略实现集群资源分配的方法，首先，将计算机集群按照预置策略划分为两部分，一部分属于第一集群，另一部分属于第二集群。

102、采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建所述待创建虚拟机；

当有虚拟机需要创建时，首先根据第一集群中各个计算机的负载情况，采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机。

103、若创建失败，则采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。

本实施例中，将两种资源分配方法相结合来实现集群资源分配，即首先按照预置策略将计算机集群划分为第一集群和第二集群，采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算上创建待创建虚拟机，若创建失败，则采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机，因此，本实施例能够减少资源碎片，提高集群资源的利用率，且能够保证集群的性能。

为便于理解，下面以一具体实施例对本发明实施例中的集群资源分配方法进行描述，请参阅图2，本实施例的方法包括：

201、将计算机集群按照虚拟机的配置标识进行分组，每组中包含的计算机数目相同，每组的组标识为每组对应的虚拟机的配置标识；

当前虚拟机的配置，例如有2核，4核、8核、16核等，本实施例中，集群资源分配装置首先将计算机集群中的所有计算机按照当前存在的虚拟机的配置标识进行均分，每组计算机的组标识为每组对应的虚拟机的配置标识。

202、根据待创建虚拟机的配置标识及各组的组标识将各组中包含的计算机划分到第一集群和第二集群；

当有虚拟机需要创建时，集群资源分配装置获取待创建虚拟机的配置标识，待创建虚拟机的配置标识可能是2核、4核、8核等，集群资源分配装置将组标识小于或等于待创建虚拟机的配置标识的分组中包括的计算机划分到第一集群，将组标识大于待创建虚拟机的配置标识的分组中包括的计算机划分到第二集群。

下面将举例说明组的划分过程及第一集群、第二集群的划分过程：

	计算机1	计算机2	计算机3	计算机4	计算机5	计算机6
							组标识	2	2	4	4	8	8

如上表所示，假设当前的虚拟机配置标识有3种，分别为2核、4核及8核。初始时，计算机集群中的6个计算机被均分成3组，计算机1和计算机2对应的虚拟机配置标识为2，故其组标识为2；计算机3和计算机4对应的虚拟机配置标识为4，故其组标识为4；计算机5和计算机6对应的虚拟机配置标识为8，故其组标识为8。

若现在有一个4核的虚拟机需要创建，则集群资源分配装置将组标识小于或等于4的分组中的计算机，即计算机1、计算机2、计算机3和计算机4划分到第一集群，将组标识大于4的分组中的计算机，即计算机5、计算机6划分到第二集群。

203、记录计算机集群中每个计算机的资源利用率或剩余资源量并实时更新；

集群资源分配装置会记录每个计算机的资源利用率或剩余资源量并实时更新，这些资源包括CPU、内存等资源。

204、采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机；

集群资源分配装置根据第一集群中每个计算机的资源利用率或剩余资源量，采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机。

205、若创建失败，则采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。

若待创建虚拟机在第一集群的计算机上创建失败，则集群资源分配装置根据第二集群中的每个计算机的资源利用率或剩余资源量，采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。

另外，在步骤201集群资源分配装置按照虚拟机的配置标识将计算机集群进行均分之后，集群资源分配装置会按照预定的周期，统计每组计算机上运行的业务量，计算各组计算机上运行的业务量比例，根据业务量比例调整各组的计算机数目，以使每组计算机上运行的业务量与每组的计算机数目呈正比。

下面通过仿真实验说明采用本发明实施例所提供的方法，以及单独采用填满策略和单独采用负载均衡策略进行集群资源分配的差异。

实验设置为：计算机集群中包含16个大小为32核的计算机，500个配置要求分别为2、4、8、16核配置的虚拟机（各种配置的虚拟机比例随机分配），下面分别采用填满策略，负载均衡策略和本发明实施例所提供的方法进行集群资源的分配，并考察如下两个参数：

1、首次资源获取失败时的集群资源利用率；

2、集群资源分配过程中集群的平均负载差异；

仿真结果如下：

	填满策略	负载均衡策略	本发明
				集群资源利用率	99%	73%	96%
平均负载差异	92%	44%	45%

从上面的仿真结果验证可知，采用本发明实施例所提供的集群资源分配方法能够提高集群资源的利用率，且能够保证集群的性能。

本实施例中，首先将计算机集群按照虚拟机的配置标识进行分组，然后再根据待创建虚拟机的配置标识及各组的组标识将各组中包含的虚拟机划分到两个集群，然后采用将负载均衡策略与填满策略相结合的方式实现待创建虚拟机的分配，即先采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机，若待创建虚拟机在第一集群中的计算机上创建失败，则采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机，因此，本实施例能够减少资源碎片，提高集群资源的利用率，且能够保证集群的性能。

下面对本发明实施例提供的集群资源分配装置进行描述，请参阅图3，本实施例的集群资源分配装置300包括：

集群划分单元301，用于按照预置策略将计算机集群划分为第一集群和第二集群；

第一分配单元302，用于采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机；

第二分配单元303，用于当待创建虚拟机在第一集群中的计算机上创建失败时，采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。

由于单独使用负载均衡策略或单独使用填满策略实现集群资源的分配都存在一定的弊端，因此，本实施例提出了一种结合负载均衡策略与填满策略实现集群资源分配的方法，首先，集群划分单元301将计算机集群按照预置策略划分为两部分，一部分属于第一集群，另一部分属于第二集群。

当有虚拟机需要创建时，第一分配单元302首先根据第一集群中各个计算机的负载情况，采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机。若创建失败，则由第二分配单元303采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。

本实施例中，集群资源分配装置采用将两种资源分配方法相结合的方式来实现集群资源分配，即在集群划分单元将计算机集群划分为两个集群后，第一分配单元首先采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机，若创建失败，则第二分配单元采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机，因此，本实施例能够减少资源碎片，提高集群资源的利用率，且能够保证集群的性能。

为便于理解，下面以一具体实施例对本发明实施例中集群资源分配装置进行描述，请参阅图4，集群资源分配装置400包括：

分组单元401，用于将计算机集群按照虚拟机的配置标识进行分组，每组中包含的计算机数目相同，每组的组标识为每组对应的虚拟机的配置标识；

集群划分单元402，用于获取待创建虚拟机的配置标识，将组标识小于或等于待创建虚拟机的配置标识的分组中包括的计算机划分到第一集群，将组标识大于待创建虚拟机的配置标识的分组中包括的计算机划分到第二集群；

资源监测单元403，用于记录计算机集群中每个计算机的资源利用率或剩余资源量并实时更新；

第一分配单元404，用于采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机；

第二分配单元405，用于当待创建虚拟机在所述第一集群中的计算机上创建失败时，采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。

另外，本实施例的集群资源分配装置400还包括：

分组更新单元406，用于按照预定的周期统计每组计算机上运行的业务量，计算各组计算机上运行的业务量比例，根据各组的业务量比例调整各组的计算机数目，以使每组计算机上运行的业务量与每组的计算机数目呈正比。

为进一步理解本发明的技术方案，下面对本实施例的集群资源分配装置400内的各单元之间的交互方式进行描述，具体如下：

当前虚拟机的配置，例如有2核，4核、8核、16核等，本实施例中，分组单元401首先将计算机集群中的所有计算机按照当前存在的虚拟机的配置标识进行均分，每组计算机的组标识为每组对应的虚拟机的配置标识。

在分组单元401完成分组后，分组更新单元406会按照预定的周期，统计每组计算机上运行的业务量，计算各组计算机上运行的业务量比例，根据业务量比例调整各组的计算机数目，以使每组计算机上运行的业务量与每组的计算机数目呈正比。

当有虚拟机需要创建时，集群划分单元402获取待创建虚拟机的配置标识，待创建虚拟机的配置标识可能是2核、4核或8核。集群划分单元402将分组单元401所分的组中包括的计算机进行再次划分，具体地，集群划分单元402将组标识小于或等于待创建虚拟机的配置标识的分组中包括的计算机划分到第一集群，将组标识大于待创建虚拟机的配置标识的分组中包括的计算机划分到第二集群。

下面将举例说明组的划分过程及第一集群、第二集群的划分过程：

	计算机1	计算机2	计算机3	计算机4	计算机5	计算机6
							组标识	2	2	4	4	8	8

如上表所示，假设当前的虚拟机配置标识有3种，分别为2核、4核及8核。初始时，计算机集群中的6个计算机被分组单元401均分成3组，计算机1和计算机2对应的虚拟机配置标识为2，故其组标识为2；计算机3和计算机4对应的虚拟机配置标识为4，故其组标识为4；计算机5和计算机6对应的虚拟机配置标识为8，故其组标识为8。

若现在有一个4核的虚拟机需要创建，则集群划分单元402将组标识小于或等于4的分组中的计算机，即计算机1、计算机2、计算机3和计算机4划分到第一集群，将组标识大于4的分组中的计算机，即计算机5、计算机6划分到第二集群。

由于资源监测单元403会记录每个计算机的资源利用率或剩余资源量并实时更新，这些资源包括CPU、内存等资源，在集群划分单元402划分好集群后，第一分配单元404根据资源监测单元403记录的第一集群中每个计算机的资源利用率或剩余资源量，采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机。

若待创建虚拟机在第一集群的计算机上创建失败，则第二分配单元405根据资源监测单元403记录的第二集群中的每个计算机的资源利用率或剩余资源量，采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。

下面通过仿真实验说明本实施例的集群资源分配装置400分配集群资源的方法与其他装置进行集群资源分配的差异。

实验设置为：计算机集群中包含16个大小为32核的计算机，500个配置要求分别为2、4、8、16核配置的虚拟机（各种配置的虚拟机比例随机分配），下面分别采用填满策略，负载均衡策略和本发明实施例所提供的方法进行集群资源的分配，并考察如下两个参数：

1、首次资源获取失败时的集群资源利用率；

2、集群资源分配过程中集群的平均负载差异；

仿真结果如下：

	填满策略	负载均衡策略	本发明
				集群资源利用率	99%	73%	96%
平均负载差异	92%	44%	45%

从上面的仿真结果验证可知，采用本实施例所提供的集群资源分配装置进行集群资源分配能够提高集群资源的利用率，且能够保证集群的性能。

本实施例中，首先由分组单元将计算机集群按照虚拟机的配置标识进行分组，然后由集群划分单元根据待配置虚拟机的配置标识及各组的组标识将各组中包含的虚拟机划分到两个集群，然后由第一分配单元采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，若创建失败，则由第二分配单元采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机，本实施例能够减少资源碎片，提高集群资源的利用率，且能够保证集群的性能。

下面进一步介绍本发明实施例提供的集群资源分配装置，请参阅图5，集群资源分配装置500用于实施上述实施例提供的集群资源分配方法。具体来讲：

集群资源分配装置500可以包括RF（Radio Frequency，射频）电路510、包括有一个或一个以上计算机可读存储介质的存储器520、输入单元530、显示单元540、传感器550、音频电路560、WiFi(wireless fidelity，无线保真)模块570、包括有一个或者一个以上处理核心的处理器580、以及电源590等部件。本领域技术人员可以理解，图5中示出的集群资源分配装置500结构并不构成对集群资源分配装置的限定，实际中可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路510可用于收发消息过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器580处理；另外，将涉及上行的数据发送给基站。通常，RF电路510包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块（SIM）卡、收发信机、耦合器、LNA（Low Noise Amplifier，低噪声放大器）、双工器等。此外，RF电路510还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobilecommunication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband Code Division Multiple Access,宽带码分多址)、LTE(LongTerm Evolution,长期演进)、电子邮件、SMS(Short Messaging Service，短消息服务)等。

存储器520可用于存储软件程序以及模块，处理器580通过运行存储在存储器520的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器520可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序（比如声音播放功能、图像播放功能等）等；存储数据区可存储根据集群资源分配装置500的使用所创建的数据（比如音频数据、电话本等）等。此外，存储器520可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器520还可以包括存储器控制器，以提供处理器580和输入单元530对存储器520的访问。

输入单元530可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元530可包括触敏表面531以及其他输入设备532。触敏表面531，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作（比如用户使用手指、触笔等任何适合的物体或附件在触敏表面531上或在触敏表面531附近的操作），并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面531可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器580，并能接收处理器580发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面531。除了触敏表面531，输入单元530还可以包括其他输入设备532。具体地，其他输入设备532可以包括但不限于物理键盘、功能键（比如音量控制按键、开关按键等）、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元540可用于显示由用户输入的信息或提供给用户的信息以及集群资源分配装置500的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元540可包括显示面板541，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(OrganicLight-Emitting Diode,有机发光二极管)等形式来配置显示面板541。进一步的，触敏表面531可覆盖显示面板541，当触敏表面531检测到在其上或附近的触摸操作后，传送给处理器580以确定触摸事件的类型，随后处理器580根据触摸事件的类型在显示面板541上提供相应的视觉输出。虽然在图5中，触敏表面531与显示面板541是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面531与显示面板541集成而实现输入和输出功能。

集群资源分配装置500还可包括至少一种传感器550，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板541的亮度，接近传感器可在集群资源分配装置500移动到耳边时，关闭显示面板541和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上（一般为三轴）加速度的大小，静止时可检测出重力的大小及方向，可用于识别装置姿态的应用（比如横竖屏切换、相关游戏、磁力计姿态校准）、振动识别相关功能（比如计步器、敲击）等;至于集群资源分配装置500还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路560、扬声器561，传声器562可提供用户与集群资源分配装置500之间的音频接口。音频电路560可将接收到的音频数据转换后的电信号，传输到扬声器561，由扬声器561转换为声音信号输出；另一方面，传声器562将收集的声音信号转换为电信号，由音频电路560接收后转换为音频数据，再将音频数据输出处理器580处理后，经RF电路510以发送给比如另一装置，或者将音频数据输出至存储器520以便进一步处理。音频电路560还可能包括耳塞插孔，以提供外设耳机与集群资源分配装置500的通信。

WiFi属于短距离无线传输技术，集群资源分配装置500通过WiFi模块570可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图5示出了WiFi模块570，但是可以理解的是，其并不属于集群资源分配装置500的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器580是集群资源分配装置500的控制中心，利用各种接口和线路连接整个集群资源分配装置的各个部分，通过运行或执行存储在存储器520内的软件程序和/或模块，以及调用存储在存储器520内的数据，执行集群资源分配装置500的各种功能和处理数据，从而对集群资源分配装置进行整体监控。可选的，处理器580可包括一个或多个处理核心；优选的，处理器580可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器580中。

集群资源分配装置500还包括给各个部件供电的电源590（比如电池），优选的，电源可以通过电源管理系统与处理器580逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源590还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管未示出，集群资源分配装置500还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，集群资源分配装置500还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行述一个或者一个以上程序包含用于进行以下操作的指令：

按照预置策略将计算机集群划分为第一集群和第二集群；

采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建所述待创建虚拟机；

若创建失败，则采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机。

另外，处理器580按照预置策略将计算机集群分为第一集群和第二集群之前，还用于:将所述计算机集群按照虚拟机的配置标识进行分组，每组中包含的计算机数目相同，每组的组标识为每组对应的虚拟机的配置标识。

处理器580按照预置策略将计算机集群分为第一集群和第二集群包括：处理器580获取所述待创建虚拟机的配置标识，将组标识小于或等于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第一集群，将组标识大于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第二集群。

处理器580在将所述计算机集群按照虚拟机的配置标识进行分组之后，还用于按照预定的周期统计每组计算机上运行的业务量，计算各组计算机上运行的业务量比例，根据所述业务量比例调整各组的计算机数目，以使每组计算机上运行的业务量与每组的计算机数目呈正比。

处理器580在按照预置策略将计算机集群分为第一集群和第二集群之后，还用于：记录所述计算机集群中每个计算机的资源利用率或剩余资源量并实时更新。

本实施例中，集群资源分配装置将两种资源分配方法相结合来实现集群资源的分配，即处理器首先将计算机集群划分为第一集群与第二集群，采用负载均衡策略将待创建虚拟机分配给第一集群中的计算机，以在第一集群中的计算机上创建待创建虚拟机，若创建失败，则采用填满策略将待创建虚拟机分配给第二集群中的计算机，以在第二集群中的计算机上创建待创建虚拟机，因此，本实施例能够减少资源碎片，提高集群资源的利用率，且能够保证集群的性能。

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

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

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

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

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种集群资源分配方法，其特征在于，包括：

按照预置策略将计算机集群划分为第一集群和第二集群；

采用负载均衡策略将待创建虚拟机分配给所述第一集群中的计算机，以在所述第一集群中的计算机上创建所述待创建虚拟机；

若创建失败，则采用填满策略将所述待创建虚拟机分配给所述第二集群中的计算机，以在所述第二集群中的计算机上创建所述待创建虚拟机。

2.如权利要求1所述的方法，其特征在于，所述按照预置策略将计算机集群分为第一集群和第二集群之前，所述方法还包括：

将所述计算机集群按照虚拟机的配置标识进行分组，每组中包含的计算机数目相同，每组的组标识为每组对应的虚拟机的配置标识。

3.如权利要求2所述的方法，其特征在于，所述按照预置策略将计算机集群分为第一集群和第二集群包括：

获取所述待创建虚拟机的配置标识，将组标识小于或等于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第一集群，将组标识大于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第二集群。

4.如权利要求2所述的方法，其特征在于，在将所述计算机集群按照虚拟机的配置标识进行分组之后，所述方法还包括：

按照预定的周期统计每组计算机上运行的业务量，计算各组计算机上运行的业务量比例，根据所述业务量比例调整各组的计算机数目，以使每组计算机上运行的业务量与每组的计算机数目呈正比。

5.如权利要求1至4任意一项所述的方法，其特征在于，在按照预置策略将计算机集群分为第一集群和第二集群之后，所述方法还包括：

记录所述计算机集群中每个计算机的资源利用率或剩余资源量并实时更新。

6.一种集群资源分配装置，其特征在于，包括：

集群划分单元，用于按照预置策略将计算机集群划分为第一集群和第二集群；

第一分配单元，用于采用负载均衡策略将待创建虚拟机分配给所述第一集群中的计算机，以在所述第一集群中的计算机上创建所述待创建虚拟机；

第二分配单元，用于当所述待创建虚拟机在所述第一集群中的计算机上创建失败时，采用填满策略将所述待创建虚拟机分配给所述第二集群中的计算机，以在所述第二集群中的计算机上创建所述待创建虚拟机。

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

分组单元，用于将所述计算机集群按照虚拟机的配置标识进行分组，每组中包含的计算机数目相同，每组的组标识为每组对应的虚拟机的配置标识。

8.如权利要求7所述的装置，其特征在于，所述集群划分单元具体用于：

获取所述待创建虚拟机的配置标识，将组标识小于或等于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第一集群，将组标识大于所述待创建虚拟机的配置标识的分组中包括的计算机划分到所述第二集群。

9.如权利要求7所述的装置，其特征在于，所述装置还包括：

分组更新单元，用于按照预定的周期统计每组计算机上运行的业务量，计算各组计算机上运行的业务量比例，根据所述业务量比例调整各组的计算机数目，以使每组计算机上运行的业务量与每组的计算机数目呈正比。

10.如权利要求6至9任意一项所述的装置，其特征在于，所述装置还包括：

资源监测单元，用于记录所述计算机集群中每个计算机的资源利用率或剩余资源量并实时更新。

Images