• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.279-282
• /
• 2003

패칭은 새로운 비디오 요청들에 대하여 이미 전송중인 동일 비디오 스트림을 공유함으로써 비디오 서버의 네트워크 대역폭 요구를 감소시키며 true VOD를 지원하는 멀티캐스트 기법이다. 본 논문에서는 탐욕 패칭과 점진 패칭의 성능을 향상시키기 위해 두 가지 방법의 장점을 취할 수 있는 혼성 패칭 방법을 제안한다. 혼성 패칭은 탐욕 패칭을 기본으로 하고 있으나 새로운 요청과 동일 비디오에 대한 최근의 정규 멀티캐스트간의 스큐가 패칭 윈도우보다는 크지만 최근의 패칭 멀티캐스트와의 스큐가 패칭 윈도우보다 작은 경우에는 최근의 패칭 멀티캐스트를 정규 멀티캐스트가 되도록 확장함으로써 새로운 요청을 위한 패칭 채널의 시간을 대폭 감소시켜 VOD 시스템의 성능을 향상시키고자 한다.

• Journal of Korea Multimedia Society
• /
• v.8 no.4
• /
• pp.502-508
• /
• 2005

This paper proposes a dynamic hybrid patching technique that can improve the performance of VOD systems by adopting the advantages of both greedy patching and grace patching to use a VOD server's limited network-I/O bandwidth. The proposed technique uses grace patching to the requests for the videos, arrival intervals of which are smaller than the size of patching window, and uses greedy patching to the rest requests. In addition, proposed patching technique expands the latest particular patching multicast into a regular multicast for a new request. In result, the patching multicast data for the new request can be the data from the beginning to the skew point of the video and the holding time of a dispatched channel can exceedingly decrease. Simulation results confirm that the proposed technique is better than grace patching in terms of defection rate and average service latency.

• Journal of Korea Society of Industrial Information Systems
• /
• v.13 no.1
• /
• pp.46-56
• /
• 2008

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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.217-220
• /
• 2005

VoD 시스템의 병목현상의 주요원인은 저장장치 또는 네트워크 입출력으로 인한 대역폭 요구량과 디지털 비디오의 장시간 서비스로 인한 높은 대역폭 요구량 때문이다. 패칭은 멀티캐스트 사용하여 VoD 시스템의 병목 현상을 극복한 가장 효과적인 기술 중 하나이다. 본 논문에서는 클라이언트를 이용한 프리픽스 패칭 사용과 함께 서버로부터 정규 멀티캐스트 스트림을 사용하여 기존의 패칭 기법을 개선하기 위한 P2Prefix 패칭 기법을 제안한다. 제안된 기법에서 각 클라이언트는 동일한 비디오 스트림을 요청하는 다른 클라이언트에게 프리픽스 스트림을 제공하기 위한 패칭 서버로서의 역할을 한다. 그 결과, 서버 대역폭 요구량은 서버로부터 패칭 채널을 제거하는 것으로 줄일 수 있다. 성능 평가에서 본 논문에서 제안한 패칭 기법이 기존의 패칭 기법과 비교해 볼 때 서버 대역폭 요구를 줄일 수 있음을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.221-224
• /
• 2004

본 논문은 프록시의 prefix 패칭 기법을 적용하는 서버-프록시-클라이언트로 이루어진 VOD 시스템 상에서 서버에 대한 부하의 집중을 줄이기 위하여 클라이언트 시스템의 버퍼링과 재전송을 이용하는 P2P 프록시 패칭 기법을 제안한다. 제안된 기법은 패칭 윈도우의 크기를 벗어나는 요청에 대하여 VOD 서버가 새로운 정규 채널을 생성하는 대신 이전의 패칭 그룹에 속한 클라이언트로부터 정규 스트림을 전송받음으로써 서버로 집중되는 부하를 줄인다. 또한 프록시 서버를 기반으로 한 LAN 환경내에서 클라이언트들의 상태 정보로 활용하기 위해 패칭 그룹에 대한 인덱스를 구성하였다. 시뮬레이션을 통해 prefix 크기와 비디오의 접근 패턴, 그리고 평균 요청 간격에 따른 서버의 대역폭 요구량을 측정한 결과 제안된 기법이 기존의 패칭 기법보다 서버의 대역폭 요구량이 현저히 감소함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.877-879
• /
• 2005

