[논문]이벤트 상관 기반의 네트워크 관리 시스템을 위한 복합 이벤트 모델의 설계

이기성; 이창하; 이찬근

이벤트 상관 기반의 네트워크 관리 시스템을 위한 복합 이벤트 모델의 설계
The Design of an Extended Complex Event Model for the Event Correlation Based Network Management Systems 원문보기

정보과학회논문지. Journal of KIISE. 정보통신, v.37 no.1, 2010년, pp.8 - 15

이기성 (중앙대학교 컴퓨터공학부) , 이창하 (중앙대학교 컴퓨터공학부) , 이찬근 (중앙대학교 컴퓨터공학부)

초록
AI-Helper

본 연구에서 우리는 복합 이벤트(complex event)와 관점지향 프로그래밍(aspect-oriented programming)을 함께 고려하여 확장된 복합 이벤트 모델을 제시한다. 우리는 이 두 모델의 통합을 통해 이벤트 상관 기반의 네트워크 관리 시스템에 적합한 진보된 이벤트 명세 방법을 제안한다. 구체적으로, 계층적 이벤트 구조를 지원하도록 모델을 확장하고 관점지향 프로그래밍의 교차점(point cut)을 이벤트로 인식하도록 한다. 또한 이벤트 명세를 인스턴스(instance) 단위로 할 수 있도록 이벤트 연산자를 제공하고 시간적 관계를 원활하게 표현할 수 있도록 한다. 마지막으로 다른 이벤트 모델과의 비교를 통해 본 이벤트 모델의 장점을 제시한다.

Abstract ▼ AI-Helper

In this study, we present an extended complex event model by considering both of the complex event and the aspect-oriented programming. We propose an advanced scheme for the event specification suited for the event correlation based network management systems by merging these two models. Specifically, we extend the model to support hierarchical event structures and let the model recognize point-cuts of aspect-oriented programming as events. We provide the event operators designed to specify the events on instances and handle temporal relations of the instances. Lastly, we compare the proposed model with other event models and present the benefits of it.

주제어

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

프로그래밍언어의 상속은 소프트웨어 재사용(reuse)을 위해 설계된개념이며 구현 부분을 최소화한 인터페이스(interface)도있지만 두 방법 모두 컴파일 단계에서 계층을 확정하기때문에 유연하지 않은 접근 방법이다. 또한 각 응용마다상이한 그룹 관계가 필요한 경우도 있기 때문에 우리는응용 수준에서 복합 이벤트간의 그룹화를 효과적으로제공해주는 독립적인 이벤트 계층 지원 방법을 제안한다. AOP에서의 교차점들은 모두 PointCutEvent 시스템 이벤트의 하위계층이 된다.
본 연구에는 기존에 연구되었던 다양한 이벤트 모델들을 통합하여 네트워크 관리 시스템의 설계 및 구현에적합하도록 확장하였다. 제안된 이벤트 모델은 AOP의교차점과 이벤트 수준에서 연동될 수 있고 계충적 이벤트를 지원한다.
본 절에서는 이벤트 상관 기반의 네크워크 관리 시스템들의 이벤트 모델에 대한 표현력을비교한다. 능동 데이터베이스에서 처음으로 제안된 복합 이벤트는 기존에단순한 통지(notify)의 목적으로 사용되던 이벤트에 조합성(composability)를 부여하였다.
또한 이벤트 인스턴스를 지정할 수 있는연산자를 제공하여 모델의 표현력을 증가시켰으며 시간관계를 잘 표현 할 수 있는 연산자들을 추가하였다. 이와 같이 확장된 이벤트 모델로써 나타낼 수 있는복잡한 시나리오와 그에 상응하는 복합 이벤트의 정의를 소개하였다. 마지막으로 기존의 이벤트 기반의 접근방법들에 비해 본 연구에서 제안된 모델이 가지는 장점을 제시하였다.

제안 방법

