A Survey of Replacement Policies for Mobile Web Caching

Web caching has been used extensively to enhance Web delivery to clients by minimizing the latency perceived by clients, reducing network bandwidth usage, reducing power consumption and improving the network quality of service. Caching performance can be improved by implementing an efficient replacement policy to be used for proper cache replacement. In mobile networks, the movement of users presents significant technical challenges to provide efficient access to the Internet, because the mobile users' locations and the network attachment point will vary in time. In this survey, various conventional replacement policies for the mobile environment proposed in literature is listed and classified based on the methodology used in eviction.

[1]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

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

[3]  Cyrus Shahabi,et al.  Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases , 2004, VLDB.

[4]  R. Nadarajan,et al.  Network Distance Based Cache Replacement Policy for Location-Dependent Data in Mobile Environment , 2008, 2008 Ninth International Conference on Mobile Data Management Workshops, MDMW.

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

[6]  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.

[7]  Mohammad Hossein Yaghmaee,et al.  Using Fuzzy Logic to Improve Cache Replacement Decisions , 2006 .

[8]  Narottam Chand,et al.  Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters , 2007, Wirel. Pers. Commun..

[9]  Chi-Yin Chow,et al.  Cache signatures for peer-to-peer cooperative caching in mobile environments , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[10]  Wenzhong Li,et al.  Energy-Efficient Cache Replacement Policies for Cooperative Caching in Mobile Ad Hoc Network , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  Yi-Bing Lin,et al.  Effects of cache mechanism on wireless data access , 2003, IEEE Trans. Wirel. Commun..

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

[14]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

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

[16]  P. Venketesh,et al.  A Survey on Applications of Neural Networks and Evolutionary Techniques in Web Caching , 2009 .

[17]  Zahir Tari,et al.  Mobility-aware cache replacement for users of location-dependent services , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[18]  Eduardo Casilari,et al.  EVALUATION OF RANDOMIZED REPLACEMENT POLICIES FOR WEB CACHES , 2007 .

[19]  Wenzhong Li,et al.  Location Dependent Cooperative Caching in MANET , 2008, 2008 37th International Conference on Parallel Processing.

[20]  Siti Mariyam Shamsuddin,et al.  A Survey of Web Caching and Prefetching , 2011 .

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

[22]  Dharma P. Agrawal,et al.  Interference modeling and performance of Bluetooth MAC protocol , 2003, IEEE Trans. Wirel. Commun..

[23]  Narottam Chand,et al.  Efficient cache replacement in mobile environment using data profit , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[24]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[26]  Hala ElAarag,et al.  Web proxy cache replacement scheme based on back-propagation neural network , 2008, J. Syst. Softw..

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

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

[29]  Siti Mariyam Hj. Shamsuddin,et al.  Neuro-fuzzy system in web client-side caching , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[30]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.