Neural Network based Mobility aware Prefetch Caching and Replacement Strategies in Mobile Environment

The Location Based Services (LBS) have ushered the way mobile applications access and manage Mobile Database System (MDS). Caching frequently accessed data into the mobile database environment, is an effective technique to improve the MDS performance. The cache size limitation enforces an optimized cache replacement algorithm to find a suitable subset of items for eviction from the cache. In wireless environment mobile clients move freely from one location to another and their access pattern exhibits temporal-spatial locality. To ensure efficient cache utilization, it is important to consider the movement direction, current and future location, cache invalidation and optimized prefetching for mobile clients when performing cache replacement. This paper proposes a Neural Network based Mobility aware Prefetch Caching and Replacement policy (NNMPCR) in Mobile Environment to manage LBS data. The NNMPCR policy employs a neural network prediction system that is able to capture some of the spatial patterns exhibited by users moving in a wireless environment. It is used to predict the future behavior of the mobile client. A cache-miss-initiated prefetch is used to reduce future misses and valid scope invalidation technique for cache invalidation. This makes the policy adaptive to clients movement behavior and optimizes the performance compared to earlier policies.

[1]  Manoj Misra,et al.  Strategies for Cache Invalidation of Location Dependent Data in Mobile Environment , 2005, PDPTA.

[2]  A. Damodaram,et al.  Enhanced-Location-Dependent Caching and Replacement Strategies in Mobile Environment , 2011 .

[3]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[4]  Jianliang Xu,et al.  Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments , 2002, IEEE Trans. Computers.

[5]  Zahir Tari,et al.  Location-aware cache replacement for mobile environments , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[6]  Manoj Misra,et al.  A weighted cache replacement policy for location dependent data in mobile environments , 2007, SAC '07.

[7]  H. B. Kekre,et al.  A Markov-Graph Cache Replacement Policy for mobile environment , 2012, 2012 International Conference on Communication, Information & Computing Technology (ICCICT).

[8]  Pallapa Venkataram,et al.  Prediction-based location management using multilayer neural networks , 2002 .

[10]  Manoj Misra,et al.  A Predicted Region Based Cache Replacement Policy for Location Dependent Data in Mobile Environment , 2006 .

[11]  Manoj Misra,et al.  A Predicted Region Based Cache Replacement Policy for Location Dependent Data in Mobile Environment , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  Raouf Boutaba,et al.  Mobility Prediction in Wireless Networks using Neural Networks , 2004, MMNS.

[13]  Arpad Gellert,et al.  Person Movement Prediction Using Neural Networks , 2004 .

[14]  El Beqqali Omar,et al.  Data Prefetching Algorithm in Mobile Environments , 2009 .

[15]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[16]  R. Nadarajan,et al.  A Spatio-Temporal Cache Replacement Policy for Location Dependent Data in Mobile Environments , 2010, Int. J. Bus. Data Commun. Netw..

[17]  Thomas Risse,et al.  A Location-aware Prefetching Mechanism , 2004 .

[18]  Anil K. Jain,et al.  Artificial Neural Networks: A Tutorial , 1996, Computer.

[19]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[20]  Sung-Ju Lee,et al.  Mobility prediction in wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[21]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[22]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[23]  Satish Kumar Jain,et al.  Neural networks : a classroom approach , 2005 .

[24]  Jens Biesterfeld,et al.  Neural Networks for Location Prediction in Mobile Networks , 1999 .

[25]  Tansel Özyer,et al.  Dynamic cache invalidation scheme for wireless mobile environments , 2009, Wirel. Networks.

[26]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[27]  Hui Song,et al.  Cache-miss-initiated prefetch in mobile environments , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.