Efficient cache replacement in mobile environment using data profit

Caching is a key technique in mobile computing environment for improving the data retrieval performance. Due to cache size limitations, cache replacement algorithms are used to find a suitable subset of items for eviction from the cache. It has been observed that cached items in a client are related to each other and therefore replacement of a data item which is highly associated may lead to series of misses during client's subsequent requests. The existing policies for cache replacement in mobile environment do not consider relationship among data items along with caching parameters. This paper proposes a novel cache replacement policy, R-LPV that considers the caching parameters of a data item along with the relationship of this item with the cache set. Association rule based data mining is applied to find the relationship among data items. The simulation experiments show that, the R-LPV policy substantially outperforms other policies

[1]  Jianliang Xu,et al.  SAIU: an efficient cache replacement policy for wireless on-demand broadcasts , 2000, CIKM '00.

[2]  Narottam Chand,et al.  Energy efficient cache invalidation in a disconnected wireless mobile environment , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[3]  Guohong Cao,et al.  Proactive Power-Aware Cache Management for Mobile Computing Systems , 2002, IEEE Trans. Computers.

[4]  M. Misra,et al.  Efficient cache invalidation in mobile environment , 2004, Proceedings of the IEEE INDICON 2004. First India Annual Conference, 2004..

[5]  Yu È Cel Saygin,et al.  Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments , 2022 .

[6]  Jaideep Srivastava,et al.  Grouping Web page references into transactions for mining World Wide Web browsing patterns , 1997, Proceedings 1997 IEEE Knowledge and Data Engineering Exchange Workshop.

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

[8]  Mohan Kumar,et al.  Energy-Efficient Data Caching and Prefetching for Mobile Devices Based on Utility , 2005, Mob. Networks Appl..

[9]  Shamkant B. Navathe,et al.  Knowledge mining by imprecise querying: a classification-based approach , 1992, [1992] Eighth International Conference on Data Engineering.

[10]  Özgür Ulusoy,et al.  A data mining approach for location prediction in mobile environments , 2005, Data Knowl. Eng..

[11]  Peter Scheuermann,et al.  Proxy Cache Algorithms: Design, Implementation, and Performance , 1999, IEEE Trans. Knowl. Data Eng..

[12]  Nicholas Bambos,et al.  Power-controlled data prefetching/caching in wireless packet networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Peter Scheuermann,et al.  Proxy Cache Design: Algorithms, Implementation and Performance , 1999 .

[14]  Narottam Chand,et al.  Energy Efficient Cache Invalidation in a Mobile Environment , 2005, J. Digit. Inf. Manag..

[15]  Jianliang Xu,et al.  Performance evaluation of an optimal cache replacement policy for wireless data dissemination , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

[17]  Narottam Chand,et al.  Exploiting caching in heterogeneous mobile environment , 2007, Wirel. Commun. Mob. Comput..

[18]  N. Chand.  Data Caching in Mobile Ad-Hoc Networks , 2007 .

[20]  Jaideep Srivastava,et al.  Data Preparation for Mining World Wide Web Browsing Patterns , 1999, Knowledge and Information Systems.

[21]  Qunfeng Dong,et al.  Maximizing system lifetime in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[22]  M. Misra,et al.  Cooperative Cache Management in Mobile Ad HOC Networks , 2005, 2005 2nd Asia Pacific Conference on Mobile Technology, Applications and Systems.

[23]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[24]  Narottam Chand,et al.  Supporting cooperative caching in mobile ad hoc networks using clusters , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[25]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[26]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[27]  M. Misra,et al.  Data profit based cache replacement in mobile environment , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[28]  Narottam Chand,et al.  Broadcast Based Cache Invalidation and Prefetching in Mobile Environment , 2004, HiPC.

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

[30]  Narottam Chand,et al.  Efficient Mobility Management for Cache Invalidation in Wireless Mobile Environment , 2005, IWDC.

[31]  Narottam Chand,et al.  Cooperative caching in mobile ad hoc networks based on data utility , 2007, Mob. Inf. Syst..

[32]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[33]  M. Misra,et al.  An efficient caching strategy in mobile ad hoc networks based on clusters , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[34]  Ying Cai,et al.  A generalized target-driven cache replacement policy for mobile environments , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[35]  Narottam Chand,et al.  Efficient Cooperative Caching in Ad Hoc Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[36]  Luigi Rizzo,et al.  Replacement policies for a proxy cache , 2000, TNET.

[37]  Narottam Chand,et al.  Energy Efficient Cache Invalidation in a Disconnected Mobile Environment , 2004, ICDCIT.

[38]  Vincenzo Liberatore,et al.  Caching and Scheduling for Broadcast Disk Systems , 2001, JEAL.

[39]  Samira Moussaoui,et al.  Data Replication in Mobile Ad Hoc Networks , 2006, MSN.

[40]  Ming-Syan Chen,et al.  Integrating Web Caching and Web Prefetching in Client-Side Proxies , 2005, IEEE Trans. Parallel Distributed Syst..

[41]  Daniel Barbará,et al.  Sleepers and workaholics: Caching strategies in mobile environments (Extended version) , 1995, The VLDB Journal.

[42]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[43]  Guohong Cao,et al.  A scalable low-latency cache invalidation strategy for mobile environments , 2000, MobiCom '00.

[44]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[45]  Guohong Cao.  On Improving the Performance of Cache Invalidation in Mobile Environments , 2002, Mob. Networks Appl..

[46]  R.C. Joshi,et al.  Energy efficient cache invalidation in wireless mobile environment , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[47]  Marc Abrams,et al.  Proxy Caching That Estimates Page Load Delays , 1997, Comput. Networks.