[发明专利]基于文件热度和节点负载的副本数量动态调整方法

权利要求书

1.一种基于文件热度和节点负载的副本数量动态调整方法，其特征在于：所述方法包括如下步骤：

1)统计集群节点的文件放入集合F中，为集合F中的每个文件F_i根据文件可靠性设置可靠性参数，对文件的副本数量进行初始化；

2)统计文件F_i访问次数，计算其文件热度hot_i；

3)计算所有文件平均访问热度h_avg，将集合F中的文件分为热点文件、普通文件和冷门文件；

4)计算节点的平均负载L_avg，将节点划分为重负载节点、负载适中节点和轻负载节点；

5)遍历集合中F的文件，根据文件热度和节点负载计算出理论文件副本数M_i，动态调整文件的副本数rm_i，调整规则为：

a.当文件属于冷门文件且文件所在节点平均负载为轻负载，rm_i＞M_i时，删除rm_i-M_i个副本；rm_i≤M_i时，默认当前副本数rm_i；

b.当文件属于热点文件且所在节点平均负载属于重负载，rm_i<M_i时，增加M_i-rm_i个副本；rm_i≥M_i时，默认当前副本数rm_i；

c.其他情况默认副本数rm_i。

2.根据权利要求1所述的基于文件热度和节点负载的副本数量动态调整方法，其特征在于：所述步骤2)中每个文件热度hot_i的计算方法为：

Vk=V-vkk=1,2,3μ=Δt1T1hoti=(1-μ)hot0+μ×σ+μ(f3+(V2×f2f1+V3×f3f1)/T1)]]>

其中，v₁,v₂,v₃分别表示该文件上一个统计周期T₁,T₂,T₃的被访问次数，V为文件被访问总次数，V_k表示当前时间与相应的最近统计时刻的差值；hot₀表示该文件上一个统计周期T₁的热度值，f₁,f₂,f₃分别表示文件上一个统计周期T₁,T₂,T₃的访问频率，σ表示文件变化率。μ是Δt₁与周期T₁的比值,该参数调节突发性访问对数据块热度造成的影响，其值比较大的时候，说明突发性访问频率比较大。