데이터 압축과 중복제거 기법의 성능분석에 의한 효율적인 알고리즘 선택
Selection Algorithm for Data Compression and De-Duplication by Performance Evaluations
- 주제(키워드) 데이터 압축 , 중복제거 기법
- 발행기관 아주대학교
- 지도교수 김재훈
- 발행년도 2011
- 학위수여년월 2011. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000011263
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
그린 데이터 센터 구축 등 그린IT 달성을 통한 육군 정보체계 분야의 기술 발전에 이바지하고자, 저장장치의 효율적 사용방안인 데이터 압축과 중복제거 기법에 관해 연구하였다. 저장장치의 공간을 절약하는 방법인 많은 데이터 압축 알고리즘과 중복제거 기법들은 사용자의 실제 시스템 환경과 주로 사용되는 데이터의 특성에 따라 성능에 많은 차이를 보인다. 본 논문에서는 다양한 실제 환경의 각종 영향요소들을 고려하여 데이터의 효율적인 저장과 신속하고 효과적인 전송/공유를 위한 최적의 데이터 압축 및 중복제거기법 선택 방안을 제시한다. 실험 결과, hwp, gif, jpg, exe는 압축 효율이 거의 없으나, 이를 간과하고 파일을 압축/전송할 경우, 비효율적인 압축에 소비된 시간이 포함되므로 전체 파일 이용시간(파일압축 +전송+저장시간)은 압축하지 않은 파일보다 길어졌다. 또한, 중복제거 기법은 중복되지 않은 자료만을 저장하므로 요구되는 저장장치 비율을 줄일 수 있지만 실험 결과, html파일과 hwp파일의 예와 같이, 파일 종류에 따라 chunk size변화에 따른 De-Dup시간 차이가 15배 이상 나타났으며, meta data(hash table, chunk)로 인해 특정 파일들은 그 크기가 증가하였다. 이러한 문제들을 해결할 수 있는 최적 알고리즘 선택 모델은 사용자의 시스템 및 네트워크 환경을 입력값으로 받아 각종 알고리즘별, 파일종류별 압축률(혹은 중복제거율)과 압축시간(혹은 중복제거시간)에 대한 정보를 바탕으로, 대상 파일의 예상 압축시간(혹은 중복제거시간)을 예측하여 가장 효율적인 알고리즘을 제안하므로 사용자의 보다 효율적인 저장장치 활용을 도울 것이다.
more목차
제１장 서론 1
제２장 관련연구 3
제１절 저장장치의 효율적 관리기법 소개 3
제２절 데이터 압축 알고리즘 3
제３절 중복 제거 기법 5
제３장 분산시스템에서 데이터 압축이 저장시스템의 성능과 결함에 미치는 영향 분석 9
제１절 성능 분석 9
제２절 실험 결과 11
제３절 결론 15
제４장 효율적인 데이터 저장과 전송을 위한 최적 데이터 압축기법 선택 16
제１절 성능 실험 결과 및 분석 16
제１항 실험 환경 및 조건 16
제２항 실험 결과 및 분석 19
제３항 압축알고리즘 선택 25
제４항 최적 압축알고리즘 선정 모델링 27
제２절 결 론 30
제５장 중복 제거 기법의 성능 분석에 의한 효율적 알고리즘 선택 31
제１절 수학적 분석을 통한 성능 비교 31
제２절 실험 및 성능 분석 36
제３절 결 론 40
제６장 결 론 41
