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

摘要

本发明提出一种面向云存储系统的数据副本数量确定方法，其方法基于数据流行度与节点热度，以满足服务需求、控制数据副本数量为目标，对数据分类并预测不同数据的数据副本需求数，提前增加数据副本，或及时删除过多的数据副本，本发明方法包含以下几个环节分析数据流行度预测模型；预测数据副本变化数；计算节点热度；增加/删除数据副本；迁移数据副本。方法减少数据副本需求数，降低了硬件成本，减轻了系统的数据维护负担，降低了热点问题的发生概率，有效提高了数据副本的利用率。

主权项

一种面向云存储系统的数据副本数量确定方法，包括如下步骤：步骤一：通过归纳云存储系统中数据访问规律将云存储系统中的数据分为Ⅰ型、Ⅱ型、Ⅲ型、Ⅳ型数据，Ⅰ型数据——数据及其副本被创建和使用一次或几次后，没有被访问，或访问的次数极少，即流行度初始时较低，随后几乎为零；Ⅱ型数据——数据及其副本被创建后，流行度较高，且维持在一个较平稳区域内，波动很少；Ⅲ型数据——数据及其副本被创建后，流行度迅速攀升，并达到峰值，在后续的一段时间内保持高流行度，然后逐渐衰减；Ⅳ型数据——数据及其副本被创建后，流行度较高，但在不同的时段内受访问用户活动状态的影响，流行度总体呈现持续而稳定的波动性变化；各类型数据初始建立3份副本，并建立相应的数据流行度模型，计算节点热度；节点热度hnode计算方法如下：hnode=Σj=1na(dj);]]>式中，n为该节点存储的总数据副本数，而dj为节点中的第j个数据副本，a(dj)为数据副本dj在上一个时间周期内的访问次数；步骤二：新数据到达云存储系统一段时间后，根据数据流行度模型提供的数据流行度变化规律，判断数据的类型，计算出下一时期数据副本需求数与当前数据副本数之差Δri；步骤三：当某一类型的数据Δri大于0时，则增加该数据的副本数；当某一类型的数据Δri小于0时，则减少该数据的副本数；当某一类型的数据Δri等于0时，则对该数据的副本数不作调整；步骤四：设定的节点的热度上限阈值，将节点热度达到或超过上限阈值的节点上的最热的数据副本迁移到热度最低且当前不包含该数据副本的节点上，并在节点热度降低到热度上限阈值以下之前，不在该节点上创建新的数据副本。