公开(公告)号：CN103294912A

公开(公告)日：2013-09-11

申请号：CN201310198358.5

申请日：2013-05-23

Applicant: 南京邮电大学

Inventor： 邹志强 ,  张斌 ,  吴家皋 ,  陆思宇 ,  兰音波

IPC: G06F19/00

Abstract: 一种面向移动设备基于预测的缓存优化方法，移动设备中的缓存是一种有限的存储资源，其大小是相对固定的。当移动设备需要对当前的缓存进行替代更新时，首先，根据移动设备当前的运动状态预测将来可能的位置，即利用移动设备周期性记录的速度和方向计算出未来一段时间间隔内的预测平均速度，再结合记录的位置信息计算出预测的未来位置。然后，基于概率函数表示的感知用户移动性的缓存价值模型，计算网格单元数据项可能被访问的概率，按照网格单元数据项可能被访问的概率从高到低排序。最后，选择概率最低的K个网格单元数据项优先替换，直到有足够的缓存空间存放新的网格单元数据项。优化了移动设备的缓存使用方法，提高了该缓存的利用率，最终达到了减少移动设备和远程服务器之间通信代价的目的。

公开(公告)号：CN103294912B

公开(公告)日：2016-02-24

申请号：CN201310198358.5

申请日：2013-05-23

Applicant: 南京邮电大学

Inventor： 邹志强 ,  张斌 ,  吴家皋 ,  陆思宇 ,  兰音波

IPC: G06F12/121

Abstract: 一种面向移动设备基于预测的缓存优化方法，移动设备中的缓存是一种有限的存储资源，其大小是相对固定的。当移动设备需要对当前的缓存进行替代更新时，首先，根据移动设备当前的运动状态预测将来可能的位置，即利用移动设备周期性记录的速度和方向计算出未来一段时间间隔内的预测平均速度，再结合记录的位置信息计算出预测的未来位置。然后，基于概率函数表示的感知用户移动性的缓存价值模型，计算网格单元数据项可能被访问的概率，按照网格单元数据项可能被访问的概率从高到低排序。最后，选择概率最低的K个网格单元数据项优先替换，直到有足够的缓存空间存放新的网格单元数据项。优化了移动设备的缓存使用方法，提高了该缓存的利用率，最终达到了减少移动设备和远程服务器之间通信代价的目的。