• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.458-468
• /
• 2009

NVOD의 초기 대기시간을 없애는 방법으로 패칭이라는 방법이 있었다. 그 방법은 시간 분할의 NVOD 서비스에만 적용이 가능하였다. 그러나 데이터 분할의 NVOD 방식이 시간 분할의 NVOD 보다 대기 시간이 작거나 서버의 대역폭을 적게 사용하는 것으로 알려져 있어서, 패칭을 데이터 분할의 NVOD에 적용하면 보다 효율적인 서비스가 가능할 것이라 예상된다. 그러나 그러한 시도는 아직 없었다. 본 논문에서는 데이터 분할 NVOD에 패칭을 결합하여 시간분할 보다 더 적은 대역폭을 사용하면서 초기 대기시간을 없게 하여 참 VOD 서비스가 가능한 새로운 VOD 스케쥴링 알고리즘을 제안한다. 제안된 방식은 또한 패칭에 의 한 클라이언트의 버퍼링에 필요한 스토리지 부담 요소를 NVOD 스케줄링의 데이터 분할 정책에 흡수해 클라이언트 자원의 추가 부담 없이 참 VOD 서비스가 가능하도록 해 클라이언트의 자원 제약이 있는 경우에도 적용 가능하다.

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

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

• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.507-514
• /
• 2001

VOD(Video-On-Demand) 시스템에서 실시간 서비스 및 대화형 서비스의 제공 여부는 QoS(Suality of Service)를 결정하는 중요한 요소이다. 본 논문에서는 지연이나 단절 업서는 대화형 서비스를 제공하기 위하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 복수 사용자들에게 서비스를 제공하는 스위칭 에이전트(Switching Agent)의 종단노드(Head-End Node)로 구성된 종단시스템(Head-End System)을 제안한다. VCR 서비스는 클라이언트 및 종단노드의 버퍼가 동적으로 확장되어 비디오 데이터를 저장하기 때문에 사용자에게 제한 없이 제공되어진다. 또한 제안된 알고리듬은 버퍼의 사용 효율을 증대시키는 방법을 제공하며 모든 클라이언트들의 서비스 요청을 지연 없이 즉시 처리하므로 사용자들에게 진정한 대화형 VOD 서비스를 제공하게 된다. 본 논문에서는 종단시스템을 구현하여 서버로부터 단지 하나의 비디오 스트림만을 수신하여 지연이나 단절 없는 VCR 기능을 갖춘 VOD 시스템을 구현하였으며, 시뮬레이션 결과는 제안된 알고리듬이 VCR 서비스 요청수와 시간에 대하여 매우 우수한 성능을 갖고 있음을 보여주고 있다.

• 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.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권10호
• /
• pp.523-532
• /
• 2003

VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 비디오 서버의 네트워크 자원 소비가 많다. 비디오 서버의 네트워크 입출력 대역폭을 절약하기 위해 패칭이 제안되었다. 패칭은 True VOD를 실현하기 위해 멀티캐스트를 사용하여 비디오 스트림을 공유하고, 사용자에게 서비스지연 없이 즉시 VOD 서비스를 제공한다. 패칭에서 통신 채널은 정규 채널로서 하나의 비디오 전체를 멀티캐스트하기 위해 또는 패칭 채널로서 비디오의 앞부분만을 멀티캐스트하기 위해 사용된다. 본 논문에서는 패칭에서 사용되는 정규 채널의 사용 시간을 단축시키기 위해 부정규 채널과 정규 채널로 구분하는 버퍼링 패칭 기법을 제안한다. 제안하는 기법에서 부정규 채널은 정규 채널과 달리 비디오의 전체 데이타중에서 버퍼링 윈도우에 해당하는 비디오의 끝 부분을 전송하지 않으며, 이 비디오의 끝 부분은 최근의 정규 채널로부터 다운로드 되어 사용자 버퍼에 저장된다. 제안하는 기법의 성능을 패칭과 비교하기 위해 시뮬레이션을 수행하였으며 시뮬레이션 결과 제안한 기법이 사용자 스테이션에서 버퍼링 되는 비디오 데이터의 양은 패칭보다 많지만, 이탈율, 평균 서비스 지연시간, 공평성에 있어서 패칭보다 우수함을 보여주었다.

• 정보처리학회논문지B
• /
• 제9B권6호
• /
• pp.835-844
• /
• 2002

비디오 서버가 제공할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용 채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버에 대한 I/O 요구를 절감시키기 위하여 일괄처리, 피기백킹 그리고 패칭과 같은 여러 방법들이 제안되었다. 특히 패칭은 VOD 시스템을 위한 비용에 있어서 효율적인 것으로 보여지고 있다. 패칭은 일반적인 멀티캐스트 기법과 달리 새로운 요청을 진행중인 멀디캐스트에 합병할 수 있게 하는 동적 멀티캐스트 방법이다. 더욱이, 새로운 요청은 다음 멀티캐스트를 기다리지 않고 즉시 서비스될 수 있으므로 true VOD를 이룰 수 있다. 본 논문에서, 우리는 고정 채널 예약 패칭과 가변 채널 예약 피칭이라는 두 가지 채널 예약 패칭 알고리즘을 제안한다. 인기 비디오에 대한 용청들을 즉시 스케줄하기 위하여, 제안하는 알고리즘들은 고정된 개수의 인기 비디오 또는 서버의 부하에 따라 동적으로 결정되는 가변 개수의 인기 비디오를 위하여 비디오 서버의 채널들을 예약한다. 제안하는 알고리즘들의 성능은 시뮬레이션을 통하여 평가되었고, 단순 패칭의 성능과 비교하였다. 사용된 성능 척도는 비디오 서버 부하에 다른 평균 이탈율, 평균 대기 시간, 서비스 공평성 그리고 버퍼량이다. 시뮬레이션 결과는 우리가 제안하는 채널 예약 패칭 알고리즘들이 단순 패칭보다 성능이 더 나음을 보였다.

• 한국통신학회논문지
• /
• 제22권12호
• /
• pp.2852-2859
• /
• 1997

주문형 비디오(Video-On-Demand) 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 영화를 융통성있게 제공하는 전자 비디오 대여 시스템이다. 대부분의 제안된 VOD 시스템은 사용자와 비디오 서버 간에 일대일 연결로 설계되어 있어 하나의 비디오 서버 스트림을 전용 전송 채널로 각 사용자에게 개별적으로 서비스되었다. 그러나 동일한 비디오 스트림을 엑세스하는 다수의 사용자에게 개별적으로 전용 전송 채널로 서비스를 하는 것은 매우 비효율적이며 비용의 낭비를 초래한다. 따라서, 비용 효율성을 얻기 위하여, 동일한 비디오 스트림을 요구하는 다수의 사용자에게 멀티캐스트 기능을 이용하여 하나의 스트림으로 전송하는 batching 기법이 연구되었다. 그러나, batching에 의한 멀티캐스트의 사용은 오히려 VCR 기능의 특성과 on-demand 특성을 저하시키는 단점을 가지고 있다. 본 논문에서는 서버에 대한 I/O와 네트워크 대역폭을 감소시키기 위하여 가입자 인접 부근인 엑세스 노드에 가변 playout point를 갖는 동적 버퍼를 두어 동일한 비디오 스트림을 요구하는 사용자들을 batching으로 전송하는 기법을 제안하였다. 따라서, 사용자당 비디오 전송 비용을 감소시켰으며, 사용자들이 true VOD를 사용하는 것과 마찬가지로 대화형 VCR 명령을 가능하게 하였다. 또한, 초기 요구나 VCR 기능이 수행된 후에도 어떠한 batching지연이 없이 바로 멀티캐스트 비디오 스트림을 전송할 수 있었으며, 소수의 서버 용량으로 많은 사용자들에게 서비스하여 시스템의 성능을 향상시킬 수 있었다.