Responsive image
博碩士論文 etd-0115106-113824 詳細資訊
Title page for etd-0115106-113824
論文名稱
Title
一個以機率為基礎之網路服務選擇方法
A Probability-based Approach to Web services Selection
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
75
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2005-06-30
繳交日期
Date of Submission
2006-01-15
關鍵字
Keywords
工作流程、網路服務為基礎之工作流程、網路服務、以機率為基礎的網路服務選擇
Workflow, Web services-based workflow, Web services, Probability-based Web services selection
統計
Statistics
本論文已被瀏覽 5997 次,被下載 15
The thesis/dissertation has been browsed 5997 times, has been downloaded 15 times.
中文摘要
隨著網際網路使用人口的增加,各式各樣以標準化科技為基礎的網路服務也透過網際網路來提供給使用者。然而,隨著市場變的更為競爭,單元性的網路服務已經不足以滿足使用者的需求,以網路服務為基礎之工作流程的概念也隨之而生。以網路服務為基礎之工作流程是由數個相關的活動所組成,用以達成特定的任務。其中,每一項活動皆有一組候選的網路服務可供選擇。其目標是去作出一個能最佳化整個工作流程服務品質的選擇組合。雖然有許多方法已經被提出來解決這個以服務品質為基礎的網路服務選擇問題,大部分的方法都是基於靜態的服務品質模型,此種模型並無法確實的反映出真實的服務品質,所以根據此種模型的方法不一定能夠得到最佳的解。因此,在本篇論文中,我們採取了一個以機率為基礎的模型,它是以機率質量函數作為服務品質的模型,並且提出了一個以分支界定策略為基礎之演算法來選擇網路服務。在此服務品質模型的前提下,目標是去最大化滿足服務品質目標與限制之機率值。根據實驗結果,採取以機率為基礎的模型所得到的解可以有更高的機率讓工作流程達成服務品質的目標。
Abstract
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.
目次 Table of Contents
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
參考文獻 References
[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.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 18.209.209.246
論文開放下載的時間是 校外不公開

Your IP address is 18.209.209.246
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code