A Predicted Region Based Cache Replacement Policy for Location Dependent Data in Mobile Environment

Caching frequently accessed data items on the mobile client is an effective technique to improve the system performance in mobile environment. Due to cache size limitations, the choice of cache replacement technique to find a suitable subset of items for eviction from cache becomes important. In this paper, we propose a new cache replacement policy for location dependent data in mobile environment. The proposed policy uses a predicted region based cost function to select an item for eviction from cache. The policy selects the predicted region based on client's movement and uses it to calculate the data distance of an item. This makes the policy adaptive to the client's movement pattern unlike earlier policies that consider the directional/non-directional data distance only. We call our policy the prioritized predicted region based cache replacement policy (PPRRP). Simulation results show that the proposed policy significantly improves the system performance in comparison to previous schemes in terms of cache hit ratio