Cache Replacement in Mobile Adhoc Networks

Cache Replacement in Mobile Adhoc Networks

Naveen Chauhan (National Institute of Technology, Hamirpur (H.P.), India), Lalit K. Awasthi (National Institute of Technology, Hamirpur (H.P.), India) and Narottam Chand (National Institute of Technology, Hamirpur (H.P.), India)
Copyright: © 2012 |Pages: 17
DOI: 10.4018/jdst.2012040102


Caching of frequently accessed data in Mobile Adhoc NETwork (MANET) is a technique that can improve data access performance and availability. In the situation of sufficient cache space one may think of keeping all the data items in the cache. However, this has overhead in terms of multiple copies of same data distributed all over the network and there are chances of inconsistency of data among different nodes. The main objective of cooperative caching is the optimum utilization of cache by storing different data items in the cache of each Mobile Node (MN). By doing this, different sets of items are kept in the neighboring MNs. As and when some MN requires a data item which is not available with itself it may ask the neighboring nodes for the same. In this manner cooperative caching environment is created in MANETs. Cache replacement is required when certain items are to be stored in the cache, but MN does not have the sufficient space to store the incoming item. This paper proposes a Profit Based Replacement (PBR) where profit value is calculated for every item in the cache. Simulation experiments demonstrate that the PBR improves the cooperative caching performance in comparison to other conventional techniques.
Article Preview

Cache replacement algorithms have been extensively studied in the context of operating system, virtual memory (Silberschatz, 2004), distributed system (Colouris, 2001), web cache replacement (Podlipnig, 2003), proxy caching (Rizzo & Vicisanco, 2000; Cao & Irani, 1997). In this context, cache replacement algorithms usually maximize the cache hit ratio by attempting to cache the items that are most likely to be accessed in the near future. In contrast to the typical use of caching techniques in these areas, client side data caching in MANETs has the following characteristics (Yin, Cao, & Cai, 2005; Xu, Hu, Lee, & Lee, 2000, 2001, 2004):

Complete Article List

Search this Journal:
Open Access Articles
Volume 12: 4 Issues (2021): Forthcoming, Available for Pre-Order
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing