CN105187483A - 分配云计算资源的方法及装置 - Google Patents

Abstract

本发明公开了一种分配云计算资源的方法及装置，属于互联网技术领域。本发明实施例通过对云计算业务的虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间，计算多个样本起始时间以及多个样本带宽，并分别针对每种样本起始时间以及每种样本带宽确定多种服务器分配方案，再根据每种服务器分配方案计算云计算网络中各个服务器、交换机的主导资源利用率。最终，根据各个服务器、交换机的主导资源利用率选取其中一种服务器分配方案进行资源分配。提高了云计算网络中资源分配的效率，以及提高了云计算网络中各服务器和交换机的计算效率以及传输效率。

Description

分配云计算资源的方法及装置

技术领域

本发明涉及互联网技术领域，特别涉及一种分配云计算资源的方法及装置。

背景技术

虚拟化技术的普及推动了云计算技术的发展。用户在需要资源的时候，只需要按需向云数据中心申请业务所需的计算资源和带宽资源，云数据中心会为用户的申请的业务分配相应的资源，为用户带来了极大的便利性和灵活性。

在现有技术中，云数据中心根据用户的业务请求为业务分配配置了虚拟机的服务器，并根据业务请求为服务器分配带宽资源。其中，分配带宽资源的方式可以根据业务请求中的需求带宽为每个虚拟机对应的服务器进行链路带宽预留服务。另外，分配带宽资源的方式还可以为用户提交的需求带宽为该业务中虚拟机保障按照最晚期限完成所估算的最小带宽，服务器为每个虚拟机对应的服务器分配该最小带宽。

发明人发现现有技术至少存在以下问题：

第一种资源分配方式中，为虚拟机预留了带宽后容易导致带宽碎片化，造成资源的浪费；第二种资源分配方式中，虽然对第一种资源分配方式中资源浪费的缺点有所改善，但是由于用户很难精确地根据业务的最晚期限估算最小带宽，用户往往会低估所需的最小带宽，链路的剩余带宽又是由竞争获得，并没有得到保障，有可能造成业务执行时间超过业务规定的最晚期限，降低了业务执行的效率。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种分配云计算资源的方法及装置。所述技术方案如下：

一方面，提供了一种分配云计算资源的方法，所述方法包括：

接收云计算业务的业务请求，所述业务请求中包括虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间；

根据所述云计算业务的提交时间和所述最终期限时间，选取一个或多个样本起始时间；其中，所述样本起始时间位于所述云计算业务的提交时间与所述最终期限时间之间；

根据所述第一估计运行时间，预设的弹性因子以及所述最终期限时间与所述提交时间的时间差，计算所述云计算业务的第二估计运行时间；

根据所述第二估计运行时间，所述配置带宽以及所述最终期限时间与所述样本起始时间的时间差，计算所述样本起始时间对应的最小带宽；

根据所述样本起始时间对应的最小带宽和所述配置带宽，选取所述样本起始时间对应的多个样本带宽；其中，所述样本起始时间对应的多个样本带宽位于所述配置带宽与所述样本起始时间对应的最小带宽之间；

根据所述样本起始时间对应的多个样本带宽和所述虚拟机数量，选取多套服务器分配方案；所述服务器分配方案中包括承载每个虚拟机的服务器，样本带宽以及样本起始时间；

计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率；

根据所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率；所述接入层中的交换机为与服务器连接的交换机；

根据所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率；所述汇聚层中的交换机为与所述接入层中的交换机连接的交换机；

将所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率进行汇总，得到所述每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率；

在所述第一总主导资源利用率中选取最低的一个，并根据所述选中的第一总主导资源利用率确定对应的服务器分配方案分配资源。

可选的，所述计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，包括：

获取每套服务器分配方案各服务器在每个指定时间点运行的虚拟机的数量，最大承载虚拟机的数量，在每个指定时间点的已使用带宽以及可用总带宽；

根据所述每套服务器分配方案中各服务器在每个指定时间点运行的虚拟机的数量，所述最大承载虚拟机的数量，计算所述每套服务器分配方案中各服务器在每个指定时间点的虚拟机资源利用率；

根据所述每套服务器分配方案各服务器在每个指定时间点的已使用带宽以及所述可用总带宽，计算所述每套服务器分配方案中各服务器在每个指定时间点的带宽资源利用率；

在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率。

可选的，所述根据所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，包括：

获取每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率，所述接入层中各交换机连接的服务器的数量，所述接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

根据所述每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率以及所述每套服务器分配方案的接入层中各交换机连接的服务器的数量，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的虚拟机资源利用率；

根据所述每套服务器分配方案的接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的带宽资源利用率；

在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率。

可选的，所述根据所述每套服务器分配方案对应的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率，包括：

获取每套服务器分配方案的汇聚层中各交换机连接的接入层中各交换机在每个指定时间点的第二主导资源利用率，所述每套服务器分配方案的汇聚层中各交换机连接的接入层交换机的数量，所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

根据所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

根据所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率。

可选的，所述在所述第一总主导资源利用率中选取最低的一个之后，所述方法还包括：

如果所述每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率都相同，则将所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率进行汇总，得到所述每套服务器分配方案的接入层中各交换机的第二总主导资源利用率；

