[发明专利]大数据向云端迁移时的数据中心的选择方法

权利要求书

1.一种大数据向云端迁移时的数据中心DC的选择方法，其特征在于，所述方法包括：

构建底层非完全图，采用激活级别w_i的方式来描述用户的数据产生量，定义公平数据放置FDP、优选数据放置PDP、传输成本最小化数据放置TCMDP和成本最小化数据放置CMDP等四种准则，以及基于上述准则之一进行DC的选择；

其中，所述非完全图G＝(U,V,E)，U代表用户，V代表DC集合，边长e_ij∈E满足三角不等式，i∈U,j∈V，对于任意i∈U以及j∈V，如果用户i的数据能够被移动到DC_j，则它们之间存在一条边；所述方法旨在从可用的DC集合V中找到一个DC子集D来按照不同准则存储U中所有用户的数据，其中，|D|≤k，正整数k满足k≤|U|,k≤|V|；

所述FDP准则为：最大的用户和被指配到的DC之间的距离极小化，使得每个本地用户可以以最小的时延接入数据：

所述PDP准则为：最大的用户和被指配到的DC之间的加权距离极小化，使得具有更多数据的本地用户可以以最小的时延接入数据：

所述TCMDP准则为：所有用户和其被指配到的DC之间的加权距离的和极小化：

所述CMDP准则为：所有用户的成本之和极小化：c_ij为具有激活级别w_i的用户的总费用。

2.根据权利要求1所述的方法，其特征在于：所述非完全图为加权非完全图，加权非完全图的边长为w_i e_ij，其中w_i为用户具有激活级别，w_i e_ij为移动数据到DC_j将需要支付的费用。

3.根据权利要求1所述的方法，其特征在于：所述激活级别w_i根据每天上载的数据量决定。

4.根据权利要求1所述的方法，其特征在于：对于具有激活级别w_i的用户i，如果它想在DC_j存储和处理数据，它需要支付w_i p_j，其中，p_j＝p'_j+p”_j，p'_j为DC处理单位容量数据的价格，p”_j为DC存储单位容量数据的存储费用。