Font Size: a A A

A Study On Two-level Networked Stripe Data Layout And Its Implementation

Posted on:2003-01-01Degree:DoctorType:Dissertation
Country:ChinaCandidate:X G LiuFull Text:PDF
GTID:1118360185478948Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
The ideal storage system should be globally accessible, always available, provide unlimited performance and capacity for a large number of clients, and requires no management. Design and implementation the ideal storage system are the ultimate goal in the field. The characteristics of the ideal storage system are showed in two ways: data layout and the architecture of the storage system. The contributions in this dissertation are described in the two ways.Patterson put forward to the RAID in 1988. Now, the researches about RAID are the focus in the field, and the products in the market are based on RAID mostly. But RAID has some drawbacks compared with the ideal storage system. Firstly, in the data layout, RAID still is a single-erasure-correcting code. It doesn't fit to the high availability requirement in the mass storage systems. Secondly, in the system architecture, the centralized architecture constrains the scalability of RAID system. It also reduces the performance and reliability of the system.This dissertation is based on the related work in the field. This dissertation put forward to a new multi-erasures-correcting data layout: the Two-level Networked Stripe (TNS). Compared with other multi-erasures-correcting data layouts. It shows that the TNS has high reliability and its reliability can be improved if applications require. It has good performance in degrade and the system is easy to implement. Based on the data layout, we have designed storage system architecture. It's a PC Cluster running Linux named Network Storage Cluster (NSS). It's a Linux block level implementation and is transparent to file systems. Using PC Cluster, it's scalable and low-cost implementation.The NSS system can be used as the Video/Audio on demand storage system. In the field, we have designed a new two-level grained stripe. Compared with fine-grained stripe and coarse-grained stripe, it has good performance, load balance, high reliability and scalability.
Keywords/Search Tags:RAID, Erasure, Storage, Data layout, Parity
PDF Full Text Request
Related items