在所述第二总主导资源利用率中选取最低的一个，并根据所述选中的第二总主导资源利用率确定对应的服务器分配方案分配资源；

如果所述每套服务器分配方案的接入层中各交换机的第二总主导资源利用率都相同，则将所述每套服务器分配方案中各服务器完成全部任务时在每个指定时间点的第一主导资源利用率进行汇总，得到所述每套服务器分配方案的接入层中各服务器的第三总主导资源利用率；

在所述第三总主导资源利用率中选取最低的一个，并根据所述选中的第三总主导资源利用率确定对应的服务器分配方案分配资源。

另一方面，提供了一种分配云计算资源的装置，所述装置包括：

接收模块，用于接收云计算业务的业务请求，所述业务请求中包括虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间；

第一选取模块，用于根据所述云计算业务的提交时间和所述最终期限时间，选取一个或多个样本起始时间；其中，所述样本起始时间位于所述云计算业务的提交时间与所述最终期限时间之间；

第一计算模块，用于根据所述第一估计运行时间，预设的弹性因子以及所述最终期限时间与所述提交时间的时间差，计算所述云计算业务的第二估计运行时间；

第二计算模块，用于根据所述第二估计运行时间，所述配置带宽以及所述最终期限时间与所述样本起始时间的时间差，计算所述样本起始时间对应的最小带宽；

第二选取模块，用于根据所述样本起始时间对应的最小带宽和所述配置带宽，选取所述样本起始时间对应的多个样本带宽；其中，所述样本起始时间对应的多个样本带宽位于所述配置带宽与所述样本起始时间对应的最小带宽之间；

第三选取模块，用于根据所述样本起始时间对应的多个样本带宽和所述虚拟机数量，选取多套服务器分配方案；所述服务器分配方案中包括承载每个虚拟机的服务器，样本带宽以及样本起始时间；

第三计算模块，用于计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率；

第四计算模块，用于根据所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率；所述接入层中的交换机为与服务器连接的交换机；

第五计算模块，用于根据所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率；所述汇聚层中的交换机为与所述接入层中的交换机连接的交换机；

第一汇总模块，用于将所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率进行汇总，得到所述每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率；

第一确定模块，用于在所述第一总主导资源利用率中选取最低的一个，并根据所述选中的第一总主导资源利用率确定对应的服务器分配方案分配资源。

可选的，所述第三计算模块，包括：

第一获取单元，用于获取每套服务器分配方案各服务器在每个指定时间点运行的虚拟机的数量，最大承载虚拟机的数量，在每个指定时间点的已使用带宽以及可用总带宽；

第一计算单元，用于根据所述每套服务器分配方案中各服务器在每个指定时间点运行的虚拟机的数量，所述最大承载虚拟机的数量，计算所述每套服务器分配方案中各服务器在每个指定时间点的虚拟机资源利用率；

第二计算单元，用于根据所述每套服务器分配方案各服务器在每个指定时间点的已使用带宽以及所述可用总带宽，计算所述每套服务器分配方案中各服务器在每个指定时间点的带宽资源利用率；

第一确定单元，用于在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率。

可选的，所述第四计算模块，包括：

第二获取单元，用于获取每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率，所述接入层中各交换机连接的服务器的数量，所述接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

第三计算单元，用于根据所述每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率以及所述每套服务器分配方案的接入层中各交换机连接的服务器的数量，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的虚拟机资源利用率；

第四计算单元，用于根据所述每套服务器分配方案的接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的带宽资源利用率；

第二确定单元，用于在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率。

可选的，所述第五计算模块，包括：

第三获取单元，用于获取每套服务器分配方案的汇聚层中各交换机连接的接入层中各交换机在每个指定时间点的第二主导资源利用率，所述每套服务器分配方案的汇聚层中各交换机连接的接入层交换机的数量，所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

第五计算单元，用于根据所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

第六计算单元，用于根据所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

第三确定单元，用于在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率。

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

第二汇总模块，用于如果所述每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率都相同，则将所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率进行汇总，得到所述每套服务器分配方案的接入层中各交换机的第二总主导资源利用率；

第二确定模块，用于在所述第二总主导资源利用率中选取最低的一个，并根据所述选中的第二总主导资源利用率确定对应的服务器分配方案分配资源；

第三汇总模块，用于如果所述每套服务器分配方案的接入层中各交换机的第二总主导资源利用率都相同，则将所述每套服务器分配方案中各服务器完成全部任务时在每个指定时间点的第一主导资源利用率进行汇总，得到所述每套服务器分配方案的接入层中各服务器的第三总主导资源利用率；

第四确定模块，用于在所述第三总主导资源利用率中选取最低的一个，并根据所述选中的第三总主导资源利用率确定对应的服务器分配方案分配资源。

本发明实施例提供的技术方案带来的有益效果是：

通过对云计算业务的虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间，计算多个样本起始时间以及多个样本带宽，并分别针对每种样本起始时间以及每种样本带宽确定多种服务器分配方案，再根据每种服务器分配方案计算云计算网络中各个服务器、交换机的主导资源利用率。最终，根据各个服务器、交换机的主导资源利用率选取其中一种服务器分配方案进行资源分配。提高了云计算网络中资源分配的效率，以及提高了云计算网络中各服务器和交换机的计算效率以及传输效率。

