Presentation | 2018-12-13 Towards application of network topology information to network log causal anlaysis Satoru Kobayashi, Kazuki Otomo, Kensuke Fukuda, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | System log / Causal inference / Pruning / Network topology |
Paper # | IA2018-40 |
Date of Issue | 2018-12-06 (IA) |
Conference Information | |
Committee | IA / IN |
---|---|
Conference Date | 2018/12/13(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Hiroshima Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
Chair | Katsuyoshi Iida(Hokkaido Univ.) / Takuji Kishida(NTT-AT) |
Vice Chair | Rei Atarashi(IIJ) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Toru Kondo(Hiroshima Univ.) / Kenji Ishida(Hiroshima City Univ.) |
Secretary | Rei Atarashi(Tokyo Metropolitan Univ.) / Hiroyuki Osaki(TOYOTA-IT) / Toru Kondo(NEC) / Kenji Ishida(KDDI Research) |
Assistant | Kenji Ohira(Tokushima Univ.) / Ryohei Banno(Tokyo Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Internet Architecture / Technical Committee on Information Networks |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Towards application of network topology information to network log causal anlaysis |
Sub Title (in English) | |
Keyword(1) | System log |
Keyword(2) | Causal inference |
Keyword(3) | Pruning |
Keyword(4) | Network topology |
1st Author's Name | Satoru Kobayashi |
1st Author's Affiliation | National Institute of Informatics(NII) |
2nd Author's Name | Kazuki Otomo |
2nd Author's Affiliation | The university of Tokyo(Univ. Tokyo) |
3rd Author's Name | Kensuke Fukuda |
3rd Author's Affiliation | National Institute of Informatics(NII) |
Date | 2018-12-13 |
Paper # | IA2018-40 |
Volume (vol) | vol.118 |
Number (no) | IA-360 |
Page | pp.pp.1-8(IA), |
#Pages | 8 |
Date of Issue | 2018-12-06 (IA) |