Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

분산 저장 시스템을 위한 부분접속 복구부호

  • Published : 2015.05.29
Download PDF
⟨ Previous Next ⟩

Abstract

본고에서는 분산 저장 시스템의 성능 척도를 규정하고 그 중, 복구 과정에서의 부분접속수를 향상시킬 수 있는 부호화 기법에 대해 살펴본다.

Keywords

References

  1. 김정현, 박진수, 박기현, 남미영, 송홍엽, "차세대 클라우드 저장 시스템을 위한 소실 복구 코딩 기법 동향," 한국통신학회 학회지, 정보와통신, 제 31권, 제 2호, pp. 125-131, 2014년 2월.
  2. 민영수, 진기성, 김홍연, 김영균, "클라우드 컴퓨팅을 위한 분산 파일 시스템 기술 동향," 전자통신동향분석, 제 24권, 제 4호, 2009년 8월.
  3. HDFS, http://hadoop.apache.org/docs/
  4. 김정현, 남미영, 송홍엽, "Griesmer 한계식을 만족하는 [2^k-1+k, k, 2^(k-1)+1] 부호 설계 및 부분접속수 분석", 한국 통신학회 논문지, 2015년 3월 게재예정.
  5. Y. Cassuto, "What can Coding Theory do for Storage Systems?," ACM SIGACT News, vol. 44, no. 1, pp. 80-88, Mar. 2013. https://doi.org/10.1145/2447712.2447734
  6. A. G. Dimakis, P. B. Godfrey, Y. Wu. M. J. Wainwright, and K. Ramchandran, "Network Coding for Distributed Storage Systems," IEEE Trans. on Inf. Theory, vol. 56, no. 9, pp. 4539-4551, Sep. 2010. https://doi.org/10.1109/TIT.2010.2054295
  7. P. Gopalan, C. Huang, H. Simitci, S. Yekhanin, "On the Locality of Codeword Symbols," IEEE Trans. on Inf. Theory, vol. 58, no. 11, pp. 6925-6934, Nov. 2012. https://doi.org/10.1109/TIT.2012.2208937
  8. C. Huang, M. Chen, and J. Li, "Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage Systems," IEEE Int. Symp. Network Computing and Applicaitons, Jul. 2007.
  9. C. Huang, H. Simitci. Y. Xu, X. Ogus, B. Calder, P. Gopalan, J. Li, and S. Yekhanin, "Erasure Coding in Windows Azure Storage," USENIX Annual Technical Conference, Jun. 2012.
  10. M. Sathiamoorthy, M. Asteris, D. Papailiopoulos, A. G. Dimakis, R. Vadali, S. Chen, and D. Borthakur, "XORing Elephants: Novel Erasure Codes for Big Data," in Proc. VLDB Endowment, pp. 325-336, 2013.
  11. I. Tamo, A. Barg, S. Goparaju, and R. Calderbank, "Cyclic LRC Codes and their Subfield Subcodes," arXiv:1502.01414.
  12. N. Silberstein, A. S. Rawat, O. O. Koyluoglu, and S. Vishwanath, "Optimal Locally Repairable Codes via Rank-metric Codes," in Proc. IEEE ISIT 2013, pp. 1819-1823, Jul. 2013.
  13. F. Oggier and A. Datta, "Self-Repairing Codes for Distributed Storage - A Projective Geometric Construction," in Proc. IEEE ITW 2011, pp. 30-34, Oct. 2011.
  14. W. Song, S. H. Dau, C. Yuen, and T. J. Li, "Optimal Locally Repairable Linear Codes," IEEE J-SAC. vol. 32, no. 5, pp. 1019-1036, May 2014.
  15. M. Shahabinejad, M. Khabbazian, and M. Ardakani, "An Efficient Binary Locally Repairable Codes for Hadoop Distributed File System," IEEE Comm. Lett. vol. 18, no. 8, pp. 1287-1290, Jul. 2014. https://doi.org/10.1109/LCOMM.2014.2332491
  16. R. Schurer and W. C. Schmid, "MinT-Architecture and applications of the t, m, s-net and OOA database," Math. Comput. Simul., vol. 80, no. 6, pp. 1124-1132, Feb. 2010. https://doi.org/10.1016/j.matcom.2007.09.010