한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
- /
- Pages.226-231
- /
- 2007
- /
- 1598-5164(pISSN)
그래프 기반의 비즈니스 프로세스 이상현상 검증 방법
Graph Based Detection Method Of Business Process Anomalies
- Park, Chan-Hee (Department of Computer Science and Engineering, Hanyang University) ;
- Tak, Kyung-Hyun (Department of Computer Science and Engineering, Hanyang University) ;
-
Kim, Jae-Hyung
(Department of Computer Science and Engineering, Hanyang University) ;
-
Son, Jin-Hyun
(Department of Computer Science and Engineering, Hanyang University)
- 발행 : 2007.10.26
초록
최근 비즈니스 프로세스가 복잡해짐에 따라, 비즈니스 프로세스를 설계 한 후 실행하는 과정에서 예상치 못한 문제들이 발생할 가능성 또한 높아지고 있다. 예상치 못한 문제의 발생은 막대한 비용 및 인적자원의 손실을 초래하기 때문에, 설계 된 비즈니스 프로세스는 엔진에 의해 실행되기 전에 다양한 방법으로 검증을 받아야 한다. 본 논문은, BPMN으로 설계된 비즈니스 프로세스의 컨트롤 플로우(Control Flow)에 대한 이상현상 중 데드락과 동기화의 부족에 대한 검증을 목적으로 한다. 데드락과 동기화의 부족은 Split 게이트웨이와 Join 게이트웨이의 종류에 따른 의미적 차이에 의해 발생한다. 본 논문에서는 비즈니스 프로세스를 방향성 그래프로 변환함으로써 Split 게이트웨이와 쌍을 이루는 Join 게이트웨이를 찾을 것을 제안하며, 찾아낸 (Split,Join)쌍은 컨트롤 플로우 검증 테이블을 이용하여 이상현상을 검증한다.
키워드