| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-04-26 13:25 Stateful NMRに基づくRAID1 ○上原 稔（東洋大）  CPSY2013-2 DC2013-2 |
|
| 抄録 | （和） | 低コストの大容量ストレージに対する要求は非常に高い。我々は、空容量を集約してこのようなストレージを構築するために、ディスクレベル分散型ストレージを構築するためのツールキットVLSD (Virtual Large Scale Disks)を開発した。しかし、大容量ストレージの信頼性を高めるには3以上の耐故障性を持つRAIDが必要になる。耐故障性と容量効率はトレードオフの関係にある。RAIDの中で最大の耐故障性を持つRAIDはRAID1である。N台のRAID1で容易にN-1耐故障を実現できる。我々は、仮想大規模ディスクツールキット(VLSD)においてN台をサポートするRAID1を実装した。しかし、RAID1は任意故障や攻撃に対して弱い。そこで、NMR(N Modular Redundancy)に基づくRAID1としてRAIDvを実装した。RAIDvは動的故障に対する耐故障性を持つが、静的故障に対する耐故障性はRAID1より小さい。本論文では、状態変化が同時に１つまでならばRAID1のように少なくとも１つのモジュールが正常である限り正常に動作するStateful NMRをRAIDvに適用したStateful RAIDvを提案し、その実装を評価する。Stateful RAIDvは、修復率の低い状況下で、RAID1に匹敵する耐故障性を持つ。 |
| （英） | 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. | |
| キーワード | （和） | 大規模仮想ディスク(VLSD) / Stateful NMR(N Modular Redundancy) / / / / / / |
| （英） | Virtual Large Scale Disks(VLSD) / Stateful NMR(N Modular Redundancy) / / / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 21, CPSY2013-2, pp. 7-12, 2013年4月. | |
| 資料番号 | CPSY2013-2 | |
| 発行日 | 2013-04-19 (CPSY, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2013-2 DC2013-2 |
|
| 研究会情報 | |
| 研究会 | DC CPSY |
| 開催期間 | 2013-04-26 - 2013-04-26 |
| 開催地（和） | 首都大学東京秋葉原サテライトキャンパス |
| 開催地（英） | |
| テーマ（和） | ディペンダブルコンピューティングシステムおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2013-04-DC-CPSY |
| 本文の言語 | 日本語 |
| タイトル（和） | Stateful NMRに基づくRAID1 |
| サブタイトル（和） | |
| タイトル（英） | Stateful NMR based RAID1 |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 大規模仮想ディスク(VLSD) / Virtual Large Scale Disks(VLSD) |
| キーワード(2)（和/英） | Stateful NMR(N Modular Redundancy) / Stateful NMR(N Modular Redundancy) |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 上原 稔 / Minoru Uehara / |
| 第1著者 所属（和/英） | 東洋大学 (略称： 東洋大) Toyo University (略称： Toyo Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-04-26 13:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2013-2, DC2013-2 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.21(CPSY), no.22(DC) |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2013-04-19 (CPSY, DC) |
[研究会発表申込システムのトップページに戻る]