臺灣博碩士論文加值系統

工作流程管理系統(WfMS, Workflow Management System)是一套自動協調溝通參與者(Participants)共同處理文件、資訊或工作的系統，以達到商業自動化或其他應用程序自動化等目標。基本上目前在各種曾被提出或實做過的的分散式工作流程管理系統，都必須有部分的工作經由某些集中式工作流程引擎來運作。本篇論文提出一個完全不需集中式工作流程引擎的分散式工作流程系統，命名為XDWfMS (XML-based Non-centralized Workflow Management System)。此系統具有以下的特色：(一) 採用XML技術作為文件交換與儲存的格式；(二) 文件基礎(Document-based)的系統；(三) 文件具自我資料保護的能力; (四) 運用電子簽章來識別流程參與者的動作，包括動作執行的時間及結果; (五) 在系統架構上不存在任何集中處理的工作流程引擎，僅需透過XDWfMS文件傳遞來進行流程的運作。實際的系統實作及相關的數據證明了提出系統架構的可行性。

Workflow management systems (WfMSs) are software systems for supporting coordination and cooperation among members of an organization whilst they are performing complex business tasks. According to our survey, the previously proposed and implemented distributed WfMSs need the existence of some centralized workflow engines for their operations. In this thesis, we proposed a distributed WfMS which does not need any centralized workflow engine. It is called XDWfMS (XML-based Non-centralized Workflow Management System). It is with the following features: (1) It employs the XML technology for the document exchange and storage; (2) It is document-based system; (3) The generated workflow document is protected by itself without the need of a server; (4) The technology of the digital signature is applied to authenticate the action of all the particapants; (5) There is no any centralized workflow engine needed during the execution of a workflow. The implementation and the related experimental results demonstrate that the proposed system is practical.

1.緒論 1
1.1工作流程管理系統 1
1.2分散式工作流程管理系統 3
1.3系統特色 4
1.4論文架構 5
2.文獻探討 6
3. XDWFMS系統架構和運作模式 11
3.1分散式工作流程系統架構 11
3.1.1活動執行單位(Activity Enactment Unit) 13
3.1.2時間戳印單位(Time Stamping Server) 13
3.1.3監控單位(Monitor Server) 14
3.2運作模式 15
3.3流程運作 16
4.語法 20
4.1文件架構 20
4.2標頭區塊 23
4.3工作流程語法定義區塊 25
4.3.1 活動語法定義(Activity Syntax Definition) 26
4.3.1.1呈現物件 27
4.3.1.2參與者語法定義 33
4.3.2 轉移語法定義(Transition Syntax Definition) 41
4.4安全語法定義區塊 48
4.4.1資訊安全問題探討 48
4.4.2演算法語法定義 54
4.4.3加解密語法定義 56
4.4.4電子簽章語法定義 59
4.4.5時間戳印語法定義 62
4.5執行結果語法區塊 63
4.6時間戳印語法區塊 65
4.7電子簽章語法區塊 66
5.實作與實驗結果 67
5.1範例 67
5.2範例實驗結果 69
5.3加解密與電子簽章時間性實驗結果 71
5.4實驗結果討論 72
6.結論 74
7.參考文獻 75
附錄 78
A. 78
B. 85

