臺灣博碩士論文加值系統

「工作」是一種為達成某種目標的活動，而「工作流程」則是為達成此種目標的執行程序。長久以來，在電腦科技領域內，欲藉由工作流程自動化的方式來提高人類的工作產能，一直是學術界與企業界共同興趣之所在，因此，許多為達成工作流程自動化的方法，不斷推陳出新的被提出。在本論文中，我們提供另一種開放、通用的電腦網路代理人架構，用以改善目前工作流程自動化的還境。我們創造Wagi作為電腦網路代理人，並將它設計為工作流程之「帶訊者」及「執行者」之角色。Wagi是一種目標導向、機動式的、智慧型物件；它在執行工作流程時，具有自行選取適當途徑與方法以達成工作目標之能力。本文同時進而利用Java與Internet的技術落實Wagi代理人架構及基本功能。整體而言，本文提出的Wagi架構有數點優於其它工作流程系統的價值：
一、落實電腦網路代理人的概念與潛能。
二、可實際處理各種形態及不同複雜程度的工作流程。
三、可保留使用者原已投資之現存軟硬體設備。
四、技術導入成本低，亦可快速被大眾採用。

"Work" is the activity that accomplishes a certain goal and "workflow" is the process required to reach that goal. Over the years, automating workflow to increase human productivity has been the shared interest of academia and business enterprises. Many approaches of automating workflow have been suggested. In this paper, we proposed an open, generalized agent framework as the enhanced environment for carrying out workflows. We introduce the notion of a wagi, a software agent, as the basic carrier and doer of workflows. Our wagi is a mobile object that possesses intelligence and capability to autonomously carry out work objectives, by choosing the appropriate routes and actions at the time of execution. In this paper, several key technologies in the wagi framework have been implemented. Overall, our proposed approach offers several significant advantages over other implementations of wokflow system: (1) To realize the various potential power of theoretical software agents; (2) To be able to handle workflows of various types and complexity; (3) To preserve existing personal hardware/software investment; (4) To provide easy adaptation into existing Internet environment.

1. INTRODUCTION1
2. SURVEY3
2.1 Workflow Classification3
2.1.1 Example3
2.1.2 Historical Perspective4
2.2 Groupware, and Computer Supported Cooperative Work (CSCW)7
2.3 Workflow Management Systems (WFMSs)10
2.3.1 Research Prototypes and Efforts10
2.3.2 Commercial Products11
2.3.3 Action Technology12
2.3.4 Workflow Management Coalition (WfMC)13
2.3.5 Main Constituents of WFMSs14
2.4 Contents of the Workflow Model17
2.4.1 Business Management18
2.4.2 Enterprise Modeling19
2.4.3 Process Modeling20
2.5 What is an agent?20
2.6 Type of agents22
2.7 Agent Languages23
2.7.1 Java24
2.7.2 Telescript24
2.7.3 KQML24
2.8 Intelligent Workflow Architectures24
2.8.1 Johansen Tacoma24
2.8.2 Fitzmaurice Formed-Centered Workflow Envoy Architecture26
2.8.3 Pan and Tenenbaum掇 Intelligent Agent Framework for Enterprise Integration26
2.8.4 The Matrix27
3. DESIGN AND IMPLEMENTATION29
3.1 Motivations and Requirements29
3.2 Implementation on Internet WWW-Based Technologies29
3.2.1 Agent Centered Technology30
3.2.2 Java-Based Technology30
3.3 The Wagi Framework32
3.4 Wagi Object Model35
3.5 Anatomy of a Wagi35
3.5.1 Wagi掇 Life Cycle38
3.6 Wagi Transfer Protocol (WTP)39
3.7 Workflow Specification42
3.8 Examples43
3.8.1 Mobility43
3.8.2 Workflow Specification49
3.8.3 Object Serialization51
4. DISCUSSIONS AND CONCLUSION53
5. FUTURE RESEARCH55
Wagi Manager55
Messaging/Coordination55
6. APPENDIX57
CGI Programming57
Source Codes61
7. REFERENCES 75

