• 제목/요약/키워드: Patching Window

검색결과 5건 처리시간 0.019초

True VoD 서비스를 위한 더블 패칭 기법의 최적화 (Optimization of a Double Patching Technique for True Video-on-Demand Services)

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

  • PDF

VOD 서버의 네트워크 입출력 대역폭의 효율적인 사용을 위한 동적 혼성 패칭 (Dynamic Hybrid Patching for the Efficient Use of VOD Server's Network-I/O Bandwidth)

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

  • PDF

주문형 비디오 시스템을 위한 버퍼링 패칭 기법의 설계 및 평가 (Design and Evaluation of a Buffering Patching Technique for VOD Systems)

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

주문형 비디오 시스템에서 인기 비디오를 위한 예약 채널 용량의 결정 (Determination of Reserved Channel Capacity for Popular Videos in Video-on-Demand Systems)

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

대규모 VOD 시스템을 위한 효율적인 P2P 기반의 프록시 패칭 기법 (An Efficient P2P Based Proxy Patching Scheme for Large Scale VOD Systems)

  • 권춘자;최황규
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.341-354
    • /
    • 2005
  • 대규모 VOD 시스템에서는 동시에 다수의 클라이언트 요청에 따른 서버 저장장치 및 네트워크 대역폭 병목현상이 발생하며, 이를 해소하기 위한 효율적인 서버 대역폭 감소 기법이 필요하다. 패칭 기법은 멀티캐스트를 활용한 대표적인 VOD 시스템의 병목현상 해결 기법 중의 하나이다. 본 논문은 기존 패칭 기법의 성능 향상을 위하여 프리픽스 캐싱과 P2P 프록시를 결합한 새로운 P2P 프록시 패칭 기법을 제안한다. 제안된 기법에서 각각의 클라이언트는 자신이 받고 있는 스트림을 동일한 비디오를 요청한 다른 클라이언트들에게 멀티캐스트 함으로써 다른 클라이언트를 위한 프록시 역할을 수행한다. P2P 프록시와 프리픽스 캐싱의 사용으로 인하여 패칭 윈도우 크기를 벗어나는 사용자 요청들은 새로운 정규 채널을 생성하는 대신 이전의 패칭 그룹에 속한 다른 클라이언트로부터 정규 스트림을 전송받음으로써 서버로 집중되는 부하를 줄일 수 있다. 시뮬레이션을 통하여 프리픽스 크기와 요청 간격에 따른 서버의 대역폭 요구량을 측정한 결과에서 제안된 기법이 기존의 패칭 방법보다 서버의 평균 대역폭 요구량을 전체적으로 약 $33\%$ 감소시킬 수 있음을 보인다.