ネットワークデータを用いた分散システムにおける異常検出

摘要

本論文で，我々はネットワークデータを用いた分散システムの異常検出システムを提案する．そのrn中で我々は，（1）対象とするシステムに負荷をかけることなく，ネットワークを流れるデータからトランザクショrnンの情報を復元する枠組み，（2）分散したサービスの間の動的な依存関係をトランザクションの実行時間の包含rn関係を手掛りに，オンラインEMアルゴリズムに基づいて直接的な依存関係を発見することのできる競合モデrnル，及び，（3）発見された依存関係情報に基づいた様々な粒度での指標を用いた階層的な異常検出の枠組みを提rn案する．また，プロトタイプシステムを用いた実験によって，我々の提案するシステムが，実際にシステムに仕rn組まれた障害を発見できることを確認する．