Issue No.10 - October (2002 vol.51)
<p><b>Abstract</b>—Mobile location-dependent information services (<it>LDIS</it>s) have become increasingly popular in recent years. However, data caching strategies for <it>LDIS</it>s have thus far received little attention. In this paper, we study the issues of cache invalidation and cache replacement for location-dependent data under a geometric location model. We introduce a new performance criterion, called <it>caching efficiency</it>, and propose a generic method for location-dependent cache invalidation strategies. In addition, two cache replacement policies, <it>PA</it> and <it>PAID</it>, are proposed. Unlike the conventional replacement policies, <it>PA</it> and <it>PAID</it> take into consideration the valid scope area of a data value. We conduct a series of simulation experiments to study the performance of the proposed caching schemes. The experimental results show that the proposed location-dependent invalidation scheme is very effective and the <it>PA</it> and <it>PAID</it> policies significantly outperform the conventional replacement policies.</p>
Mobile computing, location-dependent information, cache replacement, cache invalidation, semantic caching, performance evaluation.
Baihua Zheng, Dik L. Lee, "Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments", IEEE Transactions on Computers, vol.51, no. 10, pp. 1141-1153, October 2002, doi:10.1109/TC.2002.1039841