| 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) |