跳到主要內容

簡易檢索 / 詳目顯示

研究生: 張育銘
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 1.1 背景…………………………………………………………………… 1 1.2 動機…………………………………………………………………… 1 1.3 論文架構……………………………………………………………… 2 第二章 背景知識介紹…………………………………………………………. 3 2.1 代理人………………………………………………………………… 3 2.1.1 何謂代理人……………………………………………………. 3 2.1.2 代理人和物件…………………………………………………. 3 2.1.3 代理人的特性…………………………………………………. 5 2.1.4 代理人的優點…………………………………………………. 6 2.1.5 代理人通訊語言………………………………………….…… 7 2.2 多代理人系統(MAS, Multi-Agent Systems)………………………... 9 2.3 服務導向架構(SOA)與服務(Services)………………………………. 9 2.3.1 網路服務(Web Services)……………………………………… 9 2.3.2 代理人服務(Agent Services)………………………………….. 13 2.4 Contract Net Protocol………………………………………………….. 14 2.5 BPEL4WS……………………………………………………………... 15 2.5.1 BPEL4WS 流程執行簡介……………………………………... 16 2.5.2 BPEL4WS與傳統程式語言的相關性………………………… 20 2.5.3 BPEL4WS在商業流程執行上的特性………………………… 21 第三章 複合服務代理人的設計與實作……………………………………... 23 3.1 系統架構簡介………………………………………………………… 23 3.2 以PPN為基礎的MAS(Multi-Agent System)……………………….. 24 3.3 複合服務代理人的設計……………………………………………… 24 3.3.1 設計目的………………………………………………………. 26 3.3.2 複合服務代理人架構…………………………………………. 26 3.3.3 Extended Contract Net Protocol 的設計……………………… 28 3.3.4 BPEL4WS/AS的設計…………………………………….…… 31 3.4 複合服務代理人的實作……………………………………………… 32 3.4.1 Agent Development Kit………………………………………... 33 3.4.2 Extended Contract Net Protocol的實作………………….……. 34 3.4.3 BPEL4WS/AS引擎的實作…………………………….……… 37 第四章 案例探討……………………………………………………….…….. 38 4.1 Pre-Trip複合服務代理人………………………………………….….. 38 4.2 實際使用Pre-Trip複合服務代理人…………………………………. 40 第五章 相關文獻探討………………………………………………………... 43 第六章 結論…………………………………………………………………... 46 參考文獻………………………………………………………………………... 47

    [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

    QR CODE
    :::