[发明专利]一种片段流行度的更新方法

摘要

本发明提供一种片段流行度更新方法，包括：将文件切分为n个数据片段，计算出每个数据片段的流行度；为所有文件的每个block计算生存期；基于片段的流行度计算每个片段的副本放置等级，并对其进行分发；以时间T为周期记录对所有文件的访问行为，包括访问位置、对应片段、访问时间以及访问次数；从文件加入分发网络开始，每到达k×T时间，则重新计算block_i的流行度；根据计算得到的新的流行度值，重新计算数据块的副本放置等级，并根据新的等级调整已有数据的副本数目。该方法定期收集用户访问信息并在尽量少的重新切片和分发的前提下对数据片段block的流行度进行更新，使其更加接近用户的真实访问规律，并依据新的流行度计算副本放置方法，调整副本数目。

主权项

1、一种片段流行度的更新方法，其特征在于，包括如下步骤：1)将文件切分为n个数据片段，并计算出每个数据片段的流行度，初始时，假设任一文件s的时域访问概率分布函数为f(x)，文件根据f(x)被切分为等概率积分的n个数据片段，每个数据片段的流行度为{pop_1，pop_2，...，pop_n}；2)为所有文件的每个block计算生存期，假设block_i需要在网络中保持的总时间为tc，block_i的流行度为pop_i，所有文件所有block的流行度的平均值或者从片段集合中选出频率大于预设阈值的block所对应的频率的平均值为ave_pop，预先设置的在线时间单位为ut，则总时间tc的计算方法如下式所示：tc＝pop_i/ave_pop×ut；3)基于片段的流行度计算每个片段的副本放置等级，并对其进行分发；4)以时间T为周期记录对所有文件的访问行为，包括访问位置、对应片段、访问时间以及访问次数；5)从文件加入分发网络开始，每到达k×T时间，则重新计算block_i的流行度，$\mathrm{pop}\_i_{\mathrm{new}}=\left\{\begin{array}{cc}\frac{\mathrm{tc}-T\×k}{\mathrm{tc}}\×\mathrm{pop}\_i+\underset{j=1}{\overset{k}{\mathrm{\Σ}}}{q}_j& \mathrm{tc}>T\×k\\ \underset{j=1}{\overset{k}{\mathrm{\Σ}}}{q}_j& \mathrm{others}\end{array}\right.$其中，qj表示block_i在第j个检测周期的被访问频率；6)根据所述步骤5)中计算得到的新的流行度值，利用与步骤3)中相同的方法重新计算数据块的副本放置等级，并根据新的等级调整已有数据的副本数目；7)当经过某个比较长的时间，或者由管理员下发更新指令，则需对网络中的内容进行调整，根据长时间的用户访问统计结果加上初始时的统计值，共同重新估计任一文件s的时域访问概率分布函数f(x)，并用新的概率分布函数对文件s进行分片、片段流行度统计和副本放置方法的计算，并进行分发。