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.
- Artail, H. Safa, H., Mershad, K. Abou-Atme, Z., and Suleiman, N. 2008. COACS: A Cooperative and adaptive caching system for MANETS. IEEE Transactions on Mobile Computing 7, 7, (July 2008). Google ScholarDigital Library
- Artail, H., Safa, H., and Pierre., S. 2005. Database Caching in MANETs Based on Separation of Queries and Responses. In the proceedings of the 1st IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob'2005 (June 2005), Montreal, Canada, 237--244.Google Scholar
- Barbara, D. and Imielinski, T. 1994. Sleepers and Workaholics: Caching Strategies for Mobile Environments. ACM SIGMOD (1994), 1--12. Google ScholarDigital Library
- Cai J., and Tan, K. L. 1999. Energy Efficient Selective Cache Invalidation", Wireless Networks 5, 6, (1999), 489--502. Google ScholarDigital Library
- Cao, G. 2003. A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments. IEEE Transactions on Knowledge and Data Engineering 15, 5, (2003), 1251--1265. Google ScholarDigital Library
- Chand, N., Joshi, R. C., and Misra, M. 2004. Energy Efficient Cache Invalidation in Wireless Mobile Environment. IEEE Conference, (2004), 244--248.Google Scholar
- Friedman, R. 2002. Caching web services in mobile ad-hoc networks: opportunities and challenges. In the proceedings of the 2nd ACM International Workshop on Principles of Mobile Computing. Toulouse, France, (2002), 90--96. Google ScholarDigital Library
- NS-2 simulator, http://www.insi.edu/nsnam/ns {April 2002}.Google Scholar
- Perkins, C. 2004. Ad Hoc Networking. Addison-Wesley, Second Edition, 2004. Google ScholarDigital Library
- Shao, X. K., and Lu, Y. S. 2003. Maintain Cache Consistency of Mobile Database Using Dynamical Periodical Broadcast Strategy. In the proceedings of the 2nd International Conference on Machine Learning and Cybernetics, (2003), 2389-- 2393.Google Scholar
- Tan, K. L., Cai, J., and. Ooi, B. C. 2001. An evaluation of cache invalidation strategies in wireless environments. IEEE Transactions on Parallel and Distributed Systems 12, 8, (2001), 789--807. Google ScholarDigital Library
- Yin, L., and Cao, G. 2003. Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing 5, 1, (2006), 77--89. Google ScholarDigital Library
- Weniger, K., and Zitterbart M. 2004. Mobile ad hoc networks - current approaches and future directions. IEEE Network 18, 4, (2004), 6--11. Google ScholarDigital Library
Index Terms
- Enhancing cache invalidation in mobile environments
Recommendations
A cache invalidation strategy for mobile networks
The diversity of services delivered over wireless channels has increased people's desire in ubiquitously accessing these services from their mobile devices. However, a ubiquitous mobile computing environment faces several challenges such as scarce ...
Energy-Efficient Mobile Cache Invalidation
Caching data in a wireless mobile computer can significantly reduce the bandwidth requirement. However, due to battery power limitation, a wireless mobile computer may often be forced to operate in a doze or even totally disconnected mode. As a result, the ...
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and ...
Comments