Advertisement

Investigation of Cache Maintenance Strategies for Multi-cell Environments

  • Zhijun Wang
  • Mohan Kumar
  • Sajal K. Das
  • Huaping Shen
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 6.
    G. Cao, “A scalable low-latency cache invalidation strategy for mobile environments”, ACM Intl. Conf. on Computing and Networking (Mobicom), August, pp200–209, 2001Google Scholar
  7. 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), 2001CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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. 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, 1999Google Scholar
  11. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Zhijun Wang
    • 1
  • Mohan Kumar
    • 1
  • Sajal K. Das
    • 1
  • Huaping Shen
    • 1
  1. 1.Center for Research in Wireless Mobility and Networking (CReWMaN) Department of Computer Science and EngineeringThe University of Texas at ArlingtonArlingtonUSA

Personalised recommendations