移动计算中基于位序列的低延迟缓存失效方案  

A low-latency cache invalidation scheme based on bit sequence in mobile environments

作　　者：李国徽[1] 王剑涛[1] 杨兵[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2006年第12期37-39,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60203017);教育部留学回国人员基金;湖北省自然科学基金资助项目

摘　　要：移动计算中基于位序列的低延迟缓存失效方案采用最新值的一致性模型,在这个模型中,客户机必须总是访问数据项的最新值.当客户机不做缓存并且服务器总是广播最新值时,数据的一致性等级会自然提升.当客户机进行缓存时,必须采用一定的技术来维持最新值一致性.因此,在位序列方案的基础上,引入中间失效报告以及请求数据广播的方法大大降低了查询延迟,提高了带宽利用率,从而降低移动客户端的能耗.For mobile environment, a model of the last data consistency was used in the low-latency cache invalidation scheme based on bit sequence （BS）, in which mobile clients always access the last data of data items. If the mobile clients do not cache the data, and the server always broadcast the last data, the level of data consistency must be improved. When the mobile clients cache the data, some methods must be proposed to maintenance the data consistency. On the basis of BS scheme, middle in- validation report and broadcasting requested data items were introduced to reduce the query latency, improve the bandwidth utilization and reduce power consumption.

关 键 词：失效报告 中间失效报告 查询延迟 移动计算 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]