• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.8
• /
• pp.1847-1854
• /
• 2005

This paper proposes a approach to configure efficient video-on-demand system by introducing Multicast and Cache Video-on-Demand (MCVoD) system. As a key element or the MCVoD system, interchange agent provides this system with multicasting and switching functions. With the multicasting, the MCVoD system is able to reduce the load on the network as well as VoD servers by transmitting only one video request instead of sending multiple requests on a same video stream. The switching enables clients to receive the lust stream of requested video streams instantly without waiting time and also allows avoiding undesirable duplication of video streams in the system. With various experiment results through simulation about waiting tine and cache hit ratio, we show that the MCVoD system employing the interchange agent provides better performance than current uni-proxy based system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.6B
• /
• pp.828-839
• /
• 2001

이동 통신 환경에서는 비트 에러가 버스트 형태로 일어난다. 본 논문은 이러한 환경에서 MPEG-4 비디오를 전송하였을 때, 영향을 분석한다. MPEG-4에서 제공되는 에러 강인성 도구들이 얼마나 효과적인가를 에러의 버스트 정도에 따라 얼마나 효과적인가를 확률론적으로 해석하고, 컴퓨터 시뮬레이션 결과와 비교 분석한다. 이 분석 결과에 따라 버스트 에러의 정도에 따라 에러 강인성 도구들을 효과적으로 운용하는 방법을 정량적으로 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.136-138
• /
• 2003

인기있는 비디오 스트림을 서비스하는 VOD시스템에서 다수의 사용자가 하나의 스트림을 공유할 수 있는 방법 중 하나로 주기적 브로드캐스팅 기법이 있다. 이 방법은 비디오 스트림을 주기적으로 브로드캐스팅해줌으로서 다수의 사용자에 대한 서버의 로드가 일정하게 유지되는 효과로 확장성(Scalability)을 갖지만 별도의 채널을 두지 않는 한 VCR 기능을 제공할 수 없고 서비스 응답 시간이 길게 된다. 본 논문에서는 기존의 방법에 On Demand 기능을 만족시키기 위해 프락시 기반 프리픽스 기술을 도입하고 VCR의 일부 기능을 구현할 수 있는 방법을 제안하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.200-205
• /
• 2005

전통적인 컴퓨터 시스템은 클라이언트-서버 구조로 클라이언트가 데이터를 요청하면 데이터를 관리하는 서버가 이를 제공한다. 이러한 구조에서 데이터를 요청하는 사용자 수 증가하면 단일 서버(single server)만으로는 모든 사용자의 요청을 처리할 수 없기 때문에 다중 서버로 서비스를 제공하는 방법들이 제안되었다. 다중 서버를 가지는 시스템은 모든 데이터에 대해서 균등한 사용자 요청이 들어오면 최적의 성능을 내지만, VoD(Video On Demand) 서비스와 같이 인기 많은 데이터(hot data)에 대한 요구와 인기 없는 데이터(cold data)에 대한 요구가 현저하게 차이가 나면 인기 많은 데이터를 가지고 있는 서버는 사용자요청을 제대로 처리하지 못하는 반면에 인기 없는 데이터만을 가지는 서버는 시스템 자원을 낭비하는 단점을 가진다. 이 논문은 NS 카드를 장착한 시스템에서 인기 많은 비디오데이터를 QoS와 저장공간의 효율을 위해 부분 컨텐츠 복제 기법을 제안한다. 이 방법은 기존의 전체 컨텐츠를 복제하여 서비스하는 방법과는 달리 컨텐츠의 부분을 복제하고 서비스 시점에서 나머지 부분을 복제함으로써 사용자의 서비스 지연시간이 늘어나지 않으면서 저장공간의 효율성을 높일 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.569-572
• /
• 2002

True VOD 시스템은 클라이언트들이 서비스 요청을 할 때마다 통신망을 통하여 즉시 비디오서비스를 제공할 수 있는 대화형 시스템이다. 그러나 멀티미디어 스트리밍 응용은 비디오나 오디오 클립들이 높은 대역과 긴 재생시간을 요구하기 때문에 많은 서버 및 네트워크 자원을 요구한다. 패칭기법은 클라이언트들의 요청에 대해 미디어 스트림을 멀티캐스트 전송함으로써 요구되는 서버 및 네트워크 자원을 줄이는 동적 멀티캐스트 방법이다. 하지만 패칭은 클라이언트의 요청을 즉시 처리하기 위해 많은 량의 버퍼링을 필요로 하며 높은 디스크 대역을 요구한다. 본 논문에서는 비디오 서버의 입출력 요청을 동적으로 감소시키며, 인기 있는 비디오에 대한 요청을 즉시 처리할 수 있도록 정규채널과 패칭 채널을 예약해 두는 True VOD 시스템을 위한 개선된 패칭 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.588-590
• /
• 2000

