講演名 2023-11-16
[招待講演]重大事故の影響を低減するための新たな経路最適化問題とその効率的解き方
東森 一晃(NTT), 田中 貴章(NTT), 井上 武(NTT),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 光通信ネットワークは障害を避けるために細心の注意を払って運用されており,いくつかの国では通信障害が社会に及ぼす影響を低減するために,「重大事故基準」を設けている.一方でネットワーク障害の影響規模は経路設計方法にも依存するが,こうした基準を直接考慮した経路設計に関する既存研究はなかった.われわれは,重大事故基準を所与としてネットワーク障害の影響を最小化する経路最適化問題を初めて導入する.そしてその問題を効率的に解くための発見的手法を提案し,東京メトロネットワークへの適用を例にネットワーク障害の影響を効果的に抑制していることを示す.
抄録(英) Optical communication networks are operated with great care to avoid outages, and several countries specify “significance standards” for network outages to prevent negative impact on society. Although the impact of possible outages strongly depends on routing methods for requested connections, there has been no existing work that directly deals with these standards. This paper for the first time introduces a routing problem to minimize the outage impact on society, given significance standard. We then propose a heuristic method to solve the problem efficiently, and show that it can be applied to the Tokyo metro network as an example to effectively suppress network outages.
キーワード(和) 経路制御 / 重大事故基準 / ネットワーク信頼性
キーワード(英) routing / significant outage standard / network reliability
資料番号 PN2023-40
発行日 2023-11-09 (PN)

研究会情報
研究会 PN
開催期間 2023/11/16(から2日開催)
開催地(和) 愛媛県美術館 講堂
開催地(英)
テーマ(和) エラスティックネットワーク、フレキシブルネットワーク、光ネットワーク制御・プロトコル、トランスポートSDN、IPバックボーン、空間多重(SDM)、モード多重、光ネットワークデバイス、JPNモデル、EXATおよび一般
テーマ(英)
委員長氏名(和) 塩本 公平(東京都市大)
委員長氏名(英) Kohei Shiomoto(Tokyo City Univ.)
副委員長氏名(和) 松浦 基晴(電通大) / 杉崎 隆一(古河電工) / 吉兼 昇(KDDI総合研究所)
副委員長氏名(英) Motoharu Matsuura(Univ. of Electr-Comm.) / Ryuichi Sugizaki(Furukawa Electric) / Noboru Yoshikane(KDDI Research)
幹事氏名(和) 中川 雅弘(NTT) / 森 洋二郎(名大)
幹事氏名(英) Masahiro Nakagawa(NTT) / Yojiro Mori(Nagoya Univ.)
幹事補佐氏名(和) 石井 健二(三菱電機) / 田中 貴章(NTT)
幹事補佐氏名(英) Kenji Ishii(Mitsubishi Electric) / Takafumi Tanaka(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Photonic Network
本文の言語 JPN
タイトル(和) [招待講演]重大事故の影響を低減するための新たな経路最適化問題とその効率的解き方
サブタイトル(和)
タイトル(英) [Invited Talk] A Novel Routing Problem to Reduce Significant Network Outage and Its Efficient Method
サブタイトル(和)
キーワード(1)(和/英) 経路制御 / routing
キーワード(2)(和/英) 重大事故基準 / significant outage standard
キーワード(3)(和/英) ネットワーク信頼性 / network reliability
第 1 著者 氏名(和/英) 東森 一晃 / Katsuaki Higashimori
第 1 著者 所属(和/英) NTT 未来ねっと研究所(略称:NTT)
NTT Network Innovation Laboratories(略称:NTT)
第 2 著者 氏名(和/英) 田中 貴章 / Takafumi Tanaka
第 2 著者 所属(和/英) NTT 未来ねっと研究所(略称:NTT)
NTT Network Innovation Laboratories(略称:NTT)
第 3 著者 氏名(和/英) 井上 武 / Takeru Inoue
第 3 著者 所属(和/英) NTT 未来ねっと研究所(略称:NTT)
NTT Network Innovation Laboratories(略称:NTT)
発表年月日 2023-11-16
資料番号 PN2023-40
巻番号(vol) vol.123
号番号(no) PN-267
ページ範囲 pp.21-26(PN),
ページ数 6
発行日 2023-11-09 (PN)