跳到主要內容

臺灣博碩士論文加值系統

(54.83.119.159) 您好!臺灣時間:2022/01/17 09:05
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:吳柏毅
研究生(外文):Bor-Yih Wu
論文名稱:工作流程系統中的錯誤回復與補償模式
論文名稱(外文):Failure Recovery and Compensation Model in Workflow Management Systems
指導教授:黃冠寰黃冠寰引用關係
指導教授(外文):Gwan-Hwan Hwang
學位類別:碩士
校院名稱:國立暨南國際大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:126
中文關鍵詞:工作流程工作流程管理系統電腦支援協同工作錯誤回復錯誤處理補償異動式工作流程資料流分析
外文關鍵詞:WorkflowWorkflow Management SystemCSCWFailure RecoveryFailure HandlingCompensationTransactional WorkflowData-Flow Analysis
相關次數:
  • 被引用被引用:0
  • 點閱點閱:308
  • 評分評分:
  • 下載下載:62
  • 收藏至我的研究室書目清單書目收藏:1
在這篇論文之中,我們提出了一個作用於工作流程管理系統(Workflow Management Systems, WfMSs)的新型態錯誤回復模式。這個模式支援一套稱做‘工作流程錯誤處理(Workflow Failure Handling, WfFH)’語言來允許工作流程設計師能夠以程式設計的方式利用資料流分析(Data-flow analysis)技術來處理工作流程執行時的錯誤回復。因為有了工作流程錯誤處理語言的支援,我們可以在工作流程的程序執行時,依照執行的狀態以及結果來做錯誤補償點(End Compensation Point)以及補償集合(Compensation Set)的計算。同樣地,利用工作流程錯誤處理語言所撰寫出的錯誤回復定義能夠獨立於工作流程之上,因此能夠降低維護工作流程定義的負擔。
這套語言的雛形被建置在稱做JOO-WfMS(Java-based object-oriented workflow management system)的Java-based物件導向工作流程管理系統之中。在本論文中將有關於這個系統建置的相關經驗報告。

In this paper, we propose a new failure-recovery model for workflow management systems (WfMSs). This model is supported with a new language, called the workflow failure-handling (WfFH) language, which allows the workflow designer to write programs that let data-flow analysis technology guide the failure recovery in workflow execution. With the WfFH language, the computation of the end compensation point and the compensation set for failure recovery can proceed during the workflow process run-time according to the execution results and status of workflow activities. Also, the failure-recovery definitions programmed with the WfFH language can be independent, thereby dramatically reducing the maintenance overhead of workflow processes. A prototype is built in a Java-based object-oriented workflow management system, called JOO-WfMS. We also report our experiences in constructing this prototype.

CONTENTS I
FIGURE CONTENT III
TABLE CONTENT IV
ABSTRACT V
CHINESE ABSTRACT VI
1. INTRODUCTIONS 1
1.1. INTRODUCTION TO WORKFLOW 1
1.1.1. Business Process 2
1.1.2. Process and Workflow 3
1.1.3. Dimensions of Workflow Construction 5
1.1.4. Types of Workflows 7
1.1.5. Relation Technologies 12
1.2. INTRODUCTION TO WORKFLOW MANAGEMENT SYSTEM 17
1.2.1. Components of Workflow Management System 18
1.2.2. Build-Time Component 19
1.2.3. Run-Time Component 20
1.2.4. Types of Workflow Management Systems 23
1.3. TRANSACTIONAL WORKFLOWS AND WORKFLOW RECOVERY ISSUES 25
1.3.1. Compensations 27
1.4. PROBLEM OF WORKFLOW RECOVERY MODEL 28
1.4.1. Basic Model 29
1.4.2. State of Problem 29
1.5. SUMMARY OF TERMS 32
2. TRANSACTIONS AND WORKFLOW COMPENSATIONS 35
2.1. ADVANCED TRANSACTION CONCEPTS 35
2.1.1. Nested Transactions 35
2.1.2. Sagas 36
2.1.3. Flexible Transactions 36
2.2. EXISTING SOLUTIONS OF WORKFLOW COMPENSATION 37
2.2.1. Workflow Compensation Scopes Strategies 37
2.2.2. Opportunistic Compensation and Re-Execution 38
3. MOTIVATION EXAMPLES 41
3.1. AN EXAMPLE OF WORKFLOW PROCESS 41
3.2. PROBLEMS OF EXISTING RECOVERY MODELS 42
3.2.1. Change of Workflow Definitions 42
3.2.2. Run-time Conditions 43
3.2.3. Multiple Different Failures 44
4. THE WFFH LANGUAGE 45
4.1. WORKFLOW MODEL LANGUAGES 45
4.1.1. Direct graphics model 45
4.1.2. Wf-XML model 45
4.1.3. Petri Net model 45
4.1.4. Unified Modeling Language and Object-Oriented model 46
4.1.5. Generalized Process Structure Grammars 46
4.2. WORKFLOW FAILURE HANDLING LANGUAGE (WFFHL) 46
4.2.1. Recovery Definition 48
4.2.2. Compensation Subroutine 52
4.2.3. Re-execution Policy 53
4.2.4. Manipulation functions 54
4.3. WFFH CODE EXAMPLES 58
4.4. NODE DEPENDENCY 60
5. THE SYSTEM ARCHITECTURE AND IMPLEMENTATION 65
5.1. INTRODUCTION TO JOO-WFMS 65
5.2. THE ARCHITECTURE OF JOO-WFMS 66
5.2.1. The Interface of WfMS 70
5.2.2. The Interface of WfFH 74
5.3. THE DEMONSTRATE OF CORE PROGRAM EXECUTION 79
6. CONCLUSION 86
6.1. SUMMARY 86
6.2. FUTURE WORK 86
6.3. RESEARCH TOPICS 87
7. REFERENCES 88
7.1. PAPERS 88
7.2. BOOKS 91
7.3. WEB SITES 91
APPENDIX A — A PART OF PROGRAM CODES 92
APPENDIX B — CLASS DIAGRAM OF PROGRAMS 116

