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가지 알고리즘의 결과를 비교하였다.

목차

요약
Abstract
1. 서론
2. 관련 연구
3. 문제 정의
4. 알고리즘 설계
5. 실험 결과
5.1. 시뮬레이션 환경
5.2. 추가 데이터 저장 공간 한도에 따른 효과
5.3. 비디오 접근률 분포에 따른 효과
5.4. 비디오 길이에 따른 효과
5.5. 옵션 그룹에 따른 효과
6. 결론
참고문헌

키워드

저자

• 이춘광 [ Chunguang Li | 인하대학교 컴퓨터공학과 ]
• 이다영 [ Dayoung Lee | 인하대학교 컴퓨터공학과 ]
• 송민석 [ Minseok Song | 인하대학교 컴퓨터공학과 ] 교신저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국차세대컴퓨팅학회 논문지 [THE JOURNAL OF KOREAN INSTITUTE OF NEXT GENERATION COMPUTING]

• 간기

  격월간

• pISSN

  1975-681X

• 수록기간

  2005~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 566 DDC 004