[发明专利]基于副本复制算法的数据查询方法

摘要

本发明公开了一种基于副本复制算法的数据查询方法，该方法综合考虑副本价值和复制代价因素，首先计算出节点上所有文件的流行度，基于流行度确定副本价值，然后计算副本复制的代价；对于每个网络链接，取其流量平均值，采用MMSE方法预测带宽；最后选择带宽最大的链接复制以获取副本，尽可能降低副本复制代价，实现副本复制。本发明提高了平均作业时间，减少了网络带宽资源的消耗，在分布式存储领域具有重要意义。

主权项

1.一种基于副本复制算法的数据查询方法，其特征在于该方法综合考虑副本价值和复制代价因素，首先计算出节点上所有文件的流行度，基于流行度确定副本价值，然后计算副本复制的代价；对于每个网络链接，取其流量平均值，采用MMSE方法预测带宽；最后选择带宽最大的链接复制以获取副本；具体步骤如下：1）基于副本流行度确定副本价值副本价值用副本流行度表示，副本流行度越大，副本价值越大；副本流行度是指副本在一段时间内总的访问次数，通过统计文件访问记录获得；流行度计算方法如下：设每个文件初始流行度为0，该文件每被访问一次，则流行度加1；文件资源在节点上的被访问次数为，称为文件资源在节点上的单点流行度；若节点上无资源，则= 0；初始流行度为0；设为超节点所辖域内文件资源的总被访问频数，称为在域内的域内流行度；（1）为资源在各叶节点处单点流行度的总和，即对应域内流行度矩阵的第列元素之和；副本价值的计算方法：流行度定期执行衰减过程，设和分别表示衰减前后的文件流行度，则文件流行度利用公式（2）进行更新操作，其中（3）称为衰减函数，x表示上一次访问该副本的时间点与现在时间点之间的绝对值；将时间离散化初始时间点设为0，以后逐渐增加，λ∈（0，1）为衰减参数，通过改变λ的值调整衰减速率；设为价值变化函数，它反映副本的动态变化性；价值变化函数使原先价值低的副本在经历一段时间后价值有所提高，从而获得更大的被保留的机会, 同时也使那些价值高的副本由于长时间没有被使用而丧失其积累的价值；被保留副本的价值变化情况为：（4）设副本价值为，则（5）其中为m 个数据副本的集合，为上述数据副本的价值集合，为价值收入函数，文件被引用则值增加，为价值支出函数，文件未被引用则值减小；2）计算复制代价首先定义副本复制的代价为文件大小和传输带宽的比值；对于每个网络链接, 测量每个时间间隔D内的总流量，测量N次，分别记为f(1),…,f(N)，取平均值f_m(1),…f_m(n) （6）然后预测带宽，设未来 m个时间间隔内的真实网络带宽用F_m(n+1)表示，预测值用f_m(n+1)表示,  f_m(n+1) 可由如下公式计算（7）其中和是参数，且使得计算出的真实网络带宽与预测网络带宽的误差均方和最小，在网络带宽预测值f_m(n+1)大于真实值F_m(n+1)时，该链接将被复制获取副本，完成数据查询。