[发明专利]基于用户访问量以及预测机制的动态副本文件访问方法

摘要

本发明请求保护一种基于用户访问量和预测机制的动态文件副本访问方法，每间隔一个周期就会根据需求来增加或者删除文件副本，包括：设置一个文件访问响应时间阈值t_d，求取出文件当前周期的副本个数；考虑文件下一周期的访问量趋势，判断副本个数的变化是否同当前周期一致，增加或者删除副本。在选取存储节点集合进行副本添加或删除时，动态地通过粒子群算法，选取最优的节点集合来放置文件副本的位置。本发明实现降低文件的访问延迟、减少文件的增删频率等目标。同时利用粒子群算法动态确定副本增删的存储结点集合，使得增删文件后，系统处于负载均衡以及文件高可靠性的状态。

主权项

1.一种基于用户访问量以及预测机制的动态副本文件访问方法，其特征在于，包括以下步骤：101、预先设置一个文件访问的响应时间阈值t_d，求取出在响应时间阈值t_d下存储节点所能处理的文件的最大访问量，从而求取出当前周期文件所需要的副本个数；102、根据文件的历史访问记录，预测出文件下一周期的访问量，并根据步骤101动态求取出文件当前周期与下一周期的副本个数，并求取出文件的最佳副本个数；103、在选取存储节点集合进行副本添加或删除时，动态地通过粒子群算法，选取最优的节点集合来放置文件副本的位置；步骤101中求取出在响应时间阈值t_d下存储节点所能处理的文件的最大访问量包括步骤：(1)设置响应时间阈值t_d；(2)根据文件发送时间公式计算出节点所能处理的文件的最大访问量；(3)根据用户访问量，求取文件的最佳副本个数；所述步骤(2)具体为：要求访问的响应时间t_response不超过t_d，即t_response≤t_d，因此，单个存储节点上处理单个文件的访问量不得超过：t_response表示访问一个文件的响应时间；t_transfer表示文件的发送时间；s(i)表示文件i的大小；v(j)表示存储节点j的发送速度；k的最大值为：其中，t_d表示某文件上单个访问发送时延的最大值，由用户设定；k_max表示文件在节点上的最大访问量；假设某文件在存储系统上包含原文件本身在内及副本的个数为N_current，则为了满足每个访问的发送时延不超过t_d，则文件的最大访问量应为：A_max＝N_current×k_max其中，N_current表示一文件在存储系统中的副本个数；A_max表示一文件在存储系统中的最大访问量。