A Selective Push Algorithm for Cooperative Cache Consistency Maintenance over MANETs

Cooperative caching is an important technique to support efficient data dissemination and sharing in Mobile Ad hoc Networks (MANETs). In order to ensure valid data access, the cache consistency must be maintained properly. Many existing cache consistency maintenance algorithms are stateless, in which the data source node is unaware of the cache status at each caching node. Even though stateless algorithms do not pay the cost for cache status maintenance, they mainly rely on broadcast mechanisms to propagate the data updates, thus lacking cost-effectiveness and scalability. Besides stateless algorithms, stateful algorithms can significantly reduce the consistency maintenance cost by maintaining status of the cached data and selectively propagating the data updates. Stateful algorithms are more effective in MANETs, mainly due to the bandwidth-constrained, unstable and multi-hop wireless communication. In this paper, we propose a stateful cache consistency maintenance algorithm called Gre...

• Type: Conference
• Year: 2007
• Where: EUC
• Authors: Yu Huang 0002, Beihong Jin, Jiannong Cao, Guangzhong Sun, Yulin Feng
• Keywords: Applied Computing, Cache Consistency, Cache Consistency Maintenance, Data Source Node, EUC 2007