| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-11-24 15:20 定常的な障害対応における復旧リソースの配置の最適化 ○福田展和・山添麻悠・松林宏明・明石和陽・金井俊介（NTT）  ICM2022-24 |
|
| 抄録 | （和） | 通信サービスは社会的に重要なインフラであり、災害時などの通信サービスの復旧に関して通信設備の巡回路や復旧順序を探索する研究が報告されている。 これらの手法を用いて発災後の長期的な障害復旧をシミュレーションするためには、障害の発生箇所および巡回路や復旧順序、通信ネットワークへの影響などの膨大な組み合わせを数え上げる必要があるため計算コストが高い。 そこで、本稿ではこの課題に対して定常的な分析を実現するために、待ち行列およびネットワークフローを用いた障害の発生および復旧に関する定式化とこの問題の最適化手法を提案する。 提案手法では通信ビルへ訪問する作業者や配送車の配置および各通信ビルへの割り当て確率を最適化し、障害による通信サービスへの影響度を最小化する。 実際のネットワークのトポロジーを用いたシミュレーションの実験を実施し、提案手法が比較手法より通信サービスへの影響度を小さくできることを示した。 |
| （英） | 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 / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 276, ICM2022-24, pp. 13-18, 2022年11月. | |
| 資料番号 | ICM2022-24 | |
| 発行日 | 2022-11-17 (ICM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICM2022-24 |
|
| 研究会情報 | |
| 研究会 | NS ICM CQ NV |
| 開催期間 | 2022-11-24 - 2022-11-25 |
| 開催地（和） | 福岡大学文系センター棟 + オンライン開催 |
| 開催地（英） | Humanities and Social Sciences Center, Fukuoka Univ. + Online |
| テーマ（和） | ネットワーク品質，ネットワーク計測・管理，ネットワーク仮想化，ネットワークサービス，ブロックチェーン，セキュリティ，ネットワークインテリジェンス・AI，一般 |
| テーマ（英） | Network quality, Network measurement/management, Network virtualization, Network service, Blockchain, Security, Network intelligence/AI, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICM |
| 会議コード | 2022-11-NS-ICM-CQ-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | 定常的な障害対応における復旧リソースの配置の最適化 |
| サブタイトル（和） | |
| タイトル（英） | Optimizing Resource Placement for Stationary Failure Recovery |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 障害対応 / Failure Recovery |
| キーワード(2)（和/英） | 待ち行列 / Queuing Model |
| キーワード(3)（和/英） | ネットワークフロー / Flow Network |
| キーワード(4)（和/英） | 最適化 / Optimization |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-11-24 15:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ICM |
| 資料番号 | ICM2022-24 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.276 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2022-11-17 (ICM) |
[研究会発表申込システムのトップページに戻る]