Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2007.10b
  • /
  • Pages.226-231
  • /
  • 2007
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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)
  • 박찬희 (한양대학교 컴퓨터공학과) ;
  • 탁경현 (한양대학교 컴퓨터공학과) ;
  • 김재형 (한양대학교 컴퓨터공학과) ;
  • 손진현 (한양대학교 컴퓨터공학과)
  • Published : 2007.10.26
Download PDF
⟨ Previous Next ⟩

Abstract

최근 비즈니스 프로세스가 복잡해짐에 따라, 비즈니스 프로세스를 설계 한 후 실행하는 과정에서 예상치 못한 문제들이 발생할 가능성 또한 높아지고 있다. 예상치 못한 문제의 발생은 막대한 비용 및 인적자원의 손실을 초래하기 때문에, 설계 된 비즈니스 프로세스는 엔진에 의해 실행되기 전에 다양한 방법으로 검증을 받아야 한다. 본 논문은, BPMN으로 설계된 비즈니스 프로세스의 컨트롤 플로우(Control Flow)에 대한 이상현상 중 데드락과 동기화의 부족에 대한 검증을 목적으로 한다. 데드락과 동기화의 부족은 Split 게이트웨이와 Join 게이트웨이의 종류에 따른 의미적 차이에 의해 발생한다. 본 논문에서는 비즈니스 프로세스를 방향성 그래프로 변환함으로써 Split 게이트웨이와 쌍을 이루는 Join 게이트웨이를 찾을 것을 제안하며, 찾아낸 (Split,Join)쌍은 컨트롤 플로우 검증 테이블을 이용하여 이상현상을 검증한다.

Keywords