기반한다. AOP와의 연동을 고려하여 이벤트 모델을 확장하며 이벤트 상관 기반의 네트워크 관리 시스템 응용에 적합한이벤트 연산자를 설계한다.
구체적으로 우리는 본 연구에서 AOP의 교차점을 일반적인 복합 이벤트로 인식하도록 하고, 클래스나 관점 (aspect)에 독립적인 복합 이벤트 계층을 정의할 수 있도록 복합 이벤트의 정의 방법을 확장한다. 또한 이벤트타입 뿐만 아니라 이벤트 인스턴스 단위로도 이벤트 명세를 할 수 있도록 인스턴스 지칭 연산자를 제공한다.
이벤트 모델에 대한 표현력을비교한다. 능동 데이터베이스에서 처음으로 제안된 복합 이벤트는 기존에단순한 통지(notify)의 목적으로 사용되던 이벤트에 조합성(composability)를 부여하였다. 여러 기본 이벤트의조합으로 복잡한 상황(situation)에 대한 기술을 효과적으로 할 수 있는 복합 이벤트는 다양한 분야로 응용되었다.
이후에 Liu[ll] 등은 이벤트의 타입에만 의존하는복합이벤트 정의 방법은 본질적으로 모호성을 가지고있으며, 그에 대한 부분적 해결책인 이벤트 소비 모드 (event consumption mode)도 유연하지 못하다고 지적하였다. 대안적인 복합 이벤트 정의 방법으로 실시간 시스템의 명세에 주로 사용되는 Real-Time Logic(RTL) [12] 의 이벤트 모델을 확장하여 이벤트 인스턴스에 기반한 복합 이벤트 정의 방법과 관련 이벤트 연산자를 정의하였다.
3 장에서는 기존의 AOP와 복합 이벤트 모델에 대한 통합의 필요성과 방법을 기술한다. 또한 기존 모델에 비해확장된 이벤트 연산을 소개하고 구체적인 연산자들을정의한다. 4장에서는 앞서 제시된 이벤트 모델을 이용하여 복합 이벤트의 정의 방법을 제시하고 실제로 복합이벤트들을 정의한 예를 살핀다.
제안된 이벤트 모델은 AOP의교차점과 이벤트 수준에서 연동될 수 있고 계충적 이벤트를 지원한다. 또한 이벤트 인스턴스를 지정할 수 있는연산자를 제공하여 모델의 표현력을 증가시켰으며 시간관계를 잘 표현 할 수 있는 연산자들을 추가하였다. 이와 같이 확장된 이벤트 모델로써 나타낼 수 있는복잡한 시나리오와 그에 상응하는 복합 이벤트의 정의를 소개하였다.
본 연구에서 제안된 이벤트 모델은등의 연구결과를 개선하여 이벤트 계층 표현 및 최근 새로운개발 방법으로 각광 받고 있는 AOP와의 이벤트 연동을추가하였다. 특히 특정 이벤트 계층의 단독 지정 연산자 (1)와 배제 연산자 (-)의 제공으로 이벤트 계층에 관련된 모델의 표현력이 강화되었다.
등과의 비교를 보인다. 본 연구에서 제안된 이벤트 모델이 특장점을 보이는 이벤트 계층 및 시간적 관계에 관련된 연산자를 중심으로 비교를 하고 있다. IMPACT[기는 복합 이벤트를 지원하지 않는 이벤트상관 기반 네트워크 관리 시스템이다.
확장하였다. 제안된 이벤트 모델은 AOP의교차점과 이벤트 수준에서 연동될 수 있고 계충적 이벤트를 지원한다. 또한 이벤트 인스턴스를 지정할 수 있는연산자를 제공하여 모델의 표현력을 증가시켰으며 시간관계를 잘 표현 할 수 있는 연산자들을 추가하였다.

이론/모형

본 연구에서 제안하는 이벤트 모델은 LiuUl]와 실시간 모니터링 시스템[17, 18]의 연구 결과에 기반한다. AOP와의 연동을 고려하여 이벤트 모델을 확장하며 이벤트 상관 기반의 네트워크 관리 시스템 응용에 적합한이벤트 연산자를 설계한다.

