[发明专利]一种面向云存储系统的数据副本数量确定方法

权利要求书

1.一种面向云存储系统的数据副本数量确定方法，包括如下步骤：

步骤一：通过归纳云存储系统中数据访问规律将云存储系统中的数据分为Ⅰ型、Ⅱ型、Ⅲ型、Ⅳ型数据，

Ⅰ型数据——数据及其副本被创建和使用一次或几次后，没有被访问，或访问的次数极少，即流行度初始时较低，随后几乎为零；

Ⅱ型数据——数据及其副本被创建后，流行度较高，且维持在一个较平稳区域内，波动很少；

Ⅲ型数据——数据及其副本被创建后，流行度迅速攀升，并达到峰值，在后续的一段时间内保持高流行度，然后逐渐衰减；

Ⅳ型数据——数据及其副本被创建后，流行度较高，但在不同的时段内受访问用户活动状态的影响，流行度总体呈现持续而稳定的波动性变化；

各类型数据初始建立3份副本，并建立相应的数据流行度模型，计算节点热度；节点热度h_node计算方法如下：

$h_{node}=\underset{j=1}{\overset{n}{\Σ}}a\left(d_j\right);$

式中，n为该节点存储的总数据副本数，而d_j为节点中的第j个数据副本，a(d_j)为数据副本d_j在上一个时间周期内的访问次数；

步骤二：新数据到达云存储系统一段时间后，根据数据流行度模型提供的数据流行度变化规律，判断数据的类型，计算出下一时期数据副本需求数与当前数据副本数之差Δr_i；

步骤三：当某一类型的数据Δr_i大于0时，则增加该数据的副本数；当某一类型的数据Δr_i小于0时，则减少该数据的副本数；当某一类型的数据Δr_i等于0时，则对该数据的副本数不作调整；

步骤四：设定的节点的热度上限阈值，将节点热度达到或超过上限阈值的节点上的最热的数据副本迁移到热度最低且当前不包含该数据副本的节点上，并在节点热度降低到热度上限阈值以下之前，不在该节点上创建新的数据副本。