Browse > Article

A Cache Replacement Strategy based on the Analysis of Request Patterns in Mobile Computing Environments  

이윤장 (중앙대학교 정보시스템학과)
신동천 (중앙대학교 산업과학대학 정보시스템학과)
Publication Information
Journal of KIISE:Software and Applications / v.30, no.7_8, 2003 , pp. 780-791 More about this Journal
Abstract
Caching is a useful technique to improve the response time by reducing contention of requests in mobile computing environments with a narrow bandwidth. in the traditional cache-based systems, to improve the hit ratio has been usually one of main concerns for the time. However, in mobile computing environments, it is necessary to consider the cost of cache miss as well as the hit ratio. In this paper, we propose a new cache replacement strategy in pull-based data dissemination systems. Then, we evaluate performance of the proposed strategy by a simulation approach. The proposed strategy considers both the popularity and the wating time together, so the page with the smallest value of multiplying popularity by waiting time is selected as a victim.
Keywords
mobile computing; data broadcast; cache replacement strategy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Acharya, M. Franklin, S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' Proc. of ACM SIGMOD, Tuscon, Arizona, pp. 183-194, May 1997   DOI   ScienceOn
2 S. Acharya, R. Alonso, M. Franklin, S. Zdonik, 'Broadcast Disks : Data Management for Asymmetric Communication Environments,' Proc. of ACM SIGMOD, pp. 199-210, 1995   DOI
3 E. O'Neil, P. O'Neil, G. Weikum, 'The LRU-K page replacement algorithm for database disk buffering,' Proc. of ACM SIGMOD, pp. 297-306, May 1993   DOI   ScienceOn
4 D. Knuth, The Art of Computer Programming, Vol II, Addison Wesley, 1981
5 D. Lee, J. Choi, J. Kim, S.Noh, S. Min, Y. Cho, C. Kim, 'On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used(LRU) and Least Frequently Used(LFU) Policies,' Proceedings of ACM SIGMETRICS'99(International Conference on Measurement and Modeling of Computer Systems), pp. 134-143, 1999   DOI
6 D. Aksoy, M. Altinel, R. Bose, U. Cetintemel, M. Franklin, J. Wang, S. Zdonik, 'Research in Data Broadcast and Dissemination,' AMCP, pp. 194-207, 1998
7 D. Barbara, 'Mobile Computing and Databases A Survey,' IEEE Transactions on Knowledge Engineering, Vol. 11, No. 1, pp. 108-117, January/February 1999   DOI   ScienceOn
8 M. Frnaklin, S. Zdonik, 'Dissemination Based Information Systems,' IEEE Data Engineering Bulletin, Vol. 19, No.3, pp. 20-30, Sept. 1996
9 V. Liberatore, 'Caching and Scheduling for Broadcast Diks Systems,' Technical Report 98-71, UMIACS, 1998
10 S. Galvin, P. B. Galvin, Operation System Concepts, 4th Edition, Addison Wesley, 1994
11 C. Griwodz, M. Bar, L. C. Wolf, 'Long term Movie Popularity Models in Video on Demand Systems or The Life of an on Demand Movie,' ACM Int. Conf. on Multimedia, Seattle, USA, pp. 349-357, 1997   DOI
12 D. Aksoy, M. Franklin, 'RxW : A Scheduling Approach for Large Scale On-Demand Data Broadcast,' IEEE/ACM Transactions on Networking Vol. 7, No. 6, pp. 846-860, 1999   DOI   ScienceOn
13 T. Choi, Y. Kim, K. Chung, 'A prefetching scheme based on the analysis of user access patterns in news-on demand system,' Proc. of the 7th ACM Int. Conf. on Multimedia, pp. 145-148, 1999   DOI
14 S. Khanna, V. Liberatore, 'On Broadcast Disk Paging,' Proc. of the 30th ACM Symp. on the Theory of Computing, pp. 634-643, 1998   DOI