| 講演名 | 2022-11-24 定常的な障害対応における復旧リソースの配置の最適化 福田 展和(NTT), 山添 麻悠(NTT), 松林 宏明(NTT), 明石 和陽(NTT), 金井 俊介(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 通信サービスは社会的に重要なインフラであり、災害時などの通信サービスの復旧に関して通信設備の巡回路や復旧順序を探索する研究が報告されている。 これらの手法を用いて発災後の長期的な障害復旧をシミュレーションするためには、障害の発生箇所および巡回路や復旧順序、通信ネットワークへの影響などの膨大な組み合わせを数え上げる必要があるため計算コストが高い。 そこで、本稿ではこの課題に対して定常的な分析を実現するために、待ち行列およびネットワークフローを用いた障害の発生および復旧に関する定式化とこの問題の最適化手法を提案する。 提案手法では通信ビルへ訪問する作業者や配送車の配置および各通信ビルへの割り当て確率を最適化し、障害による通信サービスへの影響度を最小化する。 実際のネットワークのトポロジーを用いたシミュレーションの実験を実施し、提案手法が比較手法より通信サービスへの影響度を小さくできることを示した。 |
| 抄録(英) | Network recovery is a key issue for telecommunication service after daily failures and wide-area disasters. Several approaches have been proposed to optimize routing paths and recovery orders. In order to simulate these methods proactively before a failure occurs, it is necessary to calculate numerous combinations of failure locations, routing paths, recovery orders, and network performance. In this paper, we propose a formulation and an optimization method for the simulation of stationary occurrence of failures and recovery process using queuing theory and flow network. The proposed method optimizes the allocation of resources (workers or vehicles) to visit nodes and the allocation probabilities to each node to minimize the impact of failures on network service. We conduct experiments using real network topology and show the proposed method can outperform the baseline methods and reduce the service impact. |
| キーワード(和) | 障害対応 / 待ち行列 / ネットワークフロー / 最適化 |
| キーワード(英) | Failure Recovery / Queuing Model / Flow Network / Optimization |
| 資料番号 | ICM2022-24 |
| 発行日 | 2022-11-17 (ICM) |
| 研究会情報 | |
| 研究会 | NS / ICM / CQ |
|---|---|
| 開催期間 | 2022/11/24(から2日開催) |
| 開催地（和） | 福岡大学文系センター棟 + オンライン開催 |
| 開催地（英） | Humanities and Social Sciences Center, Fukuoka Univ. + Online |
| テーマ（和） | ネットワーク品質，ネットワーク計測・管理，ネットワーク仮想化，ネットワークサービス，ブロックチェーン，セキュリティ，ネットワークインテリジェンス・AI，一般 |
| テーマ（英） | Network quality, Network measurement/management, Network virtualization, Network service, Blockchain, Security, Network intelligence/AI, etc. |
| 委員長氏名（和） | 大石 哲矢(NTT) / 野村 祐士(富士通) / 岡本 淳(NTT) |
| 委員長氏名（英） | Tetsuya Oishi(NTT) / Yuji Nomura(Fujitsu) / Jun Okamoto(NTT) |
| 副委員長氏名（和） | 三好 匠(芝浦工大) / 三好 優(NTT) / 高橋 英士(NEC) / 平栗 健史(日本工大) / 長谷川 剛(東北大) |
| 副委員長氏名（英） | Takumi Miyoshi(Shibaura Insti of Tech.) / Yu Miyoshi(NTT) / Eiji Takahashi(NEC) / Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.) |
| 幹事氏名（和） | 池邉 隆(NTT) / 山口 実靖(工学院大) / 加藤 能史(NTT) / 内海 哲哉(富士通) / 恵木 則次(NTT) / 山本 寛(立命館大) |
| 幹事氏名（英） | Takashi Ikebe(NTT) / Saneyasu Yamaguchi(Kogakuin Univ.) / Yoshifumi Kato(NTT) / Tetsuya Uchiumi(Fujitsu) / Noritsugu Egi(NTT) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| 幹事補佐氏名（和） | 三原 孝太郎(NTT) / 山本 嶺(電通大) / 川嶋 喜美子(NTT) / 中村 遼(福岡大) / 中平 俊朗(NTT) / 塚常 健太(都立大) |
| 幹事補佐氏名（英） | Kotaro Mihara(NTT) / Ryo Yamamoto(Univ. of Electro-Comm) / Kimiko Kawashima(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Tokyo Metroplitan Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information and Communication Management / Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 定常的な障害対応における復旧リソースの配置の最適化 |
| サブタイトル（和） | |
| タイトル（英） | Optimizing Resource Placement for Stationary Failure Recovery |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 障害対応 / Failure Recovery |
| キーワード(2)（和/英） | 待ち行列 / Queuing Model |
| キーワード(3)（和/英） | ネットワークフロー / Flow Network |
| キーワード(4)（和/英） | 最適化 / Optimization |
| 第 1 著者 氏名（和/英） | 福田 展和 / Nobukazu Fukuda |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称：NTT) |
| 第 2 著者 氏名（和/英） | 山添 麻悠 / Mayu Yamazoe |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称：NTT) |
| 第 3 著者 氏名（和/英） | 松林 宏明 / Hiroaki Matsubayashi |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称：NTT) |
| 第 4 著者 氏名（和/英） | 明石 和陽 / Kazuaki Akashi |
| 第 4 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称：NTT) |
| 第 5 著者 氏名（和/英） | 金井 俊介 / Shunsuke Kanai |
| 第 5 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) NIPPON TELEGRAPH AND TELEPHONE CORPORATION(略称：NTT) |
| 発表年月日 | 2022-11-24 |
| 資料番号 | ICM2022-24 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | ICM-276 |
| ページ範囲 | pp.13-18(ICM), |
| ページ数 | 6 |
| 発行日 | 2022-11-17 (ICM) |