Abstract
When a mobile client disconnects for a prolonged time which exceeds the window size of the server’s invalidation reports , the mobile client’s cache is discarded even if most of data are still valid. In this paper, we propose an efficient cache consistency method called CCI(Cost-based Cache Invalidation) for mobile clients, which takes into account not only the disconnection time but also the update frequencies at a server.
This work was supported by grant No. R01-2003-000-10197-0 from the Basic Research Program of the Korea Science & Engineering Foundation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Khurana, S., Kahol, A., Gupta, S., Srimani, P.: An efficient cache maintenance scheme for mobile environment. In: Proceedings. of the 20th International Conference on Distributed Computing Systems, pp. 530–537 (2000)
Barbara, D., Imielinski, T.: Sleepers and workaholics: caching strategies in mobile environments. In: ACM SIGMOD Int. Conf. (1994)
Cai, J., Tan, K.: Energy-efficient selective cache invalidation. Wireless Networks 5, 489–502 (1999)
Jing, J., Elmagarmid, A., Helal, A., Alonso, R.: Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments. ACM Mobile Networks and applications 2, 115–127 (1997)
Tan, K.: Organization of Invalidation Reports for Energy-Efficient Cache Invalidation in Mobile Environments. Mobile Networks and Application 6, 279–290 (2001)
Hu, Q., Lee, D.: Adaptive cache invalidation methods in mobile environments.In: Proceedings of the Sixth IEEE International Symposium on High Performance Distributed Computing, pp.264–273 (1997)
Yi, S., Song, W., Jung, S.: A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment, Technical Report, Dept. of Computer Science, Sogang University (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yi, SY., Song, W., Jung, S., Park, S. (2004). A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_79
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive