Entry and exit probabilities based cache replacement policy for location dependent data in mobile environments

Authors:
Mary Magdalene Jane F.;Ilayaraja N.;Ashwin Raghav M.;Nadarajan R.;Maytham Safar
Affiliations:
PSG College of Technology India;PSG College of Technology India;PSG College of Technology India;PSG College of Technology India;Kuwait University Kuwait
Venue:
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Year:
2009

Citing 11
Cited 0

The LRU-K page replacement algorithm for database disk buffering

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
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
Approaches for broadcasting temporal data in mobile computing systems

Journal of Systems and Software
Broadcasting and caching policies for location-dependent queries in urban areas

WMC '02 Proceedings of the 2nd international workshop on Mobile commerce
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments

IEEE Transactions on Computers
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator

FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Information dissemination via wireless broadcast

Communications of the ACM - Adaptive complex enterprises
A weighted cache replacement policy for location dependent data in mobile environments

Proceedings of the 2007 ACM symposium on Applied computing
Efficient valid scope computation for location-dependent spatial queries in mobile and wireless environments

Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
An overview of web caching replacement algorithms

IEEE Communications Surveys & Tutorials

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data caching in mobile clients is an important technique to enhance data availability and to improve data access time. Due to cache size limitations, cache replacement policies are used to find a suitable subset of items for eviction from the cache. In this paper, we study the issues of cache replacement for location-dependent data under a geometric location model and we have proposed a new cache replacement policy RAAR (Re-entry probability, Area of valid scope, Age, Rate of Access) by taking into account the spatial and temporal parameters. The experimental evaluations using synthetic datasets show that our replacement policy is effective in improving the system performance in terms of the cache hit ratio of mobile clients.