Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2002.9A.2.163

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)
Publication Information
The KIPS Transactions:PartA / v.9A, no.2, 2002 , pp. 163-170 More about this Journal
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
Continuous Media File System; Reference Pattern; Buffer Cache; Cache Hit Ratio;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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   DOI   ScienceOn
3 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   DOI
4 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   DOI   ScienceOn
5 Coffman, E. G. and P. J. Denning, Operating Systems Theory, Prentice-Hall, Englewood Cliffs, N. J., 1973
6 King, W. F., 'Analysis of Paging Algorithms,' In Proc. IFIP Congress, Ljublanjana, Yugoslavia, pp.485-490, Aug., 1971
7 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   DOI
8 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   DOI
9 Rao, G. S., 'Performance Analysis of Cache Memories,' Journal of the ACM, Vol.25, No.3, pp.378-395, Jul., 1978   DOI   ScienceOn
10 A. Dan and D. Towsley, 'An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes,' ACM SIGMETRICS, May, 1990   DOI
11 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
12 J. Robinson and M. Devarakonda, 'Data Cache Management Using Frequency-Based Replacement,' ACM SIGMETRICS, pp.134-142, 1990   DOI
13 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   DOI
14 A. Dan and D. Sitram, 'Buffer Management Policy for an On-Demand Video Server,' IBM Research Report, RC19347, Yorktown Heights, NY. 1993
15 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   DOI
16 A. Reddy and J. Wyllie, 'Disk Scheduling in a Multimedia I/O System,' Proc. of ACM Multimedia, pp.225-233, 1993   DOI
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   DOI
18 E. Chang and H. Garcia-Molina, 'Effective Memory Use in a Media Server,' Proc. of the 23rd VLDB Conference, pp.496-505, Aug., 1997
19 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   DOI
20 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   DOI
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   DOI
22 T. Raymond and Y. Jinhai, 'An Analysis of Buffer Sharing and Prefetching Techniques for Multimedia Systems,' Multimedia Systems, pp.55-69, Jun., 1996   DOI
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   DOI
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   DOI