Presentation | 2013-04-26 Stateful NMR based RAID1 Minoru UEHARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, the demand of low cost large scale storages increases. We developed VLSD (Virtual Large Scale Disks) toolkit for constructing virtual disk based distributed storages, which aggregate free spaces of individual disks. However, in order to construct large-scale storage, more than or equal to 3 fault tolerant RAID is important. The relationship between fault tolerance and capacity efficiency is trade-off. RAID1 is the most fault tolerant RAID in all of basic RAID classes. Indeed, RAID1 that consists of N disks can realize N-1 fault tolerance easily. We implemented RAID1 that supports N elementary disks. However, RAID has weakness to dynamic Byzantine failures or attacks. So, we developed RAIDv, voted RAID1 based on NMR (N Modular Redundancy). Although RAIDv has fault tolerance of dynamic failures, the fault tolerance of static failures is less than RAID1. In this paper, we have proposed Stateful RAIDv, RAIDv based on Stateful NMR. In Stateful NMR, voted result is always correct iff the state of at most one module is changed simultaneously and at least one module is normal. We also implement Stateful RAIDv and evaluate it. The fault tolerance of Stateful RAIDv is nearly equal to RAID1 if the repair rate is low. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Virtual Large Scale Disks(VLSD) / Stateful NMR(N Modular Redundancy) |
Paper # | CPSY2013-2,DC2013-2 |
Date of Issue |
Conference Information | |
Committee | DC |
---|---|
Conference Date | 2013/4/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Dependable Computing (DC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Stateful NMR based RAID1 |
Sub Title (in English) | |
Keyword(1) | Virtual Large Scale Disks(VLSD) |
Keyword(2) | Stateful NMR(N Modular Redundancy) |
1st Author's Name | Minoru UEHARA |
1st Author's Affiliation | Department of Information Sciences and Arts, Toyo University() |
Date | 2013-04-26 |
Paper # | CPSY2013-2,DC2013-2 |
Volume (vol) | vol.113 |
Number (no) | 22 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |