우선순위 지향 검색 및 적응형 버퍼관리에 의한 비디오 저장시스템

Video Storage System based on Priority-Oriented Retrieval and Adapted Buffer Management

  • 김근형 (제주대학교 경상대학 경영정보학과) ;
  • 박석 (서강대학교 공과대학 컴퓨터학과)
  • 발행 : 2002.02.01

초록

비디오서버는 비디오스트림들을 저장하고 있다가 시간제약사항을 만족시키면서 보다 많은 사용자들에게 보다 신속하게 전송, 서비스할 수 있어야 한다. 본 논문에서는 비디오서버에 서 빠른 응답을 유지할 뿐만 아니라 비디오스트림의 시간제약사항을 만족시키면서 지원할 수 있는 사용자들의 수를 증가시킬 수 있는 저장시스템을 제안한다. 다중 디스크환경하의 저장시스템에서 다중 비디오스트림들을 검색할 때 각 스트림들의 세그먼트들을 우선순위에 기반하여 읽음으로써 빠른 응답을 유지할 수 있을 뿐만 아니라 디스크 대역폭을 절약할 수 있다. 또한, 주어진 버퍼 용량과 디스크 대역폭을 고려하면서 스트림의 세그먼트 크기를 휴리스틱하게 결정하여 버퍼를 효율적으로 활용함으로써 지원할 수 있는 사용자들의 수를 증가시킬 수 있다. 새로운 저장시스템에 대한 타당성은 이론적으로 분석되고 시뮬레이션을 통하여 평가된다.

Video server which stores video streams should serve more users with the requested streams rapidly, satisfying their time constraints. In this paper, we propose the storage system that does not only maintain fast responses but also increase the number of users supported, with satisfying the time constraints characteristics of the video streams. When the video streams are retrieved in storage system under multiple disks environments, it can not only maintain the rapid responses but also can save the disk bandwidth owing to the retrieval based on priority. Also, it utilizes the given buffer capacity efficiently owing to determining the stream segment size heuristically, which is adapted to the buffer capacity Consequentially, these policies can increase the number of users supported. The correctness of the proposed policies is not only analyzed theoretically but also evaluated through simulations.

키워드