Enhancing cache invalidation in mobile environments

ABSTRACT

The diversity of services delivered over wireless channels has increased people desire in ubiquitously accessing these services from their mobile devices. However, an ubiquitous mobile computing environment faces several challenges such as scarce bandwidth, limited energy resources, and frequent disconnection of the server and mobile devices. Caching frequently accessed data is an effective technique to improve the network performance since it reduces the network congestion, the query delay, and the power consumption. When caching is used, maintaining cache consistency becomes a major challenge since data items that are updated on the server should be also updated in the cache of the mobile devices. In this paper we propose a new cache invalidation scheme called Selective Adaptive Sorted (SAS) cache invalidation strategy. The proposed scheme overcomes the false invalidation problem that exists in most of the invalidation strategies found in the literature. The performance of the proposed strategy is evaluated. Results showed that a significant cost reduction can be obtained with SAS when measuring performance metrics such as delay, bandwidth, and energy.

REFERENCES

• 1: Hassan Artail , Haidar Safa , Khaleel Mershad , Zahy Abou-Atme , Nabeel Sulieman, COACS: A Cooperative and Adaptive Caching System for MANETs, IEEE Transactions on Mobile Computing, v.7 n.8, p.961-977, August 2008 [doi>10.1109/TMC.2008.18]
• 2: Artail, H., Safa, H., and Pierre., S. 2005. Database Caching in MANETs Based on Separation of Queries and Responses. In the proceedings of the 1^st IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob'2005 (June 2005), Montreal, Canada, 237--244.
• 3: Daniel Barbará , Tomasz Imieliński, Sleepers and workaholics: caching strategies in mobile environments, ACM SIGMOD Record, v.23 n.2, p.1-12, June 1994
• 4: Jun Cai , Kian-Lee Tan, Energy-efficient selective cache invalidation, Wireless Networks, v.5 n.6, p.489-502, 1999 [doi>10.1023/A:1019144304789]
• 5: Guohong Cao, A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1251-1265, September 2003 [doi>10.1109/TKDE.2003.1232276]
• 6: Chand, N., Joshi, R. C., and Misra, M. 2004. Energy Efficient Cache Invalidation in Wireless Mobile Environment. IEEE Conference, (2004), 244--248.
• 7: Roy Friedman, Caching web services in mobile ad-hoc networks: opportunities and challenges, Proceedings of the second ACM international workshop on Principles of mobile computing, October 30-31, 2002, Toulouse, France [doi>10.1145/584490.584508]
• 8: NS-2 simulator, http://www.insi.edu/nsnam/ns {April 2002}.
• 9: Charles E. Perkins, Ad Hoc Networking, Addison-Wesley Professional, 2008
• 10: Shao, X. K., and Lu, Y. S. 2003. Maintain Cache Consistency of Mobile Database Using Dynamical Periodical Broadcast Strategy. In the proceedings of the 2^nd International Conference on Machine Learning and Cybernetics, (2003), 2389-- 2393.
• 11: 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]
• 12: 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]
• 13: Weniger, K., and Zitterbart M. 2004. Mobile ad hoc networks - current approaches and future directions. IEEE Network 18, 4, (2004), 6--11.

INDEX TERMS

Primary Classification:
  E. Data
  E.4 CODING AND INFORMATION THEORY

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

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services

General Terms:
Design

Keywords:
MANET, cache invalidation, caching, mobile computing