博碩士論文 etd-0115106-113824 詳細資訊


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

姓名 白鎔碩(Jung-shuo Pai) 電子郵件信箱 js.pai.tw@gmail.com
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 94學年第1學期
論文名稱(中) 一個以機率為基礎之網路服務選擇方法
論文名稱(英) A Probability-based Approach to Web services Selection
檔案
  • etd-0115106-113824.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內一年後公開,校外永不公開

    論文語文/頁數 英文/75
    統計 本論文已被瀏覽 5251 次,被下載 15 次
    摘要(中) 隨著網際網路使用人口的增加,各式各樣以標準化科技為基礎的網路服務也透過網際網路來提供給使用者。然而,隨著市場變的更為競爭,單元性的網路服務已經不足以滿足使用者的需求,以網路服務為基礎之工作流程的概念也隨之而生。以網路服務為基礎之工作流程是由數個相關的活動所組成,用以達成特定的任務。其中,每一項活動皆有一組候選的網路服務可供選擇。其目標是去作出一個能最佳化整個工作流程服務品質的選擇組合。雖然有許多方法已經被提出來解決這個以服務品質為基礎的網路服務選擇問題,大部分的方法都是基於靜態的服務品質模型,此種模型並無法確實的反映出真實的服務品質,所以根據此種模型的方法不一定能夠得到最佳的解。因此,在本篇論文中,我們採取了一個以機率為基礎的模型,它是以機率質量函數作為服務品質的模型,並且提出了一個以分支界定策略為基礎之演算法來選擇網路服務。在此服務品質模型的前提下,目標是去最大化滿足服務品質目標與限制之機率值。根據實驗結果,採取以機率為基礎的模型所得到的解可以有更高的機率讓工作流程達成服務品質的目標。
    摘要(英) As the population of the Internet users increases, various Web services, which are based on a set of standardized technologies, are now offered through the Internet. However, as the market becomes more competitive, atomic Web services are not sophisticated enough to meet users’ needs, and the concept of Web services-based workflow emerges accordingly. Web services-based workflow is a workflow composed of several related activities, aiming to achieve certain task, and for each activity, there can be a set of candidate Web services to be selected. The goal is to make a selection, which optimizes the QoS of the entire workflow. Although numerous methods are proposed to solve this QoS-based Web services selection problem, most of them are based on a static QoS model, which cannot accurately reflect the real QoS measures, and as a result, methods based on this static model will not necessarily derive the optimal solution even in the average case. Therefore, in this thesis, we adopt a probability-based model, which represents QoS measures as probability mass functions, and propose a branch and bound algorithm for selecting Web services from a set of candidate Web services. Under this QoS model, the goal is to maximize the probability of meeting the QoS goal subject to some QoS constraints. As demonstrated by the results of our experiments, it is much more probable for a workflow to meets the QoS goal by executing the selection derived by the probability-based approach.
    關鍵字(中)
  • 工作流程
  • 網路服務為基礎之工作流程
  • 網路服務
  • 以機率為基礎的網路服務選擇
  • 關鍵字(英)
  • Workflow
  • Web services-based workflow
  • Web services
  • Probability-based Web services selection
  • 論文目次 CHAPTER 1. INTRODUCTION 1
    1.1. BACKGROUND 1
    1.2. MOTIVATION 4
    1.3. THESIS ORGANIZATION 6
    CHAPTER 2. LITERATURE REVIEW 7
    2.1. WEB SERVICES TECHNOLOGIES 7
    2.2. PROCESS MODELS AND WEB SERVICES COMPOSITION 10
    2.3. QOS MODELS 16
    2.4. QOS-BASED WEB SERVICES SELECTION 18
    CHAPTER 3. PROBLEM DEFINITION 20
    3.1. PROBLEM OVERVIEW 20
    3.2. THE PROCESS MODEL 21
    3.3. PROTOCOL COMPATIBILITY AND REPLACEABILITY 26
    3.4. THE PROBABILISTIC QOS MODEL 30
    3.5. THE PROBABILISTIC QOS CONSTRAINT AND GOAL 32
    CHAPTER 4. ALGORITHMS FOR WEB SERVICES SELECTION 35
    4.1. BRUTE FORCE METHOD 35
    4.2. PRUNING TECHNIQUES 35
    4.3. EXPLORING THE SOLUTION SPACE 40
    CHAPTER 5. EXPERIMENTATION 53
    5.1. EXPERIMENT DESIGN 53
    5.2. PARAMETER SETTINGS 54
    5.3. EXPERIMENT RESULTS 56
    CHAPTER 6. CONCLUSIONS 61
    REFERENCES 63
    參考文獻 [AAL98] W.M.P. van der Aalst, “The Application of Petri Nets to Workflow Management”, The Journal of Circuits, Systems and Computers, vol. 8, no. 1:21-66, 1998.
    [AH02] W.M.P. van der Aalst and A.H.M. ter Hofstede, “Workflow Patterns: On the Expressive Power of (Petri-net-based) Workflow Languages”, Proc. of the Fourth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2002), pp 1-20, 2002.
    [AHKB03] W.M.P. van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros, “Workflow Patterns”, Distributed and Parallel Databases, vol. 14, no.1:5-51, 2003.
    [BBCT04] Karim Baïna, Boualem Benatallah, Fabio Casati, Farouk Toumani, “Model-Driven Web Service Development”, The 16th International Conference on Advanced Information Systems Engineering (CAiSE'04), pp 290-306, 2004.
    [BCT04] Boualem Benatallah, Fabio Casati, Farouk Toumani, “Analysis and Management of Web Service Protocols”, 23rd Int. Conf. on Conceptual Modeling(ER2004), pp 524-541, 2004.
    [BPEL4WS] S. Thatte, Business Process Execution Language for Web services 1.1, 2003, available at http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/
    [BSD03] B. Benatallah, Q.Z. Sheng and M. Dumas, ”The Self-Serv Envrionment for Web services Composition”, IEEE Internet Computing, vol. 7, no. 1:40-48, 2003.
    [Card02] J. Cardoso, “Quality of Service and Semantic Composition of Workflows,” Ph.D. Dissertation, Department of Computer Science, University of Georgia, Athens, GA, 2002.
    [CS01] F. Casati and M. Shan, “Dynamic and Adaptive Composition of e-Services,” Information Systems, vol. 6, no. 3:143-163, 2001.
    [GWW02] Michael Gillmann, Gerhard Weikum, Wolfgang Wonner, “Workflow Management with Service Quality Guarantees,” Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp 228-239, 2002.
    [HS04] Richard Hull, Jianwen Su, “Tools for Design of Composite Web services”, Proc. of the ACM SIGMOD international conference on Management of data, pp 958-961, 2004.
    [HWS04] San-Yih Hwang, Haojun Wang, Jaideep Srivastava, “A Probabilistic QoS Model and Computation Framework for Web services-Based Workflows”, 23rd Int. Conf. on Conceptual Modeling(ER2004), pp 596-609, 2004.
    [Liu04] Y. Liu, AHH. Ngu, LZ. Zeng, "QoS Computation and Policing in Dynamic Web Service Selection", Proceedings of the 13th international World Wide Web conference(WWW2004), pp 66-73, 2004.
    [Mena02] Daniel, A. Menasce, “QoS Issues in Web services,” IEEE Internet Computing, vol. 6, no. 6:72-75, 2002.
    [Mena03] D. A. Menasce, “Automatic QoS Control,”IEEE Internet Computing, vol. 7, no. 1:92-95, 2003.
    [MN02] A. Mani, A. Nagarajin, “Understanding quality of service for Web services,” 2002, available at http://www-106.ibm.com/developerworks/webservices/library/ws-quality.html.
    [NM04] Milanovic N., Malek M., “Current Solutions for Web Service Composition”, IEEE Internet Computing, vol. 8, no. 6:51-59, 2004.
    [OWL-S] Ontology Web Language (OWL) 1.0 Release, 2003
    http://www.daml.org/services/owl-s/1.0/
    [PSL03] Chintan Patel, Kaustubh Supekar, Yugyung Lee, “A QoS Oriented Framework for Adaptive Management of Web Service based Workflows,” Proc. of Int. Conf. on Database and Expert Systems (DEXA2003), pp 826-835, 2003.
    [Saba97] B. Sabata, S. Chatterjee, M.Davis, J. Sydir, and T.F Lawrence. “Taxonomy for QoS specification,” Proc. of Workshop on Object-oriented Real-time Dependable Systems, pp 100-107, 1997.
    [Sheng04] Quan Z. Sheng, Boualem Benatallah, Zakaria Maamar, Marlon Dumas, and Anne H.H. Ngu , “Enabling Personalized Composition and Adaptive Provisioning of Web services”, The 16th International Conference on Advanced Information Systems Engineering (CAiSE'04), pp 322-337, 2004.
    [SOAP] Simple Object Access Protocol (SOAP) 1.1, 2004, http://www.w3.org/TR/soap/
    [UDDI] Universal Description Discovery & Integration (UDDI) Version 3.0,2003 http://uddi.org/pubs/uddi_v3.htm
    [WOFLAN99] W.M.P. van der Aalst, “Woflan: A Petri-net-based Workflow Analyzer”, Systems Analysis - Modelling - Simulation, vol. 35, no. 3:345-357, 1999.
    [Woh03] P. Wohed, W.M.P. van der Aalst, M. Dumas, and A.H.M. ter Hofstede., “Analysis of Web services Composition Languages: The Case of BPEL4WS”, 22nd International Conference on Conceptual Modeling (ER 2003), pp 200-215, 2003.
    [WSDL] Web services Description Language (WSDL) 1.1, 2001, http://www.w3.org/TR/wsdl
    [WW97] D. Wodtke, G. Weikum, “A Formal Foundation For Distributed Workflow Execution Based on State Charts”, Proc. International Conference on Database Theory, pp 230-246, 1997.
    [XPDL] Workflow Process Definition Interface--XML Process Definition Language (XPDL) 2002, available at http://www.wfmc.org/standards/docs/TC-1025_10_xpdl_102502.pdf
    [Zeng03] L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, Q. Sheng, “Web Engineering: Quality driven Web services Composition”, Proc. of 12’th Int. Conf. on World Wide Web(WWW2003), 2003.
    [Zeng04] L. Zeng, Boualem Benatallah, Anne H. H. Ngu, Marlon Dumas, Jayant Kalagnanam, Henry Chang, “QoS-Aware Middleware for Web Services Composition”, IEEE Trans. Software Eng. vol. 30, no. 5: 311-327, 2004.
    口試委員
  • 魏志平 - 召集委員
  • 張玉盈 - 委員
  • 楊婉秀 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2005-06-30 繳交日期 2006-01-15

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


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