[論文レビュー] Resiliency and Robustness of Complex, Multi-Genre Networks

Alexander Kott, Tarek Abdelzaher|arXiv (Cornell University)|Jan 25, 2016

Complex Network Analysis Techniques参考文献 15被引用数 6

ひとこと要約

本論文は、物理的、通信的、情報的、社会的ネットワークを統合することで、複雑系のレジリエンスおよびレジリエンスを分析するためのマルチジェネル・ネットワークフレームワークを提案する。システムを相互接続された異種ネットワークとして捉えることで、性能対レジリエンス、複雑性対レジリエンスといった重要なトレードオフが明らかになり、より適応的かつ故障に強いシステム設計のための知見が得られる。

ABSTRACT

We explore the resiliency and robustness of systems while viewing them as complex, multi-genre networks. The term "complex, multi-genre networks" refers to networks that combine several distinct genres - networks of physical resources, communication networks, information networks, and social and cognitive networks. We show that this perspective is fruitful and adds to our understanding of fundamental challenges and tradeoffs in robustness and resiliency, as well as potential solutions to the challenges. Study of systems as multi-genre networks is relatively uncommon; instead, it is customary in research and engineering literature to focus on a view of a network comprised of homogeneous elements, (e.g., a network of communication devices, or a network of social beings). Yet, most if not all real-world networks are multi-genre - it is hard to find any real system of a significant complexity that does not include a combination of interconnected physical elements, communication devices and channels, data collections, and human users forming an integrated, inter-dependent whole. Most approaches to improving resiliency and robustness involve compromises, and the key challenge is to find a favorable compromise. Such compromises involve reducing or managing the complexity of the network: coupling, rigidity and dependency. We discuss several of these compromises, e.g., performance vs resiliency; resiliency to one type of disruption vs resiliency to another disruption type; and complexity vs resiliency.

研究の動機と目的

• ホモジニアス・ネットワークモデルが現実世界のシステム複雑性を捉えることの限界を解消すること。
• 多様なネットワーク・ジェネルにわたるレジリエンスとレジリエンスの根本的トレードオフを特定すること。
• 結合性、剛性、依存性が相互接続ネットワーク内のシステム・レジリエンスに与える影響を調査すること。
• マルチジェネル統合を通じてシステムのレジリエンスを評価・向上するためのフレームワークを提案すること。
• 複雑系において性能、レジリエンス、複雑性のバランスを取るための工学的意思決定を支援すること。

提案手法

• 物理的、通信的、情報的、社会的ネットワークを統合したマルチジェネル・ネットワークとして複雑系をモデル化すること。
• 異なるネットワーク・ジェネル間の相互依存性およびクロスレイヤー相互作用を分析すること。
• システム理論およびネットワーク科学を用いて、さまざまな破壊タイプにおけるレジリエンスを評価すること。
• 異なるネットワーク構成におけるレジリエンスの比較分析を通じて、主要なトレードオフを同定すること。
• 事例研究および概念的モデリングを用いて、現実世界のシステムにおけるレジリエンスの妥協を説明すること。
• 適応的・動的システムの文献からの知見を活用し、レジリエンス戦略を支援すること。

実験結果

リサーチクエスチョン

• RQ1 物理的、通信的、情報的、社会的ネットワーク間の相互依存性は、システム全体のレジリエンスにどのように影響するか？
• RQ2 マルチジェネル・ネットワークにおける性能、複雑性、レジリエンスの間の主なトレードオフは何か？
• RQ3 サイバー攻撃などの1種類の破壊に対してのレジリエンスと、物理的故障などの別の種類の破壊に対してのレジリエンスの相関関係は何か？
• RQ4 ネットワークの異種性は、複雑系全体のレジリエンスにどのような影響を及えるか？
• RQ5 過度な複雑性や性能損失を伴わずに、レジリエンスを最適化するための設計原則は何か？

主な発見

• マルチジェネル・ネットワークは、ホモジニアス・ネットワーク・モデルでは見えない重要なトレードオフを明らかにし、とくに多様な破壊タイプに対するレジリエンスにおいて顕著である。
• ネットワーク・ジェネル間の結合性および依存性を低減することは、レジリエンスを向上させるが、システム性能に悪影響を及ぼす可能性がある。
• サイバー攻撃に対するレジリエンスと物理的または社会的破壊に対するレジリエンスは、故障伝播メカニズムの違いにより、しばしば相反する。
• 複雑性と相互依存性は脆弱性を増すが、適切に管理されれば、適応的回復メカニズムの実現を可能にする。
• 認知的および社会的ネットワークを技術的インフラと統合することで、システムの適応性とフェイルセーフ性が向上する。
• このフレームワークにより、レジリエンスの妥協を体系的に評価でき、より的確な工学的トレードオフ意思決定を支援する。