Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2005.12C.2.243

A Caching Strategy Considering Characteristics of Broadcast Algorithm in Hybrid-based Data Broadcast Systems  

Shin Dong Cheon (중앙대학교 정보시스템학과)
Publication Information
The KIPS Transactions:PartC / v.12C, no.2, 2005 , pp. 243-250 More about this Journal
Abstract
To introduce the cache in a client is one of the methods to migrate the performance degradation of broadcast systems doe to the inherent restrictions of wireless communication environments such as low bandwidth or frequent disconnections. In this paper, we propose a pull-based broadcast strategy in hybrid-based data broadcast systems using bit vectors in order to effectively broadcast data recently requested by clients. Then, we propose a caching strategy considering the characteristics of data broadcast algorithm and then evaluate the performance of the system. According to the result of evaluation, the system employing the proposed strategies shows the better performance in terms of response time.
Keywords
데이터 방송;캐싱 전략;이동 컴퓨팅;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Galvin and P. B. Galvin, Operation System Concepts, 4th Edition, Addison Wesley, 1994
2 E. O'Neil, P. O'Neil, and G. Weikum, 'The LRU-k Page Replacement Algorithm for Database Disk Buffering,' Proc. ACM SIGMOD, pp. 297-306, 1993   DOI   ScienceOn
3 H. Schwetrnan, CSIM User's Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corporation, 1992
4 Q. Hu, D. L. lee, and W. C. Lee, 'Dynamic Data Delivery in Wireless Communication Environment', white Paper, GTE Lab. Incorporated. 1999
5 G. Cao, 'A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments', Proc. 6th Int. Conf. Mobile Computing and Networking, pp.200-209, 2000   DOI
6 A. Kahol, S. Khurana, S.K.S. Gupta and P.K. Srimani, 'A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment', IEEE Trans. on Parallel and Distributed Systems, 12(7), pp.686-700, July, 2001   DOI   ScienceOn
7 X. Shao and Y. Lu, 'Maintain Cache Consistency of Mobile Database Using Dynamical Periodical Broadcast Strategy,' International Conference on Machine Learning and Cybernetics, pp. 2389-2393, Nov. 2003   DOI
8 S. Acharya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for Data Broadcast', Proc. of ACM SIGMOD, Tuscan, Arizona, pp.183-194, May, 1997   DOI
9 S. Khanna and V. Liberatore, 'On Broadcast Disk Paging', Proc. of the 30th ACM Symp. on the Theory of Computing, pp.634-643, 1998   DOI
10 D. Aksoy and M. Franklin, '$R{\times}W$: A Scheduling Approach for Large-ScaleOn-Demand Data Broadcast,' IEEE/ACM Transactions on Networking Vol. 7, No. 6, pp. 846-860, 1999   DOI   ScienceOn
11 D. Aksoy, M. Altinel, R. Bose, U. Cetintemel, M. Franklin, J. Wang, and S. Zdonik, 'Research in Data Broadcast and Dissemination', AMCP, pp.194-207, 1998
12 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, 'Broadcast Disks : Data Management for Asymmetric Communication Environments', Proc. of ACM SIGMOD, pp.199-210, 1995   DOI
13 D. Barbara, 'Mobile Computing and Databases - A Survey,' IEEE Transactions Knowledge Engineering, Vol. 11, No. 1, pp. 108-117, January/February 1999   DOI   ScienceOn
14 S. K. Madria and B. K. Bhargava, 'A Transaction Model to Improve Data Availability in Mobile Computing,' Distributed and Parallel Databases, 10(2): pp. 127-160, 2001   DOI