[发明专利]一种基于万有引力搜索模型的副本替换方法

摘要

本发明公开了一种基于万有引力搜索模型的副本替换方法：步骤1：获得最近T时间段内文件的副本文件被访问记录；步骤2：获得文件所在节点与副本文件所在节点之间最大网络带宽及副本文件访问时间；步骤3：当存储节点的文件被访问后，得到新的副本文件，判断该节点上是否至少有一个副本文件，是则执行步骤4，否则执行步骤5；步骤4：计算该文件的所有副本文件的替换价值，判断新的副本文件的大小是否小于替换价值最小的副本文件与该存储节点的剩余存储空间之和，是则替换价值最小的副本文件；步骤5：判断该存储节点的剩余存储空间是否大于新的副本文件的大小，存储将新的副本文件。该方法能够提高系统副本管理能力，优化网络存储系统整体性能。

主权项

一种基于万有引力搜索模型的副本替换方法，其特征在于，具体包括如下步骤：步骤1：获得最近T时间段内文件f的所有副本文件fi的被访问记录，并将访问记录存储在多维关系索引表中；每条访问记录包括：最近T时间段内副本文件fi被访问次数t、副本文件fi所在节点位置、副本文件fi的大小Si；步骤2：根据多维关系索引表中的索引地址，找到步骤1中文件f的所有副本文件各自所在的节点，并分别获得文件f所在节点与它的每个副本文件所在节点之间的最大网络带宽Bi及每个副本文件的访问时间Tvt；步骤3：当某存储节点上的某文件f被访问后，得到该文件f的新的副本文件，此处的访问是指用户对文件的写操作。如果在文件f被访问前，该存储节点上存有文件f的至少一个副本文件，执行步骤4；否则执行步骤5；步骤4：判断步骤3得到的新的副本文件的大小是否大于原有的所有副本文件与该存储节点的剩余存储空间之和，如果是，则将新的副本文件删除；否则，利用式3分别计算该文件f的所有副本文件的替换价值，并按照替换价值将副本文件升序排列；此时，判断新的副本文件的大小是否小于替换价值最小的副本文件与该存储节点的剩余存储空间之和，是则用新的副本文件替换替换价值最小的副本文件，否则，比较新的副本文件的大小是否小于替换价值最小的两个副本文件与该存储节点的剩余存储空间之和，是则用新的副本文件替换该替换价值最小的两个副本文件，否则增加副本文件的个数继续判断并删除原有的副本文件，直到将新的副本文件存入该存储节点； F i ( f ) = G 0 N i ( t , T ) × S i B i × T vt （式3）式中，Fi(f)表示副本文件fi的替换价值，i∈(1，n)，n为文件f的所有副本文件的数目；Ni(t，T)表示副本文件fi在最近的时间段T内被访问t次；Bi表示文件f所在节点到副本文件fi所在节点之间的带宽（单位：MBps）；Si表示副本文件fi的大小（单位： MB）；Tvt表示访问副本文件fi所需要的时间（单位：S）；G0为引力常数。步骤5：判断该存储节点的剩余存储空间是否大于新的副本文件的大小，如果是，将新的副本文件存储到该存储节点上，否则，删除该新的副本文件。