The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

혼합 데이터 방송 시스템에서 방송 알고리즘의 특성을 고려한 캐싱 전략

  • 신동천 (중앙대학교 정보시스템학과)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

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.

낮은 대역폭이나 잦은 단절 같은 무선 통신의 근본적인 제약으로 인한 방송 시스템의 성능 저하를 완화할 수 있는 방법 중의 하나는 클라이언트에 캐시를 도입하는 것이다. 본 논문에서는 비트 벡터를 이용한 혼합 데이터 방송 시스템에서 클라이언트가 최근에 요구하는 데이터를 효과적으로 방송할 수 있도록 pull 기반 방송전략을 제안한다. 그리고, 방송 알고리즘의 특성을 고려한 효율적인 캐싱 전략을 제안하고 시스템의 성능을 평가한다. 평가 결과에 따르면, 제안한 전략들을 수용한 시스템이 응답 시간 측면에서 전반적으로 좋은 성능을 보여준다.

Keywords

References

  1. 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
  2. D. Barbara, 'Mobile Computing and Databases - A Survey,' IEEE Transactions Knowledge Engineering, Vol. 11, No. 1, pp. 108-117, January/February 1999 https://doi.org/10.1109/69.755619
  3. 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 https://doi.org/10.1023/A:1019232412740
  4. 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 https://doi.org/10.1145/223784.223816
  5. S. Khanna and V. Liberatore, 'On Broadcast Disk Paging', Proc. of the 30th ACM Symp. on the Theory of Computing, pp.634-643, 1998 https://doi.org/10.1145/276698.276879
  6. 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 https://doi.org/10.1109/90.811450
  7. 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 https://doi.org/10.1145/253260.253293
  8. Q. Hu, D. L. lee, and W. C. Lee, 'Dynamic Data Delivery in Wireless Communication Environment', white Paper, GTE Lab. Incorporated. 1999
  9. G. Cao, 'A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments', Proc. 6th Int. Conf. Mobile Computing and Networking, pp.200-209, 2000 https://doi.org/10.1145/345910.345945
  10. 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 https://doi.org/10.1109/71.940744
  11. 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 https://doi.org/10.1109/ICMLC.2003.1259910
  12. S. Galvin and P. B. Galvin, Operation System Concepts, 4th Edition, Addison Wesley, 1994
  13. 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 https://doi.org/10.1145/170036.170081
  14. H. Schwetrnan, CSIM User's Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corporation, 1992