Skip to main content
SpringerLink
Log in

Flexible Integrated Cache for Efficient Information Access in Mobile Computing Environments

  • Conference paper
  • First Online:
Book cover Developing an Infrastructure for Mobile and Wireless Systems (IMWS 2001)

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

Included in the following conference series:

  • 236 Accesses

Abstract

Speedy and prompt access to information on the Internet is critical to maintaining quality of service (QoS) in a large number of applications. In this paper we propose an integrated caching scheme for mobile computing environments. Wireless links in mobile environments provide flexibility, but introduce low bandwidth and resource constraints. In the integrated cache, cached (traditional), prefetched, and push cached items compete with each other for cache space. The weight of an item in the cache is determined by several network specific and user defined parameters. A dynamic programming technique is employed to determine the optimal set of cache items. Such an optimized cache increases hit ratio and thereby reduces the strain on the wireless link and enhances QoS provisioning.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Banatre, M., Issarney, V., Leleu, F., and Charpiot, B.: Providing quality of service over the Web: A newspaper-based approach, Computer Networks, 29(08-13): 1457–1465, Sept. 1997.

    Google Scholar 

  2. Caceres, R., Douglis, F., Feldman, A., Glass, G., Robinvich, M.: Web proxy caching: The devil is in the details. In Proceedings of the SIGMETRICS Workshop on Internet Server Performance, 1998.

    Google Scholar 

  3. Chankhuthod, Danzig, P., Neerdaels, C., Schwaartz, M., Worrel, K.: A hierarchical Internet object cache, in proceedings of 1996 USENIX Annual Technical Conference, pgs. 153–163, 1996.

    Google Scholar 

  4. Collins, J.C., Dunn, J., Emer, P., Johnson., M.: Data express: a gigabit junction with the next-generation Internt. IEEE Spectrum, 36(2):18–25, Feb 1999.

    Article  Google Scholar 

  5. Fan, L., Cao, P., Lin, W., and Jacobson, Q.: Web prefetching between low bandwidth clients and proxies: Potential and performance, In SIGMETRICS, 1999.

    Google Scholar 

  6. Z. Jiang, Z., Kleinrock, L.: An adaptive network prefetch scheme, IEEE Journal on Selected Areas in Communications, 16(3): 358–368, Apr. 1998.

    Article  Google Scholar 

  7. Kisler, J.J., and Satyanarayanan, M.: Disconnected operation in the Coda file system, ACM Transactions on Computer Systems, 10(1), Feb 1992.

    Google Scholar 

  8. Lei, H., and Duchamp, D.: An analytical approach to file prefetching, In Proc. USENIX Annual Technical Conference, Jan. 1997.

    Google Scholar 

  9. Padmanabhan, V.N., and Mogul, J.C.:Using predictive prefetching to improve world wide latency, ACM SIGCOMM Computer Communications Review, pages 22–36, July 1996.

    Google Scholar 

  10. Scheuermann, P., Shim, J., Vingralek, R.: A Case for delay-conscious caching of Web documents, Computer Networks, 29(08-13):997–1005, Sept 1997.

    Google Scholar 

  11. Tait, C.D.:A File System for Mobile Computing, PhD thesis, Graduate School of Arts and Sciences, Columbia University, 1993.

    Google Scholar 

  12. Tuah, N.J., Kumar, M., Venkatesh, S.: Investigation of a Prefetch Model for Low Bandwidth Networks, First ACM/IEEE International Conference on Wireless and Mobile Multimedia (WoWMoM'98), Dallas, USA, October 1998.

    Google Scholar 

  13. Tuah, N.J., Kumar, M., Venkatesh, S.: A Performance Model of Speculative Pre-fetching in Distributed Information Systems, Intl. Parallel Processing Symposium, San Juan, Puerto Rico, April 1999 pgs. 75–81.

    Google Scholar 

  14. Vaidya, N.H., Hameed, S.: Scheduling data broadcast in asymmetric communication environments, Wireless Networks, Vol. 5, pgs. 171–182, 1999.

    Article  Google Scholar 

  15. Vitter, J.S., Krishnan, P.: Optimal prefetching that estimates page load delays, Computer Networks, 29(08-13):977–986, Sept.1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Research in Wireless Mobility and Networking (CReWMaN) Department of Computer Science and Engineering, The University of Texas at Arlington, Texas

    Mohan Kumar & Sajal Das

Authors
  1. Mohan Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sajal Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Karlsruhe University, Germany

    Birgitta König-Ries

  2. Florida International University, Miami, FL, USA

    Kia Makki  & Niki Pissinou  & 

  3. Queensland University of Technology, Brisbane, QLD, Australia

    S.A.M. Makki

  4. Northwestern University, Evanston, IL, USA

    Peter Scheuermann

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kumar, M., Das, S. (2002). Flexible Integrated Cache for Efficient Information Access in Mobile Computing Environments. In: König-Ries, B., Makki, K., Pissinou, N., Makki, S., Scheuermann, P. (eds) Developing an Infrastructure for Mobile and Wireless Systems. IMWS 2001. Lecture Notes in Computer Science, vol 2538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36257-6_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-36257-6_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00289-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation