• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.113-115
• /
• 2000

주문형 비디오 서버와 같은 작업을 하는 멀티미디어 서버에서 검색 요청에 대한 보다 효율적인 서비스는 데이터 배치 기법에 의해 많은 영향을 받는다. 특히 사용자들에게 가장 인기있는 몇몇 비디오 데이터들은 많은 사용자들에 의해 동시에 요청되기도 하지만 짧은 시간 간격을 두고 연속적으로 요청되기도 하므로 인기있는 비디오 데이터일수록 데이터의 서로 다른 많은 부분이 동시에 검색될 수 있도록 효율적으로 배치시키는 것이 필요하다. 본 논문에서는 비디오 데이터의 인기도 즉 요청 정도에 따라 스트라이핑 폭을 동적으로 결정하는 배치 정책을 제안하고 실험읕 통해 기존의 정책과 비교한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.10a
• /
• pp.3-8
• /
• 1998

주문형 비디오 시스템의 성능에서 중요한 문제는 클라이언트 요구를 만족시키기 위한 입출력 대역폭이다. 이러한 입출력 대역폭을 감소시키기 위해 하나의 비디오 스트림을 사용하여 다중 요청을 처리하는 많은 정책들; 배칭. 피기백 머징, 버퍼링이 연구되고 있다. 본 논문에서는 인기 있는 비디오들에 대한 서비스 요청들이 매 배칭 간격마다 스케줄될 수 있도록 인기 있는 비디오들을 위한 서버 스트림 용량을 동적으로 예약해 두는 예약 기반 동적 배칭 정책을 제안하고, 그것의 성능을 시뮬레이션을 통하여 단순 배칭 정책과 비교하고 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.595-597
• /
• 2001

연속미디어 데이터에 적합한 프락시 캐슁 기법을 연구하기 위하여 인터넷 상어서 서비스 되고 있는 비디오 데이터에 대한 사용자 액세스 패턴을 분석하였다. 비디오 특성에 따른 인기도의 변화와 life cycle 을 분석하여 효율적인 프락시 캐슁 기법을 제안한다. 연속미디어 객체의 인기도에 비례하여 전체 또는 앞부분을 캐슁함으로써 를라이언트에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 사용하면서 캐슁의 효과를 극대화 하고자 한다. 비디오의 aging을 고려하여 재생량에 기반한 인기도를 계산할 수 있는 지수분포 모형을 제시하고 주기 적으로 인기 가 낮은 오브젝트를 인기가 높은 오브젝트로 대체해 나가는 방법을 계시한다. 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD서버의 로그 데이터를 이용한 트레이스 기반 실험을 수령하였다. 그 결과, 제안하는 기법이 BHR, DSR, 재배치외 측면에서 기존의 캐슁 기법들에 비하여 전반적으로 우수한 성능을 보여주었다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.8
• /
• pp.1498-1507
• /
• 2017

According to recent report, global mobile data traffic is expected to increase by 11 times from 2016 to 2020. Moreover, this growth is expected to be driven mainly by mobile video traffic which is expected to account for about 70% of the total mobile data traffic. To cope with enormous mobile traffic, we need to understand video traffic's characteristic. Recently, the repetitive requests of some popular content such as popular YouTube videos cause a enormous network traffic overheads. If we constitute a network with the nodes capable of content caching based on the content popularity, we can reduce the network overheads by using the cached content for every request. Through device-to-device, multicast, and helpers, the video throughput can improve about 1.5~2 times and prefix caching reduces the playback delay by about 0.2~0.5 times than the conventional method. In this paper, we introduce some recent work on content popularity-based caching techniques in wireless networks.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.955-957
• /
• 2010

