The KIPS Transactions:PartA (정보처리학회논문지A)

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

DOI QR Code

Considering Data Reference Pattern in Buffer Cache for Continuous Media File System

연속미디어 파일 시스템의 버퍼 캐시에서 데이터 참조 유형의 고려

  • Cho, Kyung-Woon (Graduate School of Seoul National University) ;
  • Ryu, Yeon-Seung (Dept. of Information Communication Engineering, Hallym University) ;
  • Koh, Kern (Dept.of Electric Computer Engineering, Seoul National University)
  • 조경운 (서울대학교 대학원 전기컴퓨터공학부) ;
  • 류연승 (한림대학교 정보통신공학부) ;
  • 고건 (서울대학교 전기컴퓨터공학부)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Previous buffer cache schemes for continuous media file system only exploited the sequentiality of continuous media accesses and didn't consider looping references. However, in some video applications like foreign language learning, users mark the scene as loop area and then application automatically playbacks the scene several times. In this paper, we propose a novel buffer cache scheme for continuous media file system that sequential and looping references exist together. Proposed scheme increases the cache hit ratio by detecting reference pattern of files and appling an appropriate replacement policy to each file.

연속미디어 파일을 위한 버퍼 캐시 기법들은 연속 미디어의 순차적 접근만을 고려하고 반복참조는 고려하지 않았다. 그러나, 외국어 영상 학습의 경우 사용자가 어떤 장면을 반복 구간으로 설정하면 자동으로 수회 반복 상영하는 기능이 있을 수 있다. 본 논문에서는 순차 참조와 반복 참조가 혼재하는 연속미디어 파일 시스템을 위한 새로운 버퍼 캐시 기법을 제안한다. 제안한 기법은 파일의 참조 유형을 탐지하고 파일 별로 적절한 교체 정책을 적용하여 버퍼 캐시 적중률을 높인다.

Keywords

