Investigation of Cache Maintenance Strategies for Multi-cell Environments
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.
Unable to display preview. Download preview PDF.
- 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, 2001Google 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, 1999Google 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