附图说明

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

图1是本发明实施例一提供的分配云计算资源的方法流程图；

图2是本发明实施例三提供的分配云计算资源的装置结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例一

本发明实施例提供了一种分配云计算资源的方法，参见图1，方法流程包括：

101：接收云计算业务的业务请求，业务请求中包括虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间；

102：根据云计算业务的提交时间和最终期限时间，选取一个或多个样本起始时间；其中，样本起始时间位于云计算业务的提交时间与最终期限时间之间；

103：根据第一估计运行时间，预设的弹性因子以及最终期限时间与提交时间的时间差，计算云计算业务的第二估计运行时间；

104：根据第二估计运行时间，配置带宽以及最终期限时间与样本起始时间的时间差，计算样本起始时间对应的最小带宽；

105：根据样本起始时间对应的最小带宽和配置带宽，选取样本起始时间对应的多个样本带宽；其中，样本起始时间对应的多个样本带宽位于配置带宽与样本起始时间对应的最小带宽之间；

106：根据样本起始时间对应的多个样本带宽和虚拟机数量，选取多套服务器分配方案；服务器分配方案中包括承载每个虚拟机的服务器，样本带宽以及样本起始时间；

107：计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率；

108：根据每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率；接入层中的交换机为与服务器连接的交换机；

109：根据每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率；汇聚层中的交换机为与接入层中的交换机连接的交换机；

110：将每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率进行汇总，得到每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率；

111：在第一总主导资源利用率中选取最低的一个，并根据选中的第一总主导资源利用率确定对应的服务器分配方案分配资源。

本发明实施例通过对云计算业务的虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间，计算多个样本起始时间以及多个样本带宽，并分别针对每种样本起始时间以及每种样本带宽确定多种服务器分配方案，再根据每种服务器分配方案计算云计算网络中各个服务器、交换机的主导资源利用率。最终，根据各个服务器、交换机的主导资源利用率选取其中一种服务器分配方案进行资源分配。提高了云计算网络中资源分配的效率，以及提高了云计算网络中各服务器和交换机的计算效率以及传输效率。

实施例二

本发明实施例提供了一种分配云计算资源的方法，下面将结合具体的处理方式，对图1所示的处理流程进行详细的说明，内容可以如下：

101：接收云计算业务的业务请求，业务请求中包括虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间。

其中，业务请求中的虚拟机数量用n来表示，每台虚拟机申请的配置带宽用b来表示，第一估计运行时间用p来表示及最终期限时间用d来表示。其中，n和b是用户提出的资源要求，所有虚拟机申请的配置带宽相同，p可以由少量输入数据估计得到，d是用户提出的服务质量要求。云计算平台运营商可以利用b、p和d之间的关系，更加灵活有效地配置资源，以提高资源利用率。

102：根据云计算业务的提交时间和最终期限时间，选取一个或多个样本起始时间；其中，样本起始时间位于云计算业务的提交时间与最终期限时间之间。

其中，虚拟数据中心内部的资源利用情况可能存在时空上的不均衡。时间上的不均衡是指虚拟数据中心中请求到达的数量在一天之中分布不均，白天到达的请求数量比较多，导致数据中心内部空闲资源较少；夜晚到达的请求数量较少，导致空闲资源较多。因此，在本步骤中需要进行时间延迟，这样做的好处是在业务请求到来的高峰时段，可以缓解数据中心中资源紧张的情况，让数据中心接受更多的业务请求。如果部分业务的p和d之间差别足够大，我们甚至可以将部分白天递交的业务请求移到晚上再开始运行，这样不但能缓解白天数据中心中资源紧张的情况，而且能提高晚上到达的业务请求较少时数据中心的资源利用率。

因此，可以选取一个或多个样本起始时间作为多个样本分类的基础，用于分别计算每个样本在整个虚拟数据中心中各个服务器，交换机等设备的主导资源利用率，以最终确定最优的分配方案。

例如：用户提交的业务请求的时间为早8点，第一估计运行时间为8小时，最终期限时间为晚8点。那么可以在早8点至晚8点之间根据各服务器在不同时间不同的负载状况，选取早8点、9点等多个样本起始时间。

其中，虚拟数据中心中至少包括四个层，分别为：核心层、汇聚层，接入层以及服务器层。其中，核心层中的设备为交换机，汇聚层中的设备为交换机，接入层中的设备为交换机，服务器层中的设备为服务器。

接入层中的交换机为直接与服务器相连的交换机，汇聚层中的交换机为与接入层中的交换机相连的交换机，并且汇聚层中的交换机并不与服务器存在直接连接。核心层中的交换机为与汇聚层中的交换机相连的交换机，并且核心层中的交换机并不与接入层交换机或者服务器存在直接连接。

其中，交换机用于各个服务器之间的数据进行数据的转发；服务器用于承载各个虚拟机执行云计算业务。

103：根据第一估计运行时间，预设的弹性因子以及最终期限时间与提交时间的时间差，计算云计算业务的第二估计运行时间。

虚拟数据中心接收到业务请求的时刻为t，第一估计运行时间为p，最终期限时间d与接收到业务请求的时刻t之间的时间为q。为了防止用户错误地低估业务的运行时间，影响数据中心中其他业务的资源调度分配，因此引入一个弹性因子γ，将p的时间进行延长至这样能防止由于业务的运行时间被低估影响到数据中心中其他业务的资源调度与分配。

其中，将p进行延长操作的计算方式可以为：

$\tilde{p}=min\left(\right(1+\mathrm{\γ})\×p,d)$

其中，min(a,b)为选取a和b中的最小值。其中，为第二估计运行时间

γ表示的是云计算服务商能够容忍的运行时间最大低估因子，由于可以在业务完成之后立即释放业务占用的资源，因此，业务运行时间被高估对资源调度与分配的影响较小。

104：根据第二估计运行时间，配置带宽以及最终期限时间与样本起始时间的时间差，计算样本起始时间对应的最小带宽。

例如：第二估计运行时间为10小时，配置带宽b为100MB/s，最终期限时间为当天晚8点，样本起始时间为早8点或早9点。其中，最终期限时间与样本起始时间的时间差t’为12个小时或者11个小时。

样本起始时间对应的最小带宽应满足：

相应的，上例中样本起始时间8点对应的最小带宽为：12*b’＝10*100，即b’约为83MB/s；以及上例中样本起始时间9点对应的最小带宽为11*b’＝10*100，即b’约为91MB/s。

105：根据样本起始时间对应的最小带宽和配置带宽，选取样本起始时间对应的多个样本带宽；其中，样本起始时间对应的多个样本带宽位于配置带宽与样本起始时间对应的最小带宽之间。

其中，接步骤104中的实例进行描述。

配置带宽b为100MB/s，样本起始时间8点对应的最小带宽b’约为83MB/s，则可以在83MB/s至100MB/s之间进行选取，样本带宽可以为：85、90、95等；配置带宽b为100MB/s，样本起始时间9点对应的最小带宽b’约为91MB/s，则可以在91MB/s至100MB/s之间进行选取，样本带宽可以为：93、95、97等。

其中，步骤104和步骤105为带宽压缩的步骤。典型的数据中心网络拓扑为树形网络拓扑，由于数据中心网络内的流量以服务器之间的流量为主，因此树形网络拓扑中靠近根部的链路的带宽资源比靠近服务器的链路的带宽资源要更加稀缺。为了解决空间上资源利用情况不均衡以及数据中心内部不同种类的资源之间利用情况不均衡的问题，我们并不总是为用户提交的业务分配其请求的带宽，而是将其请求的带宽进行适当的压缩后再将业务放入数据中心中运行。由于数据中心中业务请求的带宽资源往往高于数据中心网络能提供的带宽资源，这样做的第一个好处是能使虚拟机资源与链路带宽资源之间的利用率比较均衡，让数据中心接受更多的业务请求。同时，进行带宽压缩可以让分配给同一个业务的虚拟机在网络拓扑中的分布更加集中，缓解网络拓扑中顶层链路带宽资源紧缺的情况，减少全网中带宽资源的消耗，最终提高全网资源利用率。

106：根据样本起始时间对应的多个样本带宽和虚拟机数量，选取多套服务器分配方案；服务器分配方案中包括承载每个虚拟机的服务器，样本带宽以及样本起始时间。

其中，选中的服务器必须满足以下条件：服务器中可承载的虚拟机数量未达到最大值，且剩余可用出口带宽要大于样本带宽。

服务器分配方案可以为：将多个虚拟机配置在同一个服务器中；也可以一个服务器中配置一个虚拟机；也可以多个虚拟机配置在同一个服务器中，其他的多个虚拟机分别设置多个服务器，每个服务器中配置一个虚拟机。

107：计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率。

在上述搜索合适的时间延迟量和带宽压缩量的过程中，考虑到虚拟数据中心中存在不同种类的资源，为了比较不同方案的优劣，需要设计合理的综合评价指标对某一特定的资源分配方案下不同资源的利用率进行综合评估，这个指标就是主导资源利用率。

在本发明实施例中，只考虑为树型拓扑结构的数据中心网络设计主导资源利用率指标，分别为服务器、交换机和整个网络定义了主导资源利用率指标。对于服务器而言，假设一台服务器i上最多能同时运行m_i台虚拟机并且在当前时间t已经同时运行了m'_i,t台虚拟机，服务器与网络连接的链路上可用的带宽为z_i，当前已经使用的带宽为z'_i,t，那么这台服务器在当前时间的主导资源利用率为即在每台服务器中计算资源利用率和带宽资源利用率中选取较大者作为这台服务器的主导资源利用率。

综上，可得树形拓扑网络中每台服务器的主导资源利用率为

在本发明实施例中，需要计算每套服务器分配方案对应的每台服务器从每个运行起始时间开始在每个指定时间点的主导资源利用率。其中，该主导资源利用率需要根据服务器分配方案模拟运行本次的业务，以及其他业务得到各个指定时间点上各个服务器的主导资源利用率。另外，截止时间为各服务器中全部任务运行完毕的时间，指定时间点可以为每个整点时间。

