CN104717251A - OpenStack云计算管理平台Cell节点调度方法和系统 - Google Patents

Abstract

本发明适用于云服务领域，提供了OpenStack云计算管理平台Cell节点调度方法和系统，所述方法包括：调度器接收客户端发送的建立虚拟机实例的请求信息；调度器根据指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典；调度器从树形结构的根Cell节点开始，将过滤指标参数的数值与每一个Cell节点的过滤参数字典进行比较，将比较通过的Cell节点记录为候选Cell节点列表；根据预设的权重计算公式对候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点。本发明能够实现快速、高效的为建立虚拟机实例选取最优的cell节点。

Description

OpenStack云计算管理平台Cell节点调度方法和系统

技术领域

本发明属于云服务领域，尤其涉及一种OpenStack云计算管理平台Cell节点调度方法和系统。

背景技术

随着云计算技术的日益发展，多种云计算平台应运而生，而OpenStack作为一种云计算平台，为云计算基础设施服务提供解决方案，OpenStack以其全开源、易扩展的特点，赢得业界越来越多的关注。

现有OpenStack云计算管理平台基于树形结构的Nova-Cell控制模块可以通过分配树形节点Cell节点为客户端建立虚拟机实例，但现有技术Nova-Cell控制模块选择Cell节点的方法很简单：随机选择Cell节点，这种简单的选择方法无法满足现在客户端越来越复杂的使用需求。

发明内容

本发明实施例的目的在于提供一种OpenStack云计算管理平台Cell节点调度方法和系统，以解决现有技术目标Cell节点选择公式单一、固定的问题。

第一方面，本发明实施例提供了一种OpenStack云计算管理平台Cell节点调度方法，所述方法包括：

a、调度器接收客户端发送的建立虚拟机实例的请求信息，所述请求信息包括：用于建立虚拟机实例的主机的过滤条件和建立虚拟机实例的数量，所述过滤条件包括：指定应用的过滤器和所述过滤器过滤指标参数的数值；

b、调度器根据所述指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典，所述过滤参数字典包括：第一过滤参数字典和第二过滤参数字典，所述第一过滤参数字典为以本cell为根节点的子树中所有节点与所述过滤指标参数对应的参数数值的总和，所述第二过滤参数字典包含cell节点本身与所述过滤指标参数对应的参数和所述参数的数值；

c、调度器从所述树形结构的根Cell节点开始，对所述树形结构的每一个Cell节点进行广度遍历操作，将所述过滤指标参数的数值与每一个Cell节点的过滤参数字典进行比较，将比较通过的Cell节点记录为候选Cell节点列表；

d、根据预设的权重计算公式对所述候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点。

第二方面，本发明实施例提供了一种OpenStack云计算管理平台Cell节点调度系统，所述系统包括：

接收单元，用于调度器接收客户端发送的建立虚拟机实例的请求信息，所述请求信息包括：用于建立虚拟机实例的主机的过滤条件和建立虚拟机实例的数量，所述过滤条件包括：指定应用的过滤器和所述过滤器过滤指标参数的数值；

获取单元，根据调度器所述接收单元接收的指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典，所述过滤参数字典包括：第一过滤参数字典和第二过滤参数字典，所述第一过滤参数字典为以本cell为根节点的子树中所有节点与所述过滤指标参数对应的参数数值的总和，所述第二过滤参数字典包含cell节点本身与所述过滤指标参数对应的参数和所述参数的数值；

Cell节点列表记录单元，用于调度器从所述树形结构的根Cell节点开始，对所述树形结构的每一个Cell节点进行广度遍历操作，将所述过滤指标参数的数值与所述获取单元获取的每一个Cell节点的过滤参数字典进行比较，将比较通过的Cell节点记录为候选Cell节点列表；

确定单元，用于根据预设的权重计算公式对所述Cell节点列表记录单元记录的候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点。

本发明实施例，OpenStack云计算管理平台首先接收客户端发送的请求信息，根据请求信息中的过滤条件将过滤参数与Cell节点的参数进行比较，并根据比较的结果为客户端确定建立虚拟机实例的Cell节点，通过对树形结构的Cell节点的比较和权重计算，可以快速高效地为客户端选择目标Cell节点，加快客户端建立虚拟机实例的速度。

附图说明

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

图1为本发明实施例提供的OpenStack云计算管理平台Cell节点调度方法的流程图；

图2为本发明实施例提供的树形结构Cell节点示意图

