Subscribe
Issue No.02 - April-June (2011 vol.4)
pp: 140-152
Hao Ma , The Chinese University of Hong Kong, Hong Kong
Michael R. Lyu , The Chinese University of Hong Kong, Hong Kong
Zibin Zheng , The Chinese University of Hong Kong, Hong Kong
ABSTRACT
With increasing presence and adoption of Web services on the World Wide Web, Quality-of-Service (QoS) is becoming important for describing nonfunctional characteristics of Web services. In this paper, we present a collaborative filtering approach for predicting QoS values of Web services and making Web service recommendation by taking advantages of past usage experiences of service users. We first propose a user-collaborative mechanism for past Web service QoS information collection from different service users. Then, based on the collected QoS data, a collaborative filtering approach is designed to predict Web service QoS values. Finally, a prototype called WSRec is implemented by Java language and deployed to the Internet for conducting real-world experiments. To study the QoS value prediction accuracy of our approach, 1.5 millions Web service invocation results are collected from 150 service users in 24 countries on 100 real-world Web services in 22 countries. The experimental results show that our algorithm achieves better prediction accuracy than other approaches. Our Web service QoS data set is publicly released for future research.
INDEX TERMS
Web service, collaborative filtering, QoS, service recommendation, service selection.
CITATION
Hao Ma, Michael R. Lyu, Zibin Zheng, "QoS-Aware Web Service Recommendation by Collaborative Filtering", IEEE Transactions on Services Computing, vol.4, no. 2, pp. 140-152, April-June 2011, doi:10.1109/TSC.2010.52
REFERENCES
[1] P.A. Bonatti and P. Festa, "On Optimal Service Selection," Proc. 14th Int'l Conf. World Wide Web (WWW '04), pp. 530-538, 2005.
[2] J.S. Breese, D. Heckerman, and C. Kadie, "Empirical Analysis of Predictive Algorithms for Collaborative Filtering," Proc. 14th Ann. Conf. Uncertainty in Artificial Intelligence (UAI '98), pp. 43-52, 1998.
[3] R. Burke, "Hybrid Recommender Systems: Survey and Experiments," User Modeling and User-Adapted Interaction, vol. 12, no. 4, pp. 331-370, 2002.
[4] J. Canny, "Collaborative Filtering with Privacy via Factor Analysis," Proc. 25th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '02), pp. 238-245, 2002.
[5] V. Cardellini, E. Casalicchio, V. Grassi, and F.L. Presti, "Flow-Based Service Selection for Web Service Composition Supporting Multiple QoS Classes," Proc. Fifth Int'l Conf. Web Services (ICWS '07), pp. 743-750, 2007.
[6] B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman, "PlanetLab: An Overlay Testbed for Broad-Coverage Services," ACM SIGCOMM Computer Comm. Rev., vol. 33, no. 3, pp. 3-12, July 2003.
[7] V. Deora, J. Shao, W. Gray, and N. Fiddian, "A Quality of Service Management Framework Based on User Expectations," Proc. First Int'l Conf. Service-Oriented Computing (ICSOC '03), pp. 104-114, 2003.
[8] M. Deshpande and G. Karypis, "Item-Based Top-N Recommendation," ACM Trans. Information System, vol. 22, no. 1, pp. 143-177, 2004.
[9] J.E. Haddad, M. Manouvrier, G. Ramirez, and M. Rukoz, "Qos-Driven Selection of Web Services for Transactional Composition," Proc. Sixth Int'l Conf. Web Services (ICWS '08), pp. 653-660, 2008.
[10] J.L. Herlocker, J.A. Konstan, A. Borchers, and J. Riedl, "An Algorithmic Framework for Performing Collaborative Filtering," Proc. 22nd Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '99), pp. 230-237, 1999.
[11] T. Hofmann, "Collaborative Filtering via Gaussian Probabilistic Latent Semantic Analysis," Proc. 26th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '03), pp. 259-266, 2003.
[12] T. Hofmann, "Latent Semantic Models for Collaborative Filtering," ACM Trans. Information System, vol. 22, no. 1, pp. 89-115, 2004.
[13] M.C. Jaeger, G. Rojec-Goldmann, and G. Muhl, "Qos Aggregation for Web Service Composition Using Workflow Patterns," Proc. Eighth IEEE Int'l Enterprise Computing Conf., pp. 149-159, 2004.
[14] R. Jin, J.Y. Chai, and L. Si, "An Automatic Weighting Scheme for Collaborative Filtering," Proc. 27th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '04), pp. 337-344, 2004.
[15] K. Karta, "An Investigation on Personalized Collaborative Filtering for Web Service Selection," Honours Programme thesis, Univ. of Western Australia, Brisbane, 2005.
[16] G. Linden, B. Smith, and J. York, "Amazon.com Recommendations: Item-to-Item Collaborative Filtering," IEEE Internet Computing, vol. 7, no. 1, pp. 76-80, Jan./Feb. 2003.
[17] H. Ma, I. King, and M.R. Lyu, "Effective Missing Data Prediction for Collaborative Filtering," Proc. 30th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '07), pp. 39-46, 2007.
[18] E. Maximilien and M. Singh, "Conceptual Model of Web Service Reputation," ACM SIGMOD Record, vol. 31, no. 4, pp. 36-41, 2002.
[19] M.R. McLaughlin and J.L. Herlocker, "A Collaborative Filtering Algorithm and Evaluation Metric that Accurately Model the User Experience," Proc. 27th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '04), pp. 329-336, 2004.
[20] D.A. Menasce, "QoS Issues in Web Services," IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, Nov./Dec. 2002.
[21] M. Ouzzani and A. Bouguettaya, "Efficient Access to Web Services," IEEE Internet Computing, vol. 8, no. 2, pp. 34-44, Mar./Apr. 2004.
[22] P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, "GroupLens: An Open Architecture for Collaborative Filtering of Netnews," Proc. ACM Conf. Computer Supported Cooperative Work, pp. 175-186, 1994.
[23] S. Rosario, A. Benveniste, S. Haar, and C. Jard, "Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations," IEEE Trans. Services Computing, vol. 1, no. 4, pp. 187-200, Oct./Dec. 2008.
[24] B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, "Item-Based Collaborative Filtering Recommendation Algorithms," Proc. 10th Int'l Conf. World Wide Web (WWW '01), pp. 285-295, 2001.
[25] L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, and H. Mei, "Personalized QoS Prediction for Web Services via Collaborative Filtering," Proc. Fifth Int'l Conf. Web Services (ICWS '07), pp. 439-446, 2007.
[26] L. Si and R. Jin, "Flexible Mixture Model for Collaborative Filtering," Proc. 20th Int'l Conf. Machine Learning (ICML '03), pp. 704-711, 2003.
[27] R.M. Sreenath and M.P. Singh, "Agent-Based Service Selection," J. Web Semantics, vol. 1, no. 3, pp. 261-279, 2003.
[28] X. Su, T.M. Khoshgoftaar, X. Zhu, and R. Greiner, "Imputation-Boosted Collaborative Filtering Using Machine Learning Classifiers," Proc. ACM Symp. Applied Computing (SAC '08), pp. 949-950, 2008.
[29] N. Thio and S. Karunasekera, "Automatic Measurement of a Qos Metric for Web Service Recommendation," Proc. Australian Software Eng. Conf., pp. 202-211, 2005.
[30] J. Wang, A.P. de Vries, and M.J. Reinders, "Unifying User-Based and Item-Based Collaborative Filtering Approaches by Similarity Fusion," Proc. 29th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '06), pp. 501-508, 2006.
[31] G. Wu, J. Wei, X. Qiao, and L. Li, "A Bayesian Network Based Qos Assessment Model for Web Services," Proc. IEEE Int'l Conf. Services Computing (SCC '07), pp. 498-505, 2007.
[32] G. Xue, C. Lin, Q. Yang, W. Xi, H. Zeng, Y. Yu, and Z. Chen, "Scalable Collaborative Filtering Using Cluster-Based Smoothing," Proc. 28th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '05), pp. 114-121, 2005.
[33] T. Yu, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End Qos Constraints," ACM Trans. Web, vol. 1, no. 1, pp. 1-26, 2007.
[34] L. Zeng, B. Benatallah, A.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "Qos-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[35] L.-J. Zhang, J. Zhang, and H. Cai, Services Computing. Springer and Tsinghua Univ., 2007.
[36] Z. Zheng and M.R. Lyu, "A Distributed Replication Strategy Evaluation and Selection Framework for Fault Tolerant Web Services," Proc. Sixth Int'l Conf. Web Services (ICWS '08), pp. 145-152, 2008.
[37] Z. Zheng and M.R. Lyu, "Ws-Dream: A Distributed Reliability Assessment Mechanism for Web Services," Proc. 38th Int'l Conf. Dependable Systems and Networks (DSN '08), pp. 392-397, 2008.
[38] Z. Zheng and M.R. Lyu, "A Qos-Aware Fault Tolerant Middleware for Dependable Service Composition," Proc. 39th Int'l Conf. Dependable Systems and Networks (DSN '09), pp. 239-248, 2009.
[39] Z. Zheng and M.R. Lyu, "Collaborative Reliability Prediction for Service-Oriented Systems," Proc. IEEE/ACM 32nd Int'l Conf. Software Eng. (ICSE '10), 2010.
[40] Z. Zheng, H. Ma, M.R. Lyu, and I. King, "Wsrec: A Collaborative Filtering Based Web Service Recommender System," Proc. Seventh Int'l Conf. Web Services (ICWS '09), pp. 437-444, 2009.