A Workflow Enactment Model supporting Internet-scale Collaboration

인터넷 규모의 협업 지원을 위한 워크플로우 수행 모델

  • Published : 2003.12.01

Abstract

This paper proposed a workflow enactment model to provide process management functions for the next generation Internet service environment such as Web Service and Grid Computing. The existing enterprise workflow enactment models could not meet the scalability and reliability requirements for aforementioned environments. To satisfy these requirements, this study addressed on applying P2P model to the workflow enactment model. Mathematical description and proof were employed to show the recovery based on set theory and we also showed performance enhancement through simulations, which demonstrated a comprehensive result giving more than 100 times fast response time than the existing centralized model on the same resources.

이 논문에서는 웹 서비스와 그리드 컴퓨팅과 같은 차세대 인터넷 서비스 환경에서 프로세스 관리 기능을 제공하기 위한 워크플로우 수행 모델을 제안하였다. 기업 환경을 위한 기존 워크플로우 수행모델은 이러한 환경의 확장성과 신뢰성에 대한 요구를 만족시키지 못하고 있다. 이러한 요구사항을 만족시키기 위하여, 이 연구에서는 P2P 모델을 워크플로우 수행 모델에 적용하였다. 신뢰성 지원을 위한 복구기법을 집합론을 사용하여 수학적으로 기술하고 증명하였고, 시뮬레이션을 통하여 같은 자원을 사용하는 중앙 집중식 모델에 비하여 약 100배 이상의 신속한 응답시간 향상을 보임을 알 수 있었다.

Keywords

References

  1. E. Ceram, 'Web Services Essentials,' O,Reilly, First Edition February 2002
  2. I. Foster, C. Kesselman, S. Tuecke, 'The Anatomy of the Grid: Enabling Scalabel Virtural Organizations,' International J. Supercomputer Applications, 15(3), 2001 https://doi.org/10.1177/109434200101500302
  3. F. Leymann, '(2001) Web Services Flow Language,' IBM Corporation, June 2002 Available from http://www-3.ibm.com/software/solutions/webservices/pdf/WSFL.pdf
  4. K. Sriram, W. Patrick, P. Gregor L, 'GSFL: A Workflow Framework for Grid Services,' Preprint ANL/MCS-P980-0802 2002
  5. J. O. Kephart and D. M. Chess, 'The Vision of Autonomic Computing,' IEEE Computer, January 2003 https://doi.org/10.1109/MC.2003.1160055
  6. Workflow Management Coalition, 'The Workflow Reference Model,' Workflow Management Coalition, January 1995
  7. G. Alonso, B. Reinwald, 'Distributed Data Management in Workflow Environments,' IEEE Trans. On RIB'97 1997 https://doi.org/10.1109/RIDE.1997.583708
  8. S. Silverberg, M. Beizer, 'Microsoft MAPI Workflow Framework Concepts and Facilities,' Microsoft Corporation Wnag Laboratories, Inc. February 1996
  9. Object Management Group, 'Workflow Management Facility,' April 200, Available from ftp://ftp.omg.org/pub/docs/formal/00-05-02.pdf
  10. K. Kim, C. Ellis, 'Performance Analytic Models and Analyses for Workflow Architectures,' Information Systems Frontiers, Kluwer Academic Publishers, September 2001 https://doi.org/10.1023/A:1011465626458
  11. G.A. Bolcer, G. Kaiser, 'SWAP: Leveraging the Web to Manage Workflow,' IEEE Internet Computing, Vol.3, No. 1, Jnauary-February 1999 https://doi.org/10.1109/4236.747328
  12. Workflow Management Coalition, 'Workflow Standard-Interoperability Internet Wf-XML Binding,' Workflow Management Coalition, July 1998
  13. D. Barbara, S. Mehrota and M. Rusinkiewicz, 'INCAs: Managing Dynamic Workflows in Distributed Environments,' Journal of Database Management, 7(1):515, Winter 1996
  14. R.S. Filho, J. Wainer, E.R.M. Madeira, C. Ellis, 'CORBA Based Architecture for Large Scal Workflow,' IEEE/IEICE Special Issue on Autonomous decentralized Systems of the IEICE Transactions on Communications, Tokyo, Japan, Vol. E83-B, No. 5. 988-995. May 2000
  15. 허원창, 배준수, 강석호, '비즈니스 프로세스 자동화를 위할 실행 모델의 설계', 한국경영과학회/산업공학회 춘계공동학술대회 2003년 5월
  16. BEA, IBM, and Microsoft, 'BPEL4WS Version 1.0,' August 2002, available at http://www-106.ibm.com/developerworks/webservices/library/ws-bpel
  17. G. Laszewski, K.Amin, M. Hategan, B. Alunkal, S. Hampton, and A. Rossi, 'GridAnt: Client-Side Workflow Management for Grids,' 2003 Midwest Software Engineering Conference, June 2003
  18. R. Kurmanowytsch, E. Kirda, C. Kerer and S. Dustdar, 'OMNIX: A topology independent P2P middleware,' UMICS 2003 Ubiquitious Mobile Information and Collaboration Systems Klagenfurt/Velden, Austria, June 2003
  19. 'Gnutella,' The Gnutella homepage, available at http://gnutella.wego.com/
  20. I. Clarke, O. Sandberg, B. Wiley and T. W. Hong, 'Freenet: A Distributed Anonymous Information Storage and Retrieval System,' ICSI Workshop on Design Issues in Anonymity and unobservability, LNCS 2009, July 2001
  21. 'The FastTrack Protocol,' avilable at http://www.fasttrack.nu/
  22. 'SimPy: A Python-based simulation package,' SourceForge.net, June 2003. available at http://simpy.sourceforge.net/
  23. SimPy: A Python-based simulation package, SourceForge.net