[1] Ellis, C., Nutt, G., Office Information Systems and Computer Science. ACM Computing Surveys, Vol. 12 (1980), No. 1, pp. 27-60.
[2] Lochovsky, F.H., Improving Office Productivity: A technology Perspective, Technical Report CSRG-150, University of Toronto, Toronto, Canada, 1983.
[3] Rusinkiewicz, M., Sheth, A. Specification and Execution of Transactional Workflows, Modern Database Systems: The Object Model, Interoperatbility, and Beyond, ACM Press, 1995, pp. 592-620.
[4] Bracchi, G., Pernici, B., The Design Requirements of Office Systems. ACM Transactions on Office Information Systems, Vol. 2 (1984), No. 2, pp. 151-170.
[5] Dayal, U. et al., Active database Systems. In: Kim, W. (Ed.): Modern Database Systems: The Object Model, Interoperability, and Beyond. ACM Press, 1995, pp. 434-456.
[6] Dayal, U. et al., The HiPAC Project: Combining Active Databases and Timing Constraints. SIGMOD Record, Vol. 17 (1988), No. 1, pp. 51-70.
[7] McCarthy, D.R., Dayal, U., The Architecture of an Active Database Management System. Proc. ACM SIGMOD, Portland, Oregon, 1989.
[8] Elmagarmid, A., Database Transaction Models for Advanced Application. Morgan Kaufmann, San Mateo, CA, 1992.
[9] Chrysanthis, P.K., Ramamritham, K., ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior, Proc. ACM SIGMOD, Atlantic City, NJ, USA, May 1990.
[10] Khoshafian, S., baker, A.B., Abnous, R., Shepherd, K., Intelligent Offices: Object-Oriented Multi-Media Information Management in Client/Server Architectures, Wiley, New York, 1992.
[11] Wilson, P., Computer Supported Cooperative Work. Intellect Books, Oxford, UK, 1991.
[12] Ellis, C.A., Gibbs, S.J., Rein, G.L., Groupware Some Issues and Experiences, Communications of the ACM, Vol. 43 (1991), No. 1, S. 39-58.
[13] Johansen, R, Leading Business Teams. Addison-Wesley, Reading, MA, 1991.
[14] Borghoff, U.M., Schlichter, J.H., Computer Based Cooperative Work: An Introduction in Distributed Applications) Springer-Verlag, Berlin, 1995.
[15] Karbe, B., Ramsperger, N., Vogel, P., Office Work Coordinating Using a Distributed Database System. Proceedings of the 2nd International Symposium on Database Systems for Advanced Applications (DASFAA''90), Tokyo, Japan, 1991.
[16] Singh, B., On Coordination Systems. Proc. Conference on organizational Computing, Austin, TX, 1989.
[17] Wachter, H., Reuter, A., The ConTract Model. In: Elmagarmid, A.K. (Ed.): Transaction Models for Advanced Database Applications. Morgan Kaufmann, San Mateo, CA, 1991.
[18] Kreifelts, T., Hinrichs, E., Klein, K.-H., Seuffert, P., Woetzel, G., Experiences with the Domino Office procedure System. Proceedings of the 2nd European conference on Computer-Supported Cooperative Work (ECSCW ''91), Amsterdam, Netherlands, 1991.
[19] Deiters, W., Gruhn, V., Weber, H., Software process Evolution in Melmac. In: Cooke, D.E. (Ed.): The Impact of CASE Technology on Software processes. Series on Software Engineering and Knowledge Engineering, Vol. 3, World Scientific Publishers, 1994.
[20] Ellis, C., Bernal, M., OfficeTalk-D: An Experimental Office Information System. 1st Proc. SIGOA Conference on Office Automation Systems, 1982.
[21] Shan, M.-C., Pegasus Architecture and Design Principles. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, 1993.
[22] Breitbart, Y. Deacon, A. Schek, H.-J., Sheth, A., Weikum, G., Merging Application-centric and Data-centric Approaches to Support Transaction-oriented Multi-system Workflows. SIGMOD Record, Vol. 22, No. 3, 1993.
[23] Action workflow, white paper. Action Technologies, Inc., Alameda, CA, USA, 1993. http://www.actiontech.com
[24] COSA Administration manual, COSA Programming Manual, COSA Reference Manual, Software-Ley GmbH, Pulheim, Germany, 1994.
[25] IBM FlowMark. Programming Guide. Version 2.1. International Business Machines Corporation, Vienna, Austraia, 1995. http://www.software.ibm.com/ad/flowmark/
[26] McCarthy, D., Sarin, S., Workflow and Transactions in InConcert. Bulletin of the Technical Committee on Data Engineering, Vol. 16, No. 2, 1993.
[27] Karbe, B., Ramsperger, N., Electronic Circulation folders for the Design, Processing, and Migration of Office Processes. Proc. Online Conference 1989, Hamburg, Germany, 1989.
[28] SAP Business Workflow, http://www.sap-ag.de/products/bpt/workflow/index.htm
[29] WorkParty. Organizer Tool, Version 1.1, Technical Information, Siemens Nixdorf Information Systememe AG, 1994.
[30] Medina-Mora, R., Winograd, T., Flores, R., Flores, F., The Action Workflow Approach to Workflow management Technology. Proceedings of the ACM 1992 conference on Computer-Supported cooperative Work, Toronto, Canada, 1992.
[31] Leymann, F, Altenhuber, W, Managing business processes as an information resource, IBM Systems Journal, Vol. 33 (1994), No. 2, pp. 326-348.
[32] Wohe, G., Introduction to Business Management, Verlag Franz Vahlen, Munich, Germany, 1984.
[33] Kosanke, K., CIMOSA - A European Development for Enterprise Integration, Part 1: An Overview. Proc. International Conference on Enterprise Integration Modeling Technology (ICEIMT), Hilton head, SC, 1992, pp. 179-188.
[34] Vernadat, F., Enterprise Modeling and Integration: Principles and Applications. Chapman & hall, London, 1996.
[35] Fox, M.D., Guninger, M., Ontologies for enterprise Integration. Proceedings 2nd Conference on Cooperative Information Systems, Toronto, Canada, 1994.
[36] Humphrey, W.S., Feiler, P.H., Software Process Development and Enactment: Concepts and Definitions. Technical Report SEI-92-TR-4. Software Engineering institute, Carnegie Mellon university, Pittsburgh, PA, 1992.
[37] Fitzmaurice, G., Form-Centered Workflow Automation Using an Agent Framework, Brown university, 1991.
[38] Etzioni, D. Weld, Intelligent Agents on the Internet: Fact, Fiction, and Forecast, IEEE Expert, pp. 44-49.
[39] Lai, T. Malone, K. Yu, Object Lens: A "Spreadsheet" for Cooperative Work, ACM Transactions on Office Information Systems, Vol. 6, No. 4, October 1988, pp. 332-353.
[40] Johansen, D., Renesse, R., Schneider, F., An introduction to the TACOMA Distributed System, Version 1.0, University of Tromso, Norway, Cornell University, 1995. http://dslab3.cs.uit.no:1080/Tacoma/index.html
[41] Palaniappan, N. Yankelovich, G. Fitzmaurice, A. Loomis, B. Haan, J. Coombs, and N. Meyrowitz, The Envoy Framework: An Open Architecture for Agents, ACM Transactions on Information Systems, Vol. 10, No. 3, July 1992, pp. 233-264.
[42] J. Pan, J. Tenenbaum, An Intelligent Agent Framework for Enterprise Integration, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 21, No. 6, November/December 1991.
[43] Bock, G., Workflow as Groupware: A Case for Group Language? Proc. GroupWare ''93, San Jose, CA, pp. 168-170.
[44] Fah-Chun Cheong, Internet Agents, Spiders, Wanderers, Brokers, and Bots, New Riders, 1996.
[45] Elliotte Rusty harold, Java Network Programming, O悐eilly, 1997.
[46] P. Sridharan, Advanced Java Networking, Prentice Hall, 1997.
[47] Ngu, T. Duong, U. Srinivasan, Modeling, Workflow using Tasks and Transactions, University of NSW, 1996.
[48] Poltrock, J. Grudin, Groupware and Workflow: A survey of systems and behavioral issues, CHI 95 Proceedings.
[49] Jerry R. Jackson, Alan L. McClellan, Java by Example, SunSoft Press, Prentice Hall, 1996.
[50] Brown, AI on the WWW, Supply and Demand Agents, IEEE Expert. August 1995, pp. 50-55.
[51] Falchuk, Broadband Mobile Agent System for Multimedia News Gathering, Multimedia Info. Research Laboratory, Dept. of EE, University of Ottawa.
[52] Maskell, M. Wilby, Evolving Software Agent Behaviours, Dept. of EE, University College London.
[53] Iida, T. Nishigaya, and K. Murakami, DUET: An Agent-Based Personal Communications Network, IEEE Communications, November 1995, pp. 44-48.
[54] Schulzrinne, World Wide Web: Whence, Whither, What Next?, IEEE Network, March/April 1996, pp. 10-17.
[55] Doug Riecken, A Conversation with Marvin Minsky About Agents, Communications of the ACM, July 1994, Vol. 37, No. 7, pp. 22-29.
[56] Genesereth, S. Ketchpel, Software Agents, Communications of the ACM, July 1994, Vol. 37, No. 7, pp. 48-53.
[57] Norman, How Might People Interact with Agents, Communications of the ACM, July 1994, Vol. 37, No. 7, pp. 68-71.
[58] Etzioni, D. Weld, A Softbot-Based Interface to the Internet, Communications of the ACM, July 1994, Vol. 37, No. 7, pp. 72-76.
[59] Greif, Desktop Agents in Group-enabled products, Communications of the ACM, July 1994, Vol. 37, No. 7, pp. 100-105.
[60] Guha, D. Lenat, Enabling Agents to Work Together, Communications of the ACM, July 1994, Vol. 37, No. 7, pp. 126-142.
[61] Kautz, B. Selman, M. Coen, Bottom-Up Design of Software Agents, Communications of the ACM, July 1994, Vol. 37, No. 7, pp. 143-147.
[62] Thomas, BASAR: A Framework for Integrating Agents in the World Wide Web, Computer, pp. 84-86.
[63] Finley, Toward a Definition of Groupware, Managing Office Technology, October 1995, pp. 35-36.
[64] Radosevich, Framework for workflow automation unveiled, Computerworld, May 9, 1994, p. 12.
[65] SG, Bringing Reason to Workflow, Network World Collaboration, Summer, 1994, p. 4.
[66] New Technologies Provide Agents for Change, Personnel Journal, July 1994, p. 32.
[67] Ellis, S. Gibbs, and G. Rein, Groupware, Communications of the ACM, January 1991, Vol. 34, No. 1, pp. 38-58.
[68] Kobielus, the Rhythm of Work, Network World Collaboration, November/December 1995, pp. 12-18.
[69] The Workflow Management Coalition Specification, Terminology & Glossary, Issue 2, pp. 1-23.
[70] Radosevich, Internet Plumbing Comes to Groupware, Datamation, May 15, 1996, pp. 58-62.
[71] Candler, P. Palvia, J. Thompson, and s. Zeltmann, The ORION Project: Staged Business Process Reengineering at FedEx, Communications of the ACM, February 1996,l Vol. 39, No. 2, pp. 99-107.
[72] Krudin, Groupware and Social Dynamics: Eight Challenges for Developers, Communications of the ACM, February 1994, Vol. 37, No. 1, pp. 93-105.
[73] Sachs, Transforming Work: Collaboration, Learning, and Design, Communications of the ACM, September 1995, Vol. 38, No. 9, pp. 36-45.
[74] Kyng, Making Representations Work, Communications of the ACM, September 1995, Vol. 38, No. 9, pp. 46-55.
[75] Suchman, Making Work Visible, Communications of the ACM, September 1995, Vol. 38, No. 9, pp. 56-65.
[76] Star, G. Bowker, Work and Infrastructure, Communications of the ACM, September 1995, Vol. 38, no. 9, p. 41.
[77] Jordan, R. Goldman, and P. Sachs, Tools for the Workplace, Communications of ACM, September 1995, Vol. 38, No. 9, p. 42.
[78] Wild, C. Darrouzet, T. Kann, and S. Stucky, Rhythms of Collaboration, Communications of the ACM, September 1995, Vol. 38, No. 9, p. 45.
[79] Bannon, the Politics of Design: Representing Work, Communications of the ACM, September 1995, Vol. 38, No. 9, pp. 66-68.
[80] Croft, and L. Lefkowitz, Task Support in an Office System, ACM Transactions on Office Information Systems, Vol. 2, pp. 197-212.
[81] Harris, and H. Brightman, Design Implications of a Task-Driven Approach to Unstructured Cognitive Tasks in Office Work, ACM Transactions on Office Information Systems, Vol. 3, No. 3, July 1985, pp. 292-306.
[82] Greif, S. Sarin, Data Sharing in Group Work, ACM Transactions on Office Information Systems, Vol. 5, No. 2, April 1987, pp. 187-211.
[83] Holt, Diplans: A new Language for the Study and Implementation of Coordination, ACM Transactions on Office Information Systems, Vol. 6, No. 2, April 1988, pp. 109-125.
[84] Hammainen, E. Eloranta, and J. Alasuvanto, Distributed Form Management, ACM Transactions on Information Systems, Vol. 8, No. 1, January 1990, pp. 50-76.
[85] Chang, C. Scott, Agents Based Workflow: TRP Support Environment (TSE), Anderson Consulting, 1996.
[86] Workflow - easing the paper crunch, Infoworld, October 10, 1994, p. 62-71.