• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권5호
• /
• pp.444-460
• /
• 2009

In this paper, we propose an expanded patching technique in order to reduce the server network bandwidth requirements to support true VoD services in VoD Systems. Double Patching, which is a typical multicast technique, ensures that a long patching stream delivers not only essential video data for the current client but also extra video data for future clients. Since the extra data may include useless data, it results in server network bandwidth wastage. In order to prevent a server from transmitting useless data, the proposed patching technique uses a new kind of stream called a linking stream. A linking stream is transmitted to clients that have received short patching streams, and it plays a linking role between a patching stream and a regular stream. The linking stream enables a server to avoid transmitting unnecessary data delivered by a long patching stream in Double Patching, so the server never wastes its network bandwidth. Mathematical analysis shows that the proposed technique requires less server network bandwidth to support true VoD services than Double Patching. Moreover, simulation results show that it has better average service latency and client defection rate compared with Double Patching.

• 한국멀티미디어학회논문지
• /
• 제8권4호
• /
• pp.502-508
• /
• 2005

본 논문에서는 VOD 비디오 서버의 제한된 네트워크-입출력 대역폭을 효율적으로 사용하기 위해 탐욕 패칭과 점진 패칭의 장점을 취하여 VOD 시스템의 성능을 향상시킬 수 있는 동적 혼성 패칭 방법을 제안한다. 제안하는 방법은 요청 도착 간격이 패칭 윈도우의 크기보다 작은 비디오 요청은 점진 패칭을 사용하며 나머지 비디오 요청은 탐욕 패칭을 사용한다. 더욱이 제안한 패칭 기법은 탐욕 패칭을 개선시키기 위해 최근의 특정 패칭 멀티캐스트를 정규 멀티캐스트로 확장한다. 그 결과 새로운 요청을 위한 패칭 멀티캐스트 데이터가 비디오의 시작부터 스큐 지점까지로 되어 디스패치된 채널의 사용 시간이 대폭 감소된다. 시뮬레이션 결과는 제안한 기법이 점진 패칭보다 이탈율과 평균 서비스 지연시간에 있어서 우수함을 보여준다.

• 한국산업정보학회논문지
• /
• 제13권1호
• /
• pp.46-56
• /
• 2008

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

• 산업기술연구
• /
• 제24권B호
• /
• pp.177-186
• /
• 2004

The main bottleneck for a VOD system is bandwidth of storage or network I/O due to the high bandwidth requirements and long-lived nature of digital video. Patching is one of the most efficient techniques to overcome the bottleneck of the VOD system through the use of multicast scheme. In this paper, we propose a new patching scheme, P2P proxy patching, for improving the typical patching technique by jointly using the proxy prefix caching scheme and the P2P proxy. In our proposed scheme, each client play a role in a proxy for multicasting a regular stream to other clients that request the same stream. Due the use of the P2P proxy and the prefix caching, the server bandwidth is required significantly less than that of the typical patching technique. In the performance study, we show that our patching scheme can reduce the server bandwidth requirements compared with the existing patching techniques.

• 한국멀티미디어학회논문지
• /
• 제8권12호
• /
• pp.1597-1604
• /
• 2005

Recursive Patching is an efficient multicast technique for large-scale video on demand systems and recursively shares existing video streams with asynchronous clients. When Recursive Patching initiates a transition stream, it always makes a transition stream have additional data for the worst future request. In order to share a VOD server's limited network bandwidth efficiently, this paper proposes Practical Patching that removes the unnecessary data included in the transition stream. The proposed Practical Patching dynamically expands ongoing transition streams when a new request actually arrives at the server. As a result, the transition streams never have unnecessary data. Simulation result confirmed that the proposed technique is better than Recursive Patching in terms of service latency and defection rate.

• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.137-145
• /
• 2006

