冗長性は、複数の独立した手段を使用してタスクを遂行することとして定義され、複雑なシステムの信頼性を確保する上で重要な役割を果たします。この概念は、燃料電池が不具合を起こした際に、冗長性のおかげでミッションが継続できたNASAのアポロ10号ミッションで例示されました。しかし、冗長性を持つ複雑なシステムを設計することは、厳格な信頼性目標の達成と、それに伴うコスト、重量、サイズの制約を管理する間のトレードオフを伴います。このトレードオフは最適化が難しいことが多いですが(Chern, 1992によって示されました)、一部の冗長性配分モデルは効率的に解決することができます。そのようなモデルは、同一のコンポーネントから構成される複数の独立したサブシステムで構成されたシステムを考え、そのシステムの信頼性を最大化することを目的としています。これらのサブシステムは並列に配置され、システム全体の信頼性はそれら個々の信頼性の積になります。このモデルは、指定されたシステム信頼性レベルを達成するために各サブシステム内の独立コンポーネントの数を決定することを目指します。この文脈で、コンポーネントの故障確率と要求されるシステム信頼性を表すために合理的なパラメータが導入されます。冗長性が必要ない場合、パラメータは指定された範囲内の有理数となります。このモデルは複雑なシステムにおける冗長性に取り組む体系的方法を提供し、リソース制約を管理しながらその回復力を確保します。
パパドプーロス・アンドレアス・ニコラオス(火曜日)、この問題を研究しました。