基于遗传算法的缓存布置系统及缓存方法

摘要

本发明公开了一种基于遗传算法的缓存布置系统及缓存方法，该方法包含如下步骤：(1)根据用户历史请求信息，得出其中较流行的一些视频的大小矩阵和用户需求矩阵；(2)使用遗传算法，给出这些视频的缓存策略；(3)当请求到达时，若视频在本地缓存区则直接从本地缓存区取，若不在则从邻近节点或远程服务器端下载；(4)算出每一次请求的总延时，得出缓存后延时的优化。本发明可以根据视频的流行度以及用户对不同质量的视频请求给出缓存策略，求出延时的优化程度来验证缓存策略的正确性，随着用户需求信息的不断更新来不断更改缓存的布置，从而确保节点持续缓存热点内容，获得渐近于理想的缓存方法的缓存命中率。