| 講演抄録/キーワード |
| 講演名 |
2021-12-10 14:20
相互依存ネットワークにおける最脆弱ノードの特定 肥田京三・○土屋達弘(阪大) DC2021-58 |
| 抄録 |
(和) |
本研究では,電力システムに代表される相互依存ネットワークを対象に,攻撃に対して最も脆弱なノード集合を特定する手法を提案する.相互依存ネットワークでは,一方のネットワークの故障がもう一方のネットワークの故障を引き起こすことで,攻撃による初期故障が連続的に伝播して連鎖障害を引き起こしネットワーク全体に影響を及ぼす可能性がある
最も脆弱なノード集合を,集合に含まれるノードの初期故障が最大の影響を及ぼすノード集合と定義し,これを正確に求める手法を提案する.提案手法では,充足可能性問題によって故障が伝播するステップ数を求め,そのステップ数を用いて整数計画問題として問題を解く. |
| (英) |
This paper addresses the problem of finding the set of the most vulnerable nodes in interdependent networks where initial attacks to a few nodes can lead to a system-wide failure. An approach to the problem is proposed which utilizes SAT and integer linear programming solvers. |
| キーワード |
(和) |
相互依存ネットワーク / 連鎖故障 / 脆弱ノード / 充足可能性問題 / 整数計画問題 / / / |
| (英) |
/ / / / / / / |
| 文献情報 |
信学技報, vol. 121, no. 293, DC2021-58, pp. 19-23, 2021年12月. |
| 資料番号 |
DC2021-58 |
| 発行日 |
2021-12-03 (DC) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
DC2021-58 |