Font Size: a A A

Erasure Codes In The Network Storage System Implementation And Reliability Simulation

Posted on:2011-12-01Degree:MasterType:Thesis
Country:ChinaCandidate:Z X JiangFull Text:PDF
GTID:2208360308967365Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
With the rapid development of global information and computer network, the requirements of capacity and performance for all kinds of applications are becoming more and more demanding. In the storage system, its reliability is improved by several following techniques, such as Redundant Array of Inexpensive Disks( RAID), remote backup disaster recovery mechanism and the redundancy mechanism based on erasure codes. Against the background of the reliability of network storage system, The application and implementation of erasure codes in the network storage system is mainly researched.This paper is mainly complete the application and implementation of erasure codes in network storage systems, and the reliability of their simulation..This paper is introduced the fundamental principles of the erasure codes based on the data reliability in the network storage systems.And also provide an overview of the array erasure codes which is mainly used in the current storage system, RS class erasure codes, and other new type of erasure code,and also proposed a new network storage system which is based on T-code erasure codes through the resurching of multi-fault tolerance system. The fault tolerance of the new network storage system can be more than fifteen and has a higher efficiency of the code.This paper introduces a new XOR-based erasure codes for evaluation mechanism: List every minimal erasures to characterize the fault tolerance of erasure codes, and through the ME algorithm to efficiently computed the minimal erasures list(MEL) which is based on XOR-based erasure codes. This paper uses the ME algorithm software assessment all possible system erasure codes'MEL of data symbols and parity symbols are both less than seven. On this basis, design and implementation of a code for erasure-based network storage system's high-fidelity reliability simulator. This simulator uses discrete event simulation based on Monte Carlo simulation model of reliability. It can accurately assess the rule-based, or irregular erasure codes network storage system reliability.
Keywords/Search Tags:Network Storage, Erasure Codes, MEL, Monte Carlo Simulation
PDF Full Text Request
Related items