1. D. Georgakopoulos, M. Hornick and A. Shet, Overview of workow management: From process modeling to workow automation infrastructure, Distributed and Parallel Databases 3(2) (1995) 119-153.
2. M. Shi, G. Yang, Y. Xiang and S. Wu, Workow management systems: A survey, Int. Conf. Communication Technology, 1998.
3. A. Elmagarmid and W. Du, Workow management: State of the art vs state of the market, in Proc. NATO Advanced Study Institute on Workow Management Systems, 1997.
4. Workflow Management Coalition. Workflow Handbook, 2002.
5. Workflow Management Coalition. Workflow Reference Model. Workflow Management Coalition Standard, WfMC-TC-1003, 1995.
6. Computer Supported Cooperative Work (CSCW), Springer Netherlands, ISSN: 0925-9724
7. Workflow Management Coalition. Workflow Handbook, 2001.
8. Workflow Management Coalition. Workflow Handbook, 2004.
9. “Extensible Markup Language (XML) 1.0”, http://www.w3.org/TR/1998/REC-xml-19980210
10. “Process Definition Interface-XML Process Definition Language Version 2.00”, http://www.wfmc.org/
11. http://www.e-timestamp.com/Users.htm
12. XML Path Language (XPath) Version 2.0, http://www.w3.org/TR/xpath20/
13. M. Reichert and P. Dadam. ADEPT– Supporting Dynamic Changes of Workflows Without Losing Control. Journal of Intelligent Information Systems, 10(2):93–129, 1998.
14. T. Bauer and P. Dadam . Efficient Distributed Workflow Management Based on Variable Server Assignments. B. Wangler, L. Bergman (Eds.): CAiSE 2000, LNCS 1789, pp. 94-109, 2000
15. Weimin Du, Steve Peterson, and Ming-Chien Shan. Enterprise Workflow Architecture. IEEE, 1995.
16. VLAD INGAR WIETRZYK AND MAKOTO TAKIZAWA, DistributedWorkflows: A Framework for Electronic Commerce. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 19, 15-38 (2003)
17. Jarle G. Hulaas, Henrik Stormer, Martin Schonhoff. ANAISoft: An Agent-based Architecture for Distributed Market-based Workflow Management. CSCW2001
18. D. Georgakopoulos, M. Hornick, and A. Shet. Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure. Distributed and Parallel Databases, Vol. 3, No. 2, 1995, Pages 119–153.
19. German Shegalov et al, “XML-enabled Workflow Management for E-Services across Heterogeneous Platforms,” VLDB Journal.
20. Shi Meilin, Yang Guangxin, Xiang Yong, and Wu Shangguang. Workflow Management Systems: A Survery. International Conference on Communication Technology, 1998.
21. W.M.P. van der Aalst. The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers, Vol. 8, No. 1, 1998, Pages 21–66.
22. Sea Ling and H. Schmidt. Time Petri nets for workflow modelling and analysis. IEEE International Conference on Systems, Man, and Cybernetics, 2000.
23. N.S. Glance, D.S. Pagani, and R. Pareschi. Generalized process structure grammars (GPSG) for flexible representations of work. Proceedings of Conference on Computer Supported Cooperative Work, 1996.
24. A. Tripathi, T. Ahmed, V. Kakani, S. Jaman, Implementing Distributed Workflow Systems from XML Specifications, Department of Computer Science, University of Minnesota, MN, US, 2000
25. Hans Schuster, Stefan Jablonski, Christoph BuBler. CliedServer Qualities: A Basis for Reliable Distributed Workflow Management Systems. IEEE,1997.
26. R McClatchey, N Baker, W Harris, J-M Le Goff, Z KovAcs, F Estrella, A Bazan, T Le Flour. Version Management in a Distributed Workflow Application. IEEE, 1997.
27. J. Leon Zhao and Akhil Kumar. Architectures and Techniques for Large-Scale, Distributed Workflow Management on the Internet. 7th Workshop on Information Technology and Systems, Atlanta, December 13-14, 1997.
28. Bao-Yi Wang amd Shao-Min Zhang. Research on the Load Balaning Model in the Distributed Workflow Management System Based on CORBA. The 8th International Conference on Computer Supported Cooperative Work in Design Proceeding. IEEE, 2003.
29. D. Beer, S. Höhne, H. Petersohn, T. Pöhnitzsch, G. Rünger, and M. Voigt. Design a Distributed Workflow System for E-Government. The IASTED Conference on Modelling, Identification, and Control. 2005.
30. KRYS KOCHUT, JONATHAN ARNOLD, AMIT SHETH, JOHN MILLER, EILEEN KRAEMER, BUDAK ARPINAR AND JORGE CARDOSO. IntelliGEN: A DistributedWorkflow System for Discovering Protein-Protein Interactions. Distributed and Parallel Databases, 13, 43–72, 2003.
31. To Secure XML Documents with the Extension Function of XSLT, by Tao-Ku Chang and Gwan-Hwan Hwang. Software - Practice and Experience, Volume 36, Issue 5, Pages 539-555,April 2006.
32. G. Alonso, C. Mohan, R. Gunthor, D. Agrawal, A. El Abbadi, and M. Kamath. ExoticdFMQM: A Persistent Message-Based Architecture for Distributed Workflow Management. In IFIP WG8. I Working Conference on Information System Development for Decentralised Organizations, pages 1-18, Trondheim, Norway, Aug. 1995. Accessible via http://www.almaden.ibm.com/cs/exotica.
33. Gustavo Alonso, Berthold Reinwald. Distributed Data Management in WorMlow Environments. IEEE, 1997.
34. DSL API, http://www.xml-dsl.com, GH Hwang & TK Chang, 2005/08/22
35. Workflow Management Coalition, “Workflow Management Coalition Terminology & Glossary,” Workflow Management Coalition, Feb. 1999, Doc. No. WfMC TC-1011.
36. XML Schema, http://www.w3.org/XML/Schema
37. Gwan-Hwan Hwang and Tao-Ku Chang. An Operational Model and Language Support for Securing XML Documents. Computers & Security, Volume 23, Issue 6, pp. 498-529, 2004.