相应的，在本步骤中计算每套服务器分配方案从每个运行起始时间开始各服务器完成全部任务时在每个指定时间点的第一主导资源利用率的过程可以由以下步骤进行实现：

获取每套服务器分配方案各服务器在每个指定时间点运行的虚拟机的数量，最大承载虚拟机的数量，在每个指定时间点的已使用带宽以及可用总带宽；

根据每套服务器分配方案中各服务器在每个指定时间点运行的虚拟机的数量，最大承载虚拟机的数量，计算每套服务器分配方案中各服务器在每个指定时间点的虚拟机资源利用率；

根据每套服务器分配方案各服务器在每个指定时间点的已使用带宽以及可用总带宽，计算每套服务器分配方案中各服务器在每个指定时间点的的带宽资源利用率；

在虚拟机资源利用率和带宽资源利用率中选取最大的数值，确定为每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率。

其中，每个服务器在每个指定时间点都会对应一个第一主导资源利用率，将每个服务器的全部第一主导资源利用率相加汇总，可以得到每个服务器的总主导资源利用率。

108：根据每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率；接入层中的交换机为与服务器连接的交换机。

在树形拓扑中，一台交换机i往往是一个子树的根结点。对于它而言，我们假设它的所有子结点集合为C_i，在时刻t对于某个子结点j∈C_i，其主导资源利用率为u_j,t。以交换机i为根结点的子网与网络其余部分连接的链路上的总可用带宽为z_i，在时刻t已经使用的带宽为z'_i,t，则交换机i在时刻t的主导资源利用率为即在每台交换机中计算资源利用率和带宽资源利用率中选取较大者作为这台交换机的主导资源利用率。

相应的，在本步骤中计算每套服务器分配方案接入层中各交换机在每个指定时间点的第二主导资源利用率的过程可以由以下步骤进行实现：

获取每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率，接入层中各交换机连接的服务器的数量，接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

根据每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率以及每套服务器分配方案的接入层中各交换机连接的服务器的数量，计算每套服务器分配方案的接入层中各交换机在每个指定时间点的虚拟机资源利用率；

根据每套服务器分配方案的接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算每套服务器分配方案的接入层中各交换机在每个指定时间点的带宽资源利用率；

在虚拟机资源利用率和带宽资源利用率中选取最大的数值，确定为每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率。

其中，每个接入层的交换机在每个指定时间点都会对应一个第二主导资源利用率，将每个接入层的交换机的全部第二主导资源利用率相加汇总，可以得到每个接入层的交换机的总主导资源利用率。

109：根据每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率；汇聚层中的交换机为与接入层中的交换机连接的交换机。

其中，计算每套服务器分配方案从每个运行起始时间开始汇聚层中各交换机在每个指定时间点的第三主导资源利用率的过程可以由以下步骤进行实现：

获取每套服务器分配方案的汇聚层中各交换机连接的接入层中各交换机在每个指定时间点的第二主导资源利用率，每套服务器分配方案的汇聚层中各交换机连接的接入层交换机的数量，每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

根据每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

根据每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

在虚拟机资源利用率和带宽资源利用率中选取最大的数值，确定为每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率。

其中，由主导资源利用率的定义可知，一个结点的主导资源利用率越大，以这个结点为根结点的子网要接受后续到来的业务请求就越困难。考虑到树形拓扑中顶层链路资源要比底层链路资源宝贵，分别为汇聚层、接入层和服务器层定义了3种主导资源利用率，分别记为u₁、u₂、u₃，它们分别为所有汇聚层交换机、所有接入层交换机和所有终端服务器的主导资源利用率之和。并不考虑核心层交换机的主导资源利用率，因为核心层交换机的主导资源利用率就是汇聚层主导资源利用率除以汇聚层交换机的数目。最终，得到了整个虚拟数据中心网络的主导资源利用率为U＝〈u₁,u₂,u₃〉，在这个三元组中，越靠前的值越大，U的值就越大。

110：将每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率进行汇总，得到每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率。

其中，汇总的方式为进行求和运算，得到每套服务器分配方案中汇聚层中每个交换机的第一总主导资源利用率。

111：在第一总主导资源利用率中选取最低的一个，并根据选中的第一总主导资源利用率确定对应的服务器分配方案分配资源。

在多个第一总主导资源利用率中选取数值最低的一个。其中，选中的第一总主导资源利用率对应的服务器分配方案即为选中的服务器分配方案。

可选的，如果多个第一总主导资源利用率全部都一样，则通过选取接入层中各交换机对应的第二总主导资源利用率来进行选取，即执行以下步骤：

如果每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率都相同，则将每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率进行汇总，得到每套服务器分配方案的接入层中各交换机的第二总主导资源利用率；

在第二总主导资源利用率中选取最低的一个，并根据选中的第二总主导资源利用率确定对应的服务器分配方案分配资源；

可选的，如果多个第二总主导资源利用率全部都一样，则通过选取各服务器对应的第三总主导资源利用率来进行选取，即执行以下步骤：

