CN108076112A - 一种宿主机调度方法及装置 - Google Patents

Abstract

本发明实施例公开了一种宿主机调度方法及装置，该方法在执行前，预先将所有的宿主机构成的集群划分成至少两个宿主机群，该方法包括：获得创建目标云服务的目标请求；基于预设的选择方式，从宿主机群中选择目标宿主机群；基于目标资源信息和用户标识，为用户在目标宿主机群中确定用以创建目标云服务的目标宿主机。应用本发明实施例提供的方案调度宿主机时，可以减少宿主机调度耗时，加速宿主机调度过程，进而加快整个云服务的创建速度，提升用户体验。

Description

一种宿主机调度方法及装置

技术领域

本发明涉及计算机技术领域，特别涉及一种宿主机调度方法及装置。

背景技术

信息化的不断发展使得人们对计算和存储等资源的需求急速增长，在现有的计算机领域中，人们需要投入更多的硬件设备，以及更多的机房环境设备，因此，运行维护成本和人力成本也相应增加，为了节约成本，云技术越来越多地应用到计算机领域中。众所周知，云服务提供商配置有多个宿主机，云服务提供商将多个宿主机的资源通过云技术配置在云端，并根据用户需要在宿主机中为用户创建相应的云服务，例如，为用户创建虚拟主机、数据库或网盘。

云服务行业中，较为重要的一个指标即为云服务的创建速度，而创建云服务的过程中，选择用以创建云服务的宿主机，即宿主机调度，是十分重要的一个环节。现有的宿主机调度方法可以通过通过服务器实现，服务器在得到云服务创建请求中所携带的资源需求信息后，遍历所有的宿主机，进而为用户选择最优的用以创建云服务的宿主机。

云服务提供商所配置的宿主机的数量通常为上千台，甚至于上万台，但是，现有技术中，宿主机的数量越多，遍历所有宿主机的时间越长，进而导致宿主机调度时间越长。

发明内容

本发明实施例公开了一种宿主机调度方法及装置，用以减少宿主机调度耗时，加速宿主机调度过程。技术方案如下：

为达上述目的，第一方面，本发明实施例提供了一种宿主机调度方法，预先将所有的宿主机构成的集群划分成至少两个宿主机群，其中，每个所述宿主机群中包含至少一个宿主机，所述方法包括：

获得创建目标云服务的目标请求，其中，所述目标请求包括创建所述目标云服务所需的目标资源信息以及所述目标云服务对应的用户标识；

基于预设的选择方式，从所述宿主机群中选择目标宿主机群；

基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。

优选的，所述基于预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，包括：

从所述宿主机群中随机选择一个宿主机群，确定为目标宿主机群。

优选的，所述基于预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，包括：

根据所有宿主机群的第一数量N₁，确定各个宿主机群的序号m₁，其中，m₁为[0，N₁-1]区间的整数，任意两个宿主机群的序号均不相同；

对所述用户标识执行哈希算法，获得目标哈希值；

以所述第一数量为被除数，对所述目标哈希值执行取模运算，获得第一取模值；

将序号与所述第一取模值相同的宿主机群确定为目标宿主机群。

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

判断是否成功确定所述目标宿主机；

若为否，返回基于所述预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，直到成功确定所述目标宿主机。

优选的，所述基于预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，包括：从所述宿主机群中随机选择一个未选择过的宿主机群，确定为目标宿主机群。

优选的，所述基于预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，包括：

根据当前未选择过的宿主机群的第二数量N₂，确定各个未选择过的宿主机群的序号m₂，其中，m₂为[0，N₂-1]区间的整数，任意两个宿主机群的序号均不相同；

对所述用户标识执行哈希算法，获得目标哈希值；

以所述第二数量为被除数，对所述目标哈希值执行取模运算，获得第二取模值；

将序号与所述第二取模值相同的宿主机群确定为目标宿主机群。

优选的，所述预先将所有的宿主机构成的集群划分成至少两个宿主机群，包括：

基于宿主机的总数量，预先将所有的宿主机构成的集群划分成：至少两个具有相同数量宿主机的宿主机群；

或，基于每个宿主机的资源量，预先将所有的宿主机构成的集群划分成：至少两个具有相同资源量的宿主机群。

第二方面，本发明实施例提供了一种宿主机调度装置，所述装置包括：

预先划分模块，用于预先将所有的宿主机构成的集群划分成至少两个宿主机群，其中，每个所述宿主机群中包含至少一个宿主机，

获得模块，用于获得创建目标云服务的目标请求，所述目标请求包括创建所述目标云服务所需的目标资源信息以及所述目标云服务对应的用户标识；

选择模块，用于基于预设的选择方式，从所述宿主机群中选择目标宿主机群；

确定模块，用于基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。

优选的，所述选择模块，具体用于：

从所述宿主机群中随机选择一个宿主机群，确定为目标宿主机群。

优选的，所述选择模块，包括：

第一确定子模块，用于根据所有宿主机群的第一数量N₁，确定各个宿主机群的序号m₁，其中，m₁为[0，N₁-1]区间的整数，任意两个宿主机群的序号均不相同；

第一获得子模块，用于对所述用户标识执行哈希算法，获得目标哈希值；

