동적으로 버퍼공유 사이즈를 결정하는 그룹핑 기법의 설계 및 평가

Design and Evaluation of the Grouping Scheme for the Decision of Dynamic Buffer Sharing Size

  • 박규석 (경남대학교 컴퓨터 공학과) ;
  • 송태섭 (경남대학교 컴퓨터 공학과) ;
  • 김연실 (경남대학교 컴퓨터 공학과)
  • 발행 : 1998.05.01

초록

동일 데이터를 액세스하는 다수 요구간의 시간적 지역성을 고려하여, 인접한 요구간의 시간 간격(interval)을 버퍼에 캐슁하여 공유하면 서버의 응답시간이 향상되고, 디스크 액세스 감소로 인한 대역폭 활용이 높아지며, 따라서 보다 많은 사용자 서비스가 가능해 진다. 본 논문에서는 VOD Server로 들어오는 요구 도착시간에 따라 버퍼 공유 크기를 결정하는 그룹핑(grouping)을 수행하게 하여 인접한 요구들의 공유 데이터 블록이 전체 버퍼를 점유하는 현상을 막고 디스크 액세스율을 감소시켜 대역폭의 활용도를 높일 수 있는 알고리즘을 구축한 후 시뮬레이션을 통하여 그 효율성을 분석한다.

키워드