Research and Implementation of Optimizing CRS Code for Data Recovery in Cloud Storage System

Shao Min Zhang; Hai Pu Dong; Bao Yi Wang

doi:10.4028/www.scientific.net/AMM.644-650.1915

Paper Titles

Numerical Analysis of Roof Pre-Splitting Roadway Effect in Incline Coal Seam
p.1899

A Dynamic Binary Group Approach for Fast Mining Frequent Closed Itemsets
p.1903

A Key Management Algorithm Based on Fingerprint and Fuzzy Decision
p.1907

Parallel Optimization the AES Algorithm Based on MapReduce
p.1911

Research and Implementation of Optimizing CRS Code for Data Recovery in Cloud Storage System
p.1915

An Access Control Method Based on CP-ABE and ABS Algorithm in Cloud Storage
p.1919

A Remote Data Integrity Verification Scheme Based on Cloud Computing
p.1923

Research on Algorithm of Distributed Reactive Power Optimization Based on Cloud Computing and Improved NSGA-II
p.1927

Validation of Fuzzy-Based Routing Algorithm for DTN
p.1931

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 644-650Research and Implementation of Optimizing CRS Code...

Research and Implementation of Optimizing CRS Code for Data Recovery in Cloud Storage System

Abstract:

With development of computer technology, massive information has brought huge challenge on the storage system reliability. A algorithm called HG(Heuristic greedy) algorithm is proposed to optimal calculation path, reduce XOR operation and computational complexity for data recovery, which applies CRS(Cauchy Reed-Solomon) code to cloud storage system HDFS and turns multiply operation of CRS coding to binary matrix multiplication operation.The performance analysis shows that it improves fault tolerance of cloud file system, storage space effectively and timeliness with reduction of additional storage overhead.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 644-650)

Pages:

1915-1918

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.644-650.1915

Citation:

Cite this paper

Online since:

September 2014

Authors:

Shao Min Zhang*, Hai Pu Dong, Bao Yi Wang

Keywords:

Cloud Storage System HDFS, CRS Code, Hg Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Shvachko K, Kuang H, Radia S, et al. The Hadoop distributed file system[C]. Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies. Washington, DC, USA: IEEE Computer Society, 2010: 1-10.

DOI: 10.1109/msst.2010.5496972

Google Scholar

[2] Xu Weilong. The analysis and design of a data backup system based on HDFS[D]. Beijing University of Posts and Telecommunications, (2013).

Google Scholar

[3] Luo Xianghong, Shu Jiwu. Summary of research for erasure code in storage system. Journal of computer research and development, 2012, 01: 1-11.

Google Scholar

[4] Zhang Xiaohu. Research on redundant data storage based on DHT[D]. Xi'an University of Electronic Science and Technology. (2012).

Google Scholar

[5] J. S. Plank, and L. Xu, Optimizing Cauchy Reed-Solomon Codes for Fault-Tolerant Network Storage Applications, IEEE International Symposium on Network Computing and Applications (NCA 2006), Cambridge, MA, Jul., (2006).

DOI: 10.1109/nca.2006.43

Google Scholar

[6] Huang, C., J. Li, and M. Chen. On optimizing XOR-based codes for fault-tolerant storage applications. "In ITW, 07, Information Theory Workshop (Tahoe City, CA, September 2007), IEEE, p.218–223.

DOI: 10.1109/itw.2007.4313077

Google Scholar

[7] Catherine Schuman, James S. Plank, An Exploration of Optimization Algorithms and Heuristice for the Creation of Encoding and Decoding Schedules in Erasure Coding, Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, (2011).

Google Scholar