第二获得子模块，用于以所述第一数量为被除数，对所述目标哈希值执行取模运算，获得第一取模值；

第二确定子模块，用于将序号与所述第一取模值相同的宿主机群确定为目标宿主机群。

优选的，所述装置还包括：

判断模块，用于判断是否成功确定所述目标宿主机；若为否，返回基于所述预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，直到成功确定所述目标宿主机。

优选的，所述选择模块，具体用于从所述宿主机群中随机选择一个未选择过的宿主机群，确定为目标宿主机群。

优选的，所述选择模块，包括：

第三确定子模块，用于根据当前未选择过的宿主机群的第二数量N₂，确定各个未选择过的宿主机群的序号m₂，其中，m₂为[0，N₂-1]区间的整数，任意两个宿主机群的序号均不相同；

第三获得子模块，用于对所述用户标识执行哈希算法，获得目标哈希值；

第四获得子模块，用于以所述第二数量为被除数，对所述目标哈希值执行取模运算，获得第二取模值；

第四确定子模块，用于将序号与所述第二取模值相同的宿主机群确定为目标宿主机群。

优选的，所述预先划分模块，具体用于：

基于宿主机的总数量，预先将所有的宿主机构成的集群划分成：至少两个具有相同数量宿主机的宿主机群；

或，基于每个宿主机的资源量，预先将所有的宿主机构成的集群划分成：至少两个具有相同资源量的宿主机群。

由以上可见，在本发明实施例中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，在宿主机的调度过程中，首先获得创建目标云服务的目标请求；基于预设的选择方式，从所述宿主机群中选择目标宿主机群；基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。与现有技术相比，本发明实施例提供的方案中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，所以在调度宿主机时，可以选择其中一个宿主机群执行调度操作，由于所选择的宿主机群中的宿主机数量少于集群中的宿主机总数量，即遍历所选择的宿主机群中的所有宿主机的时间短于遍历集群中的所有宿主机的时间，所以应用本发明实施例调度宿主机时，可以减少宿主机调度耗时，加速宿主机调度过程，进而加快整个云服务的创建速度，提升用户体验。

附图说明

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

图1为现有技术中服务器与宿主机集群的连接关系示意图；

图2为本发明实施例提供的宿主机调度方法中服务器与宿主机集群的连接关系示意图；

图3为本发明实施例提供的宿主机调度方法的第一种流程示意图；

图4为本发明实施例提供的宿主机调度方法的第二种流程示意图；

图5为本发明实施例提供的宿主机调度方法的第三种流程示意图；

图6为本发明实施例提供的宿主机调度方法的第四种流程示意图；

图7为本发明实施例提供的宿主机调度装置的第一种结构示意图；

图8为本发明实施例提供的宿主机调度装置的第二种结构示意图；

图9为本发明实施例提供的宿主机调度装置的第三种结构示意图。

具体实施方式

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

下面先对本申请文件中涉及到的技术属于进行简单介绍。

在现有技术中，宿主机可以理解为担当一“宿主”身份的物理主机，用户可以在宿主机中创建相应的服务，该服务租用宿主机的内存、CPU(Central Processing Unit，中央处理器)、硬盘等资源；例如常见的虚拟机，虚拟机寄宿在宿主机内，其需要利用宿主机的内存、CPU、硬盘等资源才能运行。

在云技术领域，可以在宿主机中创建的云服务包括虚拟云主机、网盘、数据库等。另外，云服务提供商所配置的宿主机的数量数量庞大，通常为上千台，甚至于上万台，所有的宿主机可以安装在一个大机房中，云服务提供商所配置的宿主机构成一个大的宿主机集群。

如前所述，宿主机的调度可以是指：用于调度宿主机的服务器从上述宿主机集群中的所有宿主机中，为用户选择出用以创建用户所需的云服务的宿主机，当然，服务器可以随时获得每个宿主机的可用资源量。例如，用户需要创建一个具有2个CPU内核、5G内存和800G硬盘容量的虚拟机，则服务器根据创建该虚拟机所需要消耗的宿主机资源为用户选择一个宿主机，以创建该虚拟机。

下面从与现有技术进行对比的角度，对本发明实施例进行详细介绍。

图1为现有技术中服务器与宿主机集群的连接关系示意图。

在现有技术中，服务器通信连接该宿主机集群，服务器在得到云服务创建请求中所携带的资源需求信息后，遍历宿主机的集群中的所有宿主机，进而为用户选择最优的用以创建云服务的宿主机，在实际应用中，可以是在服务器中配置调度(schduler)程序，完成调度过程。

例如，服务器接收到的云服务创建请求中表明，用户需要创建一个具有3个CPU内核、20G内存和1500G硬盘容量的虚拟云主机，服务器在得到该云服务创建请求后，开始遍历宿主机群中的所有宿主机，为该用户选择当前可用资源量最大的宿主机作为创建虚拟云主机的宿主机。

由有以上可见，现有技术中的宿主机调度方法中，由于服务器需要遍历宿主机群中的所有宿主机，产生宿主机调度速度慢，调度时间长的问题。

另一方面，宿主机的调度过程是云服务创建过程中的一个重要环节，现有技中存在的宿主机调度速度慢，调度时间长的问题，直接造成云服务创建过程慢、创建时间长的问题，影响用户体验。

而且，用户使用云服务提供商创建的云服务，需要支付一定的费用，由于现有技术中创建云服务所需时间较长，不能在短时间内成功创建云服务，所以，云服务商在为用户创建云服务的之前，首先获取对应于用户的云服务创建请求的订单并计费，获取到订单后再创建云服务。

但是，如果获取到订单后创建云服务失败，云服务提供商需要人工去撤消已生成的订单，不但会造成云服务提供商人力资源的浪费，也会影响用户的体验。

图2为本发明实施例提供的宿主机调度方法中服务器与宿主机集群的连接关系示意图。

与现有技术不同的是，在本发明实施例中，云服务提供商的宿主机集群被预先划分成宿主机群0、宿主机群1、宿主机群2……宿主机群n，服务器在得到携带有资源需求信息的云服务创建请求后，首先会根据预设的选择方式选择一个宿主机群，例如随机选择一个宿主机群，然后遍历所选择的宿主机群中的所有宿主机，进而从所选择的宿主机群中为用户选择最优的用以创建云服务的宿主机。

例如，服务器接收到的云服务创建请求中表明，用户需要创建一个具有500G容量的网盘，服务器在得到该云服务创建请求后，首先从上述宿主机群0、宿主机群1、宿主机群2……宿主机群n中选择一个宿主机群，假设服务器随机选择了宿主机群2，服务器开始遍历宿主机群2中的所有宿主机，在宿主机群2中，宿主机p的可用硬盘资源量为2000G，且宿主机p为宿主机群2中可用硬盘资源量最大的宿主机，则此时，服务器可以为该用户选择宿主机p作为创建该网盘的宿主机。

可以理解，所选择的宿主机群中的宿主机数量少于集群中的宿主机总数量，即遍历所选择的宿主机群中的所有宿主机的时间短于遍历集群中的所有宿主机的时间，所以应用本发明实施例调度宿主机时，可以减少宿主机调度耗时，加速宿主机调度过程，进而加快整个云服务的创建速度，提高用户体验。

例如，宿主机集群包含有2000台宿主机，预先将整个宿主机集群划分为20个宿主机群，每个宿主机群中的宿主机数量均为100，如果服务器遍历2000台宿主机的时间为4s，则利用本发明实施例后，所选择的宿主机群中的宿主机数量为100，遍历100台宿主机的时间为0.2s，调度耗时大大缩短。

另一方面，由于云服务的创建速度的加快，云服务提供商可以首先创建对应云服务创建请求的云服务，然后再创建对应该云服务的订单，避免了现有技术中存在的获取到订单后创建云服务失败，云服务提供商还需要人工去撤消已生成的订单的问题。

下面通过具体实施例来对本发明进行详细介绍。

本发明实施例提供的一种宿主机调度方法，可以应用于用以调度宿主机的服务器，在执行本发明实施例提供的一种宿主机调度方法之前，预先将所有的宿主机构成的集群划分成至少两个宿主机群，其中，每个宿主机群中包含至少一个宿主机。

应该说明，对宿主机集群划分后的得到的宿主机群的数量应根据实际需要合理设定，例如，根据宿主机集群中宿主机的总数量来划分，如：宿主机集群中宿主机的总数量为2000，则可以划分出20个分区，而当宿主机集群中宿主机的总数量为5000时，则可以划分出50个分区。当然，本发明实施例对划分后得到宿主机群的数量并不做限定。

在本发明实施例中上述预先将所有的宿主机构成的集群划分成至少两个宿主机群，可以是：

基于宿主机的总数量，预先将所有的宿主机构成的集群划分成：至少两个具有相同数量宿主机的宿主机群。

例如，云服务提供商配置有1000台宿主机，则可以将整个宿主机集群划分成10个宿主机群，每个宿主机群中的宿主机的数量为100台。

上述预先将所有的宿主机构成的集群划分成至少两个宿主机群，还可以是：基于每个宿主机的资源量，预先将所有的宿主机构成的集群划分成：至少两个具有相同资源量的宿主机群。

例如，该资源量为硬盘资源量，首先将宿主机集群中每个宿主机的资源量加和得到总资源量。如该总资源量为500T的硬盘资源量，则可以将整个宿主机集群划分成10个宿主机群，每个宿主机群中的所有宿主机的总硬盘资源量为50T；再如，该总资源量为1000个CPU内核、6000G的内存以及8000T的硬盘资源量，可以将整个宿主机集群划分成20个宿主机群，每个宿主机群中的所有宿主机的总资源量包括：50个CPU内核、300G的内存以及400T的硬盘资源量。

应该注意的是，在实际应用中，可能无法将所有的宿主机构成的集群划分成：至少两个具有完全相同资源量的宿主机群，但是可以控制每个宿主机群的总资源量的保持在一定的数值范围内，例如每个宿主机群中的所有宿主机的总硬盘资源量为45T～55T。

图3为本发明实施例提供的宿主机调度方法的第一种流程示意图。如图3所示，该方法包括：

S101：获得创建目标云服务的目标请求，其中，该目标请求包括创建目标云服务所需的目标资源信息以及目标云服务对应的用户标识。