7.1. PAPERS
[1] 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..
[2] Shi Meilin, Yang Guangxin, Xiang Yong, and Wu Shangguang. Workflow Management Systems: A Survery. International Conference on Communication Technology, 1998.
[3] A. Elmagarmid, and W. Du. Workflow Management: State of the Art vs. State of the Market. Proceedings of NATO Advanced Study Institute on Workflow Management Systems, 1997.
[4] Workflow Management Coalition. Workflow Reference Model. Workflow Management Coalition Standard, WfMC-TC-1003, 1994.
[5] Kenneth R. Abbott, Sunil K. Sarin. Experiences with Workflow Management: Issues for next Generation. ACM CSCW’94, Pages 113-120..
[6] Davis, D.B., Software that makes yors work flow. Datamation, 37(8):75-78, April 1991.
[7] H. Garcia-Molina and K. Salem. Sagas. Proceedings of the ACM SIGMOD Annual Conference on Management of data 1987
[8] A. Sheth and M. Rusinkiewicz. On Transactional Workflows. Data Engineering Bulletin 1993.
[9] U. Dayal, M. Hsu, R. Ladin. A Transactional Model for Long-Running Activities. International Conference on Very Large Data Bases 1991.
[10] D. Worah and Amit Sheth. Transactions in Transactional Workflows. Advanced Transaction Models and Architectures 1997.
[11] Frank Leymann. Supporting Business Transactions Via Partial Backward Recovery in Workflow Management Systems. BTW95
[12] Zhang, A., Nodine, M., Bhargava, B., and Bukhres, O. Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems. International Conference on Management of Data, 1994
[13] Nina Edelweiss and Mariano Nicolao. Workflow Modeling: Exception and Failure Handling Representation. IEEE International Conference of the Chilean Computer Science Society, 1998.
[14] Fabio Casati, Stefano Ceri, Stefano Paraboschi and Guiseppe Pozzi. Specification and Implementation of Exceptions in Workflow Management Systems. ACM Transactions on Database Systems, Vol. 24, No. 3, September 1999, Pages 405-451.
[15] Claus Hagen and Gustavo Alonso. Exception Handling in Workflow Management Systems. IEEE Transactions on Software Engineering, Vol. 26, No. 10, October 2000, Pages 943-958.
[16] Weimin Du, Jim Davis and Ming-Chien Shan. Flexible specification of workflow compensation scopes. ACM Group, Phoenix, Arizona, USA, 1997.
[17] M. Kamath and K. Ramamrithan. Failure Handling and Coordinated Execution of Concurrent Workflows. IEEE International Council for Open and Distance Education, 1998.
[18] J. Eder and W. Liebhart. Workflow recovery. IEEE International Conference on Cooperative Information Systems, 1996. assachusetts, USA, 1997.
[19] Chen, Q. and Dayal, U. Failure Handling For Transaction Hierarchies. Data Engineering, 1997
[20] Workflow Management Coalition. Workflow Standard — Interoperability Abstract Specification. Workflow Management Coalition Standard, WfMC-TC-1012, 1.0.
[21] Y. Yarimagan, A Component Based Workflow System for Enacting Process Defined in XML. MS Thesis, Middle East Technical University, Dec 1999.
[22] Alf Inge Wang. Experience paper: Using XML to implement a workflow tool. International Conference Software Engineering and Applications, 1999.
[23] 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.
[24] Sea Ling and H. Schmidt. Time Petri nets for workflow modeling and analysis. IEEE International Conference on Systems, Man, and Cybernetics, 2000.
[25] W.M.P. van der Aalst. Three Good Reasons for Using a Petri-net-based Workflow Management System. Proceedings of the International Working Conference on Information and Process Integration in Enterprises, pages 179--201, Cambridge, Massachusetts, 1996.
[26] Wirtz, G.; Giese, H. Using UML and object-coordination-nets for workflow. IEEE International Conference on Systems, Man, and Cybernetics, 2000.
[27] Sunil K. Sarin: Object-Oriented Workflow Technology in InConcert. Proceedings of COMPCON, 1996.
[28] Atsushi Inamoto. Object-Oriented model driven workflow process analysis. Flexible Automation 1996.
[29] 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 CooperativeWork, 1996.
[30] Gwan-Hwan Hwang, Huey-Der Chu, and K.C. Tai. Testing of Non-Deterministic Client-Server Database Applications. The 2001 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), June 25-28, 2001, Monte Carlo Resort, Las Vegas, Nevada, USA.
7.2. BOOKS
[31] Workflow Management Coalition. Workflow Management Systems: A Survery. Workflow Handbook, 2001.
[32] Frank Leymann and Dieter Roller. Production Workflow: concepts and techniques. Prentice Hall.
[33] Michel Beaudouin-Lafon. Computer Supported Cooperative Work, Addison-Wesley, 1999.
[34] S. Teufel, C. Sauter, T. Müllherr, and K. Bauknecht. Computerunterstützung für die Gruppenarbeit. Addison-Wesley, 1995.
[35] James Gosling, Bill Joy, and Guy Steele. The Java Language Specification (First Edition). Addison-Wesley, Reading, Massachusetts, USA, 1986.
[36] Afred V. Aho, Ravi Sethi, and Jeffery D. Ullman. Compilers Principles, Techniques, and Tools, Addison-Wesley, Reading, Massachusetts, USA, 1986.
7.3. WEB SITES
[37] GIGA Information Group. http://www.gigaweb.com/
[38] Sun Microsystem, Inc. JSR-000053 Java Servlet 2.3 and JavaServer Pages 1.2 Specifications. http://jcp.org/aboutJava/communityprocess/first/jsr053/index.html, March 2002.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 張蓓莉(民70):聽覺障礙學生的智力結構。師大學報,26,333-351。
2. 翁素珍(民78a):國小聽覺障礙學生數學學習困難之調查。特教園丁,4(4),36-39。
3. 黃桂君(民84):聽覺障礙學生分數減法演算歷程之診斷分析。特殊教育研究學刊,13,27-44。
4. 張景媛(民83):數學文字題錯誤概念分析及學生建構數學概念的研究。教育心理學報,27,175-200。
5. 林寶貴、錡寶香(民80):高職階段聽覺障礙學生國語文與數學能力之研究。特殊教育研究學刊,7,109-127。
6. 林寶貴、李真賢(民76):聽覺障礙學生國語文能力之研究。教育學院學報,12,1-27。
7. 林清山、張景媛(民82):國中生後設認知、動機信念與數學解題策略之關係研究。教育心理學報,26,53-74。
8. 張蓓莉(民83):台灣地區聽覺障礙學生句型理解能力。特殊教育研究學刊,10,209-227。
9. 張蓓莉(民80):國小聽覺障礙學生句型理解能力之研究。特殊教育研究學刊,7,87-108。
10. 張蓓莉(民78):聽覺障礙學生之語言能力研究。特殊教育研究學刊,5,165-204。
11. 張蓓莉(民76):回歸主流聽覺障礙學生語文能力之研究。特殊教育研究學刊,3,119-134。
12. 蔣治邦(民82):中年級學童解決加減文字題能力之探討:多餘資訊與兩步驟問題。科學教育學刊,1,189-212。
13. 蔣治邦(民90):中年級學童「部分─全體」運思的發展:文字題選圖與解題作業表現的差異。中華心理學刊,43,239-254。
14. 鄧少林、蔣治邦(民83):三、五年級學生對比較應用問題的分類。國教學報,6,97-113。
15. 盧台華(民84):身心障礙學生數學能力之比較研究。特殊教育研究學刊,12,25-50。