P2P VoD 스트리밍에서 비디오 서비스를 제공받는 사용자의 시청 패턴은 비디오의 시작부터 끝까지 순차시청 모델에 기초하고 있다. 최근 비디오 재생지점의 임의 변경을 허용하는 VCR 기능과 같은 사용자 interactivity 지원과 재생지점 변경 시 지연을 최소화 하는 연구가 활발하게 진행되어 왔다. 본 논문에서는 VCR 동작 시 오버레이 상에서 필요로 하는 컨텐츠를 소유한 피어를 신속하게 찾고 비디오 구간별 인기도에 근거하여 prefetching 을 지원하는 시스템을 제안한다. 비디오의 균등한 구간에서의 인기도를 측정하여 인기구간과 비인기구간에 대해서 동적으로 앵커 피어들을 링크드 리스트로 오버레이를 구성한다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.2
• /
• pp.385-395
• /
• 1999

Video-On-demand system provides electronic video rental services from remote video servers on a broadband communication networks. When we assume some situation that serve the same video stream by batching, each time single video stream became available at server-end side, we face the problem that what video stream to be scheduled at what time instant. Hence, in order to manage the resource bandwidth which is different at each stream, the policy of channel allocation became important factor. In this work, we proposed three type of scheduling policies with queueing, as are cumulative Waiting Time(CWT), Mean Waiting Time(MWT) and Predictable Popular Factor(PPF). While CWT policy is good for popular video, MWT policy was good for non-popular video. Also, we know that PPT policy has some fairness for average wait time and reneging rate of user requests.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.639-640
• /
• 2011

P2P VoD 스트리밍에서 비디오를 순차적으로 시청하는 패턴과 더불어 비디오 재생지점의 임의 변경을 허용하는 VCR 기능과 같은 사용자 interactivity 지원 및 재생지점 변경 시 스트리밍 지연을 최소화 하기 위한 연구가 활발하게 진행되어 왔다. 본 논문에서는 VCR 기능 지원을 위해 비디오 전 구간에 대해 피어들이 소유한 오프셋을 오버레이에 확률적으로 등록과 상승을 수행함에 따라 인기도가 누적되며 이를 통해 오프셋을 기반으로 하여 피어들이 논리적으로 오버레이상에 형성 및 유지되게 된다. 이에 따라, 인기지점의 오프셋들은 높은 계층에 유지되므로 피어들은 재생확률이 높은 인기 오프셋을 우선적으로 선반입하여 VCR 동작 요청 시 스트리밍 성능을 향상시키는 계층 상승기법 기반의 오버레이를 제안한다.

• 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 Korea Multimedia Society
• /
• v.2 no.1
• /
• pp.22-29
• /
• 1999

In video-on-demand systems, movies are striped across the disks of the array in a video server to support multiple access. The blocks of the movies have to be placed carefully on the disks of the array in a video server in order to avoid load imbalance across these disks as well as to achieve maximum utilization of both space and bandwidth of these disks. This paper proposes a movie placement method called the GARR (group-alternation round-robin) that is based on the dynamic disk striping method considering the popularity of movie. The GARR uses group-alternation as movie selection policy and round-robin as data placement policy, where group-alternation allocates popular movie and unpopular movie groups to disks alternately. The performance of the GARR is evaluated by simulations.

• The KIPS Transactions:PartB
• /
• v.9B no.6
• /
• pp.835-844
• /
• 2002

The number of channels available to a video server is limited since the number of channels a video server can support is determined by its communication bandwidth. Several approaches such as batching, piggybacking and patching have been proposed to reduce I/O demand on the video server by sharing multicast data. Patching has been shown to be efficient in the matter of the cost for VOD systems. Unlike conventional multicast techniques, patching is a dynamic multicast scheme which enables a new request to join an ongoing multicast. In addition, true VOD can be achieved since a new request can be served immediately without having to wait for the next multicast. In this paper. we propose two types of channel reservation patching algorithm : a fixed channel reservation patching and a variable channel reservation patching. To immediately schedule the requests for popular videos, these algorithms reserve the channels of video server for the fixed number of popular videos or for the variable number of popular videos which is determined dynamically according to the load of video server. The performance of the proposed algorithms is evaluated through simulations, and compared with that of simple patching. Our performance measures are average defection rate, average latency, service fairness and the amount of buffered data according to video server loads. Simulation results show that the proposed channel reservation patching algorithms provide better performance compared to simple patching algorithm.