图3为本发明提供的实施例一的步骤S103的具体流程图；

图4为本发明实施例提供的OpenStack云计算管理平台Cell节点调度系统的结构图；

图5为本发明提供的实施例三的Cell节点列表记录单元403的具体结构图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例，OpenStack云计算管理平台首先接收客户端发送的请求信息，根据请求信息中的过滤条件将过滤参数与Cell节点的参数进行比较，并根据比较的结果为客户端确定建立虚拟机实例的Cell节点，通过对树形结构的Cell节点的比较和权重计算，可以快速高效地为客户端选择目标Cell节点，加快客户端建立虚拟机实例的速度。

为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。

实施例一

如图1所示为本发明实施例提供的OpenStack云计算管理平台Cell节点调度方法的流程图，所述方法包括以下步骤：

在步骤S101中，调度器接收客户端发送的建立虚拟机实例的请求信息，所述请求信息包括：用于建立虚拟机实例的主机的过滤条件和建立虚拟机实例的数量，所述过滤条件包括：指定应用的过滤器和所述过滤器过滤指标参数的数值。

在本发明实施例中，OpenStack云计算管理平台中的控制都是通过Nova模块来实现的，基于树形结构的Nova-Cell模块中的Cell节点可以运行不同的服务组件，这些服务组件可以为客户端建立不同的虚拟机实例。OpenStack云计算管理平台的调度器首先接收与其连接的客户端发送的请求信息，在该请求信息中包括后续步骤中建立虚拟机实例需要使用的信息，包括但不限于：

1、用于建立虚拟机实例的主机的过滤条件。在树形的Nova-Cell模块中有许多的Cell节点，由于客户端对建立虚拟机实例的需求不同，所以需要对OpenStack云计算平台所管理的Cell节点进行过滤操作，不同的过滤条件在OpenStack云计算管理平台中已经保存，客户端请求信息中会指定所应用的具体过滤条件，以使OpenStack云计算管理平台根据指定的过滤条件为客户端选择合适的Cell节点。过滤条件由指定应用的过滤器和过滤器过滤指标参数的数值组成，本发明中可以为过滤指标参数的数值建立方便查询的字典，记录为：request_filter_para(filter_para,value)，如：过滤指标参数的数值为Cell节点的“内存空间（memory≥10G）、硬盘空间（disk≥5TB）、可建立虚拟机实例的数量（VM_num≥50），则过滤指标参数的数值可以记录为：request_filter_para={‘memory’:10,‘disk’:5000,‘VM_num’:50}。过滤条件是根据客户端的实际应用需要进行设置，在此不作限定。

2、建立虚拟机实例的数量。

在步骤S102中，调度器根据所述指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典，所述过滤参数字典包括：第一过滤参数字典和第二过滤参数字典，所述第一过滤参数字典为以本cell为根节点的子树中所有节点与所述过滤指标参数对应的参数数值的总和，所述第二过滤参数字典包含cell节点本身与所述过滤指标参数对应的参数和所述参数的数值。

在本发明实施例中，当OpenStack云计算管理平台获取了客户端发送的过滤条件之后，通知树形结构中的所有Cell节点获取第一过滤参数字典和第二过滤参数字典，第一过滤参数字典为：以本Cell为根节点的子树中所有节点与所述过滤指标参数对应的参数数值的总和，第二过滤参数字典为：Cell节点本身与所述过滤指标参数对应的参数和所述参数的数值。为了便于理解，举例说明：

以图2所示的树形结构为例，4号节点的所有辈分的子节点为7、8、9，假设：

a、4号节点的第一参数为：“内存空间（memory=2G）、硬盘空间（disk=2TB）、可建立虚拟机实例的数量（VM_num=50），则4号节点的第二过滤参数字典为：cell4_filter_para={‘memory’:2,‘disk’:2000,‘VM_num’:20}；

b、7号节点的第一参数为：“内存空间（memory=2G）、硬盘空间（disk=2TB）、可建立虚拟机实例的数量（VM_num=30），则7号节点的第二过滤参数字典为：cell7_filter_para={‘memory’:2,‘disk’:2000,‘VM_num’:30}；

c、8号节点的第一参数为：“内存空间（memory=2G）、硬盘空间（disk=5TB）、可建立虚拟机实例的数量（VM_num=100），则8号节点的第二过滤参数字典为：cell8_filter_para={‘memory’:2,‘disk’:5000,‘VM_num’:100}；

d、9号节点的第一参数为：“内存空间（memory=2G）、硬盘空间（disk=1TB）、可建立虚拟机实例的数量（VM_num=100），则9号节点的第二过滤参数字典为：cell9_filter_para={‘memory’:2,‘disk’:1000,‘VM_num’:100}。

有上述可知4号节点的第一过滤参数字典为：total_cell4_filter_para={‘memory’:8,‘disk’:10000,‘VM_num’:250}。

在步骤S103中，调度器从所述树形结构的根Cell节点开始，对所述树形结构的每一个Cell节点进行广度遍历操作，将所述过滤指标参数的数值与每一个Cell节点的过滤参数字典进行比较，将比较通过的Cell节点记录为候选Cell节点列表。

在本发明实施例中，OpenStack云计算管理平台根据接收的过滤条件调用过滤指标参数与Cell节点的第二过滤参数字典和第一过滤参数字典分别进行比较，比较的内容即为参数的数值，比较通过的Cell节点可以记录为第一Cell节点，如：假设比较通过的Cell节点为1、5，则Cell节点为：cell_list_tmp[1，5]。所述将所述过滤参数的数值与所述Cell节点的第二过滤参数字典和第一过滤参数字典的数值分别进行比较的步骤，详见实施例二的描述，在此不作赘述。

在步骤S104中，根据预设的权重计算公式对所述候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点。

在本发明实施例中，OpenStack云计算管理平台在获取了Cell节点列表之后，通过预设的权重计算公式对候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点，完成Cell节点的调度。如上例所述：候选Cell节点列表为：cell_list_tmp[1，5]，结果预设的权重计算后，权重最高的为5号Cell节点，则OpenStack云计算管理平台选择5号节点作为为客户端建立虚拟机实例的目标Cell节点。

本发明实施例，OpenStack云计算管理平台首先接收客户端发送的请求信息，根据请求信息中的过滤条件将过滤参数与Cell节点的参数进行比较，并根据比较的结果为客户端确定建立虚拟机实例的Cell节点，通过对树形结构的Cell节点的比较和权重计算，可以快速高效地为客户端选择目标Cell节点，加快客户端建立虚拟机实例的速度。

作为本发明的一个可选实施例，在所述调度器根据所述指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典的步骤之前，所述方法还包括：

调度器向树形结构中的所有Cell节点发送查询系统配置文件的命令，以使所有Cell节点获取本身的父辈节点和所有辈分子节点编号。

在本发明实施例中，OpenStack云计算管理平台的配置文件中记载了树形结构的分布，调度器向Cell节点发送查询系统配置文件的命令，可以使Cell节点获取本身的父辈节点和所有辈分子节点的编号。

作为本发明的另一个可选实施例，如果所述建立虚拟机实例的数量大于一个，则在所述根据预设的权重计算公式对所述候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点的步骤之后，所述方法还包括：

重复步骤S102～S104，为所述客户端确定符合所述建立虚拟机实例数量的Cell节点。

在本发明实施例中，用户可以根据自己客户端的使用的需要，设置建立虚拟机实例的数量，因为OpenStack云计算管理平台一次只会确定一个Cell节点，所以OpenStack云计算管理平台会重复步骤S102～S104，直到确定出符合客户端请求的数量的Cell节点。

作为本发明的再一个可选实施例，在所述根据预设的权重计算公式对所述候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点的步骤之后，所述方法还包括：

如果所述权重最高的Cell节点包括多个，则随机从所述权重最高的Cell节点中选择一个Cell节点确定为建立虚拟机实例的目标Cell节点。

实施例二

如图3所示为本发明提供的实施例一的步骤S103的具体流程图，所述方法包括：

在步骤S301中，将所述过滤指标参数的数值与Cell节点的第一过滤参数字典进行第一比较，并删除以未通过所述第一比较的Cell节点为根节点的子树。

在本发明实施例中，过滤指标参数的数值与第一过滤参数字典的比较，可以记录为第一比较，第一比较即可通过上述的字典来进行，即：request_filter_para(filter_para,value)与total_cell_filter_para(filter_para,value)进行比较，同时删除以未通过所述第一比较的Cell节点为根节点的子树。

在步骤S302中，将所述过滤指标参数的数值与通过所述第一比较的Cell节点的第二过滤参数字典进行第二比较，将通过所述第二比较的Cell节点记录为候选Cell节点列表。

