Browse > Article

A Local Buffer Allocation Scheme for Multimedia Data on Linux  

신동재 (LG전자 CDMA 연구소)
박성용 (서강대학교 컴퓨터학과)
양지훈 (서강대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.9, no.4, 2003 , pp. 410-419 More about this Journal
Abstract
The buffer cache of general operating systems such as Linux manages file data by using global block replacement policy and read ahead. As a result, multimedia data with a low locality of reference and various consumption rate have low cache hit ratio and consume additional buffers because of read ahead. In this paper we have designed and implemented a new buffer allocation algorithm for multimedia data on Linux. Our approach keeps one read-ahead cache per every opened multimedia file and dynamically changes the read-ahead group size based on the buffer consumption rate of the file. This distributes resources fairly and optimizes the buffer consumption. This paper compares the system performance with that of Linux 2.4.17 in terms of buffer consumption and buffer hit ratio.
Keywords
Buffer Allocation Scheme; Multimedia Data; Linux;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Ozden, R. Rastogi, and A. Silberschatz, 'Buffer Replacement Algorithms for Multimedia Storage Systems,' Proc. of IEEE International Conference on Multimedia Computing and Systems, pp. 172?180, 1996   DOI
2 최종무 등, '적응력있는 블록 교체 기법을 위한 효율적인 버퍼 할당 정책', 정보과학회논문지: 시스템 및 이론, 제27권 제3호, 2000
3 A. Dan and D. Towsley, 'An approximate analysis of LRU and FIFO buffer replacement schemes,' Proc. of the 1990 ACM SIGMETRICS Conference, pp. 143-149, 1990   DOI
4 E.J. O'Neil, P.E. O'Neil, and Gerhard Weikum, 'The LRU-K page replacement algorithm for database disk buffering,' Proc. of the 1993 ACM SIGMOD International Conferences on Management of Data, pp. 297-306, 1993   DOI
5 H. Seok Jeon and Sam H. Noh, 'Dynamic Buffer Cache Management Scheme based on Simple and Aggressive Prefetching,' Proc. of the 2000 USENIX Annual Technical Conference, 2000
6 Theodore Johnson and Dennis Shasha, '2Q : A Low Overhead High Performance Buffer Management Replacement Algorithm,' Proc. of the 20th VLDB Conference, pp. 439-450, 1994
7 Donghee Lee, Jongmoo Choi, and Sam H. Noh, 'On the Existence of a Spectrum of Policies that Subsumes the LRU and LFU Policies,' Proc. of the 1999 ACM SIGMETRICS Conference, pp. 134-143, 1999   DOI
8 James Griffioen and Randy Appleton, 'Reducing file system latency using a predictive approach,' Proc. of the 1994 USENIX Technical Conference (Boston, MA), pp. 197-207, 1994
9 R. Hugo Patternson, 'Informed prefetching and caching,' Proc. of the 15th ACM Symposium on Operating System Principles, pp. 79?95, 1995
10 Tracy Kimbrel, Andrew Tomkins, R. Hugo Pat terson, and Pei Cao, 'Trace Driven Comparison of Algorithms for parallel prefetching and caching,' Proc. of the second Operating System Design and Implementation(OSDI) Symposium,' 1996   DOI
11 Milind M. Buddhikot, Xin Jane Chen, and Dakang Wu, 'Enhancements to 4.4 BSD UNIX for Efficient Networked Multimedia in Project MARS,' Proc. of the International Conference on Multimedia Computing and System, IEEE, 1998   DOI
12 S.R. Yeon and K. Koh, 'A dynamic buffer management technique for minimizing the necessary buffer space in a continuous media server,' Proc. of the International Conference on Multimedia Computing and System, IEEE, pp. 181-185, 1996   DOI
13 Pei Cao, Edward W. Felten, Anna Karlin, and Kai Li, 'Implementation and Performance of Integrated Application Controlled File Caching, Prefetching and Disk Scheduling,' ACM Transaction on Computer Systems(TOCS), 1996   DOI   ScienceOn
14 Hui Lei and Dan Duchamp, 'An analytical approach to file prefetching,' Proc. of the 1997 USENIX Annual Technical Conference, 1997
15 Jongho Nang and Sungkwan Heo, 'An Efficient Buffer Management Scheme for Multimedia File System,' Proc. of the IEICE Transaction information and system, vol. E83~D, No 6, 2000
16 D.P. Anderson, U. Osawa, and R. Govindan, 'A file system for continuous media,' Proc. of the 1992 ACM Transaction Computer System, pp. 311-337, 1992
17 Kun-Lung Wu and Philp S. Yu, 'Consumption-Based Buffer Management for Maximizing System Throughput of a Multimedia System,' Proc. of the International Conference on Multimedia Computing and System, IEEE, 1996   DOI
18 I.H. Kim, J.W. Kim, S.W. Lee, and K.D. Chung, 'VBR Video Data Scheduling using Window-Based Prefetching,' Proc. of the International Conference on Multimedia Computing and System, IEEE, pp. 159-164, 1999   DOI
19 P.J. Shenoy, P. Goyal, S. Rao, and H.M. Vin 'Symphony: An Integrated Multimedia File System,' Proc. of ACM/SPIE Multimedia Computing and Networking, pp. 124-138, 1998