-
公开(公告)号:CN107171961B
公开(公告)日:2019-12-03
申请号:CN201710296062.5
申请日:2017-04-28
Applicant: 中国人民解放军信息工程大学
IPC: H04L12/747 , H04L29/08
Abstract: 本发明涉及一种基于内容流行度的缓存方法及其装置,该方法包含如下内容:将时间划分为多个时隙,该多个时隙为当前时隙的前k个时隙,时隙长度为T;学习前k个时隙的内容对象,获取内容对象前k个时隙的历史流行度,k为自然数;根据历史流行度预测内容对象在未来时隙的流行度,获取预测流行度;根据预测流行度,将内容对象的缓存决策建模为0‑1背包模型;通过流行度优先级贪婪缓存算法对0‑1背包模型进行求解,根据求解结果获取缓存优先级,并根据缓存优先级对内容对象进行缓存。本发明解决现有技术中没有考虑内容流行度或设定内容流行度而造成的缓存精确度和缓存性能低得问题,大大提高其缓存精确度及缓存系统的性能,具有较强的实用性。
-
公开(公告)号:CN107171961A
公开(公告)日:2017-09-15
申请号:CN201710296062.5
申请日:2017-04-28
Applicant: 中国人民解放军信息工程大学
IPC: H04L12/747 , H04L29/08
Abstract: 本发明涉及一种基于内容流行度的缓存方法及其装置,该方法包含如下内容:将时间划分为多个时隙,该多个时隙为当前时隙的前k个时隙,时隙长度为T;学习前k个时隙的内容对象,获取内容对象前k个时隙的历史流行度,k为自然数;根据历史流行度预测内容对象在未来时隙的流行度,获取预测流行度;根据预测流行度,将内容对象的缓存决策建模为0‑1背包模型;通过流行度优先级贪婪缓存算法对0‑1背包模型进行求解,根据求解结果获取缓存优先级,并根据缓存优先级对内容对象进行缓存。本发明解决现有技术中没有考虑内容流行度或设定内容流行度而造成的缓存精确度和缓存性能低得问题,大大提高其缓存精确度及缓存系统的性能,具有较强的实用性。
-