Abstract
Maintaining client cache consistency is a difficult problem in large scale mobile computing systems due to limitations in bandwidth and client resources. Broadcast-based cache invalidation techniques can help coordinate clients and servers in such systems to ensure cache consistency. However, most performance analysis of existing invalidation techniques were carried out through simulation. In this paper we present analytical models of a number of existing cache invalidation schemes to facilitate comparison and provide a basis for future investigation into broadcast based cache invalidation techniques. In addition, we propose two new techniques to reduce the overhead of cache invalidation. The first technique improves downlink channel utilisation by reducing the size of invalidation reports. The second technique lowers uplink transmission by eliminating duplicate uplink requests. Test results show that the proposed methods significantly reduce the overhead of maintaining client cache consistency in mobile computing systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Charya, S.A., Alonso, R., Franklin, M., Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communication Environments. In: Proc. ACM SIGMOD Conference on Management of Data, pp. 199–210 (May 1995)
Barbara, D., Imielinski, T.: Sleepers and workaholics: caching strategies for mobile environments. In: Proc. ACM SIGMOD Conference on Management of Data, pp. 1–12 (1994)
Barford, P., Bestavros, A., Bradley, A., Crovella, M.: Changes in Web client access patterns: Characteristics and caching implications. World Wide Web, Special issue on Characterisation and Performance Evaluation 2(1-2) (1999)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and Zipf-like distributions: Evidence and Implications. In: Proc. INFOCOM, pp. 126–134 (1999)
Cai, J., Tan, K.: Energy-efficient selective cache invalidation. Wireless Networks (5), 489–502 (1999)
Cao, G.: Proactive power-aware cache management for mobile computing systems. IEEE Transactions on Computers 51(6), 608–621 (2002)
Cao, G.: A scalable low-latency cache invalidation strategy for mobile environments. In: Proc. International Conference on Mobile Computing and Networking, pp. 200–209 (2000)
Hu, Q., Lee, D.L.: Adaptive cache invalidation methods in mobile environments. In: Proc. International Symposium on High Performance Distributed Computing, pp. 264–273 (1997)
Jing, J., Elmagarmid, A.: Bit-sequences: an adaptive cache invalidation method in mobile client/server environments. ACM Mobile Networks and Applications 2(2), 115–127 (1997)
Kahol, A., Hurana, S.K., Gupta, S.: A strategy to manage cache consistency in a disconnected distributed environment. IEEE Transactions on Parallel and Distributed Systems 12(7), 686–700 (2001)
Lai, K.Y., Tari, Z., Bertok, P.: Cost efficient broadcast based cache invalidation for mobile environments. In: Proc. ACM Symposium on Applied Computing, pp. 871–877 (2003)
Tan, K., Cai, J., Ooi, B.C.: An evaluation of cache invalidation strategies in wireless environments. IEEE Transactions on Parallel and Distributed Systems 12(8), 789–807 (2001)
Tan, K., Cai, J.: Broadcast based group invalidation: An energy-efficient cache invalidation strategy. Information Sciences (100), 229–254 (1997)
Varga, A.: OMNET+ Discrete Event Simulation System Manual, http://whale.hit.bme.hu/omnetpp/manual/usman.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, K.Y., Tari, Z., Bertok, P. (2003). An Analytical Study of Broadcast Based Cache Invalidation in Mobile Computing Networks. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds) On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE. OTM 2003. Lecture Notes in Computer Science, vol 2888. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39964-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-39964-3_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20498-5
Online ISBN: 978-3-540-39964-3
eBook Packages: Springer Book Archive