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

【Abstract】 A common problem facing ubiquitous computing is disconnected operation,but it’s necessary for mobile devices to handle the data in disconnected state.Data is stored in mobile clients,which supports the disconnected operation.The purpose of data hoarding is storing the data will be possibly accessed to local cache in advance,so the result of gathering data is significant to the performance of disconnected operation.So far,data hoarding algorithm for disconnected operation have some effect on the hit of cache,for increase the hit ratio of cache more,data are gathered according to context information in this paper,and then,the algorithm synchronously builds the association of data which are accessed and automatically chooses data gather based on the association of data,at last,the chosen data gather replace some date in cache according to resident time and access times.Emluator indicates that the cache management algorithm based on context information can effectively increase the hit ratio of cache in disconnected state for mobile devices which are provided with small memory,or rather,this algorithm supports mobile devices for disconnected operation effectively.更多还原