在本发明实施例中，通过了第一比较的Cell节点可与过滤指标参数的数值进行第二比较，第二比较同样可通过上述的字典进行，即：request_filter_para(filter_para,value)与cell_filter_para(filter_para,value)进行比较，通过第二比较的Cell节点被记录为候选Cell节点列表。

实施例三

如图4所示为本发明实施例提供的OpenStack云计算管理平台Cell节点调度系统的结构图，所述系统包括：

接收单元401，用于调度器接收客户端发送的建立虚拟机实例的请求信息，所述请求信息包括：用于建立虚拟机实例的主机的过滤条件和建立虚拟机实例的数量，所述过滤条件包括：指定应用的过滤器和所述过滤器过滤指标参数的数值。

在本发明实施例中，OpenStack云计算管理平台中的控制都是通过Nova模块来实现的，基于树形结构的Nova-Cell模块中的Cell节点可以运行不同的服务组件，这些服务组件可以为客户端建立不同的虚拟机实例。接收单元401首先接收与其连接的客户端发送的请求信息，在该请求信息中包括后续步骤中建立虚拟机实例需要使用的信息，包括但不限于：

1、用于建立虚拟机实例的主机的过滤条件。在树形的Nova-Cell模块中有许多的Cell节点，由于客户端对建立虚拟机实例的需求不同，所以需要对OpenStack云计算平台所管理的Cell节点进行过滤操作，不同的过滤条件在OpenStack云计算管理平台中已经保存，客户端请求信息中会指定所应用的具体过滤条件，以使OpenStack云计算管理平台根据指定的过滤条件为客户端选择合适的Cell节点。过滤条件由指定应用的过滤器和过滤器过滤指标参数的数值组成，本发明中可以为过滤指标参数的数值建立方便查询的字典，记录为：request_filter_para(filter_para,value)，如：过滤指标参数的数值为Cell节点的“内存空间（memory≥10G）、硬盘空间（disk≥5TB）、可建立虚拟机实例的数量（VM_num≥50），则过滤指标参数的数值可以记录为：request_filter_para={‘memory’:10,‘disk’:5000,‘VM_num’:50}。过滤条件是根据客户端的实际应用需要进行设置，在此不作限定。

2、建立虚拟机实例的数量。

获取单元402，根据调度器所述接收单元401接收的指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典，所述过滤参数字典包括：第一过滤参数字典和第二过滤参数字典，所述第一过滤参数字典为以本cell为根节点的子树中所有节点与所述过滤指标参数对应的参数数值的总和，所述第二过滤参数字典包含cell节点本身与所述过滤指标参数对应的参数和所述参数的数值。

在本发明实施例中，当OpenStack云计算管理平台获取了客户端发送的过滤条件之后，获取单元402通知树形结构中的所有Cell节点获取第一过滤参数字典和第二过滤参数字典，第一过滤参数字典为：以本cell为根节点的子树中所有节点与所述过滤指标参数对应的参数数值的总和，第二过滤参数字典为：cell节点本身与所述过滤指标参数对应的参数和所述参数的数值。

Cell节点列表记录单元403，用于调度器从所述树形结构的根Cell节点开始，对所述树形结构的每一个Cell节点进行广度遍历操作，将所述过滤指标参数的数值与所述获取单元402获取的每一个Cell节点的过滤参数字典进行比较，将比较通过的Cell节点记录为候选Cell节点列表。

在本发明实施例中，OpenStack云计算管理平台根据接收的过滤条件调用过滤指标参数与Cell节点的第二过滤参数字典和第一过滤参数字典分别进行比较，比较的内容即为参数的数值，比较通过的Cell节点可以记录为第一Cell节点，如：假设比较通过的Cell节点为1、5，则Cell节点为：cell_list_tmp[1，5]。所述将所述过滤参数的数值与所述Cell节点的第二过滤参数字典和第一过滤参数字典的数值分别进行比较的步骤，详见实施例四的描述，在此不作赘述。

确定单元404，用于根据预设的权重计算公式对所述Cell节点列表记录单元403记录的候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点。

在本发明实施例中，确定单元404在获取了Cell节点列表之后，通过预设的权重计算公式对Cell节点列表中的候选Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点，完成Cell节点的调度。如上例所述：候选Cell节点列表为：cell_list_tmp[1，5]，结果预设的权重计算后，权重最高的为5号Cell节点，则OpenStack云计算管理平台选择5号节点作为为客户端建立虚拟机实例的目标Cell节点。

