基于用户偏好与副本阈值的端到端缓存算法

Device-to-device caching algorithm based on user preference and replica threshold

在端到端(D2D)缓存网络中存在大量多媒体内容,而移动终端中缓存空间却相对有限。为了实现移动终端中缓存空间的高效利用,提出了一种基于用户偏好与副本阈值的D2D缓存部署算法。首先,基于用户偏好,设计缓存收益函数,用于判断各文件的缓存价值;然后,以系统缓存命中率最大化为目标,利用凸规划理论设计缓存副本阈值,用于部署系统中文件的副本数量;最后,联合缓存收益函数与副本阈值,提出一种启发式算法实现了文件的缓存部署。与现有缓存部署算法相比,该算法可显著提升缓存命中率及卸载增益,降低服务时延。

In the Device-to-Device (D2D) cache network,the cache space in the mobile terminal is relatively small with many multimedia contents. In order to realize the efficient use of cache space in mobile terminals,a D2D cache deployment algorithm based on user preference and replica threshold was proposed. Firstly,based on the user preference,a cache revenue function to determine the cache value of caching each file was designed. Then,with the goal of maximizing the cache hit ratio of system,the cache replica threshold was designed based on convex programming theory to deploy replica number of the files in the system. Finally,combining the cache revenue function with the replica threshold,a heuristic algorithm was proposed to implement file cache deployment. Compared with the existing cache deployment algorithm,the proposed algorithm can significantly improve the cache hit rate and the offload gain with the reduction of service delay.