臺灣博碩士論文加值系統

結合多代理人系統和服務導向架構被認為有益於用於發展自主性運算的系統，分散式的服務將可藉由建構以代理人為基礎的工作流程達到接合的目的。以代理人為基礎的工作流程通常由具備自主性和合作能力的軟體代理人支援工作流程的管理，然而，少有研究探討如何控制數個負責工作流程的代理人，達到以共同作業的方式完成整個工作流程。於本研究中，一個基於JADE代理人平台技術的多代理人軟體框架被提出，該框架主要用於提供一個符合服務導向計算的運行環境。基於此一框架，亦有相關的述句語言於本研究中被提出，主要用於描述工作流程中相關的自主性代理人所負責的工作內容，以及定義協同合作的代理人之間其所執行的工作項目之間的相依關係。本研究中所提出的述句機制將可支援利用所制定的述句以控制數個行動式代理人同時執行工作流程，具備自主能力的行動代理人將因此可支援同時地移動於多個網路節點之間，以存取於各電腦中，由代理人所管理和提供的服務。此外，本研究中，我們亦依據FIPA所制定的規格書所描述的概念，介紹如何將非代理人的軟體系統加入代理人環境之中，因此，非代理人系統所提供的服務和原生的代理人服務都將因此可被所提出的多代理人框架所支援並管理。並且服務導向環境下所存在相同功能的服務也可藉由所提出的述句語言所支援，以使得執行工作流程的軟體代理人可自動的選取適當的服務實體。為了驗證本研究的可行性，本研究已經依據此多代理人框架設計並且實作代理人工作流程執行環境，並應用至一個實驗性的整合電路設計流程輔助系統，此實驗系統主要是以結合ModelSim和Xilinx ISE等兩個電子設計自動化的工具所建構而成。此實作出的多代理人系統將可同時輔助多個IC設計人員進行各自的設計程序，且具有提供減少IC設計人員操作時間的便利性，和避免繁瑣的工具操作所造成的錯誤的特點。

Combining multi-agent systems and service-oriented architectures is considered profitable for developing autonomic computing systems. The gluing of distributed services can be achieved by constructing agent-based workflow. Agent-based workflow consists of autonomous and cooperative agents into the workflow management. Few researches discuss how to control separate workflow agents to co-work for accomplishing a workflow process.
In this thesis, a multi-agent framework based on JADE platform is proposed to provide the execution environment for service-oriented computing. A scripting language is also proposed to describe the responsible tasks of autonomous agents and the task dependency between cooperative agents. Our approach supports to script mobile agents to execute concurrent workflows. Mobile agents are allowed to autonomously and concurrently migrate among computers to access services. Moreover, according to the FIPA specifications, non-agent software system may also be added into an agent community for supporting useful services. Thus, we introduce how to integrate non-agent systems into an agent community. Both the non-agent services and native agent services will be able to be managed in the proposed framework. Additionally, the automatic service selection from identical services in the service-oriented environment is also appropriately supported by the scripting language.
To demonstrate the feasibility of our method, an agent-based workflow environment was implemented based on the proposed framework. The implemented platform was also applied to develop an Integrated Circuit Design Cycle Assistant System (ICDCAS) for simplifying the manual operations in IC design cycles. The experimental system is developed by combining two EDA (Electronic Design Automation) tools: ModelSim and Xilinx ISE. The implemented system proves to have the features of time saving and being free of mistakes incurred by manually operating and configuring the sophisticated EDA tools.

誌謝 i
摘要 ii
Abstract iii
Table of Contents v
List of Figures vii
List of Tables viii
Chapter 1 Introduction 1
1.1 Motivations 2
1.2 Objectives 4
1.3 Organization 6
Chapter 2 Agent-Based Software Development 7
2.1 Agent-Based Workflow 11
2.2 Academic Literatures of Agent-Based Workflow 13
Chapter 3 Integration of Non-Agent Software into Agent Community 17
3.1 Academic Literatures of Software Encapsulation 19
3.2 Process for Encapsulating MS-Windows Applications 21
Chapter 4 A Scripting Approach for Agent Workflow 29
4.1 Proposed Service-Oriented Multi-Agent Framework 30
4.2 Functional Architecture 33
4.3 Execution Sequence for a Single Task 37
4.4 Implementation of Proposed Framework 38
Chapter 5 Scripting Language for Agent Workflow 41
5.1 Task Allocation 42
5.2 Agent Cooperation 48
5.3 Service Selection 56
Chapter 6 An Experimental System 59
6.1 Problem Definition 59
6.2 System Overview 60
6.3 Services Construction 61
6.4 System Deployment and Execution 68
6.5 Discussion 73
Chapter 7 Conclusions and Future Works 77
References 80
VITA 88