References

  1. D. J. Gemmel, H. M. Vin, D. D. Kandler, P. V. Rangan, and L. A. Rowe, 'Multimedia Storage Servers : A Tutorial,' IEEE Computer, pp.40-49, May, 1995 https://doi.org/10.1109/2.384117
  2. B. Ozden, R. Rastogi, and A. Silberschatz, 'A Framework for the Storage and Retrieval of Continuous Media Data,' Proc. of IEEE International Conference on Multimedia Computing and Systems, May, 1995 https://doi.org/10.1109/MMCS.1995.484902
  3. H. M. Vin and P. V. Rangan, 'Designing a Multi-User HDTV Storage Server,' IEEE Journal on Selected Areas in Communications, pp.153-164, Jan., 1993 https://doi.org/10.1109/49.210554
  4. Coffman, E. G. and P. J. Denning, Operating Systems Theory, Prentice-Hall, Englewood Cliffs, N. J., 1973
  5. King, W. F., 'Analysis of Paging Algorithms,' In Proc. IFIP Congress, Ljublanjana, Yugoslavia, pp.485-490, Aug., 1971
  6. Lang, T., C .Wood, and I. B. Fernandez, 'Database Buffer Paging in Virtual Storage Systems,' ACM Transactions on Database Systems, Vol.2, No.4, pp.339-351, Dec., 1977 https://doi.org/10.1145/320576.320585
  7. Rao, G. S., 'Performance Analysis of Cache Memories,' Journal of the ACM, Vol.25, No.3, pp.378-395, Jul., 1978 https://doi.org/10.1145/322077.322081
  8. A. Dan and D. Towsley, 'An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes,' ACM SIGMETRICS, May, 1990 https://doi.org/10.1145/98457.98525
  9. H. T. Chou and D. J. DeWitt, 'An Evaluation of Buffer Management Strategies for Relational Database Systems,' Proc. of Eleventh International Conference on Very Large Databases, pp.127-141, Aug., 1985
  10. J. Robinson and M. Devarakonda, 'Data Cache Management Using Frequency-Based Replacement,' ACM SIGMETRICS, pp.134-142, 1990 https://doi.org/10.1145/98457.98523
  11. E. J. O'Neil, P. E. O'Neil, and G. Weikum, 'The LRU-K Page Replacement Algorithm for Database Disk Buffering,' Proc. of the 1993 ACM SIGMOD Conference, pp.297-306, 1993 https://doi.org/10.1145/170035.170081
  12. B. Ozden, R. Rastogi, and A. Silberschatz, 'Buffer Replacement Algorithms for Multimedia Storage Systems,' Proc of IEEE International Conference on Multimedia Computing and Systems, Jun., 1996 https://doi.org/10.1109/MMCS.1996.534971
  13. A. Dan and D. Sitram, 'Buffer Management Policy for an On-Demand Video Server,' IBM Research Report, RC19347, Yorktown Heights, NY. 1993
  14. A. Dan and D. Sitram, 'A Generalized Interval Caching Policy for Mixed Interactive and Long Video Environments,' IS&T SPIE Multimedia Computing and Networking Conference, Jan., 1996 https://doi.org/10.1117/12.235887
  15. A. Reddy and J. Wyllie, 'Disk Scheduling in a Multimedia I/O System,' Proc. of ACM Multimedia, pp.225-233, 1993 https://doi.org/10.1145/166266.166292
  16. K. Wu and P. S. Yu, 'Consumption-Based Buffer Management for Maximizing System Throughput of a Multimedia System,' Proc. of IEEE International Conference on Multimedia Computing and Systems, Jun., 1996 https://doi.org/10.1109/MMCS.1996.534970
  17. F. Tobagi, J. Pang, R. Baird, and M. Gang, 'Streaming RAID-A Disk Array Management System for Video Files,' Proc. of ACM Multimedia, pp.383-400, Aug., 1993 https://doi.org/10.1145/166266.168435
  18. M.Chen, D.Kandler, and P.S.Yu, 'Optimization of the Grouped Sweeping Scheduling(gss) with Hetetogeneous Multimedia Streams,' ACM Multimedia'93, pp.235-242, 1993 https://doi.org/10.1145/166266.166293
  19. H. M. Vin, A. Goyal, and P. Goyal, 'An Observation-Based Admission Control Algorithm for Multimedia Servers,' Proc. of IEEE International Conference on Multimedia Computing and Systems, pp.234-243, May, 1994 https://doi.org/10.1109/MMCS.1994.292458
  20. E. Chang and H. Garcia-Molina, 'Effective Memory Use in a Media Server,' Proc. of the 23rd VLDB Conference, pp.496-505, Aug., 1997
  21. Y. S. Ryu and K. Koh, 'A Dynamic Buffer Management technique for Minimizing the Necessary Buffer Space in a Continuous Media Server,' Proc. of the IEEE International Conference on Multimedia Computing and Systems, Jun., 1996 https://doi.org/10.1109/MMCS.1996.534972
  22. T. Raymond and Y. Jinhai, 'An Analysis of Buffer Sharing and Prefetching Techniques for Multimedia Systems,' Multimedia Systems, pp.55-69, Jun., 1996 https://doi.org/10.1007/s005300050012
  23. P. Cao, E. W. Felten, and K. Li, 'Implementation and Performance of Application Controlled File Caching,' Proc. of the 1st USENIX Symposium on Operating Systems Design and Implementation, pp.165-178, 1994
  24. J. Choi, S. Noh, S. Min, and Y. Cho, 'An Implementation Study of a Detection-based Adaptive Block Replacement Scheme,' 1999 USENIX Annual Technical Conference, ACM, pp.239-252, 1999
  25. R.H.Patterson, G.A.Gibson, E.Ginting, D.Stodolsky, and J.Zelenka, 'Informed Prefetching and Caching,' Proc. of the 15th Symposium on Operating System Principles, pp.1-16, 1995 https://doi.org/10.1145/224056.224064
  26. Video Store Magazine, Dec., 1992
  27. D. Lee, et al., 'On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used(LRU) and Least Frequently Used(LFU) Policies,' Proc. of 1999 ACM SIGMETRICS Conference, May, 1999 https://doi.org/10.1145/301453.301487