A Dynamic Data Replication Algorithm Using Hidden Markov Model for HDFS

HMM을 이용한 HDFS 동적 데이터 복제 알고리즘

  • Park, Na-Young (College of Information and Communication Engineering Sungkyunkwan University) ;
  • Youn, Hee-Yong (College of Information and Communication Engineering Sungkyunkwan University)
  • 박나영 (성균관대학교대학교 전자전기컴퓨터공학) ;
  • 윤희용 (성균관대학교대학교 전자전기컴퓨터공학)
  • Published : 2014.07.16

Abstract

클라우드 컴퓨팅 환경에서는 시스템의 성능 및 비용적인 측면에서 정보 공유의 용이성, 장소의 제약성 최소화, 저장 공간의 효율적 사용을 위해 분산 파일시스템을 이용하고 있다. 하지만 현재 HDFS의 복제 정책은 모든 데이터에 3개의 복제복을 유지하도록 하고 있다. 하지만 이러한 정책은 데이터의 중요도, 이용빈도수를 반영하지 못한 정책으로 상이한 서비스 품질 및 신뢰성 수준을 반영하지 못한다. 본 논문에서는 Hidden Markov Model을 이용하여 데이터의 이용 빈도수에 따라 복사본의 개수를 조절하는 알고리즘을 제안한다.

Keywords