본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

VOD 시스템에서 효율적인 영화 배치 및 버퍼 교체 알고리즘 설계 원문보기
Design of efficient movie allocation and buffer replacement algorithm on VOD system

  • 저자

    유근식

  • 학위수여기관

    水原大學校 大學院

  • 학위구분

    국내석사

  • 학과

    電子計算學科

  • 지도교수

  • 발행년도

    1999

  • 총페이지

    [iii, 52 p.]

  • 키워드

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T8954912&outLink=K  

  • 초록

    주문형 비디오(VOD) 시스템은 사용자가 요구할 때 언제든지 비디오 관련 서비스를 통신망을 통하여 제공할 수 있는 대화형 시스템이다. 이러한 주문형 비디오 시스템의 주요 설계 문제로서 실시간 디스크 스케쥴링, 버퍼 관리, 프리페칭, 영화 할당, 그리고 장치 대역폭 감소 등이 있다. 여기서 영화 할당은 영화 사본의 개수를 결정하고, 그리고 서버들에게 영화 사본들이 배치될 위치를 결정한다. 또한, 버퍼 관리는 버퍼의 크기와 버퍼에서 교체대상을 선정하는 방법을 결정한다. 본 논문에서는, 각 영화의 참조 횟수를 기반으로 인기도를 구하고, 그 인기도를 고려해서 영화 사본들의 개수를 결정하는 알고리즘과 영화 사본들이 디스크에 배치될 때 topic별로 분리해서 각각의 topic들을 서로 다른 서버에 C-SCAN 알고리즘을 이용하여 배치시키는 기법을 제안한다. 그리고 버퍼 관리로는 각 서버에 논리적 이중 버퍼를 사용하여 가장 인기 있는 영화는 사본을 생성하지 않고 버퍼에 저장하여, 이 영화를 요청한 클라이언트에게는 버퍼에서 바로 제공하는 방법을 사용한다. 또한 버퍼 교체 알고리즘으로는 각 영화에 대해서 참조 횟수에 따라 우선 순위를 주어 우선 순위에 따라 버퍼 교체 대상을 결정하는 알고리즘을 사용한다.


    VOD(Video-on-Demand) system is an interactive service system that offers immediately service movie, video game, home-shopping, news, teleconference, etc - on the networks, when the users request. The design issues of VOD system are real-time disk scheduling, buffer management, prefetching, movie allocation, and reducation of device bandwidth and others. In these issues, movie allocation decides the number of copies of movie and locates the copies on the of servers. Also, buffer management decides a buffer size and how to select the victim in the buffer at switching time. In this paper, we propose an algorithm which takes a popularity by the number of reference and decides the number of copies of movie by the popularity. Additionally, using C-SCAN algorithm, we suggest an algorithm which allocates the copies of movie at the each different server. Buffer management uses logical double buffer at each server. And best popularity movies is stored to buffer and the copy of the movies does not create. Client that requests the best popularity-movie is offered directly by buffer. Also, buffer replacement algorithm assigns priority order by amount of reference for each movie, and then uses algorithm to determine object of buffer replacement by the priority order.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역