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

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

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