講演名 | 2018-12-13 ネットワーク構成情報を考慮したネットワークログ因果解析の検討 小林 諭(NII), 大友 一樹(東大), 福田 健介(NII), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 大規模ネットワークの障害における原因究明支援の実現には、運用データから文脈的情報を自動抽出する必要がある。これを実現するアプローチの1つである因果推論には、大規模データにおいて膨大な処理時間を要するという問題がある。本研究では因果推論を用いた因果構造推定手法であるPCアルゴリズムを用いたログ解析技術について、対象ネットワークのトポロジ知識を元にあらかじめグラフの枝刈りを行う前処理により効率的な解析を実現する。この提案手法について全国規模の学術ネットワークの運用ログデータで実験を行い、処理時間を25%削減することに成功した。また既存手法との比較により、提案手法を用いたPCアルゴリズムがトラブルシューティング上より有用な情報を検出していることが確認できた。 |
抄録(英) | To detect root causes of failures in large-scale networks, we need to extract contextual information from operational data automatically. Causal inference is one of the approaches to achieve it, but has a problem of enormous processing time with large-scale data. In this research, we propose a preprocessing method for PC algorithm, a causal structure estimation algorithm based on causal inference. We prune self-evidently failure causal edges from initial graph with a prior knowledge of network topology. With this preprocessing, we decrease 25% processing time of causal structure estimation of log data in nation-wide R&E network. We also show our method detects more useful information for troubleshooting compared to area-based existing method. |
キーワード(和) | システムログ / 因果推論 / 枝刈り / ネットワークトポロジ |
キーワード(英) | System log / Causal inference / Pruning / Network topology |
資料番号 | IA2018-40 |
発行日 | 2018-12-06 (IA) |
研究会情報 | |
研究会 | IA / IN |
---|---|
開催期間 | 2018/12/13(から2日開催) |
開催地(和) | 広島大学 東千田未来創生センター |
開催地(英) | Hiroshima Univ. |
テーマ(和) | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般 |
テーマ(英) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
委員長氏名(和) | 飯田 勝吉(北大) / 岸田 卓治(NTT-AT) |
委員長氏名(英) | Katsuyoshi Iida(Hokkaido Univ.) / Takuji Kishida(NTT-AT) |
副委員長氏名(和) | 新 麗(IIJ) / 大崎 博之(関西学院大) / 近堂 徹(広島大) / 石田 賢治(広島市大) |
副委員長氏名(英) | Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Toru Kondo(Hiroshima Univ.) / Kenji Ishida(Hiroshima City Univ.) |
幹事氏名(和) | 作元 雄輔(首都大東京) / 屏 雄一郎(トヨタIT) / 渡辺 俊貴(NEC) / 松本 延孝(KDDI総合研究所) / 植田 一暁(KDDI総合研究所) / 加島 伸悟(NTT) / 持田 誠一郎(NTT) |
幹事氏名(英) | Yusuke Sakumoto(Tokyo Metropolitan Univ.) / Yuichiro Hei(TOYOTA-IT) / Toshiki Watanabe(NEC) / Nobutaka Matsumoto(KDDI Research) / Kazuaki Ueda(KDDI Research) / Shingo Kashima(NTT) / Seiichiro Mochida(NTT) |
幹事補佐氏名(和) | 大平 健司(徳島大) / 坂野 遼平(東工大) |
幹事補佐氏名(英) | Kenji Ohira(Tokushima Univ.) / Ryohei Banno(Tokyo Inst. of Tech.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Information Networks |
---|---|
本文の言語 | JPN |
タイトル(和) | ネットワーク構成情報を考慮したネットワークログ因果解析の検討 |
サブタイトル(和) | |
タイトル(英) | Towards application of network topology information to network log causal anlaysis |
サブタイトル(和) | |
キーワード(1)(和/英) | システムログ / System log |
キーワード(2)(和/英) | 因果推論 / Causal inference |
キーワード(3)(和/英) | 枝刈り / Pruning |
キーワード(4)(和/英) | ネットワークトポロジ / Network topology |
第 1 著者 氏名(和/英) | 小林 諭 / Satoru Kobayashi |
第 1 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
第 2 著者 氏名(和/英) | 大友 一樹 / Kazuki Otomo |
第 2 著者 所属(和/英) | 東京大学(略称:東大) The university of Tokyo(略称:Univ. Tokyo) |
第 3 著者 氏名(和/英) | 福田 健介 / Kensuke Fukuda |
第 3 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
発表年月日 | 2018-12-13 |
資料番号 | IA2018-40 |
巻番号(vol) | vol.118 |
号番号(no) | IA-360 |
ページ範囲 | pp.1-8(IA), |
ページ数 | 8 |
発行日 | 2018-12-06 (IA) |