Browse > Article
http://dx.doi.org/10.3837/tiis.2021.11.003

An expanded Matrix Factorization model for real-time Web service QoS prediction  

Hao, Jinsheng (Information Science and Engineering Department, Xinjiang University)
Su, Guoping (Information Science and Engineering Department, Xinjiang University)
Han, Xiaofeng (Information Science and Engineering Department, Xinjiang University)
Nie, Wei (School of Electronics and Information Engineering, Shenzhen University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.11, 2021 , pp. 3913-3934 More about this Journal
Abstract
Real-time prediction of Web service of quality (QoS) provides more convenience for web services in cloud environment, but real-time QoS prediction faces severe challenges, especially under the cold-start situation. Existing literatures of real-time QoS predicting ignore that the QoS of a user/service is related to the QoS of other users/services. For example, users/services belonging to the same group of category will have similar QoS values. All of the methods ignore the group relationship because of the complexity of the model. Based on this, we propose a real-time Matrix Factorization based Clustering model (MFC), which uses category information as a new regularization term of the loss function. Specifically, in order to meet the real-time characteristic of the real-time prediction model, and to minimize the complexity of the model, we first map the QoS values of a large number of users/services to a lower-dimensional space by the PCA method, and then use the K-means algorithm calculates user/service category information, and use the average result to obtain a stable final clustering result. Extensive experiments on real-word datasets demonstrate that MFC outperforms other state-of-the-art prediction algorithms.
Keywords
Real-time QoS prediction; matrix factorization; clustering; K-means;
Citations & Related Records
연도 인용수 순위
  • Reference
1 de Souza, M.J.S., et al., "Examination of the profitability of technical analysis based on moving average strategies in BRICS," Financial Innovation, vol. 4, no 1,pp. 3, Feb. 2018.   DOI
2 Zheng, Z., et al., "WSRec: A Collaborative Filtering Based Web Service Recommender System," in Proc. of IEEE International Conference on Web Services, July 6-10, 2009.
3 Kolda, T.G. and B.W. Bader, "Tensor Decompositions and Applications," Siam Review, vol. 51, no 3, pp. 455-500, Aug. 2009.   DOI
4 Li S, Wen J, Luo F, et al., "Time-Aware QoS Prediction for Cloud Service Recommendation Based on Matrix Factorization," IEEE Access, vol. 6, pp.77716-77724, Nov. 2018.   DOI
5 D. Wu, X. Luo, M. Shang, Y. He, G. Wang and X. Wu, "A Data-Characteristic-Aware Latent Factor Model for Web Services QoS Prediction," IEEE Transactions on Knowledge and Data Engineering, pp. 1-1, 2020.
6 Hartigan, J.A. and M.A. Wong, "Algorithm AS 136: A k-means clustering algorithm," Journal of the Royal Statistical Society. Series C (Applied Statistics), vol. 28, no 1, pp. 100-108, 1979.
7 Zheng, Z. and M.R. Lyu, "Personalized reliability prediction of web services," ACM Transactions on Software Engineering and Methodology (TOSEM), vol. 22, no 2, pp. 12, pp. 1-25, Mar. 2013.
8 Zhu, J, et al., "Online QoS prediction for runtime service adaptation via adaptive matrix factorization," IEEE Transactions on Parallel and Distributed Systems, vol. 28, no. 10, pp. 2911-2924, Oct. 2017.   DOI
9 Metzger, A., et al., "Towards pro-active adaptation with confidence: augmenting service monitoring with online testing," in Proc. of 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, pp. 20-28, 2010.
10 Ryu, D., K. Lee, and J. Baik, "Location-based Web Service QoS Prediction via Preference Propagation to address Cold Start Problem," IEEE Transactions on Services Computing, vol. 14, no. 3, pp. 736-746, Apr. 2018.
11 Cheng T, Wen J, Xiong Q, et al., "Personalized Web Service Recommendation Based on QoS Prediction and Hierarchical Tensor Decomposition," IEEE Access, vol. 7, pp. 62221-62230, Apr. 2019.   DOI
12 Shapiro, A. and Y. Wardi, "Convergence analysis of gradient descent stochastic algorithms," Journal of optimization theory and applications, vol. 91, no 2, pp. 439-454, Nov. 1996.   DOI
13 Zheng, Z., et al., "Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization," IEEE Transactions on Services Computing, vol. 6, no 3, pp. 289-299, July. 2013.   DOI
14 A. Kim, C. Wang and S. Seo, "PCA-CIA Ensemble-based Feature Extraction for Bio-Key Generation," KSII Transactions on Internet and Information Systems, vol. 14, no. 7, pp. 2919-2937,July. 2020.   DOI
15 Herlocker, J.L., et al., "Evaluating collaborative filtering recommender systems,"ACM Transactions on Information Systems (TOIS), vol. 22, no 1, pp. 5-53, Jan. 2004.   DOI
16 A. Raza, M. F. Khan, M. Maqsood, B. Haider and F. Aadil, "Adaptive k-means clustering for Flying Ad-hoc Networks," KSII Transactions on Internet and Information Systems, vol. 14, no. 6, pp. 2670-2685, June 2020.   DOI
17 J. Kim, M. Ryu and S. Cha, "Approximate k values using Repulsive Force without Domain Knowledge in k-means," KSII Transactions on Internet and Information Systems, vol. 14, no. 3, pp. 976-990, Mar. 2020.   DOI
18 Zhang, W., et al., "Temporal QoS-aware Web Service recommendation via Non-negative Tensor Factorization," in Proc. of International Conference on World Wide Web, pp. 585-596, 2014.
19 Mohammed, A.A., et al., "Human face recognition based on multidimensional PCA and extreme learning machine," Pattern Recognition, vol. 44, no 10, pp. 2588-2597, Oct. 2011.   DOI
20 Zheng, Z. and M.R. Lyu, "Collaborative reliability prediction of service-oriented systems," in Proc. of 2010 ACM/IEEE 32nd International Conference on Software Engineering, vol. 1, pp. 35-44, May, 2010.
21 Zhang, Y., Z. Zheng, and M.R. Lyu, "WSPred: A time-aware personalized QoS prediction framework for Web services," in Proc. of 2011 IEEE 22nd International Symposium on Software Reliability Engineering, 2011.
22 Zheng, Z., et al., "Collaborative web service qos prediction via neighborhood integrated matrix factorization," IEEE Transactions on Services Computing, vol. 6, no 3, pp. 289-299, Jan. 2012.   DOI
23 Yang, Y., et al., "Generalized aggregate Quality of Service computation for composite services," Journal of Systems and Software, vol. 85, no 8, pp. 1818-1830, Aug. 2012.   DOI
24 Strom, D. and J.F. van der Zwet, "Truth and lies about latency in the cloud," Netherlands: Interxion, 2012. [Online]. Available:https://www.interxion.com/whitepapers/truth-and-lies-of-latency-in-the-cloud
25 Mnih, A. and R.R. Salakhutdinov, "Probabilistic matrix factorization," in Proc. of the 20th International Conference on Neural Information Processing Systems, pp. 1257-1264, 2007.
26 Sakia, R., "The Box-Cox transformation technique: a review," Journal of the Royal Statistical Society: Series D (The Statistician), vol. 41, no 2, pp. 169-178, June 1992.   DOI