한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)
- 제7권2S호
- /
- Pages.656-665
- /
- 2000
- /
- 1226-9190(pISSN)
비디오 서버를 위한 적응적 예악기반 피기백킹 알고리즘의 설계 및 평가
Design and Evaluation of an Adaptive Reservation-Based Piggybacking Algorithm for Video Servers
- 발행 : 2000.02.01
초록
A critical issue in the performance of a video-on-demand system is the I/O bandwidth required in order to satisfy client requests. Several approaches: batching, bridging, piggybacking are used ot reduce the I/O demand on the video server through sharing. Piggybacking is the policy for altering display rates of requests in progress fro the same object, for the purpose of merging their corresponding I/O streams into a single stream, which can serve the entire group of merged requests. In this paper, we propose a new policy called an adaptive reservation-based piggybacking that dynamically reserves the I/O stream capacity of video server for popular videos according to video server loads to immediately schedule the requests for popular videos. The performance of the proposed policy is evaluated through simulations, and is compared with that of simple piggybacking. As the result, we know that the adaptive reservation-based piggybacking provides better service probability, average waiting time and percentages saving in frames than simple piggybacking.
키워드