Browse > Article

A Caching Strategy Considering Data Popularity in Pull-Based Data Broadcast Systems  

Shin Dong-Cheon (중앙대학교 정보시스템학과)
Publication Information
Journal of KIISE:Information Networking / v.33, no.4, 2006 , pp. 324-332 More about this Journal
Abstract
A caching is a useful technique to alleviate performance degradation due to the inherent narrow bandwidth by reducing contention of broadcast requests. In this paper, we propose a caching strategy for pull-based data broadcast system which considers data popularity among clients. In addition, the proposed strategy also reflects recentness of data access based on data broadcast version. Then, we evaluate the performance of proposed strategy through a simulation approach. According to the results, the strategy considering both hit ratio and miss cost shows better performance than the traditional LRU. In addition, the strategy considering data popularity among clients shows better performance in some cases.
Keywords
data broadcast; caching; data popularity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Y. Lai, Z. Tari, and P. Bertok, 'Cost Efficient Broadcast based Cache Invalidation for Mobile Environments,' Proc. of ACM Symposium on Applied Computing, pp. 871-877, 2003   DOI
2 X. Shao and Y. Lu, 'Maintain Cache Consistency of Mobile Database Using Dynamical Periodical Broadcast Strategy,' Proc of Int. Conf. on Machine Learning and Cybernetics, pp. 2389-2393, 2003   DOI
3 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,' Proc. of ACM Int. Conf. on Multimedia, pp. 349-357, 1997   DOI
4 S. Acharya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' Proc. of ACM SIGMOD, pp, 183-194, 1997   DOI   ScienceOn
5 D. Aksoy and M. Franklin, 'RxW: A Scheduling Approach for Large-Scale Data Broadcast,' IEEE/ACM Transactions on Networking, Vol. 7, No.6, pp. 846-860, 1999   DOI   ScienceOn
6 H. Schwetman, CSIM User's Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corporation, 1992
7 V. Liberatore, 'Caching and Scheduling for Broadcast Disk Systems,' Technical Report 98-71, UMIACS, 1998
8 J. Xu, Q., Hu, W.-C. Lee, and D. L. Lee. 'Performance Evaluation of Optimal Cache Replacement Policy for Wireless Data Dissemination,' IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 1, pp. 125-139, 2004   DOI   ScienceOn
9 Y. J. Lee and D. C. Shin, 'Performance of Caching Strategies for Pull-based Data Broadcast Systems in Mobile Computing Environments,' Journal of Computer Information Systems, Vol. 15, No. 4, pp. 102-115, 2005
10 T. Choi, Y. Kim, K. Chung, 'A Prefetching Scheme based on the Analysis of User Access Patterns in News-On-Demand System,' Proc. of ACM Int. Conf. on Multimedia, pp. 145-148, 1999   DOI
11 S. Galvin and P. B. Galvin, Operation System Concepts, 4th Edition, Addison Wesley, 1994
12 S. K. Madria and B. K. Bhargava, 'A Transaction Model to Improve Data Availability in Mobile Computing,' Journal of Distributed and Parallel Databases, Vol. 10, No. 2, pp, 127-160, 2001   DOI
13 S. Khanna and V. Liberatore, 'On Broadcast Disk Paging,' Proc. of ACM Symposium on the Theory of Computing, pp. 634-643, 1998   DOI
14 D. Barbara, 'Mobile Computing and Databases-A Survey:' IEEE Transactions on Knowledge Engineering, Vol. 11, No, 1, pp. 108-117, J999   DOI   ScienceOn