[논문 리뷰] Intelligent Search of Correlated Alarms for GSM Networks with Model-based Constraints

Qingguo Zheng, Ke Xu외 2명|ArXiv.org|2002. 04. 29.

Data Mining Algorithms and Applications참고 문헌 21인용 수 5

한 줄 요약

이 논문은 네트워크 모델 제약 조건—특히 범위, 내부 상관관계, 외부 상관관계 제약 조건—을 활용하여 GSM 네트워크에서 상관관계 있는 경고를 탐지하기 위한 지능형 알고리즘인 SMC(Search with Model-based Constraints)을 제안한다. 도메인 특화의 아키텍처 지식을 검색 과정에 통합함으로써 SMC는 제약 조건이 없는 방법에 비해 약 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 네트워크의 논리적 및 물리적 구조에서 유도된 세 가지 유형의 모델 기반 제약 조건—범위, 내부 상관관계, 외부 상관관계 제약 조건—을 통합한다.
• 범위 제약 조건은 검색 공간을 관련 네트워크 세그먼트 또는 구성 요소로 제한하여 불필요한 계산을 줄인다.
• 내부 상관관계 제약 조건은 단일 네트워크 요소 또는 서브시스템 내에서 논리적 또는 기능적으로 연결된 경고를 식별한다.
• 외부 상관관계 제약 조건은 서로 연결된 다른 네트워크 구성 요소 또는 계층 간의 경고 간 관계를 탐지한다.
• 알고리즘은 이러한 제약 조건을 사용하여 데이터 마이닝 과정에서 검색 공간을 잘라내며, 의미적으로 유의미한 경고 패턴에만 집중한다.
• 이 방법은 실제 GSM 네트워크에서의 실질적 경고 데이터를 사용하여 기준이 되는 제약 조건이 없는 방법과의 성능 비교를 통해 평가된다.

실험 결과

연구 질문

• RQ1 어떻게 네트워크 모델 제약 조건을 효과적으로 활용하여 GSM 네트워크에서 상관관계 있는 경고를 탐색할 수 있는가?
• RQ2 제약 조건 기반 검색이 제약 조건이 없는 방법에 비해 경고 상관관계 처리에서 어떤 성능 향상을 제공하는가?
• RQ3 범위, 내부 상관관계, 외부 상관관계 중 어떤 유형의 제약 조건이 검색 효율성 향상에 가장 기여하는가?
• RQ4 모델 기반 제약 조건은 계산 부담을 줄이면서도 탐지 정확도를 유지할 수 있는가?

주요 결과

• 내부 상관관계 또는 외부 상관관계 제약 조건을 적용한 SMC 알고리즘은 제약 조건이 없는 기준 기반 대비 약 2배 빠른 성능을 보였다.
• 모델 기반 제약 조건의 통합은 검색 공간을 크게 줄여 관련 경고 패턴의 신속한 식별을 가능하게 하였다.
• 범위 제약 조건의 사용은 관련 네트워크 세그먼트에 집중된 검색을 가능하게 하여 잘못된 경고와 무관한 계산을 최소화하였다.
• 성능 향상은 다양한 경고 상관관계 시나리오에 걸쳐 일관되게 유지되었으며, 제약 조건 기반 접근 방식의 견고성을 입증하였다.