비디오 스토리지 시스템에서 복구 읽기 I/O 대역폭 최소화를 위한 적응형 중복 방법 선택 기법

초록

비디오 서버는 데이터 손실을 방지하기 위해 데이터에 중복 (redundancy) 기법을 적용한다. 중복 방식은 복제 (replication)과 에러복구코드 (erasure code) 2가지가 있다. 복제기법은 필요한 추가 데이터를 위한 저장공간이 크나, 데이터 복구시 읽기 대역폭이 요구량이 작다. 에러복구코드는 추가 데이터 저장 공간을 절약할 수 있지만 읽기 대역폭이 많이 소모한다. 따라서, 2가지 기법을 이용하여 추가 데이터 스토리지 공간 한도 안에서 읽기 대역폭을 줄이는 것은 매우 중요하다. 본 논문에서 파일의 인기도와 크기를 기반으로 필요한 추가 데이터 저장 공간, 읽기 대역폭을 고려해서 파일별 중복 옵션을 선택하는 알고리즘을 제안한다. 이를 위해서 중복 옵션 선택 문제를 공식화하고, 추가 데이터 저장 공간, I/O 대역폭, 비디오 접근률 분포, 비디오의 크기 및 적용하는 RS 코딩 옵션의 측면에서 제안한 알고리즘과 다른 2가지 알고리즘의 결과를 비교하였다.

키워드