본 논문은 클라이언트 버퍼 확장 기법과 프록시 프리픽스 캐싱을 응용하여 기존의 패칭 기법의 성능을 향상시키기 위한 새로운 패칭 기법을 제안한다. 제안된 기법은 프록시에서 비디오의 프리픽스를 캐싱하여 패칭 윈도우 크기를 확장한다. 또한 클라이언트의 버퍼로 부터 오버플로우된 스트림을 공유하고 저장하기 위해 프록시 버퍼를 통해 클라이언트의 버퍼 공간을 확장한다. 프록시에서 프리픽스와 패칭 윈도우 크기가 확장되므로 기존의 패칭 기법보다 서버의 대역폭 요구량이 현저히 줄어들게 된다. 성능 평가를 통해 제안된 기법이 서버의 대역폭 요구량을 줄일 수 있음을 보인다.

• Journal of Korea Multimedia Society
• /
• v.7 no.3
• /
• pp.357-367
• /
• 2004

In VOD systems the number of channels available to a video server is limited since the number of channels, the video server can support, is determined by the communication bandwidth of the video server. Multicast techniques such as batching, patching and batch-patching have been proposed to reduce I/O demand on the video server by sharing multicast data. In this paper, we propose a channel reservation batch-patching technique that first applies the batching technique to hot video requests and then applies the patching technique to the batches of the hot video requests. And the proposed technique reserves a part of the channel capacity of the video server for many hot video requests, so that the hot video requests can be served without defection. The performance of the proposed technique is compared with those of Patching and Batch-Patching techniques in terms of average service latency, defection rate, fairness and frame reduction rate by simulations.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.5_6
• /
• pp.223-231
• /
• 2003

Video-on-Demand (VOD) service needs high resource consumption because of high bandwidth and long playback duration which are characteristics of multimedia. Various techniques such as Patching and Channel-Reserving Patching have been proposed to reduce the demand on the network-I/O bandwidth. Patching allows new clients to join an existing multicast for realization of true VOD, and Channel-Reserving Patching reserves the part of total channel capacity of video server in order to serve the requests for popular videos on which requests of users concentrate. To improve the performance of Channel-Reserving Patching, we propose the method that determines the reserved channel capacity of video server for the popular videos in this paper. The performance of our method is evaluated in terms of average servile latency, defection ratio and fairness through simulation, and is compared with those of Patching and another Channel-Reserving Patching.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.10
• /
• pp.523-532
• /
• 2003

Video on Demand(VOD) services cause high resource consumption in a video seuer, because multimedia are characterized by continuous playback, a high bandwidth requirement, and long playback duration. Patching has been proposed to save the network I/O bandwidth of a video server. To achieve true VOD, patching uses multicasting to share video streams, thereby providing immediate VOD services to users without any service latency. A communication channel is used to either multicast the entire video as a regular channel or multicast only the leading portion of a video as a Patching channel. This paper Proposes a buffering patching technique that divides regular channels, as used in patching, into sub-regular channels and regular channels to shorten the holding time of the channels. In the proposed technique, the last portion of video data, corresponding to the size of the buffering window, is not transferred by sub-regular channels, but rather downloaded and buffered in the user buffer from the latest regular channel. When simulations were performed to compare the performance of the proposed technique with that of conventional patching, the results indicated that the proposed technique was superior in terms of the defection rate, average service latency, and fairness, although the amount of video data buffered at each user station was higher than that with patching.

• Journal of KIISE:Information Networking
• /
• v.30 no.1
• /
• pp.9-16
• /
• 2003

In this paper, we propose a method for supporting VCR operations in a patching based multicast VOD system. Random access, pause and resume operations are supported in our system, and the channel and session scheduling algorithms for the VCR operations are proposed. When it is necessary to join a sharable multicast channel in the admission control for the VCR operations, the patching technique, which shares an on-going regular channel and allocates a new patching channel for the missing data, is used. Therefore, unlike the previous approach that allocates an excessive number of I-channels, service latency is minimized and channel usage is optimized in our system. Moreover buffered data. which is saved in disk during patching, is reused to prevent unnecessary patching channel allocation. For this. the patching management information is extended and a buffed data management scheme is proposed. In our system, the First-Come-First-Served scheduling is used to inform clients the service latency for the VCR operations immediately.