Caching Strategies Based on Information Collected from Client Server in Data Broadcast Systems
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In data broadcast systems, a caching mechanism for a client has been introduced to alleviate the performance degradation due to the limited bandwidth. Consequently, an efficient caching strategy needs to be developed to gain performance goals of data broadcasting systems. Many factors can affect efficiency of a caching strategy, and we think they can be collected from a server as well as a client. In this paper, based on information which we can collect from a client and a server, we introduce a series of caching strategies and then perform several experiments through a simulation to analyze their performance. According to the results, owing to mainly the effect of prefetching, the strategy using information from both a client and a server shows better performance than other strategies
Abstract
In data broadcast systems, a caching mechanism for a client has been introduced to alleviate the performance degradation due to the limited bandwidth. Consequently, an efficient caching strategy needs to be developed to gain performance goals of data broadcasting systems. Many factors can affect efficiency of a caching strategy, and we think they can be collected from a server as well as a client. In this paper, based on information which we can collect from a client and a server, we introduce a series of caching strategies and then perform several experiments through a simulation to analyze their performance. According to the results, owing to mainly the effect of prefetching, the strategy using information from both a client and a server shows better performance than other strategies
참고문헌 (18)
- S. Acharya, "Balancing Push and Pull for Data Broadcast", Proc. of ACM SIGMOD, pp.183~194 (1997)
- D. Aksoy, "RxW: A Scheduling Approach for Large-Scale Data Broadcast", IEEE, 1999, pp.7(6), 846~860
- D. Barbara, "Mobile Computing and Databases- A Survey", IEEE Transactions on Knowledge Engineering, 11(1), pp.108~117 (1999)
- T. Choi, "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)
- S. Galvin, "Operation System Concepts, 4th Edition" (1994), Addison Wesley
- S. Khanna, "On Broadcast Disk Paging", Proc. of ACM Symposium on the Theory of Computing, pp.634~643 (1998)
- V. Kumar, "Mobile Database System" (2006), Wiley- Interscience
- K. Y. Lai, "Cost Efficient Broadcast based Cache Invalidation for Mobile Environments", Proc. of ACM Symposium on Applied Computing, pp.871~877 (2003)
- S. Lee, "Efficient Energy Conserving Transaction Processing in Wireless Data Broadcast", IEEE Trans. on Knowledge and Data Engineering, 18(9), pp.1225~1238 (2006)
- Caching and Scheduling for Broadcast Disk Systems, "V. Liberatore", UMIACS, ~, pp.98-71 (1998)
- J. B. Lim, "Transaction Processing in Mobile, Heterogeneous Database Systems", IEEE Trans. on Knowledge and Data Engineering, 14(6), pp.1330~1346 (2002)
- S. K. Madria, "A Transaction Model to Improve Data Availability in Mobile Computing", Journal of Distributed and Parallel Databases, 10(2), pp.127~160 (2001)
- H. Schwetman, "CSIM User's Guide for Use with CSIM Revision 16", Microelectronics and Computer Technology Corporation, ~ (1992)
- X. Shao, "Maintain Cache Consistency of Mobile Database Using Dynamical Periodical Broadcast Strategy", Proc of Int. Conf. on Machine Learning and Cybernetics, pp.2389~2393 (2003)
- 신동천, "데이타 방송 시스템에서 클라이언트의 요구정보를 이용한 캐싱 전략들의 성능", 정보과학회논문지 : 정보통신, 32(4), pp.535~542 (2005), 한국정보과학회
- 신동천, "풀 기반 데이타 방송 시스템에서의 데이타 인기도를 고려한 캐싱 전략", 정보과학회논문지 : 정보통신, 33(4), pp.324~332 (2006), 한국정보과학회
- P. Triantafillou, "High Performance Data Broadcasting: A Comprehensive Systems' Perspective", Springer-Verlag, 79~90 (2001)
- J. Xu, "Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination", IEEE Transactions on Knowledge and Data Engineering, 16(1), pp.125~139 (2004)