[发明专利]基于文件热度的动态副本管理方法

摘要

本发明涉及计算机应用领域，公开了一种基于文件热度的动态副本管理方法，包括主管理服务器、存储服务器集群，所述主管理服务器用于接受用户文件访问请求、更新被访问文件的访问记录，所述存储服务器集群包括多个用于储存文件的存储服务器，具体步骤包括：多频率文件热度计算机制、多队列文件热度更新机制、多频率副本执行机制。本发明的优点在于，有效解决了文件热度的统计周期与统计热度准确性之间的矛盾和用户的突发性访问问题，大幅度减少了系统开支，同时具有较高的可靠性。

主权项

1.一种基于文件热度的动态副本管理方法，其特征在于，包括主管理服务器（1）、存储服务器集群（2），所述主管理服务器（1）用于接受用户文件访问请求、更新被访问文件的访问记录，所述存储服务器集群（2）包括多个用于储存文件的存储服务器（3），具体步骤包括：多频率文件热度计算机制：为每一个储存在所述存储服务器（3）上的文件建立热度，所述热度包括四元组(h₀，n₁，n₂，n₃)、状态二元组(N，S)，其中，n₁、n₂、n₃分别表示上一个统计周期T1、T2、T3中所述文件的被访问次数N，h₀表示所述文件上一个统计周期T1的热度值，N表示所述文件的被访问次数，S表示所述文件的热度状态；所述主管理服务器（1）接收一个文件访问请求，将该文件的被访问次数N加1；每隔T1、T2和T3个统计周期，所述主管理服务器（1）更新所述四元组，其中h₀的更新方法如下：计算f₁、f₂、f₃分别为统计周期T1、T2、T3内所述文件的访问频率，Δt_i表示当前时间与上一个统计周期T1的统计时刻的差值，Δt₁表示当前时刻与零时的差值；分别计算N1=N-n1N2=N-n2N3=N-n3μ=Δt1T1h=(1-μ)h0+μ((N1Δt1)+(N2×f2f1+N3×f3f1)/T1),]]>用所述h更新所述四元组的h₀；多队列文件热度更新机制：将所述存储服务器（3）中储存的文件分为三个队列：低热度队列LQ、中热度队列MQ、高热度队列HQ，对不同的队列分别采用不同的更新周期进行更新，所述更新周期分别为T_L、T_M、T_H，设定热度阈值H_l、H_h，所述文件的热度值h小于H_l则该文件归入低热度队列LQ，所述文件的热度值h大于H_l且小于H_h则该文件归入中热度队列MQ，所述文件的热度值h大于H_h则该文件归入高热度队列HQ；多频率副本执行机制：设定所述文件的最小副本数N_min，计算所述文件的副本数量NFi=(Nmin×hFiH1-Ncur)×Sptotal-SpusedSptotal,NminhFiH1-Ncur≥0(Nmin×hFiH1-Ncur)×SpusedSptotal,NminhFiH1-Ncur<0,]]>其中，为所述文件的热度值，N_cur为所述文件当前的副本数量，Sp_total表示所述存储服务器（3）的总存储空间大小，Sp_used表示所述存储服务器（3）已经使用的存储空间；将负载较低的存储服务器（3）确认为副本放置服务器，将所述文件的副本放置在所述副本放置服务器中。