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

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

移动计算中基于位序列的低延迟缓存失效方案采用最新值的一致性模型,在这个模型中,客户机必须总是访问数据项的最新值.当客户机不做缓存并且服务器总是广播最新值时,数据的一致性等级会自然提升.当客户机进行缓存时,必须采用一定的技术来维持最新值一致性.因此,在位序列方案的基础上,引入中间失效报告以及请求数据广播的方法大大降低了查询延迟,提高了带宽利用率,从而降低移动客户端的能耗.

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.