Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Dynamic Buffer Allocation and Substitution Scheme for Efficient Buffer Management

효율적인 버퍼 관리를 위한 동적 버퍼 할달 및 버퍼 교체 기법

  • 김형진 (군산대학교 전자정보공학부) ;
  • 나인호 (군산대학교 전자정보공학부)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Respond time and processing rate representing how many tasks can be done during an unit time in a client/server environment are generally use for measuring the performance of computers. In this paper, we suggest a window buffer managing scheme based on a window with many of short-term sliced slots where a media stream is allocated and deallocated into them so that it can maximize the utilization ration of the limited buffer on a multimedia server. And we also propose a buffer substitution scheme for reducing I/O times of a multimedia server by counting re-reference time point about a used block and then it can be reused by the next consecutive media stream.

클라이언트/서버 환경에서 컴퓨터의 성능을 측정하는 척도로써 주어진 작업에 대한 응답시간과 단위 시간 내의 얼마나 많은 작업들을 수행 완료할 수 있는가를 나타내는 처리율이 컴퓨터의 성능을 판단하는 지표로 사용되고 있다. 본 논문에서는 멀티미디어 서버에서 제한된 버퍼의 이용을 극대화하기 위해 상대적으로 작은 시간 간격으로 나누어 하나의 미디어 스트림을 버퍼에 할당/회수하는 윈도우 기반 버퍼 관리 기법을 제안하였다. 또한, 한번 사용된 데이터 블록에 대해 재 참조 시간을 계산하고 후속 스트림이 재사용할 수 있게 하여 멀티미디어 서버의 입출력 횟수를 줄일 수 있는 버퍼 교체 기법을 제안하였다.

Keywords

References

  1. Chang, E. and Garcia-Molina, H., 'Accounting for Memory Use, Cost, Throughput, and Latency in the Design of a Media Server', Technical Report SIDL-WP-1998 -0096, Stanford University, 1998 (Available at http://www-db.stanford.edu/pub/paper s/ivld98.ps)
  2. Chang, E. and Garcia-Molina, H., 'Effective Memory Use in a Media Server', In proc.23rd Int'l Conf. on Very Large Data Bases, pp496-505, Athens, Greece, 1997
  3. T. N. Raymond, C. Faloutsos and T. Sellis, 'Flexible Buffer Allocation based on Marginal Gains', Proc. of ACM-SIGMOD, pp. 387-397, 1991
  4. T. N. Raymond and J. Yang, 'An Analysis of Buffer Sharing and Prefetching Tee- hniques for Multimedia Systems', Multimedia Systems, Vol. 4, No.2, pp. 55-69, 1996 https://doi.org/10.1007/s005300050012
  5. S. Gollapudi and A. Zhang, 'Buffer Management in Multimedia Database Systems', The third IEEE International Conference on Multimedia Computing and Systems (ICMCS'96), Hiroshima, Japan, Jun. 1996
  6. T. N. Raymond and J. Yang, 'An Analysis of Buffer Sharing and Prefetching Techniques for Multimedia Systems', Multimedia Systems, Vol. 4, No.2, pp. 55-69, 1996 https://doi.org/10.1007/s005300050012
  7. Chang, E. and Garcia-Molina, H., 'BubbleUp: Low Latency Fast-Scan for Media Servers, In proc. 5th ACM Int'l conf. on Multimedia, pp87-98, seattle, WA, 1997
  8. Y. S. Ryu and K. Koh, 'A Dynamic Buffer Management Technique for a Videoon- Demand Server', Proc. of IPSJ International Symposium on Multimedia Systems, Yokohama, Japan, Mar. 1996
  9. To, T. P. and Hamidzaeh, B., 'Dynamic Real-Time Scheduling Strategies for Interactive Continuous Media Servers', Multimedia Systems, Vol.7, No.2, pp.91-106, 1999 https://doi.org/10.1007/s005300050113