• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.113-115
• /
• 2000

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

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 추계학술발표논문집
• /
• pp.3-8
• /
• 1998

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.595-597
• /
• 2001

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

• 한국정보통신학회논문지
• /
• 제21권8호
• /
• pp.1498-1507
• /
• 2017

최근 발표에 따르면, 2020년까지 모바일 데이터 트래픽이 현재의 11배까지 증가 될 것으로 예상된다. 그 중 비디오 트래픽이 70%를 차지할 것으로 예상되는 만큼 방대해지는 모바일 비디오 트래픽의 문제를 해결하기 위해서는 비디오 트래픽의 특성을 이해할 필요가 있다. 최근, 인기 있는 유튜브 비디오와 같은 일부 인기 있는 콘텐츠의 반복적인 요청으로 인해 네트워크 트래픽 오버헤드가 많이 발생한다. 만약 콘텐츠 인기도를 알고 인기 있는 콘텐츠를 미리 캐싱 할 수 있는 네트워크 노드를 구성한다면 이용자의 요청에 대해 캐싱 된 콘텐츠를 이용함으로써 네트워크 오버헤드를 줄일 수 있다. 장치 대 장치 통신, 멀티캐스트, 헬퍼를 통해 비디오 처리량이 기존의 방법보다 약 1.5배에서 2배의 이득이 향상되었다. 또한, 프리픽스 캐싱을 통해 기존의 방법보다 약 0.2배에서 0.5배의 재생 지연이 감소되었다. 본 논문에서는 무선 네트워크 환경에서 콘텐츠 인기도를 기반한 캐싱 기술에 대한 최신 연구를 소개 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.955-957
• /
• 2010

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

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.385-395
• /
• 1999

주문형 비디오 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 비디오를 융통성 있게 제공하는 저자 비디오 대여 시스템이다. 일괄전송 기법에 의하여 동일한 비디오 스트림을 서비스한다고 가정할 때, 하나의 비디오 스트림이 server-둥에서 이용 가능할 때마다 어떤 비디오가 어느 순간에 스케줄링 할 것 인지의 문제가 제기된다. 따라서, 각 스트림마다 변동하는 자원 대역폭을 처리하기 위해서 채널 할당 전략에 관한 것이 중요한 문제로 대두되었다. 본 논문에서는 규잉을 고려한 세 가지 스케줄링 정책 즉, 누적 대기 시간 기법(Cumulative Waiting Time), 평균 대기 시간(Mean Waiting Time) 기법, 그리고 예측 인기도 가중치(Predictable Popular Factor)에 의한 방법을 제안하였다. 누적 대기 시간 기법은 인기 있는 비디오에 대하여 우수한 반면, 평균 대기 시간 기법은 비인기 비디오에 대하여 우수하였다. 예측 인기도가중치에 의한 기법은 비디오에 대한 평균 대기 시간과 사용자의 요구 취소율에 대하여 다소 공평함을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.639-640
• /
• 2011

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

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

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

• 한국멀티미디어학회논문지
• /
• 제2권1호
• /
• pp.22-29
• /
• 1999

주문형 비디오 시스템에서 영화는 다중 엑세스를 지원하기 위하여 비디오 서버의 디스크 배열에 스트라이프 된다. 영화의 블록들은 비디오 서버의 디스크 배열들간의 부하 불균형을 피할 뿐만 아니라 저장 공간과 장치 대역폭을 최대로 이용하기 위하여 비디오 서버의 디스크 배열에 신중히 배치되어야 한다. 본 논문에서는 영화의 인기도를 고려한 동적 디스크 스트라이핑에 기초한 그룹교대 라운드로빈(GARR: group-alternation round-robin)이라 부르는 영화 배치 방법을 제안한다. GARR은 영화 선택 정책으로 그룹교대와 영화 배치정책으로 라운드로빈을 사용한다. 여기서 그룹교대는 인기 영화 그룹과 비인기 영화의 그룹을 교대로 디스크에 할당한다. GARR의 성능은 시뮬레이션을 통하여 평가된다.

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

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