博碩士論文 etd-0720106-003903 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 詹智傑(Chih-chieh Chan) 電子郵件信箱 E-mail 資料不公開
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 94學年第2學期
論文名稱(中) 以有限狀態機為方法的網路服務組合技術
論文名稱(英) Automatic Web Service Selection for FSM-based composite Web Services
檔案
  • etd-0720106-003903.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內校外均不公開

    論文語文/頁數 英文/61
    統計 本論文已被瀏覽 5194 次,被下載 0 次
    摘要(中) 利用PageRank-like的方式來處理動態選擇網路服務的問題。並對三種類別的叫用結購做處理,以期求出可執行完畢的叫用順序。
    摘要(英) 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.
    關鍵字(中)
  • 網路服務選擇
  • 關鍵字(英)
  • Web Service Selection
  • 論文目次 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
    [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,
    口試委員
  • 陳嘉玫 - 召集委員
  • 楊婉秀 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2006-07-19 繳交日期 2006-07-20

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