[論文レビュー] Reliability Models for Highly Fault-tolerant Storage Systems

Jason K. Resch, Ilya Volvovski|arXiv (Cornell University)|Oct 2, 2013

Advanced Data Storage Technologies参考文献 6被引用数 3

ひとこと要約

この論文は、RAID 6 や三重レプリケーション、k-of-nエラー訂正符号などの高耐障害性ストレージシステムを対象として、再構築の進行状況や障害の相関性の影響を正確に捉えることで、Chen や Angus の既存モデルを上回る新たな信頼性モデルを提案する。主な貢献は、故障耐性が 1 を超えるシステム、特に MTTF/MTTR 比が低い場合に MTTDL（データ損失までの平均時間）の推定を著しく改善する、洗練されたマルコフベースの式である。

ABSTRACT

We found that a reliability model commonly used to estimate Mean-Time-To-Data-Loss (MTTDL), while suitable for modeling RAID 0 and RAID 5, fails to accurately model systems having a fault-tolerance greater than 1. Therefore, to model the reliability of RAID 6, Triple-Replication, or k-of-n systems requires an alternate technique. In this paper, we explore some alternatives, and evaluate their efficacy by comparing their predictions to simulations. Our main result is a new formula which more accurately models storage system reliability.

研究の動機と目的

• 故障耐性が 1 を超えるシステムにおける既存の信頼性モデル（特に Chen モデル）の不正確さを是正すること。
• RAID 6 や三重レプリケーションのような高耐障害性システムにおいて、Chen モデルが信頼性を過大評価する理由を特定すること。
• k-of-n ストレージシステムにおける再構築の進行状況と障害の依存関係を考慮した、新たな信頼性モデルの開発と検証すること。
• 最小限のリソースを要するが実用的で高精度な MTTDL 推定手法を提供し、効率的なシステム設計を支援すること。

提案手法

• 故障耐性ストレージシステムにおけるディスク再構築中の時間依存的状態遷移を考慮した、新たなマルコフベースの信頼性モデルを導出する。
• MTTF/MTTR 比や故障耐性レベルを変化させた条件下で、新モデルと Chen モデル、Angus モデルの予測値をシミュレーションで比較する。
• 部分的再構築が URE（回復不能リードエラー）への露出に与える影響を組み込み、回復中のデータ損失の期待確率を低減する。
• MTTF/MTTR 比が高いシステムでは、完全モデルの簡略版である Angus モデルを適用し、誤差数パーセンテージの範囲内で性能を発揮する。
• 複数の故障耐性レベルにおいて、新モデルの MTTDL 予測値を実測シミュレーション結果と比較することで、モデルの正確性を検証する。
• 再構築中に URE にさらされるリスクが低下することを反映するように、故障率仮定を変更し、特に高故障耐性システムで有効であることを示す。

実験結果

リサーチクエスチョン

• RQ1 なぜ Chen モデルは、RAID 6 や三重レプリケーションのような故障耐性が 1 を超えるシステムの MTTDL を正確に予測できないのか？
• RQ2 ディスク再構築の進行状況は、回復中に回復不能リードエラー（URE）に遭遇する確率にどのように影響するのか？
• RQ3 MTTF/MTTR 比が低い k-of-n ストレージシステムの MTTDL をより正確に推定できるマルコフベースのモデルを構築できるか？
• RQ4 ディスク障害の相関性は MTTDL 予測にどのように影響し、高耐障害性システムにおいて現実的であるモデルを構築できるか？
• RQ5 部分的再構築による露出を考慮することで、高故障耐性システムにおける URE によるデータ損失の期待確率はどの程度低減できるか？

主な発見

• Chen モデルは、故障耐性が高くなるにつれて、MTTDL を階乗的に過大評価しており、故障耐性が 1 を超えるシステムには不適切である。
• Angus モデルは、MTTF/MTTR 比が高いシステムでは良好な近似を提供するが、MTTF/MTTR 比が低い場合には性能が劣る。
• 提案されたマルコフベースのモデルは、Chen モデルおよび Angus モデルと比較して著しく高い精度を達成しており、特に MTTF/MTTR 比が低い領域で顕著である。
• モデルは、最初の障害ディスクの再構築中に、全ディスクデータの (f-1)/f がすでに読み込まれていることを示しており、これによりその後の障害発生時の URE への露出が低減されることを示している。
• シミュレーション結果は、新モデルの MTTDL 予測値が実測結果とよく一致しており、システム設計に応用可能な妥当性が裏付けられている。
• 本研究では、再構築中に URE への露出がすべてのデータに一様に分布しないことが示され、高故障耐性システムの信頼性モデルにこれを組み込むべきである。