[論文レビュー] Centralized versus Decentralized Infrastructure Networks

Paul Hines, Seth Blumsack+1 more|arXiv (Cornell University)|Oct 29, 2015

Complex Network Analysis Techniques参考文献 19被引用数 9

ひとこと要約

本稿では、最適なインフラストラクチャー・ネットワークのサイズとトポロジーを決定するためのコスト・信頼性トレードオフモデルを提案している。高コストな建設条件下では分散型ネットワークが最適であり、信頼性の懸念が高まると一気に集中型のメッシュ構造のネットワークにシフトする。モデルは、ネットワークサイズのべき乗則的スケーリングと、故障コストが上昇する際に中央集権化への急激な転移を明らかにしている。

ABSTRACT

While many large infrastructure networks, such as power, water, and natural gas systems, have similar physical properties governing flows, these systems tend to have distinctly different sizes and topological structures. This paper seeks to understand how these different size-scales and topological features can emerge from relatively simple design principles. Specifically, we seek to describe the conditions under which it is optimal to build decentralized network infrastructures, such as a microgrid, rather than centralized ones, such as a large high-voltage power system. While our method is simple it is useful in explaining why sometimes, but not always, it is economical to build large, interconnected networks and in other cases it is preferable to use smaller, distributed systems. The results indicate that there is not a single set of infrastructure cost conditions under which optimally-designed networks will have highly centralized architectures. Instead, as costs increase we find that average network sizes increase gradually according to a power-law. When we consider the reliability costs, however, we do observe a transition point at which optimally designed networks become more centralized with larger geographic scope. As the losses associated with node and edge failures become more costly, this transition becomes more sudden.

研究の動機と目的

• 分散型インフラストラクチャー・ネットワーク（例：マイクログリッド）が集中型システム（例：高圧送電網）よりも好ましい条件を理解すること。
• インフラストラクチャーのコストと信頼性制約が、ネットワークのサイズとトポロジーをどのように統合的に規定するかを調査すること。
• 物理的フロー特性が類似しているにもかかわらず、2,000人規模の水供給システムと1億人規模の電力システムといった、全く異なるスケールのネットワークがなぜ出現するかを説明すること。
• さまざまなコストと故障シナリオ下で、大規模な相互接続ネットワークと小規模な分散型ネットワークのどちらが経済的・信頼性的により最適であるかを評価すること。
• セネガルの実際の地理的需要分布（例えば、携帯電話基地局の密度を電力需要の代理指標として用いる）に適用可能な、シンプルでスケーラブルなフレームワークを用いて、最適ネットワーク設計をモデル化すること。

提案手法

• ネットワーク設計制約の下で、インフラストラクチャーの建設コストと、ノード／エッジの故障に起因する期待される信頼性損失を合計したコストを最小化する最適化モデルを構築する。
• インフラストラクチャーのコストが接続コスト $ w $ に比例するパラメータ化されたコスト関数を用い、信頼性コスト $ r $ は、部品の故障後の需要供給不能に対するペナルティを表す。
• 合成的なランダム・グラフと、セネガルの実際の地理的需要データ（携帯電話基地局の密度を電力需要の代理指標として用いる）にモデルを適用する。
• コスト最適化のみの場合は最小全域木（MST）フレームワークを用い、信頼性を重視する場合には冗長性を組み込んだ拡張を実施する。
• パrameter $ w $ を変化させ、最適な要素サイズがコスト上昇に伴いどのように減少するかを観察し、べき乗則的関係に従うことを確認する。
• 低信頼性コスト下では木構造（冗長パスなし）のトポロジーが最適であるが、高信頼性コスト下ではメッシュ構造で冗長性を持つトポロジーが最適となることを比較し、転移点を同定する。

実験結果

リサーチクエスチョン

• RQ1 どのようなコストと信頼性の条件下で、分散型インフラストラクチャー・ネットワークが集中型ネットワークよりも経済的に最適となるか？
• RQ2 インフラストラクチャーの建設コストが上昇するに従い、最適なインフラストラクチャー・ネットワークのサイズはどのようにスケーリングされるか？このスケーリングは普遍的なべき乗則に従うか？
• RQ3 信頼性コストが、ネットワークが集中型か分散型かを決定する上で果たす役割は何か？
• RQ4 需要の地理的分布が、最適なネットワークトポロジーやサイズに影響を与えるか、それともべき乗則的スケーリングはさまざまな空間的パターンに対して一貫性を示すか？
• RQ5 信頼性コストが上昇するに従い、最適なネットワークトポロジーが冗長性のない木構造（ツリー）から冗長性を持つメッシュ構造にシフトする臨界点はどこか？

主な発見

• 最適なネットワークサイズは、インフラストラクチャーのコスト $ w $ が上昇するに従い徐々に減少し、べき乗則的スケーリング $ ext{size} hicksim w^{-2/3} $ に従う。これは、すべてのコストレベルに共通の最適サイズが存在しないことを示している。
• 信頼性が懸念されない場合、最適なトポロジーは常に木構造的であり、冗長パスを一切持たない。これは、地理的需要分布にかかわらず成り立つ。
• 信頼性コスト $ r $ を組み込むと、急激な転移が生じる。中程度の $ r $ の場合、一括して接続された大規模なネットワークが最適となるが、$ w $ がわずかに上昇すると、一気に小規模で局所的なネットワークにシフトする。
• 信頼性コストが上昇するに従い、最適なトポロジーは木構造から、顕著な冗長性を持つメッシュ構造に進化する。これは、信頼性がネットワークのレジリエンスを決定づける要因であることを示している。
• 最適ネットワークサイズのべき乗則的スケーリングは、需要分布の変化に対して頑健であることが示された。合成的なランダム・グラフとセネガルの実データの両方で一貫した結果が得られた。
• 信頼性が重視される場合、分散型から集中型へのネットワークの転移は段階的ではなく、むしろ急激に起こる。これは、コストと故障ペナルティパラメータに臨界閾値が存在することを示唆している。