簡易檢索 / 詳目顯示
| 研究生： |
鄒修銘 Shiou-Ming Tso |
|---|---|
| 論文名稱： |
以可能性派翠網路為基礎之服務搜尋機制 Possibilistic Petri Nets-Based Service Discovery Mechanism |
| 指導教授： |
李允中
Jonathan Lee |
| 口試委員: | |
| 學位類別： |
碩士 Master |
| 系所名稱： |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度： | 91 |
| 語文別： | 中文 |
| 論文頁數： | 58 |
| 中文關鍵詞： | 可能性派翠網路 、派翠網路 、網路服務 、代理人 、中間代理人 、語意網 、部分配對 、知識本體 、服務搜尋 |
| 外文關鍵詞： | semantic web, ontology, partial match, ASDL, possibilistic petri net, agent, web services, petri net, middle agent, matchmaking, service discovery |
| 相關次數： | 點閱：16 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在以服務為導向之代理人架構中，代理人可透過中間代理人（Middle Agent）配對服務，而服務可以代理人服務或網路服務兩種形式遞送。為了搜尋服務，必須在中間代理人上開發配對引擎。本論文提出一個以可能性派翠網路（Possibilistic Petri Nets，PPN）為基礎之服務搜尋機制，作為中間代理人之配對方法。本系統使用以下特性建造配對機制：利用possibilistic transitions代表一個需求或服務，input places代表服務條件，而necessity則代表服務的匹配程度，並以此為理論基礎，開發出中間代理人，展現服務之部份配對（partial match）能力。此外，本論文亦提出一個將代理人服務與網路服務整合之方法，使網路服務亦能納入此中間代理人之搜尋空間。
In the service-oriented framework with agent, agents make requests for services through middle agents and services can be delivered by either agent services or web services. In order to discover services, a matching engine should be developed in middle agent. In this paper, a PPN-based (Possibilistic Petri Nets) matchmaking mechanism is proposed as a matching methodology in middle agent. We use the following features to build up the matchmaking mechanism: possibilistic transitions to represent a service or a request; input places to denote service conditions; and necessity measures to quantify the matching levels that an agent can provide the service for a request. A matching engine based on PPN has also been developed in middle agent to demonstrate service discovery capability. We also proposed a methodology that integrated the agent framework with Web Service platform.
[1] Hiroshi Maruyama，Andy Clark，Makoto Murata，Naohiko Uramoto，Kent Tamura，Yuichi Nakamura，Ryo Neyama，Kazuya Kosaka，Satoshi Hada，XML and Java: Developing Web Applications, Second Edition，p465～466， Addison Wesley，2002
[2] The homepage of UDDI.org. http://www.uddi.org
[3] Tom Bellwood，Luc Clément，David Ehnebuske，Andrew Hately，Maryann Hondo，Yin Leng Husband，Karsten Januszewski，Sam Lee，Barbara McKee，Joel Munter，Claus von Riegen，UDDI Version 3.0 Published Specification，UDDI.org，2002
[4] Tim Berners-Lee, James Hendler，Ora Lassila，The Semantic Web，Scientific American，2001/05/17
[5] Pierre-Antoine Champin，RDF Tutorial，http://www710.univ-lyon1.fr/~champin/rdf-tutorial，2001/04/05
[6] Ora Lassila and Ralph R. Swick，Resource Description Framework (RDF) Model and Syntax Specification，W3C recommendation，feb 1999
http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/
[7] Dan Brickley and R.V. Guha，Resource Description Framework (RDF) Schema Specification，W3C proposed recommendation，mar 1999
http://www.w3.org/TR/rdf-schema/
[8] The homepage of DAML.org，http://www.daml.org/
[9] The homepage of DAML+OIL，http://www.daml.org/2001/03/daml+oil-index.html
[10] Roxane Ouellet，Uche Ogbuji，Introduction to DAML: Part I，published on XML.com，2002/01/30
http://www.xml.com/pub/a/2002/01/30/daml1.html
[11] Roxane Ouellet，Uche Ogbuji，Introduction to DAML: Part II，published on XML.com，2002/03/13
http://www.xml.com/pub/a/2002/03/13/daml.html
[12] C. Hayes，Agents in a Nutshell-A Very Brief Introduction，IEEE Transactions on Knowledge and Data Engineering，Vol 11，No. 1，January/February 1999
[13] S.Russell and P.Norvig，Artificial Intelligence: A Modern Approach， Prentice Hall，Upper Saddle River，N.j.，1995
[14] Tadao Murata，Petri Nets: Properties，Analysis and Applications，Proceeding of the IEEE，77(4):541-580，April 1989
[15] James L. Perterson，Petri Net Theory and the Modeling of Systems，Prentice-Hall，1981
[16] Katia Sycara，Jianguo Lu，Matthias Klusch，Interoperability among Heterogeneous Software Agents on the Internet，tech. report CMU-RI-TR-98-22，Robotics Institute，Carnegie Mellon University，October 1998
[17] Jonathan Lee，F.R. Liu，Weiling Chiang，Possibilistic Petri Nets as a Basis of Agent Service Description，2001
[18] The homepage of XPath，http://www.w3.org/TR/xpath
[19] The homepage of Apache Xalan，http://xml.apache.org/xalan-j/index.html
[20] The homepage of DAMLJessKB，http://edge.mcs.drexel.edu/assemblies/software/damljesskb/damljesskb.html
[21] M. Paolucci，T. Kawamura，T.R. Payne，K. Sycara，Importing the Semantic Web in UDDI，E-Business and Semantic Web Workshop，CAiSE 2002.，pages 225-236
[22] The homepage of UDDI4J，http://www-124.ibm.com/developerworks/oss/uddi4j/
[23] Doug Tidwell，UDDI4J: Matchmaking for Web services Interacting with a UDDI server，IBM developerWorks，January 2001
[24] Lijun (June) Gu，LIoyd Budd，Aysegul Cayci，Colin Hendricks，Micks Purnell，Carol Rigdon，A Practical Guide to DB2 UDB Data Replication V8，IBM，December 2002
[25] Roberto Chinnici，Martin Gudgin，Jean-Jacques Moreau，Sanjiva Weerawarana，Web Services Description Language (WSDL) Version 1.2 Part 1: Core Language，W3C Working Draft 11 ，June 2003. http://www.w3.org/TR/wsdl12/
[26] Anupriya Ankolekar，Mark Burstein，Jerry R. Hobbs，Ora Lassila，David L. Martin，Sheila A. McIlraith，Srini Narayanan，Massimo Paolucci，Terry Payne，Katia Sycara，Honglei Zeng，DAML-S: Semantic Markup For Web Services，Proceedings Proceedings International Semantic Web Conference (ISWC), pages 348-363,2002
[27] Katia Sycara，Matthias Klusch，Seth Widoff，Jianguo Lu，Dynamic Service Matchmaking Among Agents in Open Information Environments，SIGMOD Record (ACM Special Interests Group on Management of Data), Vol. 28, No. 1, March, 1999, pp. 47-53.
[28] C.Abela，M.Montebello，DAML enabled Web Services and Agents in the Semantic Web，in proceedings of WS--RSD''02，Erfurt Germany，October 2002.
[29] Christian Facciorusso，Simon Field，Rainer Hauser，Yigal Hoffner，Robert Humbel，René Pawlitzek，Walid Rjaibi，Christine Siminitz，WSME：Web Services Matchmaking Engine. WSME Basic Concepts and Components. IBM Corp. 2002
