True VoD 서비스를 위한 더블 패칭 기법의 최적화

국문 초록 (Abstract)

더블 패칭은 VoD 시스템을 위한 멀티캐스트 기법으로 클라이언트에게 정규 스트림뿐만 아니라 긴 패칭 스트림도 공유하게 하여 true VoD 서비스를 제공하기 위해 제안되었다. 이 기법은 뒤이어 발생하는 짧은 패칭 스트림들을 위해 긴 패칭 스트림이 항상 패칭 창의 두 배 기간 동안 재생될 여분의 데이터를 갖도록 한다. 본 논문에서는 마지막 짧은 패칭 스트림의 시작 시간을 이용하여 긴 패칭 스트림의 패칭 창이 끝날 때 긴 패칭 스트림에 포함된 쓸모없는 데이터를 제거하여 더블 패칭을 최적화하는 기법을 제안한다. 서버가 true VoD 서비스를 제공하기 위해 필요한 평균 대역폭 요구량을 성능 척도로 사용하여, 요청 도착 간격, 클라이언트의 로컬 버퍼 크기, 비디오 길이가 평균 대역폭 요구량에 미치는 영향을 평가한다. 성능 평가 결과는 제안한 기법이 모든 경우에 더블 패칭을 최적화함을 보여 준다.

다국어 초록 (Multilingual Abstract)

Double Patching is a multicasting technique for a VoD system, which has been proposed to provide a true VoD service by making clients share a long patching stream as well as a regular stream. For subsequent short patching streams, the technique always makes the long patching stream have extra data that will be played back during a double period of a patching window. In this paper, we propose a technique, using the start time of the latest short patching stream, optimizes Double Patching by deleting the useless data included in the long patching stream when the patching window of the long patching stream closes. The mean requirement for the server’s bandwidth to provide the true VoD service is used as a performance metric, and the effect of the request inter-arrival time, the size of the client"s local buffer and the video length on the mean bandwidth requirement is evaluated. Performance evaluation result shows that the proposed technique optimizes Double Patching in all cases.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 더블 패칭의 최적화
• 4. 성능 평가
• 5. 결론
• 참고문헌

참고문헌 (Reference)

• 1 Hua,K.A, "Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-On-Demand Systems" 89-100, 1997
• 2 A. Dan, "Scheduling Polices for an On-Demand Video Server with Batching" 25-32, 1994
• 3 K. Hua, "Patching: A Multicast Technique for True Video-on- Demand Services" 191-200, 1998
• 4 J. F. Paris, "Efficient Broadcasting Protocols for Video on Demand" 317-326, 1999
• 5 L. Golubchik, "Adaptive Piggybacking: Arrival Technique for Data Sharing in Video-on-Demand Service" 4 (4): 140-155, 1996
• 6 C. C. Aggarwal, "A permutation-based Pyramid Broadcasting Scheme for Video-on-Demand systems" 118-126, 1996
• 7 Ying Cai, "A Double Patching Technique for Efficient Bandwidth Sharing in Video-on -Demand Systems" 32 (32): 115-136, 2007