A Weighted-window based Cache Replacement Policy for Streaming Cache Server

스트리밍 캐쉬 서버를 위한 가중치 윈도우 기반의 캐쉬 교체 정책

  • Published : 2003.10.01

Abstract

This paper presents and analyzes the performance of a weighted-window based cache replacement policy for the efficient media caching in streaming media cache servers. The proposed policy makes, for each cached object, use of the reference count, reference time, amount of media delivered to clients and, in particular, the periodic patterns of user requests. Also, by giving weights to the recently referenced media contents, the replacement policy adequately and swiftly reflects the ever-changing characteristics of users preferences. The simulation studies show that the performance of the proposed policy has improved over the conventional policies such as LRU, LFU and SEG - in terms of hit ratio, byte hit ratio, delayed start and cache input.

본 논문에서는 스트리밍 미디어 캐슁 서버의 효율적인 캐슁을 위하여 가중치 윈도우에 기반한 캐쉬 교체 정책을 제시하고 성능을 분석한다. 제안된 캐쉬 교체 정책은 참조 횟수, 참조량, 참조 시간 등의 정량적인 인자들과 사용자 요구 주기를 적용하여 기존 캐쉬 교체 정책과 차등화된 개념을 도입하였으며, 최근 참조 경향에 높은 가중치를 부여함으로써 변화하는 콘텐츠 선호 경향에 빠르게 적응하는 구조를 제시하였다. 교체 정책 성능 분석은 시뮬레이션 환경 구축을 통해 실험하였으며 기존의 캐쉬 교체 정책인 LRU, LFU와 SEG보다 참조 적중률, 참조량 적중률, 시작 지연률과 반입량에서 향상된 결과를 보였다.

Keywords

References

  1. S. Acharya, 'Techniques for Improving Multimedia Communication over Wide Area Networks,' Ph.D. Thesis, Cornell University, 1999
  2. M. Hofmann, T. S. Eugene Ng, K. Guo, S. Paul, and H. Zhang, 'Caching Techniques for Streaming Multimedia over the Internet,' Technical Report, Bell Laboratories, April. 1999
  3. K. Andrews, F. Kappe, H. Maurer, and K. Schmaranz, 'On Second Generation Hypermedia Systems,' Proceedings of ED-MEDIA,World Conference on Educational Multimedia and Hypermedia, June 1995, pp.127-136
  4. J. Pitkow, and M. Recker, 'A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns', 2nd Int. WWW Conf, Chicago, Oct 1994, pp.1039-1045
  5. M. Abrams, C. Standridge, G. Abdulla, S. Williams, and E. Fox. 'Caching Proxies: Limitations and Potentials,' Proceedings of 1995 World Wide Web Conference, Boston, 1995, pp.119-133
  6. H. Bahn, S. Noh, S. Min, and K. Koh, 'Efficient Replacement of Nonuniform Objects in Web Caches,' IEEE Computer, Vol.35, No.6, June 2002, pp.65-73 https://doi.org/10.1109/MC.2002.1009170
  7. R. Wooster, and M. Abrams, 'Proxy Caching that Estimates Page Load Delays,' Proceedings of the Sixth International WWW Conference, Santa Clara, CA, April 1997, pp.325-334
  8. S. Jin, and A. Bestavros, 'GreedyDual* Web Caching Algorithm: Expoiting the Two Sources of Temporal Locality in Web Request Streams,' Proceedings of the 5th International Web Caching and Contents Delivery Workshop, Lisbon, May 2000
  9. L. Rizzo, and L. Vicisano, 'Replacement Policies for a Proxy Cache,' IEEE/ACM Transactions on Networking, 8(2), February 1998, pp.158-170 https://doi.org/10.1109/90.842139
  10. K. Wu, P. S. Yu, and J. L. Wolf, 'Segment-based Proxy Caching of Multimedia Streams,' Proceedings of the 10th International WWW Conference, May 2001, pp.36-44 https://doi.org/10.1145/371920.371933
  11. G. K. Zipf, Human Behavior and the Principle of Least Effort, Addison Wesley, Reading, MA, 1948