一個應用矩陣分解的即時QoS預測法

An Online QoS Prediction with Time-aware Matrix Factorization

陳柏翰(Po-Han Chen)

指導教授 ： 王豐堅

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

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

摘要

一個現有的應用常會藉由已存在的服務去組成。而一般來說，通常會採用QoS的預測值來進行挑選合適的服務，現今已有許多不同的預測QoS方法被提出來。然而當新產生的QoS數據被平台蒐集時，這些預測方法所推論的QoS預測值大多都無法更快速的產生或有效率的更新。本文中，我們提出一個基於時間的QoS預測方法，應用矩陣分解方法的定期背景更新，同時利用並結合線上平台的優勢，在時間的進行下，當更多新的資料持續的被蒐集時，系統變會即時去做部分優化。最後我們會參考時間變化下數據變化的趨勢，來決定並選擇一個較佳的QoS預測值，來提升整體預測的準確度。而實驗數據顯示出我們的方法在加入時間的考量因素後，在系統運行一段時間後，準確度會慢慢提高並逐漸優於其他現有的QoS預測方法。

關鍵字

服務導向系統 ； 服務品質預測 ； 線上架構 ； 矩陣分解

並列摘要

An application (service) can be composited with many existing services. Generally, an appropriate service might be selected according to the predicted QoS values, and there are several approaches of which each introduces a distinct prediction method. However, the QoS values derived by these approaches may not be generated quickly or update efficiently when new QoS records is collected. In this thesis, we proposed a time-aware QoS prediction method. The method applies matrix factorization approach to update the QoS matrix periodically. And another part takes the advantage of the online platform, by using the new collected QoS records to partially update some QoS values in the predicted matrix in last time slice. Then these two different QoS predicting methods may generate different results. By considering the trend of past QoS records, a better predicted QoS can be chosen and save to the database. The experiment results show that when data collected in different time slices is considered, the accuracy of QoS values derived by our method is gradually better than other approaches.

並列關鍵字

Service-Based Systems ； QoS Prediction ； Online architecture ； Matrix Factorization

參考文獻

[16] B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, “Item-based collaborative filtering recommendation algorithms,” in Proceedings of the 10th international conference on World Wide Web, ser. (WWW’01). ACM, May 2001, pp. 285–295. [Online]. Available: http://-doi.acm.org/¬10.1145/¬371920.372071

[30] C. Liu, C. Jiang, H. Hu, K.-Y. Cai, D. Huang, and S. S. Yau, “A control-based approach to balance services performance and security for adaptive service based systems (ASBS),” in Proceedings of the 33rd Annual IEEE International Computer Software and Applications Conference, ser. (COMPSAC’09), vol. 2. IEEE, July 2009, pp. 473–478.

[27] K. Lee, J. Jeon, W. Lee, S.-H. Jeong, and S.-W. Park, “Qos for web services: Requirements and possible approaches,” World Wide Web Consortium Working Group Note(W3C), November 2003.

[2] J. Wu, L. Chen, Y. Feng, Z. Zheng, M. C. Zhou, and Z. Wu, “Predicting quality of service for selection by neighborhood-based collaborative filtering,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 43, no. 2, pp. 428–439, March 2013.

[4] Zibin Zheng; Hao Ma; Lyu, M.R.; King, I., "Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization," Services Computing, IEEE Transactions on , vol.6, no.3, pp.289,299, July-Sept. 2013 doi: 10.1109/TSC.2011.59