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 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.
cache replacement location dependent data valid scope mobile computing location dependent information services
Ajey Kumar Manoj Misra A.K.Sarje
Department of Electronics and Computer Engineering Indian.Institute of Technology Roorkee Roorkee,India
国际会议
武汉
英文
2006-09-01（万方平台首次上网日期，不代表论文的发表时间）