一种基于用户移动性的小小区缓存设备分配方法

摘要

本发明公开了一种基于用户移动性的小小区缓存设备分配算法，属于无线通信领域。首先在初始化阶段进行用户群长期移动轨迹的数据集合分析，将用户移动轨迹数据集的系统时间按照一定的时间间隔分为离散的时间槽。用户在每一个时间槽内请求一次文件，计算总体缓存命中率；然后将缓存分配问题转化为一个整数规划问题；使用遗传退火算法，在解空间内搜索缓存设备容量初始分配问题的最优解。其中包括专门优化设计的适应度函数、选择操作、交叉操作等操作；若解已收敛，则输出此时设备文件在小小区基站间的分布，并据此在小小区基站间分配缓存设备，得到最优缓存设备分配方案，提高用户的缓存命中率性能并有效地节约了设备铺设成本。