| 研究生: |
張育銘 Yu-ming Chang |
|---|---|
| 論文名稱: |
多代理人系統中複合服務代理人的設計與實作 Design and Implementation of the Composite Service Agent in Multi-Agent Systems |
| 指導教授: |
李允中
Jonathan Lee |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度: | 92 |
| 語文別: | 中文 |
| 論文頁數: | 57 |
| 中文關鍵詞: | 電子商務 、多代理人系統 、複合服務 、代理人 |
| 外文關鍵詞: | agent, muliti-agent system, composite service |
| 相關次數: | 點閱:7 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於網際網路的興盛,網路服務的發展越來越重要。除了簡單的網路
服務之外,複合服務的需求開始升高,然而目前的複合服務技術大多
是靜態的,無法因應網路環境的改變而改變,同時執行服務的行為都
一樣,不會因為使用者需求不同而有不同的複合服務行為。除了網路
服務之外,代理人服務也開始受到重視,然而目前的複合服務技術大
多針對某一種特定種類的服務,而不能同時使用多種不同種類服務來
合成複合服務。本論文將會提出一個基於PPN(Probabilistic Petri-Net)
整合SOA(Service Oriented Architecture)的MAS(Multi-Agent Systems)
系統的複合服務代理人架構,這個架構利用我們擴充的Contract Net
Protocol 來與會使用到的服務簽訂合約,等到複合服務代理人實際被
使用者呼叫時,就會利用PPN 找出適合服務組合來執行複合服務。
我們也擴充了BPEL4WS 為BPEL4WS/AS,使之能夠同時使用網路
服務與代理人服務來組成複合服務。
Due to the raise of the Internet, the development of web services has
become essential. Except for simple web services, the need of composite
services starts to increase. The composing methods used in existing
composite service technologies are mostly static, so it can not change
while the network environment changes. Current composite service
technologies always perform the same action to complete the composite
service regardless of the user needs. In addition to web services, agent
services have also attracted an increasing attention, but present composite
service technologies usually focus on a single kind of service and can not
compose different kinds of services. In this paper, we proposed a
framework for composite service agents under PPN(Probabilistic
Petri-Net)-based MAS(Multi-Agent Systems) which integrates
SOA(Service Oriented Architecture). We extend the Contract Net
Protocol to make contracts with services. When a user sends a request to
the composite service agent, it will query PPN-based middle agent to find
matched services for composing services. We also extends BPEL4WS
engine to BPEL4WS/AS engine that can be used to compose both web
services and agent services.
[1] C. Hayes, Agents in a Nutshell-A Very Brief Introduction, IEEE Transactions on
Knowledge and Data Engineering, Vol 11, No. 1, January/February 1999.
[2] S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice
Hall, Upper Saddle River, N.j., 1995.
[3] Tim Finin etc al. Specification of the KQML agent communication language.
Technical report, DARPA Knowledge Sharing Initiative, External Working
Group”, 1992.
[4] Tim Finin etc al. DRAFT Specification of KQML Agent-Communication
Language. Plus example agent policies and architectures. The DARPA
Knowledge Sharing Initiative External Interfaces Working Group, 1993.
[5] FIPA. FIPA ACL Message Structure Specification
http://www.fipa.org/specs/fipa00061/.
[6] Yannis Labrou etc al. The current landscape of Agent Communication
Languages. IEEE Intelligent Systems, Vol. 14, No. 2, March/April 1999.
[7] Don Box etc al. Simple Object Access Protocol (SOAP) 1.1. W3C Note 08 May
2000. http://www.w3.org/TR/SOAP.
[8] Erik Christensen etc al. Web Services Description Language (WSDL) 1.1. W3C
Note 15 March 2001. http://www.w3.org/TR/wsdl.
[9] UDDI. http://uddi.org/specification.html.
[10] REID G. SMITH, The Contract Net Protocol: High-Level Communication and
Control in a Distributed Problem Solver, Distributed Artificial Intelligence,
Pages: 357 – 366, 1988
[11] Tuomas Sandholm, Victor Lesser, Issues in Automated Negotiation and
Electronic Commerce: Extending the Contract Net Framework, In Proceedings
of the First International Conference on Multiagent Systems (ICMA-95)
[12] Frank Leymann, Dieter Roller. Business processes in a Web services world--A
quick overview of BPEL4WS. August 2002
48
[13]
David C. Fallside. XML Schema Part 0: Primer. W3C ecommendation, 2 May
2001.
http://www.w3.org/TR/xmlschema-0/
[14]
James Clark, Steve DeRose. XML Path Language (XPath) Version 1.0.
W3C Recommendation 16 November 1999
http://www.w3.org/TR/xpath.html
[15] Rania Khalaf. Business processes: Learning BPEL4WS, Part 2. August 2002
[16] T. Graf and A. Knoll, A Multi-Agent System Architecture for Distributed
Computer Vision, Internal Journal on Artificial Intelligence Tools, Vol. 9,
No.2(2000)305-319
[17] Fabio Casati, Ski Ilnicki, Li-Jie Jin, Vasudev Krishnamoorthy, Ming-Chien
Shan. eFlow: a Platform for Developing and Managing Composite e-Services.
HPL-2000-36, March, 2000