[发明专利]基于数据访问分布的缓存放置方法及系统

摘要

本发明涉及一种基于数据访问分布的缓存放置方法及系统，将每个移动节点缓存空间划分为自私性空间和利他性空间两个部分充分利用移动节点的缓存空间，并且根据每个移动节点访问数据的概率分布选取访问频率最高的T个数据缓存到自私性空间，由剩下的数据中选取R个数据缓存到利他性空间，从而有效基于用户数据访问分布来根据概率分布来缓存频率最高的数据，以及缓存其他移动节点期望数据来对其他移动节点进行贡献，充分考虑用户访问数据的频率分布和用户访问数据的距离两个主要因素，最大化利用移动节点的缓存空间，有效降低用户访问数据的总体开销。

主权项

1.一种基于数据访问分布的缓存放置方法，其特征在于，包括如下步骤：S10：将每个移动节点缓存空间划分为自私性空间和利他性空间两个部分，其中，自私性空间用于缓存移动节点自身访问频率大的数据，利他性空间用于缓存其他移动节点有需求的数据；S20：获取每个移动节点访问数据的频率和内容，得到每个移动节点访问数据的概率分布，根据概率分布选取访问频率最高的T个数据缓存到自私性空间，由剩下的数据中随机选取R个数据缓存到利他性空间；所述方法还包括步骤：定义平均访问跳数，通过平均访问跳数评估每个移动节点访问每一个数据的平均开销，所述平均访问跳数定义为：其中，h是平均访问跳数，n是移动节点的数量，m是数据的数量，R是在利他性空间中缓存数据个数的期望值，T是根据概率分布选取访问频率最高的数据个数。