可以理解，该目标请求可以是用户直接向服务器发送的一目标请求，然后服务器接收该目标请求。另外，该目标资源信息中至少包含具体的云服务种类，如虚拟云主机、数据库或网盘，以及创建该云服务所需要的资源量，如：需要2个CPU内核、20G内存和1000G的硬盘容量。

S102：基于预设的选择方式，从宿主机群中选择目标宿主机群。

应该说明的是，该预设的选择方式可以根据实际需要确定，但服务器在工作的过程中，所需要创建的云服务的数量是大量的，所以，应该避免服务器针对不同的云服务创建请求，每一次都选择同一宿主机群进行宿主机的调度。

在本发明实施例中，如图4所示，一种可行的选择方式中，上述的基于预设的选择方式，从宿主机群中选择目标宿主机群(S102)的步骤，可以是：

S1021：从宿主机群中随机选择一个宿主机群，确定为目标宿主机群。

可以理解，随机选择的方式最为简单，而且每一个宿主机群被选择的概率近似相等，可以避免服务器每一次都选择同一宿主机群。

例如，现有宿主机群0～5，服务器随机选择了宿主机群3，则服务器确定宿主机群3为目标宿主机群。

如图5所示，另一种可行的选择方式中，上述的基于预设的选择方式，从宿主机群中选择目标宿主机群(S102)的步骤，可以包括：

S1022：根据所有宿主机群的第一数量N₁，确定各个宿主机群的序号m₁，其中，m₁为[0，N₁-1]区间的整数，任意两个宿主机群的序号均不相同。

宿主机群的序号最大为该第一数量与数值1的差值，最小为0，并且当某一宿主机群的序号确定为x时，其它的宿主机群的序号不可以为x。

例如，该第一数量为10，则10个宿主机群的序号分别对应为0～9，任意两个宿主机群的序号均不相同，如，在该10个宿主机群中，当某一宿主机群的序号确定为3时，剩余的9个宿主机群中不可以存在序号同样为3的宿主机群。

S1023：对该用户标识执行哈希算法，获得目标哈希值。

在本发明实施例中，任何一个可以让服务器区分出不同用户身份信息的标识信息均可以作为用户标识，例如，该用户标识为用户所在终端设备的IP(Internet Protocol，网络之间互联的协议)地址和MAC(Medium/Media Access Control，媒介访问控制)地址组成的序列号：36.7.72.139+08:00:20:0A:8C:6D；再如，服务器提前为每个用户分配有不同的标识序列号，如：47148613743484。

应该注意的是，哈希算法的输入值可以是纯数字，也可以是包含数字、字母和符号的字符串，而哈希算法的输出则是一个正整数，而且，不同的输入值可能得到相同的结果，但是相同的输入值，每次得到的输出值不变。

例如：将上述36.7.72.139+08:00:20:0A:8C:6D作为哈希算法的输入值，得到的目标哈希值为正整数，同样的，将上述47148613743484作为哈希算法的输入值，得到的目标哈希值同样为正整数。

应该说明，本发明实施例中，哈希算法的具体计算方法属于现有技术，只要哈希算法的输出值为不同的正整数即可，本发明实施例对哈希算法的具体实现方法不做限定。

S1024：以该第一数量为被除数，对该目标哈希值执行取模运算，获得第一取模值。

本领域技术人员公知的是，当被除数确定后，对于任意一个正整数y执行取模运算，得到的取模值必然为[0，y-1]区间中的某一整值。例如，被除数为5，则对于一个正整数y执行取模运算，得到的取模值必然为[0，4]区间中的某一整值，如正整数y为102，则最终得到的取模值为2。

所以，在本发明实施例中，该第一取模值必然为[0，N₁-1]区间中的某一整数。

S1025：将序号与该第一取模值相同的宿主机群确定为目标宿主机群。

由上可知，宿主机群的序号为[0，N₁-1]区间的整数，且任意两个宿主机群的序号均不相同，而第一取模值同样为[0，N₁-1]区间中的某一整数；所以，当第一取模值确定后，必然存在一个序号为所确定的第一取模值的宿主机群，则此时将该宿主机群确定为目标宿主机群。例如，第一取模值为6，则将序号为6的宿主机群确定为目标宿主机群。

应该说明的是，在上述的另一种可行的选择方式中，不同的用户标识可以对应的得到不同的目标哈希值，而不同的目标哈希值进行取模运算后得到的第一取模值可能相同，也可能不同，所以，可以有效避免服务器针对不同的云服务创建请求，每一次都选择同一宿主机群，同样也不至于使得每个宿主机群中机仅会被用来创建一个目标云服务。

例如，宿主机集群被划分为10个宿主机群，10个宿主机群对应的序号分别为0～9中的整数，对于3个不同的用户发送的创建云服务的目标请求，该3个用户对应有不同的用户标识，分别对应为：x，y和z，对应3个不同的用户标识得到的目标哈希值分别为25、35、86，由于被除数为10，对此处的3个目标哈希值进行取模运算后，得到的第一取模值分别是5、5和6，可以理解，针对用户标识为x和y的用户所请求创建的目标云服务，服务器会在宿主机群5中确定目标宿主机，而针对用户标识为z的用户所请求创建的目标云服务，服务器会在宿主机群6中确定目标宿主机。

