This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
DCIM: Distributed Cache Invalidation Method for Maintaining Cache Consistency in Wireless Mobile Networks
April 2013 (vol. 12 no. 4)
pp. 680-693
K. Fawaz, Electr. & Comput. Eng. Dept., American Univ. of Beirut, Beirut, Lebanon
H. Artail, Electr. & Comput. Eng. Dept., American Univ. of Beirut, Beirut, Lebanon
This paper proposes distributed cache invalidation mechanism (DCIM), a client-based cache consistency scheme that is implemented on top of a previously proposed architecture for caching data items in mobile ad hoc networks (MANETs), namely COACS, where special nodes cache the queries and the addresses of the nodes that store the responses to these queries. We have also previously proposed a server-based consistency scheme, named SSUM, whereas in this paper, we introduce DCIM that is totally client-based. DCIM is a pull-based algorithm that implements adaptive time to live (TTL), piggybacking, and prefetching, and provides near strong consistency capabilities. Cached data items are assigned adaptive TTL values that correspond to their update rates at the data source, where items with expired TTL values are grouped in validation requests to the data source to refresh them, whereas unexpired ones but with high request rates are prefetched from the server. In this paper, DCIM is analyzed to assess the delay and bandwidth gains (or costs) when compared to polling every time and push-based schemes. DCIM was also implemented using ns2, and compared against client-based and server-based schemes to assess its performance experimentally. The consistency ratio, delay, and overhead traffic are reported versus several variables, where DCIM showed to be superior when compared to the other systems.
Index Terms:
telecommunication computing,cache storage,mobile ad hoc networks,query processing,storage management,NS2 simulation,DCIM,distributed cache invalidation method,cache consistency,wireless mobile networks,client-based cache consistency scheme,MANET,COACS,server-based consistency scheme,SSUM,pull-based algorithm,adaptive time to live,prefetching,piggybacking,cached data items,adaptive TTL,data source,delay,bandwidth gains,push-based schemes,Servers,Mobile computing,Prefetching,Ad hoc networks,Delay,Monitoring,TTL,Cache consistency,data caching,client-based,invalidation,MANET
Citation:
K. Fawaz, H. Artail, "DCIM: Distributed Cache Invalidation Method for Maintaining Cache Consistency in Wireless Mobile Networks," IEEE Transactions on Mobile Computing, vol. 12, no. 4, pp. 680-693, April 2013, doi:10.1109/TMC.2012.37
Usage of this product signifies your acceptance of the Terms of Use.