서지주요정보
효율적인 분산 복합 이벤트 처리를 위한 규칙 분배 알고리즘 = (A) rule allocation algorithm for efficient distributed complex event processing
서명 / 저자 효율적인 분산 복합 이벤트 처리를 위한 규칙 분배 알고리즘 = (A) rule allocation algorithm for efficient distributed complex event processing / 신유주.
저자명 신유주 ; Shin, Yooju
발행사항 [대전 : 한국과학기술원, 2019].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8035060

소장위치/청구기호

학술문화관(문화관) 보존서고

MKSE 19014

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

Complex event processing (CEP) is defined as event processing for multiple stream sources to infer events that suggest complicated circumstances. As the size of stream data becomes larger, CEP engines have been parallelized to take advantage of distributed computing. However, distributed CEP could duplicate redundant stream data and increase latency without consideration about the computational cost on each engine after the allocation of stream data and CEP rules. In this thesis, we suggest an efficient rule allocation algorithm to prevent such situations. This algorithm determines event rules priorities for the allocation, where the rule with higher priority is allocated first to the engine that minimizes the increase of the value of the proposed cost function. We prove the superiority of our algorithm in two tests. In optimization verification test, our algorithm achieves the results closest to the optimal results compared with the other algorithms. In performance test, our algorithm shows lower latency and data replication ratio in the distributed CEP system using real world dataset and event rules. Using the rule allocation algorithm developed, we demonstrate automatic deployment of a distributed CEP system.

복합 이벤트 처리 시스템은 여러 스트림 데이터를 실시간으로 받아 유의미한 복잡한 상황을 이벤트 규칙이나 질의, 연산으로 찾아내고 분석하는 시스템을 말한다. 실시간으로 들어오는 데이터양이 증가하게 되면 이 시스템을 분산시켜 여러 스트림 데이터와 이벤트 규칙을 여러 대의 서버에 분배해 처리하게 된다. 하지만 각 서버에 가해질 부하에 대한 고려 없이 스트림 데이터와 이벤트 규칙을 분배하게 되면 스트림 데이터가 과도하게 복제되어 네트워크 입출력에 부하를 주고 분배된 이벤트 규칙과 스트림 데이터를 맞춰보는 시간이 증가하게 된다. 본 논문에서는 이를 막기 위해 효율적인 스트림 데이터 및 이벤트 규칙 분배 알고리즘을 제안한다. 이 알고리즘은 이벤트 규칙에 점수를 부여하고 점수가 큰 순서대로 이벤트 규칙을 정렬한다. 분배 시에는 주어진 전체 부하 함숫값을 가장 작게 증가시키는 서버에 각 이벤트 규칙을 정렬된 순서대로 하나씩 분배한다. 제안한 알고리즘은 최적화 검증과 성능 실험을 통해 그 우수성을 보였다. 최적화 검증에서는 합성 데이터를 이용해 이 알고리즘이 다른 알고리즘에 비해 최적의 분배 결과에 가장 가깝다는 것을 보인다. 성능 실험에서는 실제 데이터와 이벤트 규칙을 사용한 분산 복합 이벤트 처리 시스템에서 복제율과 지연시간을 다른 대안 알고리즘과 비교해 제안한 알고리즘의 성능 우위를 입증했다. 이후 제안한 알고리즘을 이용한 자동 분산 복합 이벤트 처리 배포 시스템을 개발하고 이를 시연했다.

서지기타정보

서지기타정보
청구기호 {MKSE 19014
형태사항 iv, 38 p. : 삽도 ; 30 cm
언어 한국어
일반주기 저자명의 영문표기 : Yooju Shin
지도교수의 한글표기 : 이재길
지도교수의 영문표기 : Jae-Gil Lee
학위논문 학위논문(석사) - 한국과학기술원 : 지식서비스공학대학원,
서지주기 참고문헌 : p. 35-37
주제 복합 이벤트 처리
스트림 데이터 처리
규칙 분배
Complex event processing
stream data processing
rule allocation
QR CODE qr code