Dissertation > Excellent graduate degree dissertation topics show

Research on Erasure Code in Storage System Based on DHT

Author: PengRongHua
Tutor: QuanYiNing
School: Xi'an University of Electronic Science and Technology
Course: Computer System Architecture
Keywords: Distributed Hash Table(DHT) Erasure Code Cauchy Code Availability Data Update
CLC: TP333
Type: Master's thesis
Year: 2013
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


Cloud storage system based on distributed hash table (DHT) has good scalabilityand fast data access ability. Data storage system based on DHT has the dynamic andisomerism, which may cause data loss at any time. Therefore, how to guarantee the highavailability of DHT system become the key problems of DHT storage system.In this paper, redundancy mechanism in cloud storage system based on DHT anderasure code technique based on the cauchy matrix are studied, and the codingarithmetic and data updating strategy of cauchy code are improved. The main work issummarized as follows:1. The design principles of the distributed hash table and basic principles of severalkinds of common DHT protocols are summarized, and analysis of the traditional replicaand erasure code two data redundancy mechanism are made, and principles of the RSerasure code used in DHT storage system is introduced.2. The RS erasure code based on cauchy matrix is analyzed, and an algorithm usedto reduce XOR operation times of finite field operation is given according to thecharacteristics of the operation in cauchy coding process. The experimental results showthat the method can effectively reduce the times of XOR operation in the operationprocess, which has better coding performance than the traditional RS code.3. Careful analysis of the existing two data update strategy is made, and a new dataupdate strategy is given which reduces the operation time of update process throughdistributing the operation to multiple nodes, so as to effectively improve the efficiencyof the data update., The simulation results show that the given data update strategy has ahigher efficiency than traditional update strategy.

Related Dissertations

  1. Basic Properties and Application of Repeated-root Cyclic Codes,TN918.1
  2. PIPE- based usability evaluation tools for research,TP302.8
  3. The Study and Design of High Availability Monitoring Subsystem for Fault Tolerant Computing Systems,TP311.52
  4. Repairable system storage model calculating the amount of spare parts,F253.4
  5. Desidn of Distributed Storage System Based on RS and Chord,TP333
  6. SSH-based composition framework for research and application of online marking system,TP311.52
  7. Online marking system in the open-source platform for distributed computing architecture design,TP399-C1
  8. Research on the Management Information System of the Balance of Occupation and Supplement of Cultivated Land That is Based on the Renewal and Application of the Spatial Data,TP311.52
  9. High-availability Source Code Automatic Judge System Design and Research,TP311.52
  10. Bank of computer network high-availability model study,TP399-C2
  11. System Programming and Design of the Disaster Recovery Center,TP309.3
  12. Disaster backup technology Research and Implementation,TP309.3
  13. Study on Usability Monitoring of University Library Websites,TP393.092
  14. Research and Design of High-availability Double Ring of Clusters,TP393.02
  15. Optimal Design of Tourism Website,TP393.092
  16. BT Measurement and Analysis,TP393.093
  17. Reduction in Incomplete Information System Base on the Information Entropy,TP18
  18. Change Law of the Phosphorus under Long-term Fertilization in Cinnamon Soil,S158
  19. Study on Application and Mechanism of Zeolite and Effective Microorganisms in Diet of Duck,S834.5
  20. Availability Analysis of a Repairable k-out-of-n: G System with a History-dependent Critical State,TB114.3
  21. Overtopping Risk Analysis of Earth-rock Dam Based on System Availability,TV122

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > Memory
© 2012 www.DissertationTopic.Net  Mobile