인터넷의 사용이 일반화되어 WWW 기반 서비스와 사용자가 급증함에 따라서 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응잡 지연 등의 문제가 심각하게 나타나고 있다. 또한, 현재 인터넷상에는 오디오나 비디오와 같은 연속미디어 데이터가 급격히 증가하는 추세에 있다. 본 논문은 인터넷상의 연속미디어 객체의 일부분 또는 전체를 캐슁하는 프락시 캐슁 기법을 제안한다. 제안하는 기법은 객체의 인기도에 따라서 캐슁할 최적의 데이터 양을 결정하고, 결정된 양만큼의 앞부분 데이터를 캐슁한다. 또한, 본 논문은 연속미디어 데이터의 특성을 고려하여, 각 객체에 대한 클라이언트의 재생량에 기반한 인기도 측정 방법을 제안한다. 마지막으로, 실험을 통하여 제안하는 기법의 성능을 평가한 결과, 제안한 캐슁 기법이 BHR면에서는 다른 알고리즘과 비슷하였으나, 전송 지연과 재배치 횟수면에서 다른 알고리즘들에 대하여 최고 2배 이상 성능이 우수하였다. 재생량을 이용한 인기도 측정법도 접근빈도를 이용한 경우보다 성능이 우수하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.9
• /
• pp.433-444
• /
• 2005

In video-on-demand(VOD) systems, a broadcast-based scheduling mechanism is known to be a very efficient technique for disseminating popular videos to very large client populations. The main motivations of broadcasting scheduling mechanisms are that they scale up extremely well and they have very modest bandwidth requirements. This paper proposes a new dynamic broadcasting scheduling mechanism, named FDBS (fast dynamic broadcasting scheme), and proves its correctness. This paper also evaluates the performance of FDBS on the basis of a simulation approach. The simulation results indicate that FDBS shows a superior performance over UD, CBHD, and NPB in terms of the average response time with very reasonable bandwidth requirements.

• The Korean Publising Journal, Monthly
• /
• s.238
• /
• pp.11-11
• /
• 1998

올해로 개점 31년째인 '쇼센북마트'는 지하 1층 지상 4층에 스포츠 관련서와 비디오테이프.CD를 갖추고 있다. 축구.야구 등 인기종목뿐만 아니라 합기도.유도.태극권 등 격투기 같은 희귀종목 관련서는 타의 추종을 불허한다. 또 모든 스포츠 잡지의 과월호를 모두 갖추고 있어 스포츠광들의 발길이 끊이지 않는다.

• The KIPS Transactions:PartB
• /
• v.11B no.7 s.96
• /
• pp.803-812
• /
• 2004

The performance of video-on-demand(VOD) systems is known to be mainly dependent on a scheduling mechanism which they employ. Broadcast-based scheduling schemes have attracted a lot of attention as an efficient way of distributing popular videos to very large client populations. The main motivations of broadcasting scheduling mechanisms are that they scale up extremely well and they have very modest bandwidth requirements. This paper studies this issue and proposes a new broadcasting scheduling mechanism, named fast universal video dis-tribution(FUVD). FUVD scheme dynamically constructs a video broadcasting schedule in response to client requests, and broadcasts video seg-ments according to this schedule. This paper also evaluates the performance of FUVD on the basis of a simulation approach. The simulation results indicate that FUVD protocol shows a superior performance over UD, CBHD, and NPB in terms of the average response time.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.2
• /
• pp.44-53
• /
• 2000

The waiting delays of users are inevitable in this policy since the services are not taken immediately upon requests but upon every scheduling points. An inefficient management of such delays makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an adaptive batch scheduling scheme which improves the average waiting time of users requests and reduces the starvation problem of users requesting less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution(Zipf-distribution) and resource utilizations. Experimental results of simulations show that the proposed scheme improves about 20-30 percentage of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.