Skip to main content

Enhanced Cost Effective Cache Invalidation for Mobile Clients in Stateless Server Environments

  • Conference paper
Embedded and Ubiquitous Computing (EUC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3207))

Included in the following conference series:

Abstract

In [1], we proposed a cost-based cache invalidation method for mobile clients. However, our previous work did not concern a remarkable difference of data transfer rate between download and upload links. In this paper, we present an enhanced cost-effective cache validation scheme with a new cost function. We prove that our proposed scheme greatly increases the cache reusability and the uplink message overhead does not lead to serious performance degradation through experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yi, S.-Y., Song, W., Jung, S., Park, S.: A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 908–915. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Khurana, S., Kahol, A., Gupta, S., Srimani, P.: An efficient cache maintenance scheme for mobile environment. In: Proc. of the 20th International Conference on Distributed Computing Systems, pp. 530–537 (2000)

    Google Scholar 

  3. Barbara, D., Imielinski, T.: Sleepers and workaholics: caching strategies in mobile environments. ACM SIGMOD Record (1994)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Tan, K.: Organization of Invalidation Reports for Energy-Efficient Cache Invalidation in Mobile Environments. Mobile Networks and Application 6, 279–290 (2001)

    Article  MATH  Google Scholar 

  6. Hu, Q., Lee, D.: Adaptive cache invalidation methods in mobile environments. In: Proc. of the Sixth IEEE International Symposium on High Performance Distributed Computing, pp. 264–273 (1997)

    Google Scholar 

  7. Tan, K., Cai, J., Ooi, B.: An Evaluation of Cache Invalidation Strategies in Wireless Environments. IEEE Transactions on parallel and distributed systems 12(8) (August 2001)

    Google Scholar 

  8. Wu, K., Yu, P., Chen, M.: Energy-Efficient Caching for Wireless Mobile Computing. In: Proc. of the 12th International Conference on Data Engineering, pp. 336–343 (1996)

    Google Scholar 

  9. Tan, K.-L., Cai, J.: Broadcast-Based Group Invalidation: An Energy-Efficient Cache Invalidation Strategy. Information Sciences 100, 229–254 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yi, SY., Shin, H., Jung, S. (2004). Enhanced Cost Effective Cache Invalidation for Mobile Clients in Stateless Server Environments. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30121-9_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22906-3

  • Online ISBN: 978-3-540-30121-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics