Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

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

Dynamic Buffer Allocation Scheme for Caching in Realtime Multimedia Systems

실시간 멀티미디어 시스템에서의 캐슁을 위한 동적 버퍼 할당 기법

  • Published : 2000.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

Several caching schemes for realtime multimedia systems have been proposed, but they focus only on increasing the hit ratio without providing any means to utilize the saved disk bandwidth due to cache hits. One of the most important metrics in multimedia systems is the number of clients that the systems can service simultaneously guaranteeing Quality of Service(QoS). Preemptive but Safe Interval Caching(PSIC) was proposed as a caching scheme which makes it possible to provide deterministic QoS.. However, it has no ability to adapt to the change of system environments since it has no mechanism to change the cache size. In this paper, we present a new caching scheme, Dynamic Interval Caching(DIC), which maximizes the performance, regardless of the change of system environments, providing hiccup-free service, by managing memory buffers dynamically. And it is demonstrated that DIC allocates buffer cache optimally, by comparing with PSIC through trace-driven simulations.

멀티미디어 시스템에서 여러 가지 캐슁 기법들이 제안되어 왔다. 기존의 기법들은 캐쉬 적중률을 높이는 데에 초점을 맞추고 있는 반면, 캐슁 효과에 의해 절약된 디스크 대역을 활용하는 방법을 제시하고 있지는 않다. 멀티미디어 시스템에서는 서비스의 질을 보장하면서 동시에 얼마나 많은 사용자를 서비스할 수 있는 지가 시스템의 성능을 나타내는 가장 중요한 척도이다. 이 점에 착안해 캐슁의 장점을 살리면서 보장형 서비스를 제공하는 PSIC(Preemptive but Safe Interval Caching) 기법이 제안되었지만, 이 기법은 캐쉬 크기를 고정시킴으로써 시스템 환경의 변화에 대처할 수 없다는 문제를 가지고 있다. 본 논문에서, 우리는 보장형 서비스를 제공하면서 캐슁을 위해 메모리 버퍼를 동적으로 관리함으로써 접근 성향에 상관없이 시스템의 성능을 극대화시킬 수 있는 DIC(Dynamic Interval Caching) 기법을 제안한다. 그리고, PSIC 기법과의 실험적 비교를 통해, DIC가 캐쉬를 최적으로 할당한다는 것을 보였다.

Keywords

References

  1. Scott A. Barnett and Gary J. Anido, Performability of Disk-array-based Video Servers, ACM Multimedia Systems Journal, 6(1):60-74, January 1998 https://doi.org/10.1007/s005300050076
  2. S. Berson, S. Ghandeharizadeh, R. Muntz and X. Ju, Staggered Striping in Multimedia Information Systems, In Proc. of ACMMOD, pages 79-90, Minnesota, USA, June 1994 https://doi.org/10.1145/191839.191852
  3. Pei Cao and Sandy Irani, Cost-aware WWW Proxy Caching Algorithms, In Proceedings of the USENIX Symposium on Internet Technologies and Systems, pages 193-206, Monterey, California, December 1997
  4. E. Chang and A. Zakhor, Admission Control and Data Placement for VBR Video Servers, In Proc. of IEEE Int'l Conference https://doi.org/10.1109/ICIP.1994.413319
  5. E. Chang and A. Zakhor, Cost Analysis for VBR Video Servers, In IS&T/SPIE Int'l Symposium on Electronic Imaging: Science and Technology, pages 29-31, California, January 1996 https://doi.org/10.1117/12.235891
  6. Asit Dan, Rajat Mukherejee Daniel M. Dias, Dinakr Sitaram and Renu Tewari, Buffering and Caching in Large-scale Video Servers, In Compcon-Technologies for the Information Superhighway, pages 271-224, Los Alamitos, CA, January 1995 https://doi.org/10.1109/CMPCON.1995.512389
  7. J. Dangler, E. Biersack and C. Berhart, Deterministic Admission Control Strategies in Video Servers with Variable Bit Rate, In Proc. of International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services, pages 164-171, Hiroshima, Japan, June 1996
  8. Harvey M. Deitel, An Introduction to Operating Systems, Addison Wesley, 1983
  9. Sreenivas Gollapudi and Aidong Zhang, Buffer Management in Multimedia Database Systems, In Proc. of IEEE International Conference on Multimedia Computing and Systems, pages 186-190, Hiroshima, Japan, June 1996 https://doi.org/10.1109/MMCS.1996.534973
  10. KyungOh Lee and Heon Y. Yeom, Deciding Round Length and Striping Unit Size for Multimdeia Servers, In Proceedings of the 4th International Workshop on Multimedia information Systems (MIS'98), pages 33-44, Istanbul, Turkey, September 1998
  11. T. Raymond Ng and Jinhai Yang, An Analysis of Buffer Sharing and Prefetching Techniques for Multimedia Systems, ACM Multimedia Systems, 4(2):55-69, April 1996 https://doi.org/10.1007/s005300050012
  12. B. Ozden, R. Rastogi and A. Silberschatz, Buffer Replacement Algorithms for Multimedia Storage Systems, in Proc. of IEEE International Conference on Multimedia Coputing and Systems, pages 172-180, Hirosima, Japan, June, 1996 https://doi.org/10.1109/MMCS.1996.534971
  13. B. Ozden, R. Rastogi, and A. Silberschatz, Disk Striping in Video Servers Environments, In Proc. of IEEE International Conference on Multimedia Computing and Systems, pages 580-589, Hiroshima, Japan, June 1996
  14. KyungOh Lee, Jin B. Kwon and Heon Y. Yeom, Exploiting Caching for Realtime MultimediaSystems, In Proc. of IEEE International Conference of Multimedia Computing and Systems, Florence, Italy, June 1999 https://doi.org/10.1109/MMCS.1999.779253
  15. David A. Patterson and John L. Hennessy, Computer Architecture - a Quantitative Approach, Morgan Kaufmann Publisher, 1996
  16. C. Ruemmler and J. Wilkes, An Introduction to Disk Drive Modeling, IEEE Computer, 27(3):17-28, March 1994 https://doi.org/10.1109/2.268881
  17. Ultra 9zx Information, http://www.storage.ibm.com/hardsoft/diskdrdl/prod/ultra9zx.htm