Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Performance of Caching Strategies using Clients' Request Information in Data Broadcast Systems

데이타 방송 시스템에서 클라이언트의 요구정보를 이용한 캐싱 전략들의 성능

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

Abstract

A data broadcast is an efficient technique to deliver data to a number of clients in wireless computing environments. In data broadcast systems, which generally have a narrow bandwidth, a caching is introduced to reduce contention for the bandwidth so that the response time can be decreased. In this paper, unlike previous works that use information maintained by clients, we propose several caching strategies using information on data requests of clients maintained by a server. Then, we evaluate the performance of proposed strategies by using simulation approach. According to the results, the strategy that considers both popularity and waiting time maintained by a server generally shows better performance than other strategies.

무선 컴퓨팅 환경에서 데이타 방송 기법은 다수의 클라이언트에게 데이타를 전송하는 유용한 기법이다. 일반적으로 낮은 대역폭을 갖는 데이타 방송 시스템에서 캐싱은 대역폭에 대한 클라이언트들의 경쟁을 줄임으로써 응답 시간을 향상시키기 위해 도입된다. 본 논문에서는, 클라이언트가 유지하는 정보를 이용하는 기존 연구와 달리 서버가 유지하는 클라이언트의 데이타 요구에 관한 정보를 이용하는 캐싱 전략들을 제시하고 제안한 전략들의 성능을 시뮬레이션을 통하여 평가한다. 성능 평가에 따르면, 서버에서 유지하는 인기도와 대기 시간 정보를 함께 고려하는 전략이 다른 전략들보다 전반적으로 좋은 성능을 보여 주고 있다.

Keywords

References

  1. 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
  2. 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
  3. K. Y. Lai, Z. Tari, and P. Bertok, 'Cost Efficient Broadcast based Cache Invalidation for Mobile Environments,' Proc. Of the 2003 ACM symposium on Applied Computing, Melbourne, U.S.A., pp. 871-877, March 2003 https://doi.org/10.1145/952532.952705
  4. 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
  5. S. Galvin and P. B. Galvin, Operation System Concepts, 4th Edition, Addison Wesley, 1994
  6. S. Acharya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for DataBroadcast,' Proc. of ACM SIGMOD, Tuscon, Arizona, pp. 183-194, May 1997 https://doi.org/10.1145/253262.253293
  7. Y. J. Lee and D. C. Shin, 'A Cache Replacement Strategy for Pull-Based Broadcast in Mobile Computing Environments,' Journal of KISS, Software and Application, Vol. 30, No. 8, pp. 780-791, Aug. 2003
  8. V. Liberatore, 'Caching and Scheduling for Broadcast Disk Systems,' Technical Report 98-71, UMIACS, 1998
  9. J. Xu, Q. Hu, W.-C. Lee, and D. L. Lee, 'Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination,' IEEE Trans. on Knowledge and Data Engineering, 16(1): 125-139, Jan. 2004 https://doi.org/10.1109/TKDE.2004.1264827
  10. S. Khanna, V. Liberatore, 'On Broadcast Disk Paging,' Proc. of the 30th ACM Symp. on the Theory of Computing, pp. 634-643, 1998
  11. H. Schwetman, CSIM User's Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corporation, 1992
  12. D. Aksoy and M. Franklin, 'RxW: 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