• 제목/요약/키워드: random access scheduling

검색결과 22건 처리시간 0.016초

MZR 디스크를 채택한 VOD 저장서버의 효율적인 비디오 블록 배치방법 (An Effective Video Block Placement Strategy on VOD Storage Server with MZR Disks)

  • 임형룡;김정원;김영주;정기동
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.2971-2984
    • /
    • 1997
  • 본 논문에서는 MZR 디스크의 특성과 VOD에서 사용자들의 접근 편기성을 고려한 비디오 블록의 효율적 배치방법을 제안한다. 또 제안된 방법에 대하여 VOD 서버의 모델링과 모의실험을 통하여 성능을 평가하였다. 기본적인 방법은 인기도에 따라 Zipf 분포를 고려하여 MZR 디스크상에 선형배치나 편기된 휴리스틱(SH) 방법으로 배치시키는 것이다. 제안된 방법의 타당성을 검증하기 위해서, 2 대의 디스크를 설치한 워크스테이션에서 다양한 편기요인 하에서의 성능을 실험하였다. 실험결과 여기에서 제시한 방법이 임의배치 방법보다 좋은 성능을 보여주고 있음을 알 수 있다. 디스크 그룹으로 배치방법을 확장하기 위하여 동시에 지원 가능한 최대 사용자 수와 사용자당 필요한 버퍼의 크기를 분석하였다. 제안된 방법의 수행력에 관련한 변수로는 디스크헤드 스케쥴링 방법, 배치방법, 스트라이핑 단위 등을 고려하였으며 실험결과 본 논문에서 제시한 방법이 효율적임을 알 수 있다.

  • PDF

주문형 비디오에서 m배속 고속 재생을 위한 GoP 기반 동적 전송 스케줄 작성 (A GoP-based Dynamic Transmission Scheduling for supporting Fast Scan Functions with m-times playback rate in Video-On-Demand)

    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1643-1651
    • /
    • 1999
  • 주문형 비디오 서비스는 궁극적으로 사용자에게 VCR 기능과 같은 대화형 연산을 지원하여야 할 것으로 기대된다. 특히, VCR 기능 중에서 고속 전진 및 고속 후진 재생의 지원이 중요하다. 그러나 고속 재생을 지원하기 위해서는 매우 큰 시스템 자원을 필요로 하므로 이를 줄이기 위한 방안이 필요하다. MPEG 표준에서 GoP(Group-of-Pictures)는 독립적인 복원이 가능한 임의 접근 단위이며 비디오 스트림은 GoP 단위로 저장 및 전송되는 것이 효율적이므로 GoP 단위로 건너뛰면서 m배속 고속 재생을 제공하는 것이 실용적이다. 본 논문에서는 저장된 비디오 스트림에 대하여 m배속 고속 재생 기능을 지원하기 위한 동적 전송 스케줄 작성 방안을 제안한다. 제안된 방안은 사용자가 고속 재생을 요청할 때마다 매 m번째 GoP들로 평활화 대상 GoP 집합을 구성하여 대역폭 평활화를 적용하여 대역폭 할당 스케줄을 구한 후에 새로운 전송 스케줄에 따라 클라이언트로의 데이터 전송을 재개한다. 본 논문에서는 고속 재생을 지원하기 위한 방안으로“GoP 건너 뛰기”를 활용함으로써 재생 속도를 m배 빠르게 하는 효과는 가져 왔으며, GoP 단위로 대역폭 평활화를 적용\ulcorner으로써 전송 스케줄을 구하기 위한 계산량을 크게 감소시킬 수 있었다.

  • PDF