Disk Scheduling with Dynamic Weight Control in Multimedia Storage Servers

멀티미디어 저장 서버에서의 동적 가중 제어를 이용한 디스크 스케줄링

  • 박은정 (서울대학교 컴퓨터공학과) ;
  • 박상수 (서울대학교 컴퓨터공학과) ;
  • 이수형 (서울대학교 컴퓨터공학과) ;
  • 장래혁 (서울대학교 컴퓨터공학과) ;
  • 신현식 (서울대학교 컴퓨터공학과)
  • Published : 2000.04.01

Abstract

멀티미디어 저장 서버에서는 실시간 클래스와 비실시간 클래스의 두가지 상이한 종류의 요청이 존재한다. 비디오 오디오 등의 실시간 클래스는 정해진 시간 안에 추출되어야 하며 종료시한에 대한 만족이 보장되어야 한다. 반면 텍스트 데이터 등의 비실시간 클래스는 공정한 서비스와 빠른 응답 시간을 요구한다. 본 논문에서는 두 클래스의 요구사항을 동시에 만족시키기 위하여 각 클래스에 할당된 가중을 동적으로 제어하는 디스크 스케줄링을 제안하였다. 클래스 가중은 각 클래스의 가중은 각 클래스에 할당된 디스크 대역폭의 비율을 말한다. 또한 수용제어 알고리즘의 결과를 이용하여 각 클래스의 가중을 동적으로 변화시켜 유혹 대역폭이 효율적으로 이용되도록 하였다. 성능 측정 결과 동적 가중을 이용한 디스크 스케줄링은 비실시간 요청의 평균 응답시간 면에서 정적 가중을 이용한 디스크 스케줄링보다 좋은 성능을 나타낸다.

Keywords