Browse > Article

An LDPC Code Replication Scheme Suitable for Cloud Computing  

Kim, Se-Hoe (SK Communications, Technology Innovation Lab., Media Intelligence Team)
Lee, Won-Joo (Department of Computer Science, Inha Technical College)
Jeon, Chang-Ho (Department of Computer Science & Engineering, Hanyang University ERICA Campus)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.49, no.2, 2012 , pp. 134-142 More about this Journal
Abstract
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.
Keywords
Cloud computing; Cluster file system; LDPC code; Replication method;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.