如果每套服务器分配方案的接入层中各交换机的第二总主导资源利用率都相同，则将每套服务器分配方案中各服务器完成全部任务时在每个指定时间点的第一主导资源利用率进行汇总，得到每套服务器分配方案的接入层中各服务器的第三总主导资源利用率；

在第三总主导资源利用率中选取最低的一个，并根据选中的第三总主导资源利用率确定对应的服务器分配方案分配资源。

其中，利用上述的时间延迟法、带宽压缩法以及主导资源利用率指标，设计了相应的资源分配算法，目标是选择合适的时间延迟量和带宽压缩量，使得全网络的主导资源利用率最小，从而增加全网络未来可能接受的请求数量。

对于任务的开始运行时间，在任务提交时间到任务最终可运行的时间这个时间范围内遍历，任务最终可运行时间由任务的最终期限及样本开始运行时间之差决定。对于每个待选的样本开始运行时间，计算出可选的带宽范围，要求是压缩带宽后，任务的运行时间不超过任务的最终期限。对于每一个待选的样本开始运行时间t和每个待选的任务带宽b，计算按当前这个要求放置任务时全网的主导资源利用率是多少，并将这个值记录下来，最终在所有备选情况中，挑选使得主导资源利用率最小的方案作为任务的资源分配方案。

本发明实施例通过对云计算业务的虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间，计算多个样本起始时间以及多个样本带宽，并分别针对每种样本起始时间以及每种样本带宽确定多种服务器分配方案，再根据每种服务器分配方案计算云计算网络中各个服务器、交换机的主导资源利用率。最终，根据各个服务器、交换机的主导资源利用率选取其中一种服务器分配方案进行资源分配。提高了云计算网络中资源分配的效率，以及提高了云计算网络中各服务器和交换机的计算效率以及传输效率。

实施例三

本发明实施例提供了一种分配云计算资源的装置，参见图2，该装置包括：

接收模块201，用于接收云计算业务的业务请求，业务请求中包括虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间；

第一选取模块202，用于根据云计算业务的提交时间和最终期限时间，选取一个或多个样本起始时间；其中，样本起始时间位于云计算业务的提交时间与最终期限时间之间；

第一计算模块203，用于根据第一估计运行时间，预设的弹性因子以及最终期限时间与提交时间的时间差，计算云计算业务的第二估计运行时间；

第二计算模块204，用于根据第二估计运行时间，配置带宽以及最终期限时间与样本起始时间的时间差，计算样本起始时间对应的最小带宽；

第二选取模块205，用于根据样本起始时间对应的最小带宽和配置带宽，选取样本起始时间对应的多个样本带宽；其中，样本起始时间对应的多个样本带宽位于配置带宽与样本起始时间对应的最小带宽之间；

第三选取模块206，用于根据样本起始时间对应的多个样本带宽和虚拟机数量，选取多套服务器分配方案；服务器分配方案中包括承载每个虚拟机的服务器，样本带宽以及样本起始时间；

第三计算模块207，用于计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率；

第四计算模块208，用于根据每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率；接入层中的交换机为与服务器连接的交换机；

第五计算模块209，用于根据每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率；汇聚层中的交换机为与接入层中的交换机连接的交换机；

第一汇总模块210，用于将每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率进行汇总，得到每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率；

第一确定模块211，用于在第一总主导资源利用率中选取最低的一个，并根据选中的第一总主导资源利用率确定对应的服务器分配方案分配资源。

其中，第三计算模块207，包括：

第一获取单元，用于获取每套服务器分配方案各服务器在每个指定时间点运行的虚拟机的数量，最大承载虚拟机的数量，在每个指定时间点的已使用带宽以及可用总带宽；

第一计算单元，用于根据每套服务器分配方案中各服务器在每个指定时间点运行的虚拟机的数量，最大承载虚拟机的数量，计算每套服务器分配方案中各服务器在每个指定时间点的虚拟机资源利用率；

第二计算单元，用于根据每套服务器分配方案各服务器在每个指定时间点的已使用带宽以及可用总带宽，计算每套服务器分配方案中各服务器在每个指定时间点的带宽资源利用率；

第一确定单元，用于在虚拟机资源利用率和带宽资源利用率中选取最大的数值，确定为每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率。

其中，第四计算模块208，包括：

第二获取单元，用于获取每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率，接入层中各交换机连接的服务器的数量，接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

第三计算单元，用于根据每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率以及每套服务器分配方案的接入层中各交换机连接的服务器的数量，计算每套服务器分配方案的接入层中各交换机在每个指定时间点的虚拟机资源利用率；

第四计算单元，用于根据每套服务器分配方案的接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算每套服务器分配方案的接入层中各交换机在每个指定时间点的带宽资源利用率；

第二确定单元，用于在虚拟机资源利用率和带宽资源利用率中选取最大的数值，确定为每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率。

其中，第五计算模块209，包括：

第三获取单元，用于获取每套服务器分配方案的汇聚层中各交换机连接的接入层中各交换机在每个指定时间点的第二主导资源利用率，每套服务器分配方案的汇聚层中各交换机连接的接入层交换机的数量，每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

第五计算单元，用于根据每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

第六计算单元，用于根据每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

