An XPDL-based Workflow Model Analyzer

XPDL 기반 워크플로우 모델 분석 도구

  • 송지혜 (경기대학교 일반대학원 컴퓨터과학과) ;
  • 김광훈 (경기대학교 정보과학부)
  • Received : 2010.10.26
  • Accepted : 2010.11.29
  • Published : 2010.12.31

Abstract

In this paper, we describe the design details and their implementation of a workflow model (or business process model) analysis system to be used for enhancing resource allocation efficiency and operational performance of enterprise workflows. In other word, the analysis works, proposed in this paper, on XPDL-based workflow models aim to verify the static aspects of the workflow models. Also, the system implemented in the paper is able to not only analyze structural patterns and resource allocation plans' efficiency of enterprise workflows modeled by the XPDL process definition language developed by the international standardization organization, WfMC, but also provide various forms of analytical reports. Conclusively, we strongly believe that the workflow analysis system developed in the paper enables workflow modelers to not only analyze and scrutinize structural patterns of their workflow models but also estimate their process resources assigning and planning measurements in order to improve accuracy, reliability and efficiency of enterprise workflows.

본 논문에서는 엔터프라이즈 워크플로우의 자원할당 및 성능개선을 위한 워크플로우 모델 (또는 비즈니스 프로세스 모델) 분석 도구의 설계 및 구현에 관하여 기술한다. 즉, 엔터프라이즈 워크플로우 모델의 분석기법은 크게 정적인 분석기법과 동적인 분석기법으로 나눠지는데, 본 논문에서 제안하는 분석기법은 정적인 분석기법에 해당하며, 국제표준화기구 WfMC의 표준 참조모델 중 인터페이스-1의 프로세스 정의 언어인 XPDL (XML Process Definition Language)을 기반으로 하는 워크플로우 모델의 구조적 패턴분석과 정의된 자원할당계획의 효율성분석을 지원하는 분석도구를 설계 및 구현한다. 결과적으로, 본 연구에서 제시한 분석도구는 워크플로우 모델을 워크플로우 관리시스템에서 실행하기 이전인 정의시점에서 해당 모델에 대한 유효성 분석을 가능하게 함으로써 엔터프라이즈 자원 할당 계획에 활용할 수 있을 뿐 만 아니라 모델의 정확성, 신뢰성, 효율성을 높이는데 기여할 수 있을 것으로 판단된다.

Keywords

References

  1. Clarence A. Ellis and Gary J. Nutt, "Office Information Systems and Computer Science", Computing Surveys, Vol. 12, No. 1, March 1980
  2. Frank Leymann, Dieter Roller, "Production workflow: concepts and techniques", Prentice Hall PTR, 1999
  3. G.J. de Vreede, A. Verbraeck, and D.T.T. van Eijck. "Integrating the Conceptualization and Simulation of Business Processes: A Modelling Method and an Arena Template," SIMULATION, Vol. 79(1), pp. 43-55, 2003 https://doi.org/10.1177/0037549703254725
  4. M. Jansen-Vullers and M. Netjes, "Business process simulation - a tool survey," Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, Aarhus, Denmark, October 2006, (Published online)
  5. M.T. Wynn, M.Dumas, et al., "Business Process Simulation for Operational Decision Support," Proceedings of the 3rd international workshop on Business Process Intelligence, 2007
  6. van Hee, K. Oanea, et. al, "Yasper: a tool for workflow modeling and analysis," Proceeding of the International Conference on Application of Concurrency to System Design, pp. 279-282, 2006
  7. H. M.W. Verbeek, et. al., "Diagnosing workflow processes using Woflan," The Computer Journal, pp. 246-279, 2001
  8. Workflow Management Coalition Specification Document, "Workflow Management Application Programming Interface (Interface 2&3) Specification", Version 2.0e, Document Number: WFMC TC-1009, July 1998
  9. Workflow Management Coalition Specification Document, "Workflow Standard-Interoperability Abstract Specification", Version 1.0, Document Number: WFMC-TC-1012, October 1996
  10. Workflow Management Coalition Specification Document, "Workflow Management Coalition Audit Data Specification", Version 1.1, Document Number: WFMC-TC-1015, September 1998
  11. Workflow Management Coalition Specification Document, "The Workflow Reference Model.", Version 1.1, November 1994
  12. XML Process Definition Language (XPDL) Document Number WFMC-TC-1025: Version 1.14 Document Status, Final October 3, 2005 (WFMC-TC-1025 FINAL)
  13. XML Process Definition Language (XPDL) Document Number WFMC-TC-1025: Version 2.1 Document Status, Working December 17, 2005
  14. 김광훈, "워크플로우 기술 I," TTA 저널, 85호, pp. 107-118, 2000
  15. 김광훈, "워크플로우 기술 II," TTA 저널, 87호, pp. 120-133, 2003
  16. 김광훈, "워크플로우 기술 III," TTA 저널, 88호, pp. 105-120, 2003
  17. 박민재, 김광훈, "워크플로우 마이닝 기술 및 연구개발 동향", 한국인터넷정보학회 학회지, 제6권 제1호, pp. 75-81, 2005