論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available
論文名稱 Title |
以有限狀態機為方法的網路服務組合技術 Automatic Web Service Selection for FSM-based composite Web Services |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
61 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2006-07-19 |
繳交日期 Date of Submission |
2006-07-20 |
關鍵字 Keywords |
網路服務選擇 Web Service Selection |
||
統計 Statistics |
本論文已被瀏覽 5943 次,被下載 0 次 The thesis/dissertation has been browsed 5943 times, has been downloaded 0 times. |
中文摘要 |
利用PageRank-like的方式來處理動態選擇網路服務的問題。並對三種類別的叫用結購做處理,以期求出可執行完畢的叫用順序。 |
Abstract |
Apply Page rank-like approach to web service workflow field. At the same time, no one try to device an engine that validates a composite web service workflow by means of FSM, which has formal theoretical base. In this work, we presented an algorithm to build up the composition FSM, which is a criterion to know a composition is feasible or not. We introduce nested cycle hierarchy to address the problem that PageRank weight assignment would favor cycle structure. |
目次 Table of Contents |
Index Chapter 1 Introduction 1 1.1 Background 1 1.2 Motivation 3 1.3 Thesis organization 4 Chapter 2 Literature review 5 2.1 Web service technologies 5 2.2 Process models and web services composition 8 2.3 Automatic web service composition 10 2.4 PageRank 10 Chapter 3 Problem Definition 12 3.1 Preliminaries 12 Chapter 4 Our Approach 17 4.1 Building Composition FSM 17 4.2 Operation graph 20 4. 3 Operation weight assignment 22 Chapter 5 Performance Evaluation 42 5.1 PageRank weight assignment 42 5.2 Synthetic operation graph test 43 5.3 Experimental scheme 46 5.4 Scenario description 46 Chapter 6 Conclusion 55 References 56 List of Figures and Table Figure 1.1 Comparisons of various process models, source: [19] 4 Figure 2.1: Steps for using a WS 7 Figure 2.2: WS Standards Stack, source: [21] 8 Figure 3.1: (a) A target WS (b) A WS community (c) the FSM of the target WS using the WS community 16 Figure 4.1: The algorithm for constructing a composition FSM 20 Figure 4.2: A sample composition FSM 22 Figure 4.3: The operation graph of the composition FSM in Figure 4.2 22 Figure 4.5: The cycle-equivalent graph of the nested-cycle hierarchy in Figure 4.4 26 Figure 4.6: Algorithm to construct the nested cycle hierarchy of a structured graph 29 Figure4.7: (a) an operation graph (b) the weights of operations using CalWeight (c) the weights of operations using Sum (d) the weights of operations using Max 32 Figure 4.8: Algorithm to assign weights to operations of a DAG 33 Figure 4.10: An illustration about the depreciation of weights for operations nested in cycles 35 Figure 4.11 35 Figure 4.12 36 Figure 4.13 36 Figure 4.14 37 Figure 4.15: Algorithm for assigning weights to operations in a structured graph 38 Figure 4.16: An example non-structured graph 39 Figure 4.19: Converting a non-structured graph into a structured graph 40 Figure 4.20 41 Figure 5.1 43 Figure 5.2 44 Figure 5.3 45 Figure 5.4 45 Figure 5.5: The house rental target WS 47 Figure 5.6: The WS Community for the house rental target WS 48 Figure. 5.7: WS composition of the target WS in Figure 5.5 using the WS community in Figure 5.6 49 Figure5.8 51 Figure 5.9 54 Table 5.1 Successful Rate to reach final operation under each selection metrics 55 |
參考文獻 References |
References [1] H. Kreger, "Fulfilling the Web services promise," Commun ACM, vol. 46, pp. 29-ff, 2003. [2] F. Curbera, W. A. Nagy and S. Weerawarana, "Web services: Why and how," in 2001, [3] Web Services Description Language (WSDL) 1.1,http://www.w3.org/TR/wsdl," 15 March. 2001. [4] Universal Description Discovery & Integration (UDDI) Version 3.0,http://uddi.org/pubs/uddi_v3.htm," 2003. [5] SOAP Version 1.2 Part 1: Messaging Framework,http://www.w3.org/TR/soap12-part1/," 24 June. 2003. [6] H. Adams, "Asynchronous operations and Web services, Part 1: A primer on asynchronous transactions," vol. 2005, pp. 4, Apr 01. 2002. [7] H. Adams, "Asynchronous operations and Web services, Part 2," vol. 2005, Jan 01. 2002. [8] B. Benatallah, F. Casati and F. E. -. Toumani, Analysis and Management of Web Service Protocols. , vol. 3288, 2004, pp. 524-541. [9] S. Thatte, "XLANG:Web Services for Business Process Design,http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/default.htm," 2001. [10] S. Thatte, "Business Process Execution Language for Web services 1.1,http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/," 2003. [11] Anonymous "WS-Choreography,http://www.w3.org/TR/ws-chor-model/," [12] WSCL,http://www.w3.org/TR/wscl10/," [13] Workflow Process Definition Interface--XML Process Definition Language (XPDL),http://www.wfmc.org/standards/docs/TC-1025_10_xpdl_102502.pdf," 2002. [14] Ontology Web Language (OWL) 1.1 Release,http://www.daml.org/services/owl-s/1.1/," 2004. [15] M. Keidl, S. Seltzsam, K. Stocker and A. Kemper, "ServiceGlobe: Distributing E-services across the internet." in VLDB, 2002, pp. 1047-1050 ee = {http://www.db.org/onf/2002/S33P02.pdf. [16] B. Benatallah, M. Dumas, Q. Z. Sheng and A. H. H. Ngu, "Declarative composition and peer-to-peer provisioning of dynamic web services," in 2002, pp. 297-308. [17] D. Berardi, D. Calvanese, G. D. Giacomo, M. Lenzerini and M. Mecella, "Automatic composition of e-services that export their behavior," in 2003, pp. 43. [18] C. E. Gerede, R. Hull, O. H. Ibarra and J. Su, "Automated composition of e-services: Lookaheads," in ICSOC '04: Proceedings of the 2nd International Conference on Service Oriented Computing, 2004, pp. 252-262. [19] N. Milanovic and M. Malek, "Current solutions for Web service composition," Internet Computing, IEEE, vol. 8, pp. 51-59, 2004. [20] Anonymous "XML schema(XSD),http://www.w3.org/XML/Schema," [21] R. Hull and J. Su, "Tools for design of composite web services," in SIGMOD '04: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, 2004, pp. 958-961. [22] W. M. P. V. D. Aalst, A. H. M. T. Hofstede, B. Kiepuszewski and A. P. Barros, "Workflow Patterns," Distrib. Parallel Databases, vol. 14, pp. 5-51, 2003. [23] L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam and Q. Z. Sheng, "Quality driven web services composition," in WWW '03: Proceedings of the 12th International Conference on World Wide Web, 2003, pp. 411-421. [24] W. M. P. V. D. Aalst and A. H. M. t. Hofstede, "Workflow patterns: On the expressive power of (petri-net-based) workflow languages," in 2002, [25] D. Berardi, "Automatic Service Composition.Models, Techniques and Tools." 2005. [26] Q. Z. Sheng, B. Benatallah, Z. Maamar, M. Dumas and A. H. H. E. -. Ngu, Enabling Personalized Composition and Adaptive Provisioning of Web Services. , vol. 3084, 2004, pp. 322-337. [27] L. Page, S. Brin, R. Motwani and T. Winograd, "The PageRank citation ranking: Bringing order to the web," 1998. [28] D. E. Knuth, The Art of Computer Programming, Volume I: Fundamental Algorithms. Addison-Wesley, 1968, |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外均不公開 not available 開放時間 Available: 校內 Campus:永不公開 not available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 3.143.17.128 論文開放下載的時間是 校外不公開 Your IP address is 3.143.17.128 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |