普适计算中基于上下文信息的缓存管理算法

摘要：

普适计算的一个常见的难题是断连操作,而移动设备在断连状态下对数据进行操作又是必要的.为了支持断连操作,需要在移动客户端上进行数据缓存.数据收集的目的是在断连前把用户将来可能访问的数据预先存储到本地缓存,因此收集过程的结果将对断连操作的性能产生重大影响.目前针对断连操作的数据收集算法,对缓存命中都有一定效果,为了进一步提高缓存命中率,本文根据上下文信息进行数据收集算法;然后在访问数据时同步建立数据之间的关联,并在数据关联的基础上自动选择要收集的数据集;最后将结果按缓存驻留时间和访问次数进行缓存替换.模拟试验结果表明,此算法对于存储容量小的手持移动设备可以有效地提高断连操作时的缓存命中率,可以更好的支持移动设备的断连操作.

关键词：普适计算、上下文感知、缓存管理、断连操作、数据收集、替换算法

所属期刊栏目：28

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金60573119;国家科技攻关项目2004BA111B01

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1793-1798