博碩士論文 etd-0724114-105158 詳細資訊


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

姓名 黃冠霖(Guan-Lin Hwang) 電子郵件信箱 E-mail 資料不公開
畢業系所 資訊管理學系研究所(Information Management)
畢業學位 碩士(Master) 畢業時期 102學年第2學期
論文名稱(中) 基於QoS機率分配的網路服務選擇方法
論文名稱(英) A Web Services Selection Method based on the QoS Probability Distribution
檔案
  • etd-0724114-105158.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    紙本論文:1 年後公開 (2015-08-28 公開)

    電子論文:使用者自訂權限:校內 1 年後、校外 1 年後公開

    論文語文/頁數 英文/53
    統計 本論文已被瀏覽 5357 次,被下載 674 次
    摘要(中) 服務導向架構提供網路服務組合一個彈性的框架。一個網路服務組合可以由工作流程來表示,並且對於工作流程當中的每一個任務,一些提供相同功能的候選服務是可用的。
    在先前的研究當中(Hwang, Hsu, & Lee, 2014),基於模擬組成元件服務的服務質量機率分佈提出一個網路服務選擇架構。先前的方法在拆解服務品質限制的階段使用了每一個候選服務平均QoS值。然而,候選服務之間異質性的偏差可能會導致不正確的任務服務質量預測。
    我們提出一個方法考慮到服務質量機率分佈的標準差並且選出一組初始挑選服務。服務挑選的目的是獲得最大化的global QoS conformance。基於服務質量機率分佈,實驗結果顯示我們提出的方法改善了先前方法在服務挑選的表現。
    摘要(英) Service-Oriented Architecture (SOA) provides a flexible framework for service composition. A composite web service is represented by a workflow, and for each task within the workflow, several candidate Web services which offer the same functionality may be available. In previous work (Hwang, Hsu, & Lee, 2014), Hwang et al. propose a service selection framework based on probabilistic QoS distributions of component services. Their method decomposes a global QoS constraint into a number of local constraints using the average QoS value of each candidate service. However, heterogeneous deviation among candidate services may lead to the suboptimal selection. We propose an initial service assignment finding method with considering the standard deviation of QoS distributions. The objective of service selection is to maximize the global QoS conformance. Experimental results show that the proposed approach significantly improves the performance in probabilistic QoS-based service selection method, in terms of both global QoS conformance and running time.
    關鍵字(中)
  • 網路服務選擇
  • 服務質量
  • 網路服務
  • 關鍵字(英)
  • Web Service Selection
  • QoS
  • Web Service
  • 論文目次 CHAPTER 1-Introduction 1
    1.1 Background 1
    1.2 Motivation 2
    CHAPTER 2- Literature Review 4
    2.1 Modeling Service QoS 4
    2.2 Local Selection vs. Global Optimization 5
    2.3 Web service selection 7
    CHAPTER 3 - Problem Definition 10
    3.1 Preliminaries 10
    3.2 Problem description 12
    CHAPTER 4 - Our Approach 18
    4.1 Architecture of our Approach 18
    4.2Decomposition of Global Constraint 22
    4.3 Identification of locally optimal services 24
    4.4 Computation of Global QoS Conformance for a Web service Assignment 25
    4.5 Adjustment of Web service Assignment 25
    CHAPTER 5 - Performance Evaluation 26
    5.1 Experiment Design 26
    5.1.1 A scenario 26
    5.1.2 Experimental Data Generation 29
    5.1.3 Evaluation Method 32
    5.2 Experimental Result 33
    CHAPTER 6 - Conclusion 42
    References 43
    參考文獻 Alrifai, M., & Risse, T. (2009). Combining global optimization with local selection for efficient QoS-aware service composition. Paper presented at the Proceedings of the 18th international conference on World wide web.
    Hwang, S.-Y., Hsu, C.-C., & Lee, C.-H. (2014). Service Selection for Web Services with Probabilistic QoS. to appear in IEEE Transactions on Service Computing.
    Hwang, S.-Y., Wang, H., Tang, J., & Srivastava, J. (2007). A probabilistic approach to modeling and estimating the QoS of web-services-based workflows. Information Sciences, 177(23), 5484-5503.
    Li, M., Huai, J., & Guo, H. (2009). An Adaptive Web Services Selection Method Based on the QoS Prediction Mechanism. Paper presented at the Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT'09. IEEE/WIC/ACM International Joint Conferences on.
    Liu, D., Shao, Z., Yu, C., & Fan, G. (2009). A heuristic QoS-aware service selection approach to web service composition. Paper presented at the Computer and Information Science, 2009. ICIS 2009. Eighth IEEE/ACIS International Conference on.
    Zheng, H., Yang, J., & Zhao, W. (2010). QoS probability distribution estimation for web services and service compositions. Paper presented at the Service-Oriented Computing and Applications (SOCA), 2010 IEEE International Conference on.
    L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Transactions on Software Engineering, vol. 30, pp. 311-327, 2004.
    D. Schuller, U. Lampe, J. Eckert, R. Steinmetz, and S. Schulte, "Cost-Driven Optimization of Complex Service-Based Workflows for Stochastic QoS Parameters," in 2012 IEEE 19th International Conference on Web Services (ICWS'12), 2012, pp. 66-73.
    Mehdi, M., Bouguila, N., & Bentahar, J. (2012, June). Trustworthy web service selection using probabilistic models. In Web Services (ICWS), 2012 IEEE 19th International Conference on (pp. 17-24). IEEE.
    Zivkovic, M., Bosman, J. W., van den Berg, H., van der Mei, R., Meeuwissen, H. B., & Nunez-Queija, R. (2012, March). Run-time revenue maximization for composite web services with response time commitments. In Advanced Information Networking and Applications (AINA), 2012 IEEE 26th International Conference on (pp. 589-596). IEEE.
    Ivanovic, D., Kaowichakorn, P., & Carro, M. (2013, May). Towards QoS prediction based on composition structure analysis and probabilistic environment models. In Principles of Engineering Service-Oriented Systems (PESOS), 2013 ICSE Workshop on (pp. 11-20). IEEE.
    Zheng, H., Zhao, W., Yang, J., & Bouguettaya, A. (2013). Qos analysis for web service compositions with complex structures. Services Computing, IEEE Transactions on, 6(3), 373-386.
    Rosenberg, F., Muller, M. B., Leitner, P., Michlmayr, A., Bouguettaya, A., & Dustdar, S. (2010, July). Metaheuristic optimization of large-scale qos-aware service compositions. In Services Computing (SCC), 2010 IEEE International Conference on (pp. 97-104). IEEE.
    Schuller, D., Polyvyanyy, A., García-Bañuelos, L., & Schulte, S. (2011). Optimization of complex qos-aware service compositions. In Service-Oriented Computing (pp. 452-466). Springer Berlin Heidelberg.
    口試委員
  • 魏志平 - 召集委員
  • 薛幼苓 - 委員
  • 黃三益 - 指導教授
  • 口試日期 2014-07-24 繳交日期 2014-08-28

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


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