Download 記 錄 編 號 5021 狀 態 NC092FJU00396020 助 教 查 核 索 書 號 學

記
錄 5021
編
號
狀
NC092FJU00396020
態
助
教
查
核
索
書
號
學
校 輔仁大學
名
稱
系
所 資訊管理學系
名
稱
舊
系
所
名
稱
學
491746192
號
研
究 陳芳瑜
生
(中)
研
究 Fang-Yu Chen
生
(英)
論
文
無線點對點適境化容錯資訊服務合成之研究
名
稱
(中)
論
文 A Study on Contextualized Fault-Tolerant Info-Service Composition in WP2P
名
Environments
稱
(英)
其
他
題
名
指
導
苑守慈
教
授
(中)
指
導
Soe-Tsyr Yuan
教
授
(英)
校
內
全
文 不公開
開
放
日
期
校
外
全
文 不公開
開
放
日
期
全
文
不
開
放
理
由
電
子
全
文 同意
送
交
國
圖.
國
圖
全
文 2004.06.25
開
放
日
期.
檔
案 電子全文
說
明
電
子 01
全
文
學
位 碩士
類
別
畢
業
92
學
年
度
出
版
年
語
文 英文
別
關
鍵 點對點技術 適境化 容錯性 服務合成 服務導向架構
字
(中)
關
鍵 Peer-to-Peer (P2P) context-aware fault-tolerance service composition Service字 Oriented Architecture (SOA)
(英)
點對點技術為網際網路帶來革命性之影響，迄今已被廣泛地應用於不
同領域中，其優勢主要體現在廣大範圍網路資源之共享上，包括：儲存空
間、計算能力、數位內容、電子服務、與人力資源等等。由於目前既有的
點對點應用系統僅著重在各類型數位內容之共享上，因此為了擴大點對點
共享精神所能發揮的綜效。本研究試圖提出一個通用的無線點對點基礎架
摘
構，允許網路上每個終端節點自發性地以分散式處理解決各種問題。以觀
光旅遊業為例，在未來無所不在（ubiquitous）的網路服務環境中，透過智
要
慧型服務之搜尋、交換、與合成等過程為使用者提供適境化與個人化的服
(中)
務。
在本論文中，我們設計並實作一個無線點對點服務合成之基礎架
構，提供高度的容錯能力與敏銳的感知能力，能隨著週遭環境事物之變遷
及使用者之需求，在無線動態的網路環境中實現服務合成之自我彈性調整
與運作。最後我們並以一系列實驗験證此架構之可行性，實驗結果顥示所
設計的平台不但能有效地提高服務品質，同時更能隨時間持續地進步成
長，以臻完備。
Peer-to-peer applications harness sharing between free resources including storage,
cycles, contents, services, human presence, and etc. Most existing wireless peer-topeer (WP2P) applications concern merely the sharing of a variety of contents. For
magnifying the extent of the sharing in ubiquitous service environments, this
摘
research provides a general-purpose WP2P infrastructure empowering autonomous
peers to propel distributed problem solving (e.g., in the travel domain) through
要
service sharing and execution in an intelligent way. In this thesis, we have designed
(英)
and implemented a pure peer-to-peer Infrastructure for wireless service composition,
which is not only highly robust to failures but also keenly aware of the surrounding
context information and user requirements in wireless mobile ad-hoc environments.
The experimental evidence also shows that the proposed infrastructure cannot only
enhance service quality, but also keep quality growing continuously.
論
文
目
次
List of Figures List of Algorithms List of Tables Chapter 1 Introduction 1.1
Motivation 1.2 Challenges 1.3 Research Problem 1.3.1 Intended Contributions 1.3.2
A Possible Application for the Future Chapter 2 State of the Art 2.1 Existing Service
Composition Architectures 2.1.1 ICARIS 2.1.2 e-Flow 2.1.3 Ninja 2.1.4 SELFSERV 2.1.5 Anamika 2.2 Fault Tolerance in SOA Chapter 3 Research Methodology
3.1 Basic Concepts 3.2 WP2P Infrastructure 3.2.1 Reasoning Agent 3.2.2 SubTasking Agent 3.2.3 Discovery Agent 3.2.4 Execution Agent 3.2.5 Composition
Agent 3.3 Fault-Tolerance Module (FTM) 3.3.1 Local Registry 3.3.2 Failure
Correlation Modeler 3.3.2.1 A Time-Series Problem 3.3.2.2 Peer types Grouping
3.3.2.3 Clustering Analysis 3.3.2.4 Semi-Global Mechanism 3.3.3 Low-Failure Set
Creator 3.3.4 Service Dispatcher Chapter 4 Implementation 4.1 Prototype 4.1.1 P2P
Platform 4.1.2 Ontology Representation 4.2 Internal Organs 4.2.1 AWT Graphical
User Interface 4.2.2 JXTA Network Manager 4.2.3 BDI Reasoner 4.2.4 Service
Manager 4.2.5 FTM Controller Chapter 5 Experiments and Evaluations 5.1 Metrics
5.2 Experimental Parameters 5.3 Simulation Process 5.4 Simulation Results 5.4.1
Sensitivity to parameter k 5.4.2 Sensitivity to parameter k in stable environments
5.4.3 Sensitivity to Semi-Global mechanism 1 5.4.4 Sensitivity to incremental
clustering method Chapter 6 Future Work and Conclusions 6.1 Conclusions 6.2
Contributions 6.3 Future Work Appendix A Graphical User Interface Appendix B
Knowledge Exemplars Appendix C OOSA with UML Bibliography
參
考
文
獻
[1] D. Chakraborty. Service Composition in Ad-hoc Environments. Ph.D
Dissertation Proposal, Technical Report TR-CS-01-20, December 2001. [2] B.
Benatallah, M. Dumas, Q. Sheng, and A. Ngu. Declarative Composition and Peer-toPeer Provisioning of Dynamic Web Services. In 18th International Conference on
Data Engineering (ICDE'02), page 297, February - March 2002. [3] F. Casati, S.
Ilnicki, L. Jin, V. Krishnamoorthy, and M. Shan. Adaptive and Dynamic Service
Composition in eFlow. Technical Report HPL-2000-39, March 2000. [4] Z. Mao, E.
Brewer, and R. Katz. Fault-tolerant, Scalable, Wide-area Internet Service
Composition. Technical Report UCB/CSD-1-1129, January 2001. [5] D. Mennie,
and B. Pagurek. An Architecture to Support Dynamic Composition of Service
Components. In Proceedings of the 5th International Workshop on Component Oriented Programming (WCOP 2000), June 2000. [6] H. Schuster, D.
Georgakopoulos, A. Cichocki, and D. Baker. Modeling and Composing Servicebased and Reference Process-based Multi-enterprise Processes. In Proceedings of the
International Conference on Advanced Information Systems Engineering
(CAiSE2000), June 2000. [7] D. Chakraborty, F. Perich, A. Joshi, T. Finin, and Y.
Yesha. A Reactive Service Composition Architecture for Pervasive Computing
Environments. Technical Report TR-CS-02-02, March 2002. [8] V. Dialani, S.
Miles, L. Morcan, D. Rourc, and M. luck. Transparent Fault Tolerance for Web
Services Based Architectures. In Proceedings of the 8th International Euro-Par
Conference (EURO-PAR'02), pages 889-898, August 2002. [9] D. Harel and A.
Naamad. The STATEMATE Semantics of Statecharts. ACM Transactions on
software Engineering and Methodology, pages 293-333, October 1996. [10] B.
Schilit, N. Adams, and R. Want. Context-Aware Computing Applications. In
Proceedings of the 1st International Workshop on Mobile Computing Systems and
Applications, pages 85-90. XEROX PARC, December 1994. [11] D. Powell, P.
Verissimo, G. Bonn, F. Waeselynck, and D. Seaton. The Delta-4 approach to
dependability in open distributed computing systems. In Proceedings of The 18th
International Symposium on Fault-Tolerant Computing, pages 246-251. June 1988.
[12] R. Schlichting and F. Schneider. Fail-stop Processors: An Approach to
Designing Fault-Tolerant Computing Systems. ACM Transactions on Computer
Systems, Vol. 1, No. 3, pages 222-238. August 1983 [13] L. Lamport, R. Shostak,
and M. Pease. The Byzantine Generals Problem. ACM Transactions on
Programming Languages and Systems, Vol. 4, No. 3, pages 382-401. July 1982. [14]
M. Bratman, D. Israel, and M. Pollack, Plans and Resource Bounded Practical
Reasoning. Computational Intelligence, Vol. 4, No. 4, pages 349-355. 1988. [15] H.
Weatherspoon, T. Moscovitz, and J. Kubiatowicz. Introspective Failure Analysis:
Avoiding Correlated Failures in Peer-to-Peer Systems. In Proceedings of the
International Workshop on Reliable Peer-to-Peer Distributed Systems (SRDS'02),
October 2002. [16] J. van Wijk and E. van Selow. Cluster and Calendar based
Visualization of Time Series Data. In Proceedings of the IEEE Symposium on
Information Visualization, pages 4-9. October 25-26, 1999. [17] R. Agrawal, K Lin,
H. Sawhney, and K. Shim. Fast Similarity Search in the Presence of Noise, Scaling,
and Translation in Time-Series Databases. In Proceedings of the 21st International
Conference on Very Large Databases (VLDB'95), pages 490-501. September 1995.
[18] C. Giraud-Carrier. A Note on the Utility of Incremental Learning. AI
Communications, Vol. 13, No. 4, pages 215-223. December 2000. [19] J. Marroquin,
and F. Girosi. Some extensions of the K-means algorithm for image segmentation
and pattern classification. Technical Report AI Memo 1390, MIT Artificial
Intelligence Laboratory, January 1993. [20] Q. Song, and N. Kasabov. ECM - A
Novel On-line, Evolving Clustering Method and Its Applications. In Proceedings of
the Fifth Biannual Conference on Artificial Neural Networks and Expert Systems
(ANNES2001), pages 87-92. November 22-24, 2001. [21] D. Deng, and N. Kasabov.
ESOM: An Algorithm to Evolve Self-Organizing Maps from On-line Data Streams.
In Proceedings of the IJCNN'2000 on Neural Networks Neural Computing: New
Challenges and Perspectives for the New Millennium, Vol. VI, pages 3-8. July 2427, 2000. [22] V. Tosic, D. Mennie, B. Pagurek. On Dynamic Service Composition
and Its Applicability to E-Business Software Systems. In Proceedings of the
WOOBS'01 (Workshop on Object-Oriented Business Solutions) workshop (at
ECOOP 2001), pages 95-108, June 18, 2001. [23] V. Tosic, D. Mennie, B. Pagurek.
Dynamic Service Composition and Its Applicability to E-Business Software
Systems — The ICARIS Experience. In Corchuelo et al. (eds.) Advances in
Business Solutions, Catedral Publicaciones (Salamanca, Spain), ISBN: 84-96086-011, pages 93-104, 2002. [24] D. Mennie, B. Pagurek, An Architecture to Support
Dynamic Composition of Service Components. In Proceedings of the 5th
International Workshop on Component-Oriented Programming (WCOP2000) at the
14th European Conference on Object-Oriented Programming (ECOOP2000). June
2000. [25] J. A. Hartigan and M. A. Wong, A K-Means Clustering Algorithm, J.
Royal Statistical Society, Ser. C, Applied Statistics, vol. 28, p100-108, 1979. [26] D.
Clark and D. Tennenhouse. Architectural Considerations for a New Generation of
Protocols. In Proceedings of the Symposium on Communications Architectures and
Protocols (SIGCOMM '90), ACM Computer Communication Review, Vol. 20, No.
4, pages 200-208. September 26-28 1990. [27] Q. Sheng, B. Benatallah, M. Dumas,
and E. Mak. SELF-SERV: A Platform for Rapid Composition of Web Services in a
Peer-to-Peer Environment. In Proceedings of the 28th Very Large DataBase
Conference (VLDB'2002), August 2002. [28] G. Guizzardi, R. A. Falbo, J. G.
Pereira Filho. From Domain Ontologies to Object Oriented Frameworks. In
Workshop on Ontologies (ONTO-2001), Joint German-Austrian (24th-9th)
Conference on Artificial Intelligence, Vienna, Austria, 2001. [29] L. Gong, Project
JXTA: A Technology Overview, Sun Whitepaper, Aug 2001. http://www.jxta.org/
[30] DAML-ONT and OIL, Deborah McGuinness, October 19, 2000.
http://www.daml.org/2000/10/daml-oil/ [31] O. Lassila and R. Swick. Resource
description framework (RDF). W3C proposed Recommendation, January 1999.
http://www.w3c.org/TR/WD-rdf-syntax. [32] D. Brickley and R.V. Guha, editors.
Resource Description Framework Schema (RDFS), W3C Proposed Recommendation
03 March 1999, http://www.w3.org/TR/PR-rdf-schema/. [33] S. D. Gribble, M.
Welsh, E. A. Brewer, and D. E. Culler. The NINJA project pages, January 1999.
http://ninja.cs.berkeley.edu. [34] OWL Web Ontology Language Guide, W3C
Working Draft 31 March 2003. http://www.w3.org/TR/owl-guide/ [35] HewlettPackard Company. The Jena Semantic Web Toolkit, 2001.
http://www.hpl.hp.com/semweb/jena-tob.html. [36] S. Keshav, The REAL Network
Simulator. http://minnie.cs.adfa.oz.au/REAL/ [37] L. S. Brakmo, A. C. Bavier, and
L. L. Peterson. x-Sim user's manual, 1996.
http://www.cs.princeton.edu/courses/archive/spring99/cs461/xsim/xsim.html [38] S.
McCanne and S. Floyd, "ns-2: Network simulator," UCB/LBNL/VINT http://wwwmash.cs.berkeley.edu/ns/
論
文 144
頁
數
附
註
全
文
點
閱
次
數
資
料
建
置
時
間
轉
檔
日
期
全
文
檔
存
取
記
錄
異
動 M admin Y2008.M7.D3 23:17 61.59.161.35
記
錄