一個利用假設檢定和協同過濾來自我調整之動態QoS預測法

Developing a Dynamic QoS Prediction via Hypothesis Testing and Collaborative Filtering

汪家慶(Chia-Ching Wang)

指導教授 ： 王豐堅

國立交通大學/資訊學院/資訊科學與工程研究所/碩士(2015年)

https://doi.org/10.6842/NCTU.2015.00688

摘要

Service-Based Systems的開發中，QoS是一個重要的考量因素來幫助決定要將哪些現存的服務有效地去組成一個新的服務。為了能選擇出合適的服務，許多預測QoS的方法被提出。然而在現今開放且動態的網路環境中，導致許多QoS值偏差而無法真實的反應，進而嚴重影響QoS預測的準確度，因此，在這種情況下也無法對Service的選用提供有效的幫助。本文中，我們提出一個自我調整之動態QoS預測法，利用統計的假設檢定來剔除QoS偏差異常值，並以此改善在動態環境下預測的準確度。我們也做多項實驗來評估提出的方法，實驗數據顯示我們的預測結果在一般的情況下準確度優於現存的方法。

關鍵字

面向服務架構 ； 服務品質 ； 預測 ； 服務選擇 ； 假設檢定

並列摘要

During development of service-based systems (SBS), the quality of services (QoS) plays an important role at helping select more suitable services, based on QoS values. There are several QoS prediction approaches proposed; however, in an open and dynamic network environment, QoS values cannot be predicted accurately because the collected or derived QoS values may not indicate the realistic software quality. The inaccuracy caused by the deviation of QoS values cannot provide users an effective way to select services. In this thesis, we propose a framework to dynamic QoS Prediction via Hypothesis Testing and Collaborative Filtering. Using Hypothesis Testing is to remove deviation value and to improve accuracy of QoS prediction. The experimental results indicate that our approach has higher prediction accuracy than other methods.

並列關鍵字

Service-Based Systems ； Quality of Services ； Prediction ； Service Selection ； Hypothesis Testing

參考文獻

[16] Zhongjun Liang, Hua Zou, Jing Guo, Fangchun Yang, Rongheng Lin” Selecting Web Service for Multi-user Based on Multi-QoS Prediction” 2013 IEEE 10th International Conference on Services Computing

[2] Maolin Tang,and Lifeng Ai,” A Hybrid Genetic Algorithm for the Optimal Constrained Web Service Selection Problem in Web Service Composition” in Evolutionary Computation (CEC), 2010 IEEE,pp.1-8,2010

[3] San-Yih Hwang, Ee-Peng Lim, Chien-Hsiang Lee, and Cheng-Hung Chen,“Dynamic Web Service Selection for Reliable Web Service Composition” in SERVICES COMPUTING, VOL. 1, NO. 2, pp. 104 - 116 , 2008

[4] PengCheng Xiong, YuShun Fan, and MengChu Zhou” QoS-Aware Web Service Configuration” in SYSTEMS, MAN, AND CYBERNETICS—PART A: SYSTEMS AND HUMANS, VOL. 38, NO. 4, pp. 888 – 895, JULY 2008

[9] Stephen S. Yau and Dazhi Huang,” Distributed Monitoring and Adaptation of Multiple QoS in Service-Based Systems” 2011 35th IEEE Annual Computer Software and Applications Conference Workshops