An Evaluation Method for the Effects of Countermeasures against Cascading Failures

• Project/Area Number: 25330117
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Information network
• Research Institution: Tokyo City University
• Principal Investigator: Masahiro Hayashi 東京都市大学, 知識工学部, 准教授 (30611553)
• Project Period (FY): 2013-04-01 – 2017-03-31
• Project Status: Completed (Fiscal Year 2016)
• Budget Amount: ¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000); Fiscal Year 2015: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000); Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
• Keywords: 通信ネットワーク / 信頼性 / 品質 / アルゴリズム / グラフ理論 / 確率と統計 / カスケード故障 / 波及 / 通信量残存率 / カスケード故障発生率 / 通信量 / カスケード故障対策 / 数値実験 / 大規模ネットワーク / 通信ネットワーク構成 / 故障率 / 故障頻度 / 被災規模 / トラヒック

Outline of Final Research Achievements

I developped a new methodology to evaluate the effects of countermeasures for cascading failures on telecommunications networks. Numerical experiments show the results which are helpful to clarify the best-mix of countermeasures. The key idea of my methodoogy is to prepare a new evaluation mesure to express the total or partial traffic volumes after the occrrences of cascading failures. This is quite different from the existing measure expressing size of surviving block after cascading failures. I also clarify anther new mesure considering the frequency of occurrences of cascading failures. We tested verious types of countermeasures and found some interesting and useful facts. For example, Increasing capacities of equipments do not always reach the best countermeasure to reduce the damages of cascading failures. Ather results show that the policy to allocate equipments causes different frequency and magnetude of damages caused by cascading failures.

Research Products

• [Journal Article] A Faster Method for Exactly Evaluating One-to-all Reliabilities of Telecommunications Networks (2017)
  • Author(s): Junpei Aramata, Masahiro Hayashi
  • Journal Title: IEEJ Transactions on Electrical and Electronic Engineering Volume: 12
  • Peer Reviewed / Open Access
• [Journal Article] A New Method of Approximation for Computing System-Failure Frequency (2016)
  • Author(s): Masahiro Hayashi, Hisao Yamamoto
  • Journal Title: Journal of the Operations Research Society of Japan Volume: 59
  • NAID: 130005163066
  • Peer Reviewed / Open Access
• [Journal Article] 通信経路を考慮した通信ネットワークモデルにおける一対多信頼度の近似評価法 (2014)
  • Author(s): 安西颯馬, 林正博. 山本尚生
  • Journal Title: 電子情報通信学会論文誌A Volume: J97-A Pages: 683-694
  • Peer Reviewed / Open Access
• [Presentation] Analysis of Area-to-area Cascading Failure Rate for Telecommunications Networks (2017)
  • Author(s): Soshi Iwaori、Masahiro Hayashi
  • Organizer: LANMAN2017
  • Place of Presentation: 大阪大学中之島センター（大阪府）
  • Year and Date: 2017-06-12
  • Int'l Joint Research
• [Presentation] A New Algorithm to Solve the Partitioning Problem to Realize Highly Reliable Telecommunications Networks (2015)
  • Author(s): Takayuki Saito, Masahiro Hayashi
  • Organizer: Workshop on Circuits and Systems
  • Place of Presentation: 淡路夢舞台国際会議場（兵庫県）
  • Year and Date: 2015-08-03
• [Presentation] 期待値の線形性に基づいた一対多信頼度評価法の検討 (2015)
  • Author(s): 荒俣順平 林正博
  • Organizer: 電子情報通信学会CQ研究会
  • Place of Presentation: 奈良先端科学技術大学院大学（奈良県）
  • Year and Date: 2015-07-06
• [Presentation] システム故障頻度に対する新近似評価法 (2015)
  • Author(s): 林正博
  • Organizer: 電子情報通信学会CQ研究会
  • Place of Presentation: 奈良先端科学技術大学院大学（奈良県）
  • Year and Date: 2015-07-06
• [Presentation] Factoring Algorithm for Solving the Problem of Partitioning Core Networks to Achieve Highly Reliable Telecommunications Networks (2014)
  • Author(s): Takuya Omura, Risako Yoshioka, Masahiro Hayashi
  • Organizer: 回路とシステムワークショップ
  • Place of Presentation: 淡路島夢舞台国際会議場
  • Year and Date: 2014-08-04 – 2014-08-05
• [Presentation] 通信ネットワークにおけるカスケード故障発生率の分析 (2014)
  • Author(s): 大村拓也, 林正博
  • Organizer: 電子情報通信学会コミュニケーションクォリティ研究会
  • Place of Presentation: 大阪大学
  • Year and Date: 2014-07-10 – 2014-07-11
• [Presentation] 通信ネットワークにおけるカスケード故障発生率の検討 (2014)
  • Author(s): 大村拓也 林正博
  • Organizer: 電子情報通信学会CQ研究会
  • Place of Presentation: 大阪
• [Presentation] A New Method of Approximation for Computing Failure Frequency of System (2014)
  • Author(s): Masahiro Hayashi
  • Organizer: 国際会議ISEEE
  • Place of Presentation: 北海道
• [Presentation] 一対多信頼度の高速化の検討 (2014)
  • Author(s): 荒俣順平 林正博
  • Organizer: 電子情報通信学会CQ研究会
  • Place of Presentation: 東京
• [Presentation] 通信ネットワークにおけるカスケード故障発生時の被災規模評価法の検討 (2013)
  • Author(s): 原一希 林正博
  • Organizer: 電子情報通信学会CQ研究会
  • Place of Presentation: 石川県
• [Presentation] A Study of Evaluating the Impacts of Cascading Failures in Telecommunications Neworks (2013)
  • Author(s): Kazuki Hara Masahiro Hayashi
  • Organizer: 国際会議APNOMS
  • Place of Presentation: 広島
• [Book] 無線とネットワークの基礎 (2015)
  • Author(s): 岡野好伸 宇谷明秀 林正博
  • Total Pages: 151
  • Publisher: 数理工学社