Skip to main content
SpringerLink
Log in
Book cover

International Conference on Mobile Data Management

MDM 2003: Mobile Data Management pp 29–44Cite as

Investigation of Cache Maintenance Strategies for Multi-cell Environments

  • Conference paper
  • First Online:

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

Abstract

In this paper, three types of cache consistency maintenance strategies involving invalidation reports (IRs) are proposed for application in mobile environments. The three strategies: homogeneous IR, inhomogeneous IR without roaming check, and inhomogeneous IR with roaming check are applied to Timestamp (TS) and Scalable Asynchronous Cache Consistency Scheme (SACCS). Simulation based performance evaluations show that SACCS performs better than TS. Further investigation of SACCS reveals the following two cache system design guidelines: (1) Homogeneous IR strategy should be used for fast intra-roaming mobile users (MUs) and small systems. (2) Inhomogeneous SACCS should be used for inter-roaming MUs while SACCS with roaming check is better if power is not a consideration.

Acknowledgement: This work is supported by a grant from Texas Advanced Research Program, TXARP Grant Number: 14-771032.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Barbara and T. Imielinksi,“ Sleeper andWorkaholics: caching strategy in mobile environments ”, In Proceedings of the ACM SIGMOD Conference on Management of Data, pp1–12, 1994.

    Google Scholar 

  2. J. Jing, A. Elmagarmid, A. Heal, and R. Alonso. “Bit-sequences: an adaptive cache invalidation method in mobile client/server environments”, Mobile Networks and Applications, pp 115–127, 1997.

    Google Scholar 

  3. Q. Hu and D.L. Lee, “Cache algorithms based on adaptive invalidation reports for mobile environments”, Cluster Computing, pp 39–50, 1998.

    Google Scholar 

  4. G.Y. Liu and G.Q. McGuire Jr, “A mobility-aware dynamic database caching scheme for wireless mobile computing and communications,” Distributed and Parallel Databases, pp 271–288, 1996.

    Google Scholar 

  5. K.L. Wu, P.S. Yu and M.S. Chen, “Energy-efficient caching for wireless mobile computing“, In 20th International Conference on Data Engineering, pp 336–345, 1996.

    Google Scholar 

  6. G. Cao, “A scalable low-latency cache invalidation strategy for mobile environments”, ACM Intl. Conf. on Computing and Networking (Mobicom), August, pp200–209, 2001

    Google Scholar 

  7. K. Tan, J. Cai and B. Ooi, “An evaluation of cache invalidation strategies in wireless environments”, IEEE Trans. on Parallel and Distributed System, pp789–897, 12(8), 2001

    Article  Google Scholar 

  8. A. Kahol, S. Khurana, S.K.S. Gupta and P.K. Srimani,“ A strategy to manage cache consistency in a distributed mobile wireless environment”, IEEE Trans. on Parallel and Distributed System, 12(7), pp 686–700, 2001.

    Article  Google Scholar 

  9. Z. Wang, S. Das, H. Che and M. Kumar,“SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments”, Technical Report UTA-CSECaches 01, Dept of Computer Science and Engineering, The University of Texas of Arlington, July 2002.

    Google Scholar 

  10. L. Breslau, P. Cao, J. Fan, G. Phillips and S. Shenker, “Web caching and Zipf-like distributions: evidence and implications, ”, Proceedings of IEEE INFOCOM’99,pp126–134, 1999

    Google Scholar 

  11. H. Yu, L. Breslau and S. Shenker, “A scalable web cache consistency architecture”, In Proceedings of the ACM SIGCOMM, August, 1999.

    Google Scholar 

  12. H. Yu, L. Breslau and S. Shenker, “A scalable web cache consistency architecture”, In Proceedings of the ACM SIGCOMM, August, 1999.

    Google Scholar 

  13. P. Cao and C. Liu, “Maintaining strong cache consistency in theWorld-WideWeb”, In Proceedings of the International Conference on Distributed Computing Systems, pp 12–21, 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, 76019, Arlington, TX, USA

    Zhijun Wang, Mohan Kumar, Sajal K. Das & Huaping Shen

Authors
  1. Zhijun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohan Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huaping Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Taipei, Taiwan

    Ming-Syan Chen

  2. Dept. of Computer Science, University of Pittsburgh, Sennott Square Building, 210 S. Bouquet Street, 15260, Pittsburgh, PA, USA

    Panos K. Chrysanthis

  3. Department of Computing, Imperial College of Science Technology and Medicine, 180 Queen’s Gate, SE7 2BZ, London, UK

    Morris Sloman

  4. School of Computer Science and Software Engineering, Monash University, 900 Dandenong Road, Caulfield East, 3145, Melbourne, Vic, Australia

    Arkady Zaslavsky

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Z., Kumar, M., Das, S.K., Shen, H. (2003). Investigation of Cache Maintenance Strategies for Multi-cell Environments. In: Chen, MS., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds) Mobile Data Management. MDM 2003. Lecture Notes in Computer Science, vol 2574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36389-0_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-36389-0_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00393-9

  • Online ISBN: 978-3-540-36389-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation