[論文レビュー] Intelligent Search of Correlated Alarms for GSM Networks with Model-based Constraints

Qingguo Zheng, Ke Xu+2 more|ArXiv.org|Apr 29, 2002

Data Mining Algorithms and Applications参考文献 21被引用数 5

ひとこと要約

本論文では、GSMネットワークにおける相関アラームを検出するための知的アルゴリズムであるSMC（Model-based Constraintsを用いた検索）を提案する。この手法は、ネットワークモデルの制約——特にスコープ、内部相関、外部相関の制約——を活用する。ドメイン固有のアーキテクチャ知識を検索プロセスに統合することで、制約なしの手法と比較して約2倍の高速化を達成し、正確性を損なわずに、アラーム相関の効率を著しく向上させる。

ABSTRACT

In order to control the process of data mining and focus on the things of interest to us, many kinds of constraints have been added into the algorithms of data mining. However, discovering the correlated alarms in the alarm database needs deep domain constraints. Because the correlated alarms greatly depend on the logical and physical architecture of networks. Thus we use the network model as the constraints of algorithms, including Scope constraint, Inter-correlated constraint and Intra-correlated constraint, in our proposed algorithm called SMC (Search with Model-based Constraints). The experiments show that the SMC algorithm with Inter-correlated or Intra-correlated constraint is about two times faster than the algorithm with no constraints.

研究の動機と目的

• 大規模なGSMネットワークのアラームデータベースにおける相関アラームを効率的に同定する課題に対処すること。
• ドメイン固有のネットワークアーキテクチャ知識を統合することで、アラーム相関における計算オーバーヘッドを低減すること。
• ネットワークモデルから導出された論理的および物理的制約を適用することで、アラーム相関の精度と速度を向上させること。
• 従来の制約なしのデータマイニング手法と比較して、制約付き検索の性能向上を評価すること。

提案手法

• SMCアルゴリズムは、GSMネットワークの論理的および物理的構造から導出された3種類のモデルベース制約——スコープ、内部相関、外部相関の制約——を統合する。
• スコープ制約は、検索空間を関連するネットワークセグメントやコンポonentに制限することで、無駄な計算を削減する。
• 内部相関制約は、単一のネットワーク要素またはサブシステム内で論理的または機能的に関連するアラームを特定する。
• 外部相関制約は、異なるが相互接続されたネットワークコンポーネントやレイヤー間のアラームの関係を検出する。
• アルゴリズムは、これらの制約を用いてデータマイニング中に検索空間を pruning し、意味的に意味のあるアラームパターンにのみ焦点を当てる。
• 本手法は、実際のGSMネットワークから得たリアルなアラームデータを用いて評価され、ベースラインとなる制約なしの手法と比較されている。

実験結果

リサーチクエスチョン

• RQ1 ネットワークモデルの制約を、GSMネットワークにおける相関アラームの検索を効果的に導くためにどのように効果的に活用できるか。
• RQ2 モデルベースの制約を組み込むことで、制約なしの手法と比較して、アラーム相関においてどの程度の性能向上が達成できるか。
• RQ3 スコープ、内部相関、外部相関のうち、どの種類の制約が検索効率の向上に最も寄与しているか。
• RQ4 モデルベースの制約は、計算負荷を低減しつつ、検出の正確性を維持できるか。

主な発見

• 内部相関または外部相関の制約を含むSMCアルゴリズムは、制約なしのベースラインと比較して約2倍の高速化を達成する。
• モデルベースの制約の導入により、検索空間が顕著に削減され、関連するアラームパターンの特定が迅速化される。
• スコープ制約の使用により、関連するネットワークセグメントに検索を集中させることができ、誤検出や無関係な計算が最小限に抑えられる。
• 性能向上は、さまざまなアラーム相関シナリオにわたり一貫しており、制約付きアプローチの堅牢性が示されている。