클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법

Abstract

클라우드 컴퓨팅은 유연하고 확장성이 있는 IT자원을 사용자에게 저렴한 비용으로 제공한다. 이를 위해서 데이터를 효율적으로 저장 및 관리하고 장애에 빠르게 대응할 수 있는 클러스터 파일 시스템이 요구된다. 이러한 클러스터 파일 시스템은 신뢰성과 고가용성을 보장하기 위해 데이터 복제 기법을 사용하고 있다. 본 논문에서는 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법에 대해서 분석한다. 먼저 파일 가용성과 스토리지 오버헤드 분석을 통해 클라우드 컴퓨팅에 적합한 블록 수와 LDPC 부호 종류를 결정한다. 그리고 LDPC 부호를 정의하는 Tanner 그래프의 무작위 생성 방법과 생성한 LDPC 부호들의 반복적인 복호화 과정을 통한 성능 비교 방법을 제시한다. 실험을 통하여 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법의 그래프 정규성과 총 간선 수에 따른 성능 변화를 분석한다. 이러한 실험 결과들을 통해 LDPC 부호의 그래프 정규성이 좌-정규와 완화된 좌-정규일 때와 총 간선 수가 최소이거나 최소에 근접한 값을 가질 때 가장 성능이 좋음을 확인한다.|Abstract

The Cloud computing provide the elastic and extensible IT resources for users at a low cost. For this, the cluster file system that can be efficiently store, manage data and can be quickly deal with system failures is required. The cluster file system uses data replication methods to guarantee the high reliability and availability of data.

This paper analyze a LDPC code replication method suitable for cloud computing. First, we determine the number of blocks suitable for cloud computing through analysis of the performance for the file availability and storage overhead. Also we determine the type of LDPC code appropriate for cloud computing through the performance for three types of LDPC code. Finally we present the graph random generation method and the comparing method of each generated LDPC code’s performance by the iterative decoding process.

By the simulation, we confirmed the best graph’s regularity is left-regular or least left-regular. Also, we confirmed the best graph’s total number of edges are minimum value or near the minimum value.; Abstract

The Cloud computing provide the elastic and extensible IT resources for users at a low cost. For this, the cluster file system that can be efficiently store, manage data and can be quickly deal with system failures is required. The cluster file system uses data replication methods to guarantee the high reliability and availability of data.

This paper analyze a LDPC code replication method suitable for cloud computing. First, we determine the number of blocks suitable for cloud computing through analysis of the performance for the file availability and storage overhead. Also we determine the type of LDPC code appropriate for cloud computing through the performance for three types of LDPC code. Finally we present the graph random generation method and the comparing method of each generated LDPC code’s performance by the iterative decoding process.

By the simulation, we confirmed the best graph’s regularity is left-regular or least left-regular. Also, we confirmed the best graph’s total number of edges are minimum value or near the minimum value.