본 연구는 P2P 환경에서 패칭을 이용하여 주문형 스트림을 효율적으로 서비스하기 위한 응용 계층 멀티캐스트 기법인 P2Patching을 제안한다. P2Patching은 전통적인 패칭 기법을 응용 계층 멀티캐스트 기법에 확장 적용하여 서버의 부하를 감소시키고 초기 지연을 최소화하는 멀티캐스트 트리의 구축 기법이다. 그리고 트리의 장애로부터 빠른 복구 기법과 잦은 트리의 단절로 인하여 연속적인 재생을 보장하기 위한 동적 버퍼링 기법도 제안한다. 또한, 본 논문과 유사한 $P2CAST^{[12]}$와의 몇 가지 중요한 실험에서 향상된 결과를 보여준다. 실험 결과에서는 평균 조인횟수, 서비스 요청 거부율, 트리 복원 실패율 그리고, 버퍼 스타베이션(Buffer Starvation)이 발생한 노드 수 등의 측정에서 약 16$\%$ 정도의 성능 향상을 보였으며, 특히, 버퍼 스타베이션과 평균 조인횟수에 대한 실험에 대해서는 우수한 성능 향상을 보였다.

• International Journal of Advanced Culture Technology
• /
• 제2권1호
• /
• pp.14-19
• /
• 2014

In this paper, we propose a stream based patching technique in order to reduce demands of network output bandwidth required to provide the true video-on-demand (VoD) service in a Multimedia server. The proposed scheme calculates required streams to clients accurately by analyzing temporal relationships between already arrived requests in a multimedia server and still progressing streams, and then transmits streams freshly. Since our stream based patching technique induces new linking stream which is playing a link role between long and short patching streams, it reduces demand of network output bandwidth required to provide the true VoD service in a multimedia server. Accordingly, we know that the proposed scheme improves service latency and defection rate than those of existing patching technique by a simulation study.

• 한국멀티미디어학회논문지
• /
• 제7권3호
• /
• pp.357-367
• /
• 2004

VOD 시스템에서 비디오 서버가 지원할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버의 네트워크 입출력 대역폭을 절감하기 위해 일괄처리, 패칭, 배치-패칭과 같은 멀티캐스트 방법들이 제안되 었다. 본 논문에서는 인기 비디오 요청들에 대해 먼저 배칭 방법을 적용한 후 배치들에 대해 패칭 방법을 수행하는 채널 예약 배치-패칭 방법을 제안한다. 그리고 제안하는 방법은 많은 인기 비디오 요청을 위하여 비디오 서버의 채널 용량 중 일부를 예약하므로 인기 비디오 요청들을 이탈없이 서비스할 수 있다. 제안하는 방법의 성능을 시뮬레이션을 통하여 평균 서비스 지연 시간, 이탈율, 공평성, 프레임 절감율 항목에 대해 패칭 방법과 배치-패칭 방법의 성능과 비교한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.223-231
• /
• 2003

VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 서버와 네트워크의 자원 소비가 높다. 패칭과 채널 예약 패칭 같은 여러 가지 기법들이 네트워크 입출력 대역폭 요구를 감소시키기 위해 제안되었다. 패칭은 True VOD의 실현을 위하여 새로운 클라이언트들을 기존의 멀티캐스트와 결합하는 것을 허용하고, 채널 예약 패칭은 사용자들의 요청이 집중되어 있는 인기 비디오 요청을 서비스하기 위하여 비디오 서버의 전체 채널 용량의 일부를 예약한다. 본 논문에서는 채널 예약 패칭의 성능을 개선시키기 위하여 비디오 서버의 예약 채널 용량을 결정하는 방법을 제안한다. 제안하는 방법의 성능은 시뮬레이션을 통해 평균 서비스 지연시간, 이탈율 그리고 공평성으로 평가하고, 패칭과 다른 채널 예약 패칭의 성능과 비교한다.

• 한국농공학회논문집
• /
• 제51권6호
• /
• pp.77-81
• /
• 2009

This study was performed to evaluate applicability of patching materials for underwater dam concrete structure. Two kinds of patching materials was investigated. Laboratory experimentals were conducted by workability, compressive strength, bond strength, chloride ion penetration, abrasion resistance. Test results showed that the most performances are relatively good except chloride ion penetration.