另外，应该注意的是，在本发明实施例中，宿主机群序号是用于确定宿主机群与不同第一取模值的对应关系，本发明实施例实施例中可以不限定序号的确定方式，也可以不限定宿主机群中具体序号，但必须要指定每一个宿主机群与第一取模值的对应关系。

例如：现有8个宿主机群，第一取模值必然为[0，7]区间的整数，确定各个宿主机群的序号分别为7、12、52、9、18、35、29和77，同时建立对应关系：宿主机群7、12、52、9、18、35、29和77分对应第一取模值0、1、2、3、4、5、6和7，所以当得到某一具体的第一取模值，可以将该第一取模值对应的宿主机群确定为目标宿主机群，假设该第一取模值为6，则却确定序号为29的宿主机群为目标宿主机群。

再如，现有5个宿主机群，第一取模值必然为[0，4]区间的整数，标记各个宿主机群分别为宿主机群a、b、c、d和e，同时建立对应关系：标记为a、b、c、d和e的宿主机群分对应第一取模值0、1、2、3和4，所以当得到某一具体的第一取模值，可以将该第一取模值对应的宿主机群确定为目标宿主机群，假设第一取模值为3，则却确定编号为d的宿主机群为目标宿主机群。

S103：基于目标资源信息和用户标识，为用户在目标宿主机群中确定用以创建目标云服务的目标宿主机。

服务器在目标宿主机群中确定目标宿主机的方法，可以与现有技术中服务器在宿主机集群中为用户调度定宿主机的方法相同，例如，现有技术的服务器在宿主机集群中选择可用资源量最大的宿主机作为创建目标云服务的宿主机，而在本发明实施例中，服务器可以在所选的目标宿主机群中选择可用资源量最大的宿主机作为目标宿主机。

另外，应该说明的是，在现有技术中，服务器会遍历宿主机集群中所有的宿主机，进而为用户选择最优的用以创建云服务的宿主机，而在本发明实施例中，服务器仅会在所选的目标宿主机群中选择目标宿主机，虽然本发明实施例所选择的目标宿主机并不是整个宿主机集群中最优的宿主机，但是本发明实施例所选的目标宿主机的资源已经足以创建目标云服务，并且可以缩短整个宿主机调度时间。

例如，云服务商对应配置的宿主机的数量为3000台，现服务器接收到一创建500G容量网盘的请求，现有技术调度宿主机时，调度耗时为6s，而调度出的宿主机的可用容量为2000G；而使用本发明实施例提供的方法，预先将该宿主机集群划分为30个宿主机集群，每个宿主机群的宿主机数量为100台，本发明实施例提供的方法的调度耗时为0.2s，而调度出的宿主机的可用容量为1200G。

虽然本发明实施例提供的方法最终调度出的目标宿主机的硬盘容量，小于现有技术的方法最终调度出的宿主机的硬盘容量，但是该目标宿主机的硬盘容量足以创建该500G容量的网盘，另外本发明实施例提供的方法极大的减少了调度耗时，加快调度过程。

由以上可见，在本发明实施例中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，在宿主机的调度过程中，首先获得创建目标云服务的目标请求；基于预设的选择方式，从所述宿主机群中选择目标宿主机群；基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。与现有技术相比，本发明实施例提供的方案中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，所以在调度宿主机时，可以选择其中一个宿主机群执行调度操作，由于所选择的宿主机群中的宿主机数量少于集群中的宿主机总数量，即遍历所选择的宿主机群中的所有宿主机的时间短于遍历集群中的所有宿主机的时间，所以应用本发明实施例调度宿主机时，可以减少宿主机调度耗时，加速宿主机调度过程，进而加快整个云服务的创建速度，提升用户体验。

下面通过一具体实例对本发明进行详细介绍。

云服务提供商的机房中配置有2000台宿主机，首先，可以有服务器预先将云服务商配置的2000台宿主机划分为20个宿主机群，每个宿主机群中包含有100个宿主机。

服务器接收到一用户发送的创建目标云服务的目标请求；该请求中包含有目标资源信息：创建具有1个CPU内核、5G内存和500G硬盘容量的虚拟云主机，该请求中还包含有用户标识：7461387694688。

由于宿主机群的数量为20个，服务器将上述20个宿主机群的序号分别确定为0～19；然后将用户标识7461387694688作为输入值，进行哈希算法，获得目标哈希值，假设该目标哈希值为138；再将第一数量20作为被除数，对该目标哈希值138进行取模运算，获得第一取模值18，最后将序号为18的宿主机群作为目标宿主机群。

最终，服务器为用户在宿主机群18中选择可用资源量最大的宿主机最为用以创建该虚拟云主机的宿主机。

图6为本发明实施例提供的宿主机调度方法的第四种流程示意图，在图3～5所示的方法实施例的基础上，该方法还可以包括：

S104：判断是否成功确定目标宿主机；

若为否，返回基于预设的选择方式，从宿主机群中选择目标宿主机群(S102)的步骤，直到成功确定目标宿主机。