本发明实施例，OpenStack云计算管理平台首先接收客户端发送的请求信息，根据请求信息中的过滤条件将过滤参数与Cell节点的参数进行比较，并根据比较的结果为客户端确定建立虚拟机实例的Cell节点，通过对树形结构的Cell节点的比较和权重计算，可以快速高效地为客户端选择目标Cell节点，加快客户端建立虚拟机实例的速度。

作为本发明的一个可选实施例，在所述获取单元402获取树形结构中每个Cell节点的过滤参数字典的步骤之前，所述系统还包括：

发送单元405，用于调度器向树形结构中的所有Cell节点发送查询系统配置文件的命令，以使所有Cell节点获取本身的父辈节点和所有辈分子节点编号。

在本发明实施例中，OpenStack云计算管理平台的配置文件中记载了树形结构的分布，发送单元405向Cell节点发送查询系统配置文件的命令，可以使Cell节点获取本身的父辈节点和所有辈分子节点的编号。

作为本发明的另一个可选实施例，如果所述接收单元401接收的建立虚拟机实例的数量大于一个，则在所述确定单元404确定候选目标Cell节点之后，所述系统还包括：

重复单元406，用于重复运行所述获取单元402、Cell节点列表记录单元403和确定单元404，为所述客户端确定符合所述建立虚拟机实例数量的Cell节点。

在本发明实施例中，用户可以根据自己客户端的使用的需要，设置建立虚拟机实例的数量，因为OpenStack云计算管理平台一次只会确定一个Cell节点，所以OpenStack云计算管理平台的重复单元406会重复运行所述获取单元402、Cell节点列表记录单元403和确定单元404，直到确定出符合客户端请求的数量的Cell节点。

作为本发明的再一个可选实施例，在所述确定单元404确定目标Cell节点之后，所述系统还包括：

随机选择单元407，用于如果所述权重最高的Cell节点包括多个，则随机从所述权重最高的Cell节点中选择一个Cell节点确定为建立虚拟机实例的目标Cell节点。

实施例四

如图5所示为本发明提供的实施例三的Cell节点列表记录单元403的具体结构图，包括：

第一比较子单元4031，用于将所述过滤指标参数的数值与Cell节点的第一过滤参数字典进行第一比较，并删除以未通过所述第一比较的Cell节点为根节点的子树。

在本发明实施例中，过滤指标参数的数值与第一过滤参数字典的比较，可以记录为第一比较，第一比较即可通过上述的字典来进行，即：request_filter_para(filter_para,value)与total_cell_filter_para(filter_para,value)进行比较，同时删除以未通过所述第一比较的Cell节点为根节点的子树。

第二比较子单元4032，用于将所述过滤指标参数的数值与通过所述第一比较子单元4031进行第一比较的Cell节点的第二过滤参数字典进行第二比较，将通过所述第二比较的Cell节点记录为候选Cell节点列表。

在本发明实施例中，通过了第一比较的Cell节点可与过滤指标参数的数值进行第二比较，第二比较同样可通过上述的字典进行，即：request_filter_para(filter_para,value)与cell_filter_para(filter_para,value)进行比较，通过第二比较的Cell节点被记录为候选Cell节点列表。

本领域普通技术人员可以理解为上述实施例所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

本领域普通技术人员还可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以在存储于一计算机可读取存储介质中，所述的存储介质，包括ROM/RAM、磁盘、光盘等。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种OpenStack云计算管理平台Cell节点调度方法，其特征在于，所述方法包括：

a、调度器接收客户端发送的建立虚拟机实例的请求信息，所述请求信息包括：用于建立虚拟机实例的主机的过滤条件和建立虚拟机实例的数量，所述过滤条件包括：指定应用的过滤器和所述过滤器过滤指标参数的数值；

b、调度器根据所述指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典，所述过滤参数字典包括：第一过滤参数字典和第二过滤参数字典，所述第一过滤参数字典为以本cell为根节点的子树中所有节点与所述过滤指标参数对应的参数数值的总和，所述第二过滤参数字典包含cell节点本身与所述过滤指标参数对应的参数和所述参数的数值；

c、调度器从所述树形结构的根Cell节点开始，对所述树形结构的每一个Cell节点进行广度遍历操作，将所述过滤指标参数的数值与每一个Cell节点的过滤参数字典进行比较，将比较通过的Cell节点记录为候选Cell节点列表；

d、根据预设的权重计算公式对所述候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点。