第三确定单元，用于在虚拟机资源利用率和带宽资源利用率中选取最大的数值，确定为每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率。

其中，装置还包括：

第二汇总模块212，用于如果每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率都相同，则将每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率进行汇总，得到每套服务器分配方案的接入层中各交换机的第二总主导资源利用率；

第二确定模块213，用于在第二总主导资源利用率中选取最低的一个，并根据选中的第二总主导资源利用率确定对应的服务器分配方案分配资源；

第三汇总模块214，用于如果每套服务器分配方案的接入层中各交换机的第二总主导资源利用率都相同，则将每套服务器分配方案中各服务器完成全部任务时在每个指定时间点的第一主导资源利用率进行汇总，得到每套服务器分配方案的接入层中各服务器的第三总主导资源利用率；

第四确定模块215，用于在第三总主导资源利用率中选取最低的一个，并根据选中的第三总主导资源利用率确定对应的服务器分配方案分配资源。

本发明实施例通过对云计算业务的虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间，计算多个样本起始时间以及多个样本带宽，并分别针对每种样本起始时间以及每种样本带宽确定多种服务器分配方案，再根据每种服务器分配方案计算云计算网络中各个服务器、交换机的主导资源利用率。最终，根据各个服务器、交换机的主导资源利用率选取其中一种服务器分配方案进行资源分配。提高了云计算网络中资源分配的效率，以及提高了云计算网络中各服务器和交换机的计算效率以及传输效率。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指导相关的硬件完成，程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

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

Claims (10)

1.一种分配云计算资源的方法，其特征在于，所述方法包括：

接收云计算业务的业务请求，所述业务请求中包括虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间；

根据所述云计算业务的提交时间和所述最终期限时间，选取一个或多个样本起始时间；其中，所述样本起始时间位于所述云计算业务的提交时间与所述最终期限时间之间；

根据所述第一估计运行时间，预设的弹性因子以及所述最终期限时间与所述提交时间的时间差，计算所述云计算业务的第二估计运行时间；

根据所述第二估计运行时间，所述配置带宽以及所述最终期限时间与所述样本起始时间的时间差，计算所述样本起始时间对应的最小带宽；

根据所述样本起始时间对应的最小带宽和所述配置带宽，选取所述样本起始时间对应的多个样本带宽；其中，所述样本起始时间对应的多个样本带宽位于所述配置带宽与所述样本起始时间对应的最小带宽之间；

根据所述样本起始时间对应的多个样本带宽和所述虚拟机数量，选取多套服务器分配方案；所述服务器分配方案中包括承载每个虚拟机的服务器，样本带宽以及样本起始时间；

计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率；

根据所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率；所述接入层中的交换机为与服务器连接的交换机；

根据所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率；所述汇聚层中的交换机为与所述接入层中的交换机连接的交换机；

将所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率进行汇总，得到所述每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率；

在所述第一总主导资源利用率中选取最低的一个，并根据所述选中的第一总主导资源利用率确定对应的服务器分配方案分配资源。

2.根据权利要求1所述的方法，其特征在于，所述计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，包括：

获取每套服务器分配方案各服务器在每个指定时间点运行的虚拟机的数量，最大承载虚拟机的数量，在每个指定时间点的已使用带宽以及可用总带宽；

根据所述每套服务器分配方案中各服务器在每个指定时间点运行的虚拟机的数量，所述最大承载虚拟机的数量，计算所述每套服务器分配方案中各服务器在每个指定时间点的虚拟机资源利用率；

根据所述每套服务器分配方案各服务器在每个指定时间点的已使用带宽以及所述可用总带宽，计算所述每套服务器分配方案中各服务器在每个指定时间点的带宽资源利用率；

在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率。

3.根据权利要求1所述的方法，其特征在于，所述根据所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，包括：

获取每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率，所述接入层中各交换机连接的服务器的数量，所述接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

根据所述每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率以及所述每套服务器分配方案的接入层中各交换机连接的服务器的数量，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的虚拟机资源利用率；

根据所述每套服务器分配方案的接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的带宽资源利用率；

在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率。

4.根据权利要求1所述的方法，其特征在于，所述根据所述每套服务器分配方案对应的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率，包括：

获取每套服务器分配方案的汇聚层中各交换机连接的接入层中各交换机在每个指定时间点的第二主导资源利用率，所述每套服务器分配方案的汇聚层中各交换机连接的接入层交换机的数量，所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

根据所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

根据所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率。

5.根据权利要求1所述的方法，其特征在于，所述在所述第一总主导资源利用率中选取最低的一个之后，所述方法还包括：

如果所述每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率都相同，则将所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率进行汇总，得到所述每套服务器分配方案的接入层中各交换机的第二总主导资源利用率；

在所述第二总主导资源利用率中选取最低的一个，并根据所述选中的第二总主导资源利用率确定对应的服务器分配方案分配资源；

如果所述每套服务器分配方案的接入层中各交换机的第二总主导资源利用率都相同，则将所述每套服务器分配方案中各服务器完成全部任务时在每个指定时间点的第一主导资源利用率进行汇总，得到所述每套服务器分配方案的接入层中各服务器的第三总主导资源利用率；

在所述第三总主导资源利用率中选取最低的一个，并根据所述选中的第三总主导资源利用率确定对应的服务器分配方案分配资源。

6.一种分配云计算资源的装置，其特征在于，所述装置包括：

接收模块，用于接收云计算业务的业务请求，所述业务请求中包括虚拟机数量，配置带宽，第一估计运行时间以及最终期限时间；

第一选取模块，用于根据所述云计算业务的提交时间和所述最终期限时间，选取一个或多个样本起始时间；其中，所述样本起始时间位于所述云计算业务的提交时间与所述最终期限时间之间；

第一计算模块，用于根据所述第一估计运行时间，预设的弹性因子以及所述最终期限时间与所述提交时间的时间差，计算所述云计算业务的第二估计运行时间；

第二计算模块，用于根据所述第二估计运行时间，所述配置带宽以及所述最终期限时间与所述样本起始时间的时间差，计算所述样本起始时间对应的最小带宽；

第二选取模块，用于根据所述样本起始时间对应的最小带宽和所述配置带宽，选取所述样本起始时间对应的多个样本带宽；其中，所述样本起始时间对应的多个样本带宽位于所述配置带宽与所述样本起始时间对应的最小带宽之间；

第三选取模块，用于根据所述样本起始时间对应的多个样本带宽和所述虚拟机数量，选取多套服务器分配方案；所述服务器分配方案中包括承载每个虚拟机的服务器，样本带宽以及样本起始时间；

第三计算模块，用于计算每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率；

第四计算模块，用于根据所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率；所述接入层中的交换机为与服务器连接的交换机；

第五计算模块，用于根据所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率；所述汇聚层中的交换机为与所述接入层中的交换机连接的交换机；

第一汇总模块，用于将所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率进行汇总，得到所述每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率；

第一确定模块，用于在所述第一总主导资源利用率中选取最低的一个，并根据所述选中的第一总主导资源利用率确定对应的服务器分配方案分配资源。

7.根据权利要求6所述的装置，其特征在于，所述第三计算模块，包括：

第一获取单元，用于获取每套服务器分配方案各服务器在每个指定时间点运行的虚拟机的数量，最大承载虚拟机的数量，在每个指定时间点的已使用带宽以及可用总带宽；

第一计算单元，用于根据所述每套服务器分配方案中各服务器在每个指定时间点运行的虚拟机的数量，所述最大承载虚拟机的数量，计算所述每套服务器分配方案中各服务器在每个指定时间点的虚拟机资源利用率；

第二计算单元，用于根据所述每套服务器分配方案各服务器在每个指定时间点的已使用带宽以及所述可用总带宽，计算所述每套服务器分配方案中各服务器在每个指定时间点的带宽资源利用率；

第一确定单元，用于在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案中各服务器在每个指定时间点的第一主导资源利用率。

8.根据权利要求6所述的装置，其特征在于，所述第四计算模块，包括：

第二获取单元，用于获取每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率，所述接入层中各交换机连接的服务器的数量，所述接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

第三计算单元，用于根据所述每套服务器分配方案的接入层中各交换机连接的各服务器在每个指定时间点的第一主导资源利用率以及所述每套服务器分配方案的接入层中各交换机连接的服务器的数量，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的虚拟机资源利用率；

第四计算单元，用于根据所述每套服务器分配方案的接入层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的接入层中各交换机在每个指定时间点的带宽资源利用率；

第二确定单元，用于在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率。

9.根据权利要求6所述的装置，其特征在于，所述第五计算模块，包括：

第三获取单元，用于获取每套服务器分配方案的汇聚层中各交换机连接的接入层中各交换机在每个指定时间点的第二主导资源利用率，所述每套服务器分配方案的汇聚层中各交换机连接的接入层交换机的数量，所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽；

第五计算单元，用于根据所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

第六计算单元，用于根据所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的已使用出口带宽以及可用出口总带宽，计算所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的带宽资源利用率；

第三确定单元，用于在所述虚拟机资源利用率和所述带宽资源利用率中选取最大的数值，确定为所述每套服务器分配方案的汇聚层中各交换机在每个指定时间点的第三主导资源利用率。

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

第二汇总模块，用于如果所述每套服务器分配方案的汇聚层中各交换机的第一总主导资源利用率都相同，则将所述每套服务器分配方案的接入层中各交换机在每个指定时间点的第二主导资源利用率进行汇总，得到所述每套服务器分配方案的接入层中各交换机的第二总主导资源利用率；

第二确定模块，用于在所述第二总主导资源利用率中选取最低的一个，并根据所述选中的第二总主导资源利用率确定对应的服务器分配方案分配资源；

第三汇总模块，用于如果所述每套服务器分配方案的接入层中各交换机的第二总主导资源利用率都相同，则将所述每套服务器分配方案中各服务器完成全部任务时在每个指定时间点的第一主导资源利用率进行汇总，得到所述每套服务器分配方案的接入层中各服务器的第三总主导资源利用率；

第四确定模块，用于在所述第三总主导资源利用率中选取最低的一个，并根据所述选中的第三总主导资源利用率确定对应的服务器分配方案分配资源。