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