[1]M. Wooldridge, P. Ciancarini, “Agent-Oriented Software Engineering: The State of the Art,” First International Workshop on Agent-Oriented Software Engineering, 2001, pp.1-28.
[2]N. R. Jennigns, M. Wooldridge, “Agent-Oriented Software Engineering,” Proceeding of 9th European Workshop on Modeling Autonomous Agents in a Multi-Agent World, 2000, pp.1-7.
[3]F. M. T. Brazier, J. O. Kephart, H. V. D. Parunak, M. N. Huhns, “Agents and Service-Oriented Computing for Autonomic Computing: A Research Agenda,” IEEE Internet Computing, Vol.13, No. 3, May 2009, pp.82-87.
[4]M. P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann, “Service-Oriented Computing: State of the Art and Research Challenges,” Computer, Vol.40, No.11, November 2007, pp.38-45.
[5]N. R. Jennings, T. J. Norman, P. Faratin, P. O’brien, B. Odgers, “Autonomous Agents for business Process Management,” Journal of Applied Artificial Intelligence, Vol.14, No.2, February 2000, pp.145-189.
[6]J.-M. Lin, H. Yang, G.-M. Fang, C.-T. Lee, W.-T. Lee, “A Multi-Agent Distributed Scripting System for COTS-Based Distributed Software Integration,” Tamkang Journal of Science and Engineering, Vol.10, No.4, December 2007, pp.351-362.
[7]IBM Aglet, http://www.trl.ibm.com/aglets/index_e.htm?origin=wa
[8]F. Bellifemine, G. Caire, A. Poggi, G. Rimassa, “JADE: A software framework for developing multi-agent applications. Lessons learned,” Information and Software Technology, Vol.50, No.1-2, January 2008, pp.10-21.
[9]R. Bordini, L. Braubach, M. Dastani, A. E. F. Seghrouchni, J. Gomez-Sanz, J. Leite, G. O''Hare, A. Pokahr, A. Ricci, “A Survey of Programming Languages and Platforms for Multi-Agent Systems,” Informatica, Vol.30, 2006, pp.33-44.
[10]X. Fan, J. Yen, M. Miller, T. R. loerger, R. Volz, “MALLET – A Multi-Agent Logic Language for Encoding Teamwork,” IEEE Transactions on Knowledge and Data Engineering, Vol.18, No.1, January 2006, pp.123-138.
[11]J. K. Ousterhout, “Scripting: Higher Level Programming for the 21st Centrury,” Computer, Vol.31, No.3, March 1998, pp.23-30.
[12]F. Yan, “GSCRIPT: A Script Language that Supports both COM and CORBA,” Proceedings of the 4th International Conference on High Performance Computing in the Asia-Pacific Region, 2000, pp.558-562.
[13]Y. Aridor, D. B. Lange, “Agent Design Patterns: Elements of Agent Application Design,” Proceedings of Second International Conference on Autonomous Agents, 1998, pp.108-115.
[14]FIPA Software Integration Specification, http://www.fipa.org/specs/fipa00079/
[15]J.-M. Lin, Z.-W. Hong, G.-M. Fang, H. C. Jiau, W. C. Chu, “Reengineering Windows software applications into reusable CORBA objects,” Journal of Information and Software Technology, Vol. 46, No.6, May 2004, pp.403-413.
[16]Z.-W. Hong, J.-M. Lin, H. C. Jiau, G.-M. Fang, C. W. Chiou, “Encapsulating windows-based software applications into reusable components with design patterns,” Journal of Information and Software Technology, Vol.48, No.7, July 2006, pp.619-629.
[17]J.-M. Lin, Z.-W. Hong, G.-M. Fang, and C.-T. Lee, “A style for integrating MS-Windows software applications to client–server systems using Java technology,” SOFTWARE - Practice & Experience, Vol.37, No.4, April 2007, pp.417-440.
[18]R.-S. Chen, C.-J. Hsu, C.-C. Chang, S. W. Yeh, “A Web-based monitor and management system architecture for enterprise virtual private network,” Computers and Electrical Engineering, Vol.31, No.8, November 2005, pp.503-524.
[19]R. S. Gray, D. Kotz, R. A. Peterson, “Mobile-Agent versus Client/Server Performance: Scalability in an Information-Retrieval Task,” Proceedings of the 5th IEEE International Conference on Mobile Agents, December 2001, pp.229-243.
[20]D. Xu, J. Yin, Y. Deng, J. Ding, “A formal architectural model for logical agent mobility,” IEEE Transactions on Software Engineering, Vol.29, No.1, January 2003, pp.31-45.
[21]Z. Yu, Z. Wu, “A Mobile-Agent Based Interorganizational Workflow Management System,” The 8th International Conference on Computer Supported Cooperative Work in Design, 2004, pp.389-395.
[22]A. S. Rao, M. P. Georgeff, “BDI-agents: From Theory to Practice,” Proceedings of the First International Conference on Multiagent Systems, 1995, pp.312-319.
[23]FIPA ACL Message Structure Specification, http://www.fipa.org/specs/ fipa00061/
[24]T. Finin, R. Fritzon, D. McKay, R. McEntire, “KQML as an Agent Communication Language,” Proceeding of the Third International Conference on Information and Knowledge Management, 1994, pp.456-463.
[25]J. Roy, A. Ramanujan, “Understanding Web Services,” IT Professional, Vol.3, No.6, November 2001, pp.69-73.
[26]Y. Qu, X. Sheng, W. Jiao, “A Multi-Agent Based Model of Workflow Management,” Proceeding of the 10th International Conference on Computer Supported Cooperative Work in Design, 2006, pp.1-5.
[27]D. K. W. Chiu, “A Script Language for Generating Internet-bots,” The 12th International Workshop on Database and Expert Systems Applications, 2001, pp.667-671.
[28]J.-W. Kuo, “A Document-Driven Agent-Based Approach for Business Processes Management,” Information and Software Technology, Vol.46, No.6, May 2004, pp.373-382.
[29]A. D. Stefano, C. Santoro, “A3M: an agent architecture for automated manufacturing,” SOFTWARE - Practice & Experience, Vol.39, No.2, February 2009, pp.137-162.
[30]J. Bae, H. Bae, S.-H. Kang, Y. Kim, “Automatic control of workflow processes using ECA rules,” IEEE Transactions on Knowledge and Data Engineering, Vol.16, No.8, August 2004, pp.1010-1023.
[31]Foundation for Intelligent Physical Agents, http://www.fipa.org/
[32]G.-M. Fang, J.-M. Lin, K.-Y. Chin, and C.-Y. Lee, “Software Integration for Applications with Audio/Video Stream,” International Journal of Innovative Computing, Information and Control, Vol. 6, No. 3, March 2010, pp.1421-1434.
[33]G. Canfora, A. Cimitile, A. D. Lucia and G. A. D. Lucca, “Decomposing legacy programs: A first step towards migrating to client–server platforms,” The Journal of Systems and Software, Vol.54, 2000, pp.99-110.
[34]A. D. Lucia, R. Francese, G. Scanniello, G. Tortora, “Developing legacy system migration methods and tools for technology transfer,” SOFTWARE - Practice & Experience, Vol.38, No.13, November 2008, pp.1333-1364.
[35]H. M. Sneed, “Wrapping Legacy COBOL Programs behind an XML-Interface,” Proceedings of 8th Working Conference on Reverse Engineering, 2001, pp.189-197.
[36]J. Sang, G. Follen, C. Kim, I. Lopez, S. Townsend, “Migrating legacy scientific applications towards CORBA-based client–server architectures,” SOFTWARE - Practice & Experience, Vol.31, No.14, November 2001, pp.1313-1330.
[37]R. Fatoohi, D. Jensen, “Migration of DCE applications into CORBA and SOAP environments,” SOFTWARE - Practice & Experience, Vol.33, No.1, January 2003, pp.1-18.
[38]H. M. Sneed, “Integrating legacy Software into a Service oriented Architecture,” Proceedings of the 10th European Conference on Software Maintenance and Reengineering, 2006, pp.3-14.
[39]E. Gamma, R. Helm, R. Johnson, J. Vlissides, Design Patterns: Elements of reusable object-oriented software, Reading, MA: Addison-Wesley, 1994.
[40]D. Schmidt, M. Stal, H. Rohnert, F. Buschmann, Pattern-Oriented Software Architecture: volume 2, Reading, MA: Addison-Wesley, 1999.
[41]D. C. Schmidt, “Wrapper Facade: A Structural Pattern for Encapsulating Functions within Classes,” C++ report, Vol.11, No.2, February 1999, pp.40-50.
[42]D. P. Buse, Q. H. Wu, ”Mobile Agents for Remote Control of Distributed Systems,” IEEE Transactions on Industrial Electronics, Vol.51, No.6, December 2004, pp.1142-1149.
[43]D. T. Nguyen, S.-R. Oh, B.-J. You, “A Framework for Internet-Based Interaction of Humans, Robots, and Responsive Environments Using Agent Technology,” IEEE Transactions on Industrial Electronics, Vol.52, No.6, December 2005, pp.1521-1529.
[44]S. C. Feng, K. A. Stouffer, K. K. Jurrens, “Manufacturing planning and predictive process model integration using software agents,” International Journal of Advanced Engineering Informatics, Vol.19, No.2, April 2005, pp.135-142.
[45]FIPA Agent Management Specification, http://www.fipa.org/specs/fipa00023/
[46]Y. C. Jianga, Z. Y. Xiab, Y. P. Zhonga, S. Y. Zhang, “An adaptive adjusting mechanism for agent distributed blackboard architecture,” Microprocessors And Microsystems, Vol.29, No.1, February 2005, pp.9-20.
[47]Web Services Business Process Execution Language, http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.html
[48]Organization for the Advancement of Structured Information Standards, http://www.oasis-open.org/home/index.php
[49]Web Services Description Language, http://www.w3.org/TR/wsdl20/
[50]H. Zhuge, H. K. Pung, T. Y. Cheung, “Timed Workflow: Concept, Model, and Method,” Proceedings of the First International Conference on Web Information Systems Engineering, 2000, pp.183-189.
[51]H. Zhuge, “Component-based workflow systems development,” Decision Support Systems, Vol.35, No.4, July 2003, pp.517-536.
[52]R. Muller, U. Greiner, E. Rahm, “AgentWork: a workflow system supporting rule-based workflow adaptation,” Data & Knowledge Engineering, Vol.51, No.2, November 2004, pp.223-256.
[53]Y. Zhu, Y. Hu, “Efficient, proximity-aware load balancing for DHT-based P2P systems,” IEEE Transactions on Parallel and Distributed Systems, Vol.16, No.4, April 2005, pp.349-361.
[54]K.-C. Tsai, “The Server Reassignment Problem for Load Balancing in Structured P2P Systems,” IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.2, Feburary 2008, pp.234-246.
[55]J. Guo; L.N. Bhuyan, “Load Balancing in a Cluster-Based Web Server for Multimedia Applications,” IEEE Transactions on Parallel and Distributed Systems, Vol.17, No.11, November 2006, pp.1321-1334.
[56]X. Qin, H. Jiang, A. Manzanares, X. Ruan, S. Yin, “Communication-Aware Load Balancing for Parallel Applications on Clusters,” IEEE Transactions on Computers, Vol.59, No.1, January 2010, pp.42-52.
[57]J. Zeng, D. Guo, “A Prototype of WEB-based Middleware System for EDA Tools Sharing,” Proceeding of the 8th International Conference on Computer Supported Cooperative Work in Design, 2004, pp.622-626.
[58]P. Chen, D. A. Kirkpatrick, K. Keutzer, “Scripting for EDA Tools: A Case Study,” Proceedings of the 2nd International Symposium on Quality Electronic Design, 2001, pp.87-93.
[59]A. Ng, I. L. Markov, “Toward Quality EDA Tools and Tool Flows Through High-Performance Computing,” Proceedings of the 6th International Symposium on Quality Electronic Design, 2005, pp.22-27.
[60]A. Schneider, E. Ivask, P. Miklos, J. Raik, K.H. Diener, R. Ubar, T. Cibakova, E. Gramatova, “Internet-based Collaborative Test Generation with MOSCITO,” Proceedings of the 2002 Design, Automation and Test in Europe Conference and Exhibition, 2002, pp.221-226.
[61]F. Brglez, H. Lavana, “A Universal Client for Distributed Networked Design and Computing,” The 38th Conference on Design Automation, 2001, pp.401-406.
[62]G.-M. Fang, J.-M. Lin, Z.-W. Hong, “An Agent-Based Workflow System for Assisting in IC Design,” Proceedings of the 1st Asian Conference on Intelligent Information and Database Systems, 2009, pp.351-355.
[63]Mentor Graphics ModelSim, http://www.model.com/
[64]Xilinx ISE design suit, http://www.xilinx.com/products/design_resources/ design_tool/index.htm
[65]E. Todorovich, O. Cadenas, “TCL/TK FOR EDA TOOLS,” IEEE 3rd Southern Conference on Programmable Logic, 2007, pp.107-112.
[66]OMG CORBA, http://www.corba.org/
[67]Java RMI, http://java.sun.com/javase/technologies/core/basic/rmi/index.jsp
[68]R. Fatoohi, D. Jensen, “Migration of DCE applications into CORBA and SOAP environments,” SOFTWARE - Practice & Experience, Vol.33, No.1, 2003, pp.1-18.
[69]H. G. Miller, J. Veiga, “Cloud Computing: Will Commodity Services Benefit Users Long Term?,” IT Professional, Vol.11, No.6, November 2009, pp.57-59.
[70]M. D. Dikaiakos, D. Katsaros, P. Mehra, G. Pallis, A. Vakali, “Cloud Computing: Distributed Internet Computing for IT and Scientific Research,” IEEE Internet Computing, Vol.13, No.5, September 2009, pp.10-13.
[71]R. L. Grossman, “The Case for Cloud Computing,” IT Professional, Vol.11, No.2, March 2009, pp. 23-27.