A weighted cache replacement policy for location dependent data in mobile environments

Authors:
Ajey Kumar;Manoj Misra;A. K. Sarje
Affiliations:
Indian Institute of Technology, Roorkee, India;Indian Institute of Technology, Roorkee, India;Indian Institute of Technology, Roorkee, India
Venue:
Proceedings of the 2007 ACM symposium on Applied computing
Year:
2007

Citing 7
Cited 3

Using semantic caching to manage location dependent data in mobile computing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Computational Geometry in C

Computational Geometry in C
Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases

Geoinformatica
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments

IEEE Transactions on Computers
Mobile Computing and Databases-A Survey

IEEE Transactions on Knowledge and Data Engineering
Semantic Data Caching and Replacement

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
A Generalized Target-Driven Cache Replacement Policy for Mobile Environments

SAINT '03 Proceedings of the 2003 Symposium on Applications and the Internet

PINE-guided cache replacement policy for location-dependent data in mobile environment

Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments
Entry and exit probabilities based cache replacement policy for location dependent data in mobile environments

Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
A Spatio-Temporal Cache Replacement Policy for Location Dependent Data in Mobile Environments

International Journal of Business Data Communications and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Developing widely useful mobile computing applications presents difficult challenges. On one hand, mobile users demand intuitive user interfaces, fast response times, and deep relevant content. On the other hand, mobile devices have limited processing, storage, power, display, and communication resources. 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 limitation, 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 selects the predicted region based on client's movement and uses it to calculate the weighted data distance of an item. This makes the policy adaptive to client's movement pattern and provides importance to the regions around client's position. This is unlike earlier policies that consider the directional/non-directional data distance only. We call our policy the Weighted Predicted Region based Cache Replacement Policy (WPRRP). Simulation results show that the proposed policy significantly improves the system performance in comparison to previous schemes in terms of cache hit ratio.