当所选择的目标宿主机群中的所有宿主机中的可用资源不足用创建前述目标云服务时，步骤S103就会执行失败，即服务器未成功确定目标宿主机。例如，所需要创建的目标云服务为一具有800G容量的网盘，但是所选择的目标宿主机群中的所有宿主机中，可用硬盘容量最大的宿主机的硬盘容量为500G，此时，服务器无法为在目标宿主机群中确定目标宿主机。

可以理解，在服务器未成功确定目标宿主机的情况下，服务器需要重新选择目标宿主机群。但是，重新选择目标宿主机群时，可能会重新选择到已被选择过的宿主机群。

例如，服务器第一次选择了宿主机群5，但是宿主机群5中的宿主机的可用容量不足以创建目标云服务，所以服务器未成功确定目标宿主机，然后服务器重新选择目标宿主机群。假设服务器重新选择的目标宿主机群还是宿主机群5，显然的，服务器还是不能成功确定目标宿主机。

为了避免重新选择宿主机群时，再次选择到已被选择过的宿主机群，造成调度过程的资源浪费，在本发明实施例的第一种实现方式中，上述基于预设的选择方式，从宿主机群中选择目标宿主机群(S102)的步骤，可以是：从宿主机群中随机选择一个未选择过的宿主机群，确定为目标宿主机群。

显然的，服务器第一次针对目标云服务选择宿主机群时，所有的宿主机群都没有别选择过，在而所有的宿主机群都是未选择过的宿主机群。

例如，宿主机集群被划分为10个宿主机群，10个宿主机群的序号分别为0～9，服务器第一次选择了宿主机群2作为目标宿主机群，然后服务器在宿主机群2中未成功确定目标宿主机；服务器再次选择宿主机群时，宿主机群0、1以及3～9为未被选择过的宿主机群，然后服务器从宿主机群0、1以及3～9中选择了宿主机群9作为目标宿主机群，但是服务器在宿主机群9中仍然未成功确定目标宿主机，此时；服务器再次选择宿主机群时，宿主机群0、1以及3～8为未被选择过的宿主机群，然后服务器服务器又从宿主机群0、1以及3～8中选择了宿主机群6作为目标宿主机群，最终，服务器成功在宿主机群6中确定了目标宿主机。

在本发明实施例的第二种实现方式中，上述基于预设的选择方式，从宿主机群中选择目标宿主机群(S102)的步骤，可以包括如下四个步骤：

第一步：根据当前未选择过的宿主机群的第二数量N₂，确定各个未选择过的宿主机群的序号m₂，其中，m₂为[0，N₂-1]区间的整数，任意两个宿主机群的序号均不相同。

第二步：对该用户标识执行哈希算法，获得目标哈希值。

第三步：以该第二数量为被除数，对该目标哈希值执行取模运算，获得第二取模值。

第四步：将序号与该第二取模值相同的宿主机群确定为目标宿主机群。

例如，现有10个宿主机群，假设标记10个宿主机群为：a、b、c、d、e、f、g、h、i和j，每个宿主机群中包含有100个宿主机。服务器接收到的创建目标云服务的目标请求中包含有目标资源信息：创建具有2个CPU内核、8G内存和800G硬盘容量的虚拟云主机，该请求中还包含有用户标识：36.7.72.139+08:00:20:0A:8C:6D。

由于宿主机群的数量为10个，服务器第一次选择宿主机群时，未被选择过的宿主机群的数量为10个，将上述10个宿主机群的序号分别确定为0～9；然后将用户标识36.7.72.139+08:00:20:0A:8C:6D作为输入值，进行哈希算法，获得目标哈希值，假设该目标哈希值为138；再将第二数量10作为被除数，对该目标哈希值138进行取模运算，获得第二取模值8，最后将序号为8的宿主机群作为目标宿主机群，即，将标记为i的宿主机群作为目标宿主机群。

但是，标记为i的宿主机群中的任何一个宿主机都不足以创建该虚拟云主机，服务器未成功确定目标宿主机，则此时排除已被选择过的标记为i的宿主机群，确定未被选择过的宿主机群宿主机群为9个，即标记分别为：a、b、c、d、e、f、g、h和j的9个宿主机群，同时，重新确定该9个宿主机群的序号分别对应为：0～8。

然后将用户标识36.7.72.139+08:00:20:0A:8C:6D作为输入值，进行哈希算法，获得目标哈希值，由于哈希算法的输入不变，所以该目标哈希值仍然为138；此时将新的第二数量9作为被除数，对该目标哈希值138进行取模运算，获得新的第二取模值3，最后将序号为3的宿主机群作为目标宿主机群，即，将标记为d的宿主机群作为目标宿主机群。

但是，标记为d的宿主机群中的任何一个宿主机同样都不足以创建该虚拟云主机，服务器同样未成功确定目标宿主机，则此时排除已被选择过的标记为d和i的两个宿主机群，确定未被选择过的宿主机群宿主机群为8个，即标记分别为：a、b、c、e、f、g、h和j的8个宿主机群，同时，重新确定该9个宿主机群的序号分别对应为：0～7。

然后再次将用户标识36.7.72.139+08:00:20:0A:8C:6D作为输入值，进行哈希算法，获得目标哈希值，由于哈希算法的输入不变，所以该目标哈希值仍然为138；此时将新的第二数量8作为被除数，对该目标哈希值138进行取模运算，获得新的第二取模值2，最后将序号为2的宿主机群作为目标宿主机群，即，将标记为c的宿主机群作为目标宿主机群。