2.如权利要求1所述的方法，其特征在于，在所述调度器根据所述指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典的步骤之前，所述方法还包括：

调度器向树形结构中的所有Cell节点发送查询系统配置文件的命令，以使所有Cell节点获取本身的父辈节点和所有辈分子节点编号。

3.如权利要求1所述的方法，如果所述建立虚拟机实例的数量大于一个，则在所述根据预设的权重计算公式对所述候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点的步骤之后，所述方法还包括：

重复步骤b～d，为所述客户端确定符合所述建立虚拟机实例数量的Cell节点。

4.如权利要求1所述的方法，其特征在于，在所述根据预设的权重计算公式对所述候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点的步骤之后，所述方法还包括：

如果所述权重最高的Cell节点包括多个，则随机从所述权重最高的Cell节点中选择一个Cell节点确定为建立虚拟机实例的目标Cell节点。

5.如权利要求1～4任一项所述的方法，其特征在于，所述调度器从所述树形结构的根Cell节点开始，将所述过滤指标参数的数值与每一个Cell节点的过滤参数字典进行比较，将比较通过的Cell节点记录为候选Cell节点列表的步骤，包括：

将所述过滤指标参数的数值与Cell节点的第一过滤参数字典进行第一比较，并删除以未通过所述第一比较的Cell节点为根节点的子树；

将所述过滤指标参数的数值与通过所述第一比较的Cell节点的第二过滤参数字典进行第二比较，将通过所述第二比较的Cell节点记录为候选Cell节点列表。

6.一种OpenStack云计算管理平台Cell节点调度系统，其特征在于，所述系统包括：

接收单元，用于调度器接收客户端发送的建立虚拟机实例的请求信息，所述请求信息包括：用于建立虚拟机实例的主机的过滤条件和建立虚拟机实例的数量，所述过滤条件包括：指定应用的过滤器和所述过滤器过滤指标参数的数值；

获取单元，根据调度器所述接收单元接收的指定应用的过滤器的过滤指标参数，获取树形结构中每个Cell节点的过滤参数字典，所述过滤参数字典包括：第一过滤参数字典和第二过滤参数字典，所述第一过滤参数字典为以本cell为根节点的子树中所有节点与所述过滤指标参数对应的参数数值的总和，所述第二过滤参数字典包含cell节点本身与所述过滤指标参数对应的参数和所述参数的数值；

Cell节点列表记录单元，用于调度器从所述树形结构的根Cell节点开始，对所述树形结构的每一个Cell节点进行广度遍历操作，将所述过滤指标参数的数值与所述获取单元获取的每一个Cell节点的过滤参数字典进行比较，将比较通过的Cell节点记录为候选Cell节点列表；

确定单元，用于根据预设的权重计算公式对所述Cell节点列表记录单元记录的候选Cell节点列表中的Cell节点进行权重计算，将权重最高的Cell节点确定为建立虚拟机实例的目标Cell节点。

7.如权利要求6所述的系统，其特征在于，在所述获取单元获取树形结构中每个Cell节点的过滤参数字典的步骤之前，所述系统还包括：

发送单元，用于调度器向树形结构中的所有Cell节点发送查询系统配置文件的命令，以使所有Cell节点获取本身的父辈节点和所有辈分子节点编号。

8.如权利要求6所述的系统，其特征在于，如果所述接收单元接收的建立虚拟机实例的数量大于一个，则在所述确定单元确定候选目标Cell节点之后，所述系统还包括：

重复单元，用于重复运行所述获取单元、Cell节点列表记录单元和确定单元，为所述客户端确定符合所述建立虚拟机实例数量的Cell节点。

9.如权利要求6所述的系统，其特征在于，在所述确定单元确定目标Cell节点之后，所述系统还包括：

随机选择单元，用于如果所述权重最高的Cell节点包括多个，则随机从所述权重最高的Cell节点中选择一个Cell节点确定为建立虚拟机实例的目标Cell节点。

10.如权利要求6～9任一项所述的系统，其特征在于，所述Cell节点列表记录单元，包括：

第一比较子单元，用于将所述过滤指标参数的数值与Cell节点的第一过滤参数字典进行第一比较，并删除以未通过所述第一比较的Cell节点为根节点的子树；

第二比较子单元，用于将所述过滤指标参数的数值与通过所述第一比较子单元进行第一比较的Cell节点的第二过滤参数字典进行第二比较，将通过所述第二比较的Cell节点记录为候选Cell节点列表。