Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지

Design and Implementation of a Very Large-Scale Workflow Management System

초대형 워크플로우 관리 시스템의 설계 및 구현

  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, many organizations such as companies or institutions have demanded induction of very large-scale workflow management system in order to process a large number of business-instances. Workflow vendors have focused on physical extension of workflow engines based on device-level clustering, so as to provide very large-scale workflow services. Performance improvement of workflow engine by simple physical-connection among computer systems which don't consider logical-level software architecture leads to wastes of time or cost for construction of very large-scale workflow service environment. In this paper, we propose workcase-based workflow architecture and implement a very large-scale workflow management system based on the architecture. We prove that software architectures to be applied on a workflow engine have an effect on scalability and performance through workcase response-time evaluation of our proposed system.

최근 기업들은 조직 내외의 협업 또는 협력에 의해 발생되는 거대량의 업무들을 안정적으로 처리해줄 수 있는 초대형 워크플로우 관리 시스템의 등장을 요구하고 있다. 워크플로우 벤더들은 초대형 워크플로우 서비스를 지원하는 워크플로우 관리시스템을 구현하기 위해, 하드웨어들의 추가적 확장을 통한 워크플로우 관리 시스템의 성능 향상을 모색하고 있다. 그러나 워크플로우 관리 시스템의 소프트웨어적인 아키텍처를 고려하지 않은 단순한 물리적 확장은 시스템 구축에 소요되는 시간적 또는 비용적 낭비를 야기할 수 있다. 이러한 한계를 개선하기 위하여, 본 논문에서는 워크케이스 기반 워크플로우 아키텍처를 제안하고, 해당 아키텍처를 토대로 하는 초대형 워크플로우 관리 시스템을 구현한다. 또한 워크케이스 기반 초대형 워크플로우 관리 시스템에 관한 생성 반응 시간 관련 실험을 통해서, 논리적인 소프트웨어 아키텍처의 개선이 워크플로우 관리 시스템의 초대형성에 매우 큰 영향을 미칠 수 있음을 증명하고자 한다.

Keywords