最终，服务器为用户在标记为c的宿主机群中选择到用以创建该虚拟云主机的宿主机，即成功确定目标宿主机。

由以上可见，在本发明实施例中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，在宿主机的调度过程中，首先获得创建目标云服务的目标请求；基于预设的选择方式，从所述宿主机群中选择目标宿主机群；基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。与现有技术相比，本发明实施例提供的方案中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，所以在调度宿主机时，可以选择其中一个宿主机群执行调度操作，由于所选择的宿主机群中的宿主机数量少于集群中的宿主机总数量，即遍历所选择的宿主机群中的所有宿主机的时间短于遍历集群中的所有宿主机的时间，所以应用本发明实施例调度宿主机时，可以减少宿主机调度耗时，加速宿主机调度过程，进而加快整个云服务的创建速度，提升用户体验。

相应于图3～5所示的方法实施例，如图7所示的结构示意图，本发明实施例还提供了一种宿主机调度装置，该装置可以应用于用以调度宿主机的服务器，所述装置包括：

预先划分模块210，用于预先将所有的宿主机构成的集群划分成至少两个宿主机群，其中，每个所述宿主机群中包含至少一个宿主机，

获得模块110，用于获得创建目标云服务的目标请求，所述目标请求包括创建所述目标云服务所需的目标资源信息以及所述目标云服务对应的用户标识；

选择模块120，用于基于预设的选择方式，从所述宿主机群中选择目标宿主机群；

确定模块130，用于基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。

在实际应用中，所述选择模块120，可以具体用于：

从所述宿主机群中随机选择一个宿主机群，确定为目标宿主机群。

在实际应用中，如图8所示，所述选择模块120，也可以是包括：

第一确定子模块1201，用于根据所有宿主机群的第一数量N₁，确定各个宿主机群的序号m₁，其中，m₁为[0，N₁-1]区间的整数，任意两个宿主机群的序号均不相同；

第一获得子模块1202，用于对所述用户标识执行哈希算法，获得目标哈希值；

第二获得子模块1203，用于以所述第一数量为被除数，对所述目标哈希值执行取模运算，获得第一取模值；

第二确定子模块1204，用于将序号与所述第一取模值相同的宿主机群确定为目标宿主机群。

在实际应用中，所述预先划分模块210，可以具体用于：

基于宿主机的总数量，预先将所有的宿主机构成的集群划分成：至少两个具有相同数量宿主机的宿主机群；

或，基于每个宿主机的资源量，预先将所有的宿主机构成的集群划分成：至少两个具有相同资源量的宿主机群。

由以上可见，在本发明实施例中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，在宿主机的调度过程中，首先获得创建目标云服务的目标请求；基于预设的选择方式，从所述宿主机群中选择目标宿主机群；基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。与现有技术相比，本发明实施例提供的方案中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，所以在调度宿主机时，可以选择其中一个宿主机群执行调度操作，由于所选择的宿主机群中的宿主机数量少于集群中的宿主机总数量，即遍历所选择的宿主机群中的所有宿主机的时间短于遍历集群中的所有宿主机的时间，所以应用本发明实施例调度宿主机时，可以减少宿主机调度耗时，加速宿主机调度过程，进而加快整个云服务的创建速度，提升用户体验。

在图7和8所示的装置实施例的基础上，相应于图6所示的方法实施例，如图9所示，所述装置还可以包括：

判断模块140，用于判断是否成功确定所述目标宿主机；若为否，触发所述选择模块120，直到成功确定所述目标宿主机。

在实际应用中，所述选择模块120，可以具体用于从所述宿主机群中随机选择一个未选择过的宿主机群，确定为目标宿主机群。

在实际应用中，所述选择模块120，也可以是包括第三确定子模块、第三获得子模块、第四获得子模块和第四确定子模块(图中未示出)：

该第三确定子模块，用于根据当前未选择过的宿主机群的第二数量N₂，确定各个未选择过的宿主机群的序号m₂，其中，m₂为[0，N₂-1]区间的整数，任意两个宿主机群的序号均不相同；

该第三获得子模块，用于对所述用户标识执行哈希算法，获得目标哈希值；

该第四获得子模块，用于以所述第二数量为被除数，对所述目标哈希值执行取模运算，获得第二取模值；

该第四确定子模块，用于将序号与所述第二取模值相同的宿主机群确定为目标宿主机群。

由以上可见，在本发明实施例中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，在宿主机的调度过程中，首先获得创建目标云服务的目标请求；基于预设的选择方式，从所述宿主机群中选择目标宿主机群；基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。与现有技术相比，本发明实施例提供的方案中，预先将所有的宿主机构成的集群划分成至少两个宿主机群，所以在调度宿主机时，可以选择其中一个宿主机群执行调度操作，由于所选择的宿主机群中的宿主机数量少于集群中的宿主机总数量，即遍历所选择的宿主机群中的所有宿主机的时间短于遍历集群中的所有宿主机的时间，所以应用本发明实施例调度宿主机时，可以减少宿主机调度耗时，加速宿主机调度过程，进而加快整个云服务的创建速度，提升用户体验。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

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

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

