CN108900565A - 一种数据部署方法及装置 - Google Patents

Abstract

本发明实施例提供了一种数据部署方法及装置，所述方法包括：获取至少一个待部署数据；计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；对于待部署数据，根据总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合；获取第一队列组合中所有队列的队首数据中心；比较各个队首数据中心的总消耗；根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列；依次判断每个所述第一列队的队首数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小；如果是，则将每个所述待部署数据部署在对应的第一队列的队首数据中心的服务器上。

Description

一种数据部署方法及装置

技术领域

本发明涉及云计算技术领域，特别是涉及一种数据部署方法及装置。

背景技术

当今，各种网络应用蓬勃发展，如社交网络、内容分发网络等。特别是多媒体视频公司，需要为分布在世界各地的用户提供视频服务。视频数据在部署时，网络延迟是一个重要的衡量指标，高延迟会让用户体验受影响，因此会流失用户。与此同时，能耗问题也越来越引起业界关注。综上所述，基于网络延迟、数据中心服务器能耗和碳排放量的数据部署方法有着重要的意义。而数据中心服务器能耗，一方面是指数据中心为了提供各种服务而开启的服务器能耗，另一方面是为用户提供服务时，数据在网络传输过程中的能耗，特别是数据在网络传输中的能耗，在数据部署中考量的并不多见。

随着互联网的发展，在数据中心的数据部署时，都需要考虑备份问题，特别是异地备份比较重要，通常在跨区域的数据中心备份一份数据。由此带来了备份数据中心的能量消耗和备份数据时数据中心的网络传输能耗。

因此，如何在减少数据中心的能量消耗和备份数据时数据中心的网络传输能量消耗的情况下进行数据部署，是目前有待解决的技术问题。

发明内容

本发明实施例所要解决的技术问题是提供一种数据部署方法，以解决现有技术中在数据部署时，导致数据中心的能量消耗和备份数据时数据中心的网络传输能量消耗过大的技术问题。

相应的，本发明实施例还提供了一种数据部署装置，用以保证上述方法的实现及应用。

为了解决上述问题，本发明是通过如下技术方案实现的：

第一方面提供一种数据部署方法，所述方法包括：

获取至少一个待部署数据；

计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；

对于每个待部署数据，根据所述总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合；

提取所述第一队列组合中所有队列的队首数据中心；

比较各个队首数据中心的总消耗；

根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列；

依次判断每个所述第一列队的队首数据中心上的服务器的剩余容量是否大于等于对应的所述待部署数据的大小；

如果是，则将每个所述待部署数据依次部署在对应的第一队列的队首数据中心的所述服务器上。

第二方面提供一种数据部署装置，所述装置包括：

获取模块，用于获取至少一个待部署数据；

第一计算模块，用于计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；

第一队列排序模块，用于对于每个待部署数据，按照所述总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合；

第一提取模块，用于提取所述第一队列组合中所有队列的队首数据中心；

比较模块，用于比较各个队首数据中心的总消耗；

确定模块，用于根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列；

第一判断模块，用于依次判断每个所述第一列队的队首数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小；

部署模块，用于在所述第一判断模块判定出每个所述第一队列中的队首数据中心的服务器上的剩余容量大于等于对应的所述待部署数据的大小时，将每个所述待部署数据依次部署在对应的第一队列的队首数据中心的所述服务器上。

与现有技术相比，本发明实施例包括以下优点：

本发明实施例中，对于待部署数据，先计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；对于每个待部署数据，根据总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合，然后，获取第一队列组合中所有队列的队首数据中心，比较各个队首数据中心的总消耗，根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列，依次判断每个所述第一列队的队首数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小；如果所述每个第一队列中的队首数据中心中有服务器上的剩余容量大于等于对应的所述待部署数据的大小，则将每个所述待部署数据依次部署在第一队列的队首数据中心的所述服务器上。也就是说，本发明实施例先计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗，对个每个待部署数据，按照总消耗的大小将对应的数据中心按照升序进行排队，然后比较各个队首数据中心的总消耗，按照总消耗从小到大的顺序，依次判断对应的队首数据中心的服务器上的剩余容量是否大于等于对应的待部署数据的大小，如果有，则将该待部署数据部署到对应的服务器上，依次类推，直到将最后一个待部署数据部署到对应的服务器上。该数据部署方法为实际的数据部署提供参考，减少用户访问数据中心数据的延迟，数据中心服务器能耗以及网络传输能耗。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

图1是本发明实施例提供的一种数据部署方法的流程图；

图2是本发明实施例提供的一种数据部署方法的另一流程图；

图3是本发明实施例提供的一种数据部署装置的结构示意图；

图4是本发明实施例提供的一种数据部署装置的另一结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

请参阅图1，为本发明实施例提供的一种数据部署方法的流程图，具体可以包括如下步骤：

步骤101：获取至少一个待部署数据；

该步骤中，获取的待部署数据，可以是一个待部署数据，也可以是多个待部署数据，如果是多个待部署数据，则需要先对该多个待部署数据，按照数据的大小进行降序(当然也可以升序)排列，以便于后续部署数据。或者对多个待部署数据按先照设定规则进行分组，对每个分组中的数据再按照数据的大小进行降序排列。其中，对于每个待部署数据或每个分组中的待部署数据，都需按照下述过程进行操作。

步骤102：计算将每个待部署数据的单位大小数据部署在多个数据中心中的每个数据中心上对应的总消耗；

该实施例中，单位大小数据，可以理解为每比特数据。比如，一个待部署数据为d1，它的大小是30M，它部署在数据中心的消耗假设是cost，而待部署数据的单位大小数据的消耗是cost/30M。

其中，在该步骤中，针对每个待部署数据的单位大小数据，根据用户访问数据中心的网络延迟，数据中心的服务器的平均电能消耗以及该平均电能消耗对应的碳排放量，分别计算将每个待部署数据的单位大小数据部署到多个数据中心上的每个数据中心对应的总消耗。

该实施例中，单位大小数据k部署在数据中心j上的总消耗，用于UnitCost(d_k,dc_j)表示，其具体的计算公式为：

其中，该公式中的λ₁，λ₂和λ₃分别是单位大小数据从用户到数据中心的网络延迟、数据中心的服务器平均能耗和该平均能耗对应的碳排放量的权重；

e_I(u_i,dc_j):为单位大小数据从用户组i到数据中心j的单位传输能耗；

p(u_i|d_k)：给定的一个对数据d_k的请求，这个请求来自于用户组u_i的概率；

l(u_i,dc_j,d_k)：为用户组u_i请求数据中心dc_j中的数据d_k的平均延迟；

C(dc_j，s_m)：为数据中心dc_j中的服务器s_m的容量；

为数据中心dc_j的服务器的平均电费消耗。

在上述实施例中，e_I(u_i,dc_j)的计算公式为：

其中，该公式中的P_es、P_bg、P_g、P_pe、P_c、P_w分别是以太网交换机的功率、宽带网关路由器的功率、数据中心网关路由器的功率、提供商边缘路由器的功率、核心路由器的功率和波分复用传输设备的功率；

C_es、C_bg、C_g、C_pe、C_c、C_w分别为以太网交换机的容量、宽带网关路由器的容量、数据中心网关路由器的容量、提供商边缘路由器的容量、核心路由器的容量和波分复用传输设备的容量；

k_es、k_bg、k_g、k_pe为数据数传经过的以太网交换机的数量、宽带网关路由器的数量、数据中心网关路由器的数量、提供商边缘路由器的数量；

h_c(u_i,dc_j)为用户和数据中心之间的网络传输跳数。

其中，部署数据带来的传输消耗、服务器消耗、延迟消耗和备份数据带来的传输消耗和服务器消耗，可以通过下述的目标函数来实现：

其中，上述目标函数的约束条件为：

表示如果服务器上部署了数据，该服务器就开启，其值为1；

表示如果每个数据中心部署两次数据，其中有一个是备份数据；

表示所有用户访问所有要部署数据的概率是1；

表示每个服务器上部署的数据大小之和小于等于服务器的容量。

其中，上述λ₁，λ₂和λ₃分别是单位大小数据从用户到数据中心的网络延迟、数据中心的服务器平均能耗和该平均能耗对应的碳排放量的权重；

s(d_k):数据k的大小；

e_I(u_i,dc_j):单位大小数据从用户组i到数据中心j的单位传输能耗；

e_c(dc_α,dc_β):给定数据中心α中的数据中心β的单位备份传输能耗；

p(u_i|d_k)：给定的一个对数据d_k的请求，这个请求来自于用户组u_i的概率；

l(u_i,dc_j,d_k)：用户组u_i请求数据中心dc_j中的数据d_k的平均延迟；

rep(dc_j,s_m,d_k)：为数据d_k部署在数据中心dc_j的服务器s_m上；也就是说，如果数据d_k部署在数据中心dc_j的服务器s_m上，则rep(dc_j,s_m,d_k)为1，否则，rep(dc_j,s_m,d_k)为0；

rep(dc_j,s_m)为对rep(dc_j,s_m,d_k)求和，也就是说，如果数据中心dc_j中的服务器s_m被部署了数据；则rep(dc_j,s_m)为1，否则，rep(dc_j,s_m)为0；

C(s_m,dc_j)：数据中心dc_j中的服务器s_m的容量；

为数据中心dc_j的服务器的平均电费消耗。

步骤103：对于每个待部署数据，根据所述总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合；

该步骤中，第一队列组合用Queue(d_k,d_c)表示，是按照总消耗的大小进行升序排列的数据中心的队列组合。

UnitCost(d_k,dc_j)是指对于某个数据d_k，将数据d_k的单位大小数据部署到数据中心dc_j上时产生的总消耗；其总消耗用UnitCost(d_k,dc_j)表示。

比如某个数据d₁，该数据部署在每个数据中心(此处以5个数据中心为例)的总消耗大小顺序依次是：

UnitCost(d₁,dc₁)＜UnitCost(d₁,dc₄)＜UnitCost(d₁,dc₃)＜UnitCost(d₁,dc₂)＜UnitCost(d₁,dc₅)

其中，需要说明的是，队列queue(d₁,dc)就是dc₁、dc₄、dc₃、dc₂、dc₅排序的队列。队列组合Queue(d_k,d_c)，就是将所有排序的队列组合起来，称为第一队列组合。

需要说明的是，本实施例中的Queue队列，是一种特殊的线性表，是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

步骤104：提取所述第一队列组合中所有队列的队首数据中心；

该步骤中，可以从Queue(d_k,d_c)中提取所有队列的队首元素，该队首元素为队首数据中心，队首数据中心的总消耗用UitCost(d_k,dc_j)表示。

步骤105：比较各个队首数据中心的总消耗；

该步骤中，比较各个队首元素的UitCost(d_k,dc_j)，即比较各个队列中每个队首数据中心的总消耗的大小。

步骤106：根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列；

根据比较结果，按照队首元素的总消耗从小到大依次确定每个队首数据中心所在的队列。比如，

根据比较结果，先得到队首元素的总消耗最小UitCost(d_k,dc_x)的队列(d_k,dc)，其中，队列(d_k,dc)的队首元素是数据中心dc_x。其次，就可以得到队首元素的总消耗次小队列，依次类推，就可以得到按照总消耗从小到大依次确定的每个队首数据中心所在的队列。为了便于描述，将该总消耗从小到大得到的每个队列均记为第一队列。

同理，按照比较结果，可以按照总消耗从小大到的每个队首数据中心所在的队列。

步骤107：依次判断每个所述第一列队的队首数据中心上的服务器的剩余容量是否大于等于对应的所述待部署数据的大小；如果是，执行步骤108；如果否，详见下述图2中对应的步骤，在此不再赘述。

步骤108：将每个所述待部署数据依次部署在对应的第一队列的队首数据中心的所述服务器上。

依次对于每个待部署数据，判断每个第一队列中的队首数据中心的服务器上的剩余容量是否大于等于对应的待部署数据的大小，如果是，则将每个所述待部署数据部署依次部署对应第一队列的队首数据中心的所述服务器上。

该步骤中，针对于每个待部署数据，依次判断每个第一队列的数据中心dc_x上的服务器s_m的剩余容量是否大于等于对应的数据d_k(即待部署数据)的大小；如果是，将所述数据d_k部署在第一队列的队首数据中心dc_x的所述服务器s_m上。按照上述方法直到将每个待部署数据都部署到对应的服务器上。也就是说，按照总消耗从小到大的顺序，依次将每个数据d_k(即待部署数据)部署在总消耗小且空闲容量大于该待部署数据大小的数据中心dc_x的所述服务器s_m上。当然，如果有多个服务器的剩余容量大于该待部署数据，则可以将待部署数据部署在剩余空闲容量大于该待部署数据的任意一个服务器上。

可选的，在将每个待部署数据部署到数据中心dc_x的所述服务器s_m上后，去除Queue(d_k,dc)队列组合中的队列queue(d₁,dc)。

