본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법
An LDPC Code Replication Scheme Suitable for Cloud Computing

김세회    (SK커뮤니케이션즈 기술연구소 MI팀   ); 이원주    (인하공업전문대학 컴퓨터정보과   ); 전창호    (한양대학교 ERICA 캠퍼스 컴퓨터공학과  );
  • 초록

    본 논문에서는 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법을 제안한다. 이를 위해 먼저 파일 가용성과 스토리지 오버헤드 분석을 통해 클라우드 컴퓨팅에 적합한 블록 수와 LDPC 부호 종류를 결정한다. 그리고 LDPC 부호를 정의하는 Tanner 그래프의 무작위 생성 방법과 생성한 LDPC 부호들의 반복적인 복호화 과정을 통한 성능 비교 방법을 제시한다. 또한 실험을 통하여 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법의 그래프 정규성과 총 간선 수에 따른 성능 변화를 분석하였다. 이를 통해 LDPC 부호의 그래프 정규성이 좌-정규와 약 좌-정규 일 때와 총 간선 수가 최소이거나 최소에 근접한 값을 가질 때 가장 성능이 좋음을 확인할 수 있었다.


    This paper analyze an 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 codes. 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.


  • 주제어

    Cloud computing .   Cluster file system .   LDPC code .   Replication method.  

  • 참고문헌 (13)

    1. 이종숙, 박형우, "국내외 클라우드 컴퓨팅 동향 및 전망," 정보처리학회지, 제16권, 제2호, 17-30쪽, 2009년 3월. 
    2. L. M. Vaquero, L. R. Merino, J. Caceres and M. Lindner, "A Break in the clouds: towards a cloud definition," ACM SIGCOMM Computer Communication Review, Vol. 39, no. 1, Jan. 2009. 
    3. 민영수, 김홍연, 김영균, "클라우드 컴퓨팅을 위한 분산 파일 시스템 기술," 한국정보과학회, 정보과학회지, 제27권, 제5호, 86-94쪽, 2009년 5월. 
    4. S. Ghemawat, H. Gobioff and S. T. Leung, "The Google file sytem," ACM SIGOPS Operating Systems Review, Vol. 37, no. 5, pp. 29-43, Dec. 2003. 
    5. Hadoop, http://hadoop.apache.org/ 
    6. 김진수, 김태웅, "OwFS: 대규모 인터넷 서비스를 위한 분산 파일 시스템," 한국정보과학회지, 제27 권, 제5호, 77-85쪽, 2009년 5월. 
    7. W. K.Lin, D. M.Chiu, Y. B.Lee, "Erasure code replication revisited," IEEE, in proceedings of the 4th International Conference on Peer-to-Peer Computing, pp. 90-97, Aug. 2004. 
    8. 김성훈, 이문호, "LDPC 부호화를 위한 알고리즘," 대한전자공학회 논문지, 제45권, TC편, 제2호, 1-5쪽, 2008년 2월. 
    9. M. Luby, M. Mitzenmacher, M. A. Shokrollahi, D. Spielman and V. Stemann, "Small parity-check erasure codes - exploration and observations," IEEE, in proceedings of International Conference on Dependable System and Networks, pp. 326-335, July 2005. 
    10. J. S. Plank and M. G. Thomason, "A Practical analysis of low-density parity-check erasure codes for wide-area storage applications," IEEE, in proceedings of International Conference on Dependable Systems and Networks, pp. 115-124, June 2004. 
    11. B. Gaidioz, B .Koblitz and N. Santos, "Exploring high performance distributed file storage using LDPC codes," Parallel Computing, Vol. 33, no. 4-5, pp. 264-274, Feb. 2007. 
    12. X. Li, C. Xie, Q. Wei and Q. Cao, "A Reliable scheme for cluster storage system," IEEE, in proceedings of 3th International Conference on Semantics, Knowledge and Grid, pp. 394-397, Oct. 2007. 
    13. S. G. Harihara, B. Janakiam, M. G. Chandra, K. G. Aravind, S. Kadhe, P. Balamuralidhar and B. S. Adiga, "SpreadStore: A LDPC erasure code scheme for distributed storage system," IEEE, in proceedings of International Conference on Data Storage and Data Engineering, pp. 154-158, Feb. 2010. 

 저자의 다른 논문

  • 이원주 (44)

    1. 2008 "계산 그리드를 위한 효율적인 작업 스케줄링 정책" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 14 (8): 753~757    
    2. 2008 "데이터 그리드를 위한 효율적인 Peer-to-Peer 기반 복제 정책" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 45 (2): 10~17    
    3. 2008 "인터넷 구조 기반의 동적 데이터 그리드 복제 정책" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 45 (3): 1~6    
    4. 2008 "다중 그리드 사이트에서 어플리케이션 특성을 고려한 동적 작업 재배치 정책" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 13 (4): 31~37    
    5. 2008 "고성능 컴퓨팅 시스템을 위한 효율적인 동적 작업부하 균등화 정책" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 13 (5): 45~52    
    6. 2009 "무선 센서 네트워크에서 데이타 병합을 위한 다중 경로 라우팅 기법" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 15 (3): 206~210    
    7. 2009 "양방향 데이터 방송 미들웨어를 위한 검증 및 정합 애플리케이션 개발" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 14 (5): 55~64    
    8. 2009 "무선 센서 네트워크에서 노드 밀도를 고려한 효율적인 클러스터링 기법" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 46 (4): 79~86    
    9. 2010 "실버 사회를 위한 스마트 케어 기술 동향" 韓國컴퓨터情報學會誌 = KSCI review 18 (2): 43~52    
    10. 2010 "클라우드 컴퓨팅에서 Hadoop 애플리케이션 특성에 따른 성능 분석" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 15 (5): 49~56    
  • 전창호 (36)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기