Efficient Cache Invalidation in Mobile Environments

Po-Jen Chuang; Ching-Yueh Hsu; Yu-Shian Chiu

doi:10.6180/jase.2007.10.3.06

Efficient Cache Invalidation in Mobile Environments

Po-Jen Chuang This email address is being protected from spambots. You need JavaScript enabled to view it.¹, Ching-Yueh Hsu¹ and Yu-Shian Chiu¹

¹Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.

Received: March 1, 2006
Accepted: September 1, 2006
Publication Date: September 1, 2007

Download Citation: ||https://doi.org/10.6180/jase.2007.10.3.06

ABSTRACT

In a mobile environment, caching data items at the mobile clients is important as it reduces the data access time and bandwidth utilization. While caching is desirable, it may cause data inconsistency between the server and the mobile clients if their communication is disconnected for a period of time. To ensure information coherence between the source items and their cached items, the server can broadcast invalidation reports to the mobile clients who then use the reports to update the cached data items. Cache invalidation is indeed an effective approach to maintaining such data coherence. This paper presents a new cache invalidation strategy which is shown through experimental evaluation to maintain data consistency between the server and mobile clients in a more efficient way than existing invalidation strategies.

Keywords: Mobile Environments, Servers and Mobile Clients, Cache Invalidation, Data Consistency, Bandwidth Utilization, Access Time, Energy Consumption, Simulation and Performance Evaluation

REFERENCES

[1] Hu, Q. and Lee, D. L., “Adaptive Cache Invalidation Methods in Mobile Environments,” Proc. Int’l Conf. on High Performance Distributed Computing, pp. 264273 (1997).
[2] Jing, J., Elmagarmid, A., Helal, A. and Alonso, R., “Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments,” Mobile Networks and Applications, Vol. 31, pp.115127, (1997).
[3] Tan, K.-L., Cai, J. and Ooi, B. C., “An Evaluation of Cache Invalidation Strategies in Wireless Environments,” IEEE Tran. on Parallel and Distributed Systems, Vol. 12, pp. 789807 (2001).
[4] Chan, E., Yuen, C.-H., Lam, K.-Y. and Leung, H. W, “An Adaptive AVI-Based Cache Invalidation Scheme for Mobile Computing Systems,” Proc. Int’l Conf. on Database and Expert Systems Applications (2000).
[5] Wu, K.-L., Yu, P. S. and Chen, M.-S., “Energy-Efficient Caching for Wireless Mobile Computing,” Proc. Int’l Conf. on Data Engineering, pp. 336343 (1996).
[6] Nam, S. H., Chung, I. Y. and Hwang, C.-S., “An Efficient Cache Invalidation Scheme for Mobile Wireless Environments,” Proc. Int’l Conf. on Parallel and Distributed Systems, pp. 289296 (2001).
[7] Jing, J., Helal, A. S. and Elmagarmid, A., “ClientServer Computing in Mobile Environments,” ACM Computing Surveys, Vol. 31, pp. 117157 (1999).
[8] Forman, G. H. and Zahorjan, J., “The Challenges of Mobile Computing,” Computer, Vol. 27, pp. 3847 (1994).