基于果蝇优化算法的边缘协作缓存布置方法

摘要

本发明公开了一种基于果蝇优化算法的边缘协作缓存布置方法，包括如下步骤：(1)根据区域内用户的历史请求信息，得到该区域的流行视频集以及用户需求向量；(2)根据所述流行视频集和用户需求向量，以最大化区域内总视频传输时延减小量为目标，建立目标优化问题，并基于果蝇优化算法解决该目标优化问题，生成缓存布置决策；(3)按照所述缓存布置决策为各个缓存节点分配视频缓存任务；(4)当用户请求到达缓存节点上时，如果该缓存节点没有缓存相应内容，则从缓存了该内容且时延最小的邻近缓存节点下载该内容，如果该区域所有缓存节点都没有缓存响应内容，则从远端服务器下载。本发明可以提高缓存命中率，降低平均视频传输时延，提高用户体验质量。