以可能性派翠網路為基礎之服務搜尋機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：31

、訪客IP：18.221.59.121

姓名

鄒修銘(Shiou-Ming Tso) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以可能性派翠網路為基礎之服務搜尋機制
(Possibilistic Petri Nets-Based Service Discovery Mechanism)

相關論文

★ 移動代理人監控系統之設計與實作	★ 以正規表式法為基礎之地理編碼服務設計與實作
★ Android應用程式開發之持續整合系統	★ 基於設計矩陣之需求追溯關係建立方法
★ 點對點移動代理人之設計與實作與於車資通訊之應用	★ 網頁內容叢集分類法之設計與實作
★ 設計與實作於行動裝置上以XUL為基礎之介面呈現	★ Android平台上以OSGi為基礎之服務遞送
★ 利用網頁內容結構之區塊擷取方法以呈現新聞服務	★ 設計與實作以感測器為中心的查詢機制
★ 針對路徑規劃服務之Web 2.0系統設計與實作	★ 整合OSGi與RESTful服務之BPEL引擎
★ 利用文件相似度以轉換網路內容為OSGi Bundles	★ 量測Java類別的耦合關係
★ 轉換Android應用程式為OSGi Service	★ 物聯網應用之Context塑模方法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在以服務為導向之代理人架構中，代理人可透過中間代理人（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.

關鍵字(中)

★ 可能性派翠網路
★ 派翠網路
★ 網路服務
★ 代理人
★ 中間代理人
★ 語意網
★ 部分配對
★ 知識本體
★ 服務搜尋

關鍵字(英)

★ semantic web
★ ontology
★ partial match
★ ASDL
★ possibilistic petri net
★ agent
★ web services
★ petri net
★ middle agent
★ matchmaking
★ service discovery

論文目次

第一章緒論 1
1.1 背景 1
1.2 動機 1
1.3 論文架構 2
第二章背景知識 3
2.1 網路服務 3
2.1.1 UDDI 4
2.2 語意網 6
2.2.1 知識本體 7
2.2.2 RDF 8
2.2.3 DAML 10
2.3 代理人 11
2.3.1 代理人簡介 11
2.3.2 代理人的分類 12
2.3.3 代理人服務描述語言 12
2.4 可能性派翠網路 14
2.4.1 派翠網路 14
2.4.2 可能性派翠網路 17
第三章系統架構 19
3.1 以服務為導向之代理人架構 19
3.2 本系統實作重心 22
3.2.1 中間代理人 22
3.2.2 與網路服務整合 26
第四章中間代理人之設計與實作 28
4.1 中間代理人之設計 28
4.1.1 ASDL文件轉換 28
4.1.2 配對演算法 30
4.1.3 相似度計算 35
4.1.4搜尋空間過濾機制 36
4.2 中間代理人之實作 36
4.2.1 ASDL轉換器 36
4.2.2 PPN配對引擎 37
4.2.3 DAML推論引擎 38
4.2.4搜尋空間過濾 39
第五章與網路服務整合之設計與實作 40
5.1 與網路服務整合之設計 40
5.1.1 將ASDL整合至UDDI 40
5.1.2 將UDDI tModel轉回ASDL服務描述 44
5.1.3 服務描述資料同步化 44
5.2 與網路服務整合之實作 44
5.2.1 註冊ASDL tModel於UDDI 44
5.2.2 UDDI tModel至ASDL轉換器 45
5.2.3 資料庫抄寫 45
第六章相關文獻探討 46
6.1 服務描述語言 46
6.1.1 WSDL 46
6.1.2 DAML-S 47
6.2 服務配對 49
6.2.1 使用LARKS作服務配對 49
6.2.2 DASD 50
6.2.3 WSME 51
6.3 與網路服務整合 53
6.3.1 整合DAML-S至UDDI 53
第七章結論 54
參考文獻 55

參考文獻

[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

指導教授

李允中(Jonathan Lee)

審核日期

2003-7-11

推文