earticle

영어

Video servers use data redundancy techniques to prevent data loss. The redundancy technique includes replication and erasure code. Replication requires a large amount of data storage space but the read bandwidth for data recovery is low. However, the erasure code scheme reduces extra data storage space but consumes a large amount of read bandwidth. It is important to combine these two methods effectively to reduce read bandwidth within the limitation of additional data storage space. This paper presents an algorithm to select the redundancy option for each file, considering the tradeoff between additional data storage space and read bandwidth required, based on the popularity and size of the file. To this end, we formulate the redundancy option selection problem, and compare the results of the proposed algorithm with those of other two algorithms in terms of additional data storage space, I/O bandwidth, video access rate distribution, video size and RS coding options.

한국어

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