A predictive approach to achieving consistency in cooperative caching in MANET

ABSTRACT

Cooperative caching is a very important technique for efficient data dissemination and sharing in mobile ad hoc networks (MANETs). Many applications have requirements on the consistency of the content cached on different nodes. However, this issue has not been adequately addressed and few of the existing solutions are really adaptive in a dynamic MANET environment. In this paper, we propose a predictive algorithm called PCC (Predictive Caching Consistency) that can make on-line tradeoff between the level of consistency of cached data and the overhead associated with achieving it. Simulation results show that PCC works adaptively and efficiently in a MANET environment, even with dynamic changes in the size of the network, mobility model of nodes, number of queries, and frequency of data updates.

REFERENCES

• 1: Daniel Barbará , Tomasz Imieliński, Sleepers and workaholics: caching strategies in mobile environments, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.1-12, May 24-27, 1994, Minneapolis, Minnesota, United States
• 2: Jiang Lan , Xiaotao Liu , Prashant Shenoy , Krithi Ramamritham, Consistency Maintenance In Peer-to-Peer File Sharing Networks, Proceedings of the The Third IEEE Workshop on Internet Applications, p.90, June 23-24, 2003
• 3: Maintaining Mutual Consistency for Cached Web Objects, Proceedings of the The 21st International Conference on Distributed Computing Systems, p.371, April 16-19, 2001
• 4: R. Srinivasan , C. Liang , K. Ramamritham, Maintaining Temporal Coherency of Virtual Data Warehouses, Proceedings of the IEEE Real-Time Systems Symposium, p.60, December 02-04, 1998
• 5: Jin Jing , Ahmed Elmagarmid , Abdelsalam Sumi Helal , Rafael Alonso, Bit-sequences: an adaptive cache invalidation method in mobile client/server environments, Mobile Networks and Applications, v.2 n.2, p.115-127, Oct. 1997 [doi>10.1023/A:1013616213333]
• 6: Kian-Lee Tan , Jun Cai, Broadcast-based group invalidation: an energy-efficient cache invalidation strategy, Information Sciences: an International Journal, v.100 n.1-4, p.229-254, Aug. 1997 [doi>10.1016/S0020-0255(97)00046-7]
• 7: Kian-Lee Tan , Jun Cai , Ben Chin Ooi, An Evaluation of Cache Invalidation Strategies in Wireless Environments, IEEE Transactions on Parallel and Distributed Systems, v.12 n.8, p.789-807, August 2001 [doi>10.1109/71.946652]
• 8: J. Ziv and A. Lempel, Compression of individual sequences via variable-rate coding, IEEE Transactions on Information Theory 24(5) 530--536, 1978.
• 9: Amiya Bhattacharya , Sajal K. Das, LeZi-update: an information-theoretic framework for personal mobility tracking in PCS networks, Wireless Networks, v.8 n.2/3, p.121-135, March-May 2002 [doi>10.1023/A:1013759724438]
• 10: J. Cao, Y. Zhang, L. Xie and G. Cao, Consistency of Cooperative Caching in Mobile Peer-to-Peer Systems Over MANET, accepted by Intl. J. of Parallel, Emergent, and Distributed Systems.
• 11: Liangzhong Yin , Guohong Cao, Supporting Cooperative Caching in Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.5 n.1, p.77-89, January 2006 [doi>10.1109/TMC.2006.15]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.6 Simulation Output Analysis

General Terms:
Design, Management