本发明实施例提供一种数据部署方法，对于每个待部署数据，先计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；对于每个待部署数据，根据部署数据时产生总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合，然后，获取第一队列组合中所有队列的队首数据中心，比较各个队首数据中心的总消耗，根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列，依次判断每个所述第一列队的队首数据中心上服务器的剩余容量是否大于等于对应的所述待部署数据的大小；如果是，则将每个所述待部署数据依次部署在对应的第一队列的队首数据中心的所述服务器上。也就是说，本发明实施例预先计算将每个待部署数据的单位大小数据部署到每个数据中心的总消耗，对个每个待部署数据，按照总消耗的大小将对应的数据中心按照升序进行排队，然后比较各个队首数据中心的总消耗，按照总消耗从小到大的顺序，依次判断对应的队首数据中心是的服务器上的剩余容量是否大于等于对应的待部署数据的大小，如果是，则将该待部署数据部署到对应的服务器上，依次类推，直到将最后一个待部署数据部署到对应的服务器上为止。该数据部署方法为实际的数据部署提供参考，减少用户访问数据中心数据的延迟，数据中心服务器能耗以及网络传输能耗。

还请参阅图2，为本本发明实施例提供的一种数据部署方法的另一流程图，所述方法在上述方法实施例的基础上，还可以包括，在将每个待部署数据部署在第一队列的队首数据中心的所述服务器上后，还可以将每个所述待部署数据分别备份到对应的所述第二队列的队首数据中心的所述服务器上，其具体的实现过程包括：

步骤201：获取至少一个待部署数据；

步骤202：计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；

步骤203：对于每个待部署数据，根据所述总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合；

步骤204：提取所述第一队列组合中所有队列的队首数据中心；

步骤205：比较各个队首数据中心的总消耗；

步骤206：根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列；

该实施例中，步骤201至步骤206的实现过程与步骤101至步骤106的实现过程相同，具体详见上述，在此不再赘述。

步骤207：依次判断每个所述第一队列中的队首数据中心上的服务器的剩余容量是否大于等于对应的所述待部署数据的大小，如果是，执行步骤208；否则，执行步骤209；

该实施例中，先统计第一队列中的队首数据中心的每个服务器的剩余容量，进一步，可以对该剩余容量的大小进行降序排列，然后，判断每个服务器上的剩余容量是否大于等于对应的所述待部署数据的大小的，如果是，可以将每个待部署数据部署到剩余容量大于等于对应的所述待部署数据的大小的服务器上，当然，如果有多个服务器的剩余容量大于该待部署数据，则可以将待部署数据部署在剩余容量大于该待部署数据的任意一个服务器上。即执行步骤208，将每个所述待部署数据部署在对应的第一队列的队首数据中心的所述服务器上。如果没有，执行步骤209，即将所述第一队列的队首数据中心从所述第一队列中删除，然后执行步骤204，即执行获取所述第一队列组合中所有队列的队首数据中心的步骤。

步骤208：将每个所述待部署数据部署在对应的第一队列的队首数据中心的所述服务器上；

步骤208与步骤108相同，具体详见上述，在此不再赘述。

步骤209：将每个所述第一队列的队首数据中心从对应的所述第一队列中删除，返回执行步骤204，即执行提取所述第一队列组合中所有队列的队首数据中心的步骤；

该步骤中，如果某个第一队列的队首数据中心的服务器上的剩余容量没有大于等于对应的所述待部署数据的大小时，则删除该第一队列中的队首数据中心，该第一队列中的次数据中心就变成了队首数据中心，然后，继续判断该队首数据中心(即次数据中心)的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小，如果是，则将待部署数据部署在第一队列的队首数据中心(即次数据中心)的所述服务器上；否则，继续判断次次数据中心上的服务器的剩余容量，直到该第一队列中的最后一个数据中心，如果该第一队列中的最后一个数据中心的服务器上的剩余容量大于等于该部署数据，则将该部署数据部署到最后一个数据中心的服务器上，否则，结束本次部署操作。

步骤210：在将每个所述待部署数据部署到对应的队首数据中心后，计算将每个待部署数据的单位大小数据从每个队首数据中心传输到其它数据中心进行备份时产生的总消耗；

该步骤中，可以根据数据中心的服务器的平均电能消耗以及该平均电能消耗对应的碳排放量的权重来计算每个待部署数据的单位大小数据从每个队首数据中心传输到其它数据中心进行备份时产生的总消耗。

该实施例中，每个待部署数据的单位大小数据由队首数据中心α备份到数据中心β的网络传输能耗用UnitCost(dc_α,dc_β)表示，其具体的计算公式为：

其中，该公式中的λ₂和λ₃分别是数据中心的服务器平均能耗和该平均能耗对应的碳排放量的权重；

e_c(dc_α,dc_β):为给定数据中心α传输到数据中心β进行单位备份时的传输能耗；

为数据中心dc_j的服务器的平均电费消耗；

C(dc_j，s_m)：数据中心dc_j中的服务器s_m的容量。

其中，e_c(dc_α,dc_β)可以下述公式得到：

其中，该公式中P_es、P_bg、P_g、P_pe、P_c、P_w分别是以太网交换机的功率、宽带网关路由器的功率、数据中心网关路由器的功率、提供商边缘路由器的功率、核心路由器的功率和波分复用传输设备的功率；

C_es、C_bg、C_g、C_pe、C_c、C_w分别为以太网交换机的容量、宽带网关路由器的容量、数据中心网关路由器的容量、提供商边缘路由器的容量、核心路由器的容量和波分复用传输设备的容量；

k_es、k_bg、k_g、k_pe为数据数传经过的以太网交换机的数量、宽带网关路由器的数量、数据中心网关路由器的数量、提供商边缘路由器的数量；

h_c(u_i,dc_j)为用户和数据中心之间的网络传输跳数。

需要说明的，该步骤中，可以在将每个部署数据均部署到对应的数据中心后，再计算该每个部署数据的单位大小数据从每个队首数据中心传输到其他数据中心进行备份时产生的总消耗；也可以在将一个部署数据部署到对应的数据中心后，计算将该部署数据的单位大小数据从每个队首数据中心传输到其它数据中心时产生的总消耗。

步骤211：对于每个待部署数据，依次根据备份时产生总消耗的大小将对应备份的数据中心按照升序依次放入对应的队列，所有队列组成第二队列组合；

该实施例中，第二队列组合用Queue(dc_j,d_c)表示，其中，dc_j表示数据中心。

其中，UnitCost(dc_α,dc_β)是指对于某个数据中心dc_j，将每个待备份数据的单位大小数据从数据中心dc_j传输到其他数据中心的进行数据备份时产生的总消耗，该总消耗用UnitCost(dc_α,dc_β)表示。也就是说，UnitCost(dc_α,dc_β)为待部署数据的单位大小数据从数据中心dc_j传输到其他数据中心的进行数据备份时产生的总消耗；

Queue(dc_j,d_c)是按照备份数据时产生的总消耗按大小对备份的数据中心按照从小到大的顺序(即升序)排列的数据中心队列。

比如某个数据中心，该数据中心将数据传输到其他数据中心(此处以5个数据中心为例)进行备份时产生的总消耗大小顺序依次是：

UnitCost(dc₁,dc₅)＜UnitCost(dc₁,dc₃)＜UnitCost(dc₁,dc₂)<UnitCost(dc₁,dc₄)

其中，需要说明的是，队列Queue(dc₁,dc)就是dc₅、dc₃、dc₂、dc₄排序的队列。而queue(dc₁,dc)队列组合，就是所有数据中心组合起来的队列组合，即第二队列组合。

步骤212：从所述第二队列组合中提取每个所述第一队列的队首数据中心所在的队列，所述队列记为第二队列；

该步骤中，从Queue(dc_j,d_c)(即第二队列组合)中取出每个第一队列queue((d_x,dc)所在的队列。实际上，第二队列也是个队列组合。

步骤213：获取每个所述第二队列的队首数据中心；

从Queue(dc_j,d_c)中取出第一队列queue((d_x,dc)的数据中心dc_y。

步骤214：依次判断每个所述第二队列的队首数据中心的服务器上的剩余容量是否大于等于所述待部署数据的大小；如果是，执行步骤215；否则，执行步骤216；

该步骤中，依次判断每个队首数据中心dc_y中的服务器s_n的剩余容量是否大于等于待部署数据d_k的大小；

步骤215：依次将每个所述待部署数据备份到对应的所述第二队列的队首数据中心的所述服务器上；

该实施例中，依次将每个所述待部署数据d_k备份到对应的所述第二队列的队首数据中心dc_y的所述服务器s_n上。也就是说，将数据d_k(即待部署数据)备份在总消耗小且空闲容量大于对应的待部署数据大小的数据中心dc_y的所述服务器s_n上。

当然，如果有多个服务器的剩余容量大于该待部署数据，则可以将待部署数据备份在剩余容量大于该待部署数据的任意一个服务器上。

步骤216：继续提取所述第二队列的队首数据中心的下一个数据中心，下一个数据中心变为该第二队列中的队首数据中心，然后执行步骤214；

也就是说，该实施例中，提取所述第二队列的队首数据中心的下一个数据中心，下一个数据中心就成了该第二队列中的队首数据中心，继续判断所述下一个数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小，如果大于等于，则将待部署数据备份在该下一个数据中心的服务器上。否则，继续提取该下一个数据中心的下一个数据中心(即所述第二队列的队首数据中心的下下一个数据中心)，直到判断出有数据中心的服务器上的剩余容量大于等于对应的所述待部署数据的大小为止。当然，如果判断该第二队列中的最后一个数据中心的服务器上的剩余容量也没有大于等于对应的所述待部署数据的大小，则结束本次流程。

可以的。所述方法还可以包括：将每个所述待部署数据备份到对应的所述第二队列的队首数据中心的所述服务器上后，将所述第一队列从所述第一队列组合中删除。

本发明实施例中，提出了一种依据将每个待部署数据的单位大小数据部署到每个数据中心上的总消耗的大小，进行数据部署和备份的，而总消耗的大小是综合考虑用户访问数据中心数据延迟、数据中心服务器能耗和网络传输能耗。也就是说，数据中心的数据部署在考量上述三个因素的同时，还考量了数据中心异地备份的数据中心服务器能耗和网络传输能耗。

为了便于理解本申请，下面以具体的实例来说明。

1、该实施例中，假如有3个待部署数据：d1，d2和d3；5个数据中心：即j1、j2、j3、j4和j5；

2、将3个待部署数据的单位大小数据分别部署到5个数据中心上的总消耗分别为：

对于待部署数据d1：C11、C12、C13、C14、C15

对于待部署数据d2：C21、C22、C23、C24、C25

对于待部署数据d3：C31、C32、C33、C34、C35

其中，需要说明的是，C11，表示第一个数据部署到数据中心j1上的消耗；C21，表示第二个数据部署到数据中心j1上的消耗；c31，表示第三个数据部署到数据中心j1上的消耗；C12，表示第一个数据部署到数据中心j2上的消耗；C22，表示第二个数据部署到数据中心j2上的消耗；C32，表示第三个数据部署到数据中心j2上的消耗；其它的依次类推，在此不再赘述。

3、对于每个待部署数据按照总消耗的大小对数据中心进行升序排序，排序后的队列假如为：

对于待部署数据d1：j2、j1、j5、j3、j4

对于待部署数据d2：j3、j1、j2、j5、j4

对于待部署数据d3：j1、j2、j4、j5、j3

4、提取并比较各个队首数据中心的总消耗，并根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，假设，C23<C12<C31，所以可以确定每个队首数据中心所在的队列

j3 j2 j1

对于该步骤，确定总消耗从小到大的队首数据中心所在的队列，即，从小到大的队列依次为：队首数据中心j3，j2和j1所在的队列；

5、依次判断该队首数据中心上的服务器的剩余容量是否大于等于对应的所述待部署数据大小，如果大于，则将该待部署数据部署到该队首数据中心上的服务器上；否则，则将所述每个第一队列的队首数据中心从对应的所述第一队列中删除，执行所述提取所述第一队列组合中所有队列的队首数据中心的步骤；在该实施例中，以剩余容量是否大于等于对应的所述待部署数据大小为例，但在实际应用中，并不限于此；

比如：

如果j3数据中心的服务器上容量大于待部署数据d2的大小，将待部署数据d2部署到j3数据中心的服务器上；

如果j2数据中心的服务器上容量大于待部署数据d1的大小，将待部署数据d1部署到j2数据中心的服务器上；

如果j1数据中心的服务器上容量大于待部署数据d3的大小，将待部署数据d3部署到j1数据中心的服务器上。

该实施例中，将每个所述待部署数据部署到对应的队首数据中心后，之后，还需要将每个待部署数据备份到对应的数据中心上，其数据的备份过程与数据的部署过程类似，具体可以参考数据部署的过程，在此不再赘述。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

请参阅图3，为本发明实施例提供的一种数据部署装置的结构示意图，具体可以包括如下模块：获取模块31，第一计算模块32，第一队列排序模块33，第一提取模块34，比较模块35，确定模块36、第一判断模块37和部署模块38，其中，

获取模块31，用于获取至少一个待部署数据；

第一计算模块32，用于计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；

第一队列排序模块33，用于对于每个待部署数据，根据按照所述总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合；

第一提取模块34，用于提取所述第一队列组合中所有队列的队首数据中心；

比较模块35，用于比较各个队首数据中心的总消耗；

确定模块36，用于根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列；

第一判断模块37，用于依次判断每个所述第一列队的队首数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小；

部署模块38，用于所述第一判断模块37判定出每个所述第一队列中的队首数据中心的服务器上的剩余容量大于等于对应的所述待部署数据的大小时，将每个所述待部署数据部署在对应的第一队列的队首数据中心的所述服务器上。

可选的，在另一实施例中，该实施例在上述实施例的基础上，所述装置还可以包括：第一删除模块(图中未示)，其中，

第一删除模块，用于在每个所述第一队列的队首数据中心的服务器上的剩余容量小于所述待部署数据的大小时，将所述第一队列的队首数据中心从所述第一队列中删除；

所述第一提取模块，还用于在所述第一删除模块将每个所述第一队列的队首数据中心从对应的所述第一队列中删除后，提取所述第一队列组合中所有队列的队首数据。

可选的，在另一实施例中，该实施例在上述实施例的基础上，所述装置还可以包括：第二计算模块41，第二队列排序模块42，第二提取模块43，第三提取模块44，第二判断模块45和备份模块46，其结构示意图如图4所示，其中，

第二计算模块41，用于在所述部署模块将每个所述待部署数据部署到对应的队首数据中心后，计算将每个待部署数据的单位大小数据从每个队首数据中心传输到其它数据中心进行备份时产生的总消耗；

第二队列排序模块42，用于对于每个待部署数据，依次根据备份时产生总消耗的大小将对应备份的数据中心按照升序依次放入对应的队列，所有队列组成第二队列组合；

第二提取模块43，用于从所述第二队列组合中提取每个所述第一队列的队首数据中心所在的队列，所述队列记为第二队列；

第三提取模块44，用于提取每个所述第二队列的队首数据中心；

第二判断模块45，用于依次判断每个所述第二队列的队首数据中心的服务器上的剩余容量是否大于等于所述待部署数据的大小；

备份模块46，用于在所述第二判断模块45判定出每个所述第二队列的队首数据中心的服务器上的剩余容量大于等于对应的所述待部署数据的大小时，将每个所述待部署数据备份到对应的所述第二队列的队首数据中心的所述服务器上。

可选的，在另一实施例中，该实施例在上述实施例的基础上，所述装置还可以包括：第四提取模块(图中未示)，其中，

第四提取模块，还用于在所述第二判断模块判定出每个所述第二队列的队首数据中心的服务器上的剩余容量小于(即不大于等于)对应的所述待部署数据的大小时，继续提取对应的所述第二队列的队首数据中心的下一个数据中心；

所述第二判断模块，还用于继续判断所述下一个数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小，直到判断出有数据中心的服务器上的剩余容量大于等于所述待部署数据的大小为止。

可选的，在另一实施例中，该实施例在上述实施例的基础上，所述装置还可以包括：第二删除模块(图中未示)，其中，

第二删除模块，用于将每个所述待部署数据备份到对应的所述第二队列的队首数据中心的所述服务器上后，将所述第一队列从所述第一队列组合中去除。

本发明实施例依据将每个待部署数据的单位大小数据部署到每个数据中心上的总消耗的大小，进行数据部署和备份的，而总消耗的大小是综合考虑用户访问数据中心数据延迟、数据中心服务器能耗和网络传输能耗。也就是说，数据中心的数据部署在考量上述三个因素的同时，还考量了数据中心异地备份的数据中心服务器能耗和网络传输能耗。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

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

以上对本发明所提供的一种数据部署方法和一种数据部署装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种数据部署方法，其特征在于，包括：

获取至少一个待部署数据；

计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；

对于每个待部署数据，根据所述总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合；

提取所述第一队列组合中所有队列的队首数据中心；

比较各个队首数据中心的总消耗；

根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列；

依次判断每个所述第一列队的队首数据中心上的服务器的剩余容量是否大于等于对应的所述待部署数据的大小；

如果是，则将每个所述待部署数据依次部署在对应的第一队列的队首数据中心的所述服务器上。

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

如果每个所述第一队列的队首数据中心的服务器上的剩余容量没有大于等于对应的所述待部署数据的大小，则将所述每个第一队列的队首数据中心从对应的所述第一队列中删除，执行所述提取所述第一队列组合中所有队列的队首数据中心的步骤。

3.根据权利要求1或2所述的方法，其特征在于，将每个所述待部署数据部署到对应的队首数据中心后，所述方法还包括：

计算将每个待部署数据的单位大小数据从每个队首数据中心传输到其它数据中心进行备份时产生的总消耗；

对于每个待部署数据，根据备份时产生总消耗的大小将对应备份的数据中心按照升序依次放入对应的队列，所有队列组成第二队列组合；

从所述第二队列组合中提取每个所述第一队列的队首数据中心所在的队列，所述队列记为第二队列；

获取每个所述第二队列的队首数据中心；

依次判断每个所述第二队列的队首数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小；

如果是，则依次将每个所述待部署数据备份到对应的所述第二队列的队首数据中心的所述服务器上。

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

如果否，则继续提取每个所述第二队列的队首数据中心的下一个数据中心，并判断所述下一个数据中心的服务器上的剩余容量是否大于等于所述对应的待部署数据的大小，直到判断出有数据中心的服务器上的剩余容量大于等于对应的所述待部署数据的大小为止。

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

将每个所述待部署数据备份到对应的所述第二队列的队首数据中心的所述服务器上后，将所述第一队列从所述第一队列组合中删除。

6.一种数据部署装置，其特征在于，包括：

获取模块，用于获取至少一个待部署数据；

第一计算模块，用于计算将每个待部署数据的单位大小数据部署到多个数据中心中的每个数据中心上对应的总消耗；

第一队列排序模块，用于对于每个待部署数据，按照所述总消耗的大小将对应的数据中心按照升序依次放入对应的队列，所有队列组成第一队列组合；

第一提取模块，用于提取所述第一队列组合中所有队列的队首数据中心；

比较模块，用于比较各个队首数据中心的总消耗；

确定模块，用于根据比较结果依次确定总消耗从小到大的每个队首数据中心所在的队列，所述队列记为第一队列；

第一判断模块，用于依次判断每个所述第一列队的队首数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小；

部署模块，用于在所述第一判断模块判定出每个所述第一队列中的队首数据中心的服务器上的剩余容量大于等于对应的所述待部署数据的大小时，将每个所述待部署数据依次部署在对应的第一队列的队首数据中心的所述服务器上。

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

第一删除模块，用于在每个所述第一队列的队首数据中心中的服务器上的剩余容量小于对应的所述待部署数据的大小时，将所述第一队列的队首数据中心从所述第一队列中删除；

所述第一提取模块，还用于在所述第一删除模块将每个所述第一队列的队首数据中心从对应的所述第一队列中删除后，提取所述第一队列组合中所有队列的队首数据。

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

第二计算模块，用于在所述部署模块将每个所述待部署数据部署到对应的队首数据中心后，计算将每个待部署数据的单位大小数据从每个队首数据中心传输到其它数据中心进行备份时产生的总消耗；

第二队列排序模块，用于对于每个待部署数据，依次根据备份时产生总消耗的大小将对应备份的数据中心按照升序依次放入对应的队列，所有队列组成第二队列组合；

第二提取模块，用于从所述第二队列组合中提取每个所述第一队列的队首数据中心所在的队列，所述队列记为第二队列；

第三提取模块，用于提取每个所述第二队列的队首数据中心；

第二判断模块，用于依次判断每个所述第二队列的队首数据中心的服务器上的剩余容量是否大于等于对应的所述待部署数据的大小；

备份模块，用于在所述第二判断模块判定出每个所述第二队列的队首数据中心的服务器上的剩余容量大于等于对应的所述待部署数据的大小时，将每个所述待部署数据备份到对应的所述第二队列的队首数据中心的所述服务器上。

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

第四提取模块，用于在所述第二判断模块判定出每个所述第二队列的队首数据中心没有服务器上的剩余容量大于等于对应的所述待部署数据的大小时，继续提取对应的所述第二队列的队首数据中心的下一个数据中心；

所述第二判断模块，还用于继续判断所述下一个数据中心的服务器上的剩余容量是否大于等于对应所述待部署数据的大小，直到判断出有数据中心的服务器上的剩余容量大于等于所述待部署数据的大小为止。

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

第二删除模块，用于将每个所述待部署数据备份到对应的所述第二队列的队首数据中心的所述服务器上后，将所述第一队列从所述第一队列组合中去除。