References

  1. D. Georgakopoulos, M. Hornick, A. Sheth, ‘An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure’, The Springer Journal of Distribution and Parallel Databases, Vol. 3, No. 2, pp.119-153, 1995 https://doi.org/10.1007/BF01277643
  2. C. A. Ellis, ‘Team Automata’, The Proceedings of the ACM Group97 Conference, 1997
  3. F. Casati, S. Ceri, B. Pernici, G. Pozzi, ‘Workflow Evolution’, The Journal of Data and Knowledge Engineering, ScienceDirect, Vol. 24, Issue 3, pp.211-238, 1998 https://doi.org/10.1016/S0169-023X(97)00033-5
  4. G. Alonso, H. Schek, ‘Research Issues in Large Workflow Management Systems’, The Proceedings of NSF Workshop on Workflow and Process Automation in Information Systems, 1996
  5. Ken Mei et al., ‘OMG jointflow submission: Workflow Management Facility’, Object Management Group(OMG), 1998
  6. C. A. Ellis, C. Maltzahn, ‘Chautauqua: A Flexible Workflow System’, The Proceedings of the 30th HICSS Conference, 1997
  7. G. Alonso et al., ‘Failure Handling in Large Scale Workflow Management Systems’, IBM Research Report, RJ9913, 1994
  8. C. A. Ellis, G. J. Nutt, ‘Office Information Systems and Computer Science’, The Journal of ACM Computing Surveys, Vol. 12, Issue 1, 1980
  9. C. A. Ellis, ‘Formal and Informal Models of Office Activity’, The Proceedings of the 1983 World Computer Congress, Paris, France, 1983
  10. C. A. Ellis, K. H. Kim, ‘A Framework and Taxonomy for Workflow Architectures’, The Proceedings of ACM Group2000: The 4th International Conference on Design for Cooperative Systems, 2000
  11. S. M. Wheater, S. K. Shrivastava, F. Ranno, ‘OPENflow: A CORBA Based Transactional Workflow System’, The Journal of the Advances in Distributed Systems, The Lecture Notes in Computer Science, Vol. 1752, pp.354-374, 2000
  12. I. Choi, C. Park, C. Lee, ‘Task-Net: Transactional Workflow Model based on Colored Petri Net’, The European Journal of Operational Research, The ELSEVIER, Vol. 136, Issue 2, pp.383-402, 2002 https://doi.org/10.1016/S0377-2217(01)00026-1
  13. K. Jensen, ‘An Introduction to the Theoretical Aspects of Coloured Petri Nets’, The Journal of Concurrency Reflection and Perspectives, The Lecture Notes in Computer Science, Vol. 803, pp.230-272, 1994
  14. K. Guntzel, ‘Web Services-Based Transactional Workflows: Advanced Transaction Concepts’, The Proceedings of the OTM Workshops 2003, The Lecture Notes in Computer Science, Vol. 2889, pp.70-82, 2003
  15. O. Zimmermann, J. Grundler, S. Tai, F. Leymann, ‘Architectural Decisions and Patterns for Transactonal Workflows in SOA’, The Proceedings of the ICSOC 2007, The Lecture Notes in Computer Science, Vol. 4749, pp.81-93, 2007
  16. Object Management Group(OMG) and Workflow Management Coalition(WfMC), ‘Workflow Management Facility - JointFlow, v1.2’, 2000
  17. J. Cardoso, R. P. Bostrom, A. Sheth, ‘Workflow Managements Systems and ERP Systems: Differences, Commonalities and Applications’, The Journal of Information Technology and Management, The Lecture Notes in Computer Science, Vol. 5, Number 3, pp.319-338, 2004
  18. H. W. Kim, ‘Modeling Inter and Intra-Organizational Coordination in Electronic Commerce Deployments’, The Journal of Information Technology and Management, The Lecture Notes in Computer Science, Vol. 2, Number 3, pp.335-354, 2004
  19. G. Alonso, U. Fiedler, C. Hagen, A. Lazcano, J. Schuldt, N. Weiler, ‘WISE: Business to Business E-Commerce’, The Proceedings of International Workshop on Research Issues in Data Engineering, pp.132-139, 1999
  20. H. W. Kim, ‘Modeling Inter and Intra-Organizational Coordination in Electronic Commerce Deployments’, The Journal of Information Technology and Management, The Lecture Notes in Computer Science, Vol. 2, Number 3, pp.335-354, 2004
  21. W.M.P. van der Alast, ‘Modeling and Analyzin Inter-organizational Workflows’, The Proceedings of the International Conference on Application of Concurrency to System Design, IEEE Computer Society, pp.1-15, 1998
  22. W.M.P. van der Alast, ‘Process-oriented Architectures for Electronic Commerce and Interorganizational Workflow’, The Journal of Information Systems, Elsevier Science, Vol. 24, Issue 8, pp.639-671, 1999 https://doi.org/10.1016/S0306-4379(00)00003-X
  23. J. Meng, S. Su, H. Lam, A. Helal, ‘Achieving Dynamic Inter-organizational Workflow Management by Integrating Business Processes, Events and Rules’, The Proceedings of the 35th International Conference on System Sciences, 2002
  24. I. Chebbi, S. Dustdar, S. Tata, ’The View-based Approach to Dynamic Inter-organizational Workflow Cooperation‘, The Journal of Data and Knowledge Engineering, Elsevier, Vol. 56, Issue 2, pp.139-173, 2006 https://doi.org/10.1016/j.datak.2005.03.008
  25. J. Klingermann, J. Wasch, K. Aberer, ‘Adaptive Outsourcing in Cross-organizational Workflows’, The Proceedings of the 11th International Conference on Advanced Information Systems Engineering, Vol. 1626, pp.417-421, 1999
  26. P. Grefen, K. Aberer, Y. Hoffner, H. Ludwig, ‘CrossFlow: Cross-organizational Workflow Management in Dynamic Virtual Enterprises’, International Journal of Computer Systems Science and Engineering, Vol. 15, No. 5, pp.277-290, 2000
  27. J. Vonk, W. Derks, P. Grepen, M. Koetsier, ‘Cross-organizational Transaction Support for Virtual Enterprises’, The Proceedings of the 5th IFICIS International Conference on Cooperative Information Systems, Vol. 1901, pp.323-334, 2000
  28. M. Koetsier, P. Grefen, J. Vonk, ‘Contracts for Cross-organizational Workflow Management’, Electronic Commerce and Web Technology, Lecture Notes in Computer Science, Vol. 1875, pp.110-121, 2000
  29. E. Kafeza, D. Chiu, I. Kafeza, ‘View-based Contracts in an E-Service Cross-organizational Workflow Environment’, The Proceedings of the 2th International Workshop on Technologies for E-Services, Vol. 2193, pp.74-88, 2002
  30. J. Ball, D. B. Carson, I. Evans, K. Haase, E. Jendrock, ‘The Java EE Tutorial’, Sun Microsystems, 2006
  31. C. A. Ellis, J. Gibbs, G. L. Rein, ‘Groupware: Some Issues and Experiences’, Communication of the ACM, Vol. 34, Issue 1, 1991
  32. Roberto Shapiro et al., ‘Process Definition Interface: XML Process Definition Languge, v2.1’, Workflow Management Coalition, WFMC-TC-1025, 2008
  33. K. Kim, 'e-Chautauqua: A Very Large Scale Workflow Management Architecture and System', International Journal of Computer Science & Network Security, 2005.
  34. H. Ahn, K. Kim, C. Kim, 'Performance Estimations of ClusteredArchitectures for Very Large-Scale Workflows', 4th Annual International Conference on Computer and Information, pp.288-293, 2005.