マルチコンピュータシステムにおける線形計画法に基づく故障診断

摘要

F.P.Preparataらは，マルチコンピュータシステムの要素である各ノードを別のいくつかのノードが独立に検査を行い，それらの結果からシステム中の全ての故障ノードを発見する故障診断モデルを提案した．本論文では確率的に検査結果を誤る故障診断モデルを対象として，線形計画法を用いた故障診断法を示す．更に計算機シミュレーションによりその有効性を明らかにする．