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

摘要

本发明提出了一种大数据向云端迁移时的数据中心的选择方法，首先，考虑到因用户偏好和法律限制等因素导致DC不可用情况，进行了非完全图建模；采用激活级别的方式来描述用户的数据产生量；定义了公平数据放置FDP、优选数据放置PDP、传输成本最小化数据放置TCMDP和成本最小化数据放置CMDP等四种准则；基于上述准则进行DC的选择。本发明提出的方法针对BD向云端移动时的需求，从用户角度研究了移动机制，可以缩短数据接入时延，降低数据成本。本发明的方法可以反映DC的可用性以及用户的偏好。本发明的方法可以利用网络自动进行低成本，低延迟的数据迁移，避免采用硬件方式，有利于自动化管理的实施。

主权项

一种大数据向云端迁移时的数据中心的选择方法，其特征在于，所述方法包括：构建底层非完全图，采用激活级别w_i的方式来描述用户的数据产生量，定义公平数据放置FDP、优选数据放置PDP、传输成本最小化数据放置TCMDP和成本最小化数据放置CMDP等四种准则，以及基于上述准则之一进行DC的选择；其中，所述非完全图G＝(U,V,E)，U代表用户，V代表DC，边长e_ij∈E(i∈U,j∈V)满足三角不等式，正整数k(k≤|U|,k≤|V|)，对于任意i∈U以及j∈V，如果用户i的数据能够被移动到DC_j，则它们之间存在一条边；所述方法旨在从可用的DC集合V中找到一个DC子集D(|D|≤k)来按照不同准则存储U中所有用户的数据；所述FDP准则为：最大的用户和被指配到的DC之间的距离极小化，使得每个本地用户可以以最小的时延接入数据：所述PDP准则为：最大的用户和被指配到的DC之间的加权距离极小化，使得具有更多数据的本地用户可以以最小的时延接入数据：${\min }_{D\⊆V,\left|D\right|\≤k}{\max }_{i\∈U,j\∈D}\left(w_i{e}_{ij}\right);$所述TCMDP准则为：所有用户和其被指配到的DC之间的加权距离的和极小化：${\min }_{D\⊆V,\left|D\right|\≤k}\left({\mathrm{\Σ}}_{i\∈U,j\∈D}{w}_i{e}_{ij}\right);$所述CMDP准则为：所有用户的成本之和极小化：c_ij为具有激活级别w_i的用户的总费用。