Claims (14)

1.一种宿主机调度方法，其特征在于，预先将所有的宿主机构成的集群划分成至少两个宿主机群，其中，每个所述宿主机群中包含至少一个宿主机，所述方法包括：

获得创建目标云服务的目标请求，其中，所述目标请求包括创建所述目标云服务所需的目标资源信息以及所述目标云服务对应的用户标识；

基于预设的选择方式，从所述宿主机群中选择目标宿主机群；

基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。

2.根据权利要求1所述的方法，其特征在于，所述基于预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，包括：

从所述宿主机群中随机选择一个宿主机群，确定为目标宿主机群。

3.根据权利要求1所述的方法，其特征在于，

所述基于预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，包括：

根据所有宿主机群的第一数量N₁，确定各个宿主机群的序号m₁，其中，m₁为[0，N₁-1]区间的整数，任意两个宿主机群的序号均不相同；

对所述用户标识执行哈希算法，获得目标哈希值；

以所述第一数量为被除数，对所述目标哈希值执行取模运算，获得第一取模值；

将序号与所述第一取模值相同的宿主机群确定为目标宿主机群。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

判断是否成功确定所述目标宿主机；

若为否，返回基于所述预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，直到成功确定所述目标宿主机。

5.根据权利要求4所述的方法，其特征在于，

所述基于预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，包括：从所述宿主机群中随机选择一个未选择过的宿主机群，确定为目标宿主机群。

6.根据权利要求4所述的方法，其特征在于，

所述基于预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，包括：

根据当前未选择过的宿主机群的第二数量N₂，确定各个未选择过的宿主机群的序号m₂，其中，m₂为[0，N₂-1]区间的整数，任意两个宿主机群的序号均不相同；

对所述用户标识执行哈希算法，获得目标哈希值；

以所述第二数量为被除数，对所述目标哈希值执行取模运算，获得第二取模值；

将序号与所述第二取模值相同的宿主机群确定为目标宿主机群。

7.根据权利要求1～6任一项所述的方法，其特征在于，所述预先将所有的宿主机构成的集群划分成至少两个宿主机群，包括：

基于宿主机的总数量，预先将所有的宿主机构成的集群划分成：至少两个具有相同数量宿主机的宿主机群；

或，基于每个宿主机的资源量，预先将所有的宿主机构成的集群划分成：至少两个具有相同资源量的宿主机群。

8.一种宿主机调度装置，其特征在于，所述装置包括：

预先划分模块，用于预先将所有的宿主机构成的集群划分成至少两个宿主机群，其中，每个所述宿主机群中包含至少一个宿主机，

获得模块，用于获得创建目标云服务的目标请求，所述目标请求包括创建所述目标云服务所需的目标资源信息以及所述目标云服务对应的用户标识；

选择模块，用于基于预设的选择方式，从所述宿主机群中选择目标宿主机群；

确定模块，用于基于目标资源信息和用户标识，为用户在所述目标宿主机群中确定用以创建所述目标云服务的目标宿主机。

9.根据权利要求8所述的装置，其特征在于，所述选择模块，具体用于：

从所述宿主机群中随机选择一个宿主机群，确定为目标宿主机群。

10.根据权利要求8所述的装置，其特征在于，

所述选择模块，包括：

第一确定子模块，用于根据所有宿主机群的第一数量N₁，确定各个宿主机群的序号m₁，其中，m₁为[0，N₁-1]区间的整数，任意两个宿主机群的序号均不相同；

第一获得子模块，用于对所述用户标识执行哈希算法，获得目标哈希值；

第二获得子模块，用于以所述第一数量为被除数，对所述目标哈希值执行取模运算，获得第一取模值；

第二确定子模块，用于将序号与所述第一取模值相同的宿主机群确定为目标宿主机群。

11.根据权利要求8所述的装置，其特征在于，所述装置还包括：

判断模块，用于判断是否成功确定所述目标宿主机；若为否，返回基于所述预设的选择方式，从所述宿主机群中选择目标宿主机群的步骤，直到成功确定所述目标宿主机。

12.根据权利要求11所述的装置，其特征在于，

所述选择模块，具体用于从所述宿主机群中随机选择一个未选择过的宿主机群，确定为目标宿主机群。

13.根据权利要求11所述的装置，其特征在于，

所述选择模块，包括：

第三确定子模块，用于根据当前未选择过的宿主机群的第二数量N₂，确定各个未选择过的宿主机群的序号m₂，其中，m₂为[0，N₂-1]区间的整数，任意两个宿主机群的序号均不相同；

第三获得子模块，用于对所述用户标识执行哈希算法，获得目标哈希值；

第四获得子模块，用于以所述第二数量为被除数，对所述目标哈希值执行取模运算，获得第二取模值；

第四确定子模块，用于将序号与所述第二取模值相同的宿主机群确定为目标宿主机群。

14.根据权利要求8～13任一项所述的装置，其特征在于，所述预先划分模块，具体用于：

基于宿主机的总数量，预先将所有的宿主机构成的集群划分成：至少两个具有相同数量宿主机的宿主机群；

或，基于每个宿主机的资源量，预先将所有的宿主机构成的集群划分成：至少两个具有相同资源量的宿主机群。