성능/효과

이벤트 계층에 대한 지원과 함께 이벤트간의 원인-결과 관계를 나타낼 수 있도록 하여 정제된 상황 파악을 통해 원인 분석을 보다 쉽게 할 수 있도록하였다. 또한 OR, COUNT 등과 같이 비교적 단순한이벤트 연산자들을 지원하여 효과적인 이벤트 필터링을수행할 수 있도록 하였다.
이와 같이 확장된 이벤트 모델로써 나타낼 수 있는복잡한 시나리오와 그에 상응하는 복합 이벤트의 정의를 소개하였다. 마지막으로 기존의 이벤트 기반의 접근방법들에 비해 본 연구에서 제안된 모델이 가지는 장점을 제시하였다. 제안된 이벤트 모델은 차세대 네트워크관리 시스템을 위해 설계되었으나 이에 제한 되지 않고다양한 응용에 사용될 수 있다.
그리고 실시간 시스템 모니터링 분야에서 연구된 결과를적용하여 이벤트 인스턴스간에 시간적 관계를 원활하게표현할 수 있게 연산자를 확장한다. 마지막으로 네트웍관리 시스템 에서 등장할 수 있는 시나리오들을 제안된이벤트 모델로 기술하여 본 연구의 효과를 보인다.
한다[11]. 이러한 경우에 특히 본 연구에서 제안하는 이벤트 계층 구조와 각종 이벤트 연산자가 관리자로하여금 “이벤트 홍수에 빠지지 않고 정확히 진단에 필요한 이벤트만을 필터링 할 수 있는 기능을 제공한다. 예를 들어 다음의 복합 이벤트 CascadingFailurefe 가장 하위 계층의 부품 고장이 파급되어 2단계 및 1단계에 있는 노드들의 오작동이 감지된 경우에 발생된다.
이들은 하나의 단순한 네트워크 고장에 의해서도 과도하게 많은 관련 이벤트가 발생되어 오히려 네트워크 관리자들이 올바른 원인을 찾기가 어렵다는 점에착안하였다. 이벤트 계층에 대한 지원과 함께 이벤트간의 원인-결과 관계를 나타낼 수 있도록 하여 정제된 상황 파악을 통해 원인 분석을 보다 쉽게 할 수 있도록하였다. 또한 OR, COUNT 등과 같이 비교적 단순한이벤트 연산자들을 지원하여 효과적인 이벤트 필터링을수행할 수 있도록 하였다.
제안된 이벤트 모델은 AOP의 교차점이 발생될 때마다 이벤트를 생성해야 하며 이벤트들 간의 계충적 구조를 지원하여, 일반적인 복합 이벤트 시스템에 비해 수행 시간부담이 예상된다. 또한 이벤트인스턴스에 대한 연산자지원 및 시간관계 연산자 처리에 대한 고려도 되어야한다.

후속연구

본 연구의 응용은 네트워크 관리에만 제한되지 않고네트워크 기반의 컴퓨터 시스템들의 다양한 경우에 적용될 수 있다. 예를 들어 다음의 예제는 인터넷 기반의전자상거래 시스템에서 소비자가 물건을 찾아 장바구니에 옮기고 대금지불을 하는 구매 절차를 1분 안에 마치는 이벤트를 검출한다.
우리는 본 연구에서 복합 이벤트와 관점지향 프로그래밍(aspect-oriented programming, 이하 AOP)[2]을함께 고려하여 확장된 복합 이벤트 모델을 제시하고, 제안된 이벤트 모델이 어떻게 이벤트 상관에 기반한 네트워크 관리 시스템에 응용될 수 있을지 보인다. AOP는기존의 프로그래밍 방식보다 진보된 모듈화 기능을 제공하여 시스템의 유지 보수에 도움을 준다.
또한 이벤트인스턴스에 대한 연산자지원 및 시간관계 연산자 처리에 대한 고려도 되어야한다. 정량적인 성능 측정 결과를 통해 증진된 표현력과수행 시간 부담에 대한 분석을 할 수 있을 것이다.
마지막으로 기존의 이벤트 기반의 접근방법들에 비해 본 연구에서 제안된 모델이 가지는 장점을 제시하였다. 제안된 이벤트 모델은 차세대 네트워크관리 시스템을 위해 설계되었으나 이에 제한 되지 않고다양한 응용에 사용될 수 있다.
향후 연구로는 제안된 이벤트 모델의 이벤트 검출 알고리즘 구현 및 실제 시스템에의 적용이 될 것이다. 제안된 이벤트 모델은 AOP의 교차점이 발생될 때마다 이벤트를 생성해야 하며 이벤트들 간의 계충적 구조를 지원하여, 일반적인 복합 이벤트 시스템에 비해 수행 시간부담이 예상된다.

참고문헌 (20)

D. Luckham, The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems, Addison-Wesley, 2002.
G. Kiczales et al., "Aspect-Oriented Programming," In Proc. of the European Conference on Object-Oriented Programming (ECOOP), 1997.
N. W. Paton and O. Diaz, "Active Database Systems," ACM Computing Surveys, 31(1), 1999.
S. Chakravarthy et al., "Composite Events for Active Databases: Semantics, Contexts and Detection," In Proc. of the International Conference on Very Large Data Bases (VLDB), 1994.
U. Dayal et al., "The HiPAC Project: Combining Active Databases and Timing Constraints," ACM SIGMOD RECORD, 17(1), 1988.
N. H. Gehani and H. V. Jagadish, "Ode as an Active Database: Constraints and Triggers," In Proc. of the International Conference on Very Large Data Bases (VLDB), 1991.
G. Jakobson and M. Weissman, "Alarm Correlation," IEEE Network, 7(6), 1993.
K. Houck et al., "Towards a practical alarm correlation system," In Proc. of the Symposium on Integrated network management, 1995.
S. Yemini et al., "High speed and robust event correlation," IEEE Communications, 34(5), 1996.
M. Hasan, "An Active Temporal Model for Network Management Databases," In Proc. of the IFIP/IEEE International Symposium on Integrated Network Management, 1995.
G. Liu et al., "Composite Events for Network Event Correlation," Proc. of the IFIP/IEEE Symposium on Integrated Network Management, 1999.
A. K. Mok and G. Liu, "Efficient Runtime Monitoring of Timing Constraints," In Proc. of the IEEE Real-Time Technology and Applications Symposium (RTAS), 1997.
M. Cilia et al., "The Convergence of AOP and Active Databases: Towards Reactive Middleware," In Proc. of the International Conference on Generative Programming and Component Engineering, 2003.
EAOP Project. http://www.emn.fr/x-info/eaop/
R. Douence and M. S¨udholt, "A Model and a Tool for Event-Based Aspect-Oriented Programming (EAOP)," Technical Report 02/11/INFO, Ecole des Mines de Nantes, 2002.
R. Douence et al., "Sophisticated Crosscuts for E-Commerce," In Proc. of the ECOOP Workshop on Advanced Separation of Concerns, 2001.
A. K. Mok et al., "Specifying Timing Constraints and Composite Events: An Application in the Design of Electronic Brokerages," IEEE Transactions on Software Engineering, 30(12), 2004.
C. G. Lee et al., "Monitoring of Timing Constraints with Confidence Threshold Requirements," IEEE Transactions on Computers, 56(7), 2007.
J. Carlson, "Event Pattern Detection for Embedded Systems," Malardalen University, Ph.D. Thesis, 2007.
D. Zhu and A.S. Sethi, "SEL, a new event pattern specification language for Event Correlation," In Proc. of the IEEE ICCN, 2001.

저자의 다른 논문 :

LOADING...

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증