한국정보처리학회:학술대회논문집 (Annual Conference of KIPS)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

해시 압축을 이용한 파일 동기화 시스템

File Synchronization System Using Hash Compression

  • 박재민 (한림대학교 컴퓨터공학과) ;
  • 정호민 (한림대학교 컴퓨터공학과) ;
  • 고영웅 (한림대학교 컴퓨터공학과)
  • 발행 : 2012.04.26
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 가변 길이 분할을 사용한 파일 동기화 시스템에서 메타 데이터 교환 오버헤드를 최소화 하기위한 효율적인 접근 방식을 제안한다. 본 논문의 주요 아이디어는 해시 압축 알고리즘을 사용하여 여러 개의 해시키를 하나의 해시키로 치환하여 메타 데이터 교환 비용을 최소화 하는 것이다. 본 논문에서는 제안 알고리즘의 타당성을 증명하기 위해 기존의 파일 동기화 프로그램과 비교 실험하였으며 통신비용과 에너지 소모 실험을 통해 메타 데이터를 10배 이상 줄일 수 있음을 보였다.

키워드