The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July-Sept. (2013 vol.6)
pp: 289-299
Zibin Zheng , The Chinese University of Hong Kong , HK
Hao Ma , Microsoft Research, Redmond
Michael R. Lyu , The Chinese University of Hong Kong, Shatin
Irwin King , The Chinese University of Hong Kong, Shatin
ABSTRACT
With the increasing presence and adoption of web services on the World Wide Web, the demand of efficient web service quality evaluation approaches is becoming unprecedentedly strong. To avoid the expensive and time-consuming web service invocations, this paper proposes a collaborative quality-of-service (QoS) prediction approach for web services by taking advantages of the past web service usage experiences of service users. We first apply the concept of user-collaboration for the web service QoS information sharing. Then, based on the collected QoS data, a neighborhood-integrated approach is designed for personalized web service QoS value prediction. To validate our approach, large-scale real-world experiments are conducted, which include 1,974,675 web service invocations from 339 service users on 5,825 real-world web services. The comprehensive experimental studies show that our proposed approach achieves higher prediction accuracy than other approaches. The public release of our web service QoS data set provides valuable real-world data for future research.
INDEX TERMS
Web services, Quality of service, Accuracy, Collaboration, Predictive models, Throughput, matrix factorization, Web service, QoS prediction, user-collaboration
CITATION
Zibin Zheng, Hao Ma, Michael R. Lyu, Irwin King, "Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization", IEEE Transactions on Services Computing, vol.6, no. 3, pp. 289-299, July-Sept. 2013, doi:10.1109/TSC.2011.59
REFERENCES
[1] L.-J. Zhang, J. Zhang, and H. Cai, Services Computing. Springer, 2007.
[2] M. Alrifai, D. Skoutas, and T. Risse, "Selecting Skyline Services for QoS-Based Web Service Composition," Proc. 19th Int'l Conf. World Wide Web (WWW '10), pp. 11-20, 2010.
[3] D. Ardagna and B. Pernici, "Adaptive Service Composition in Flexible Processes," IEEE Trans. Software Engeering, vol. 33, no. 6, pp. 369-384, June 2007.
[4] L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q.Z. Sheng, "Quality Driven Web Services Composition," Proc. 12th Int'l Conf. World Wide Web (WWW '03), pp. 411-421, 2003.
[5] P.A. Bonatti and P. Festa, "On Optimal Service Selection," Proc. 14th Int'l Conf. World Wide Web (WWW '05), pp. 530-538, 2005.
[6] 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.
[7] L. Mei, W.K. Chan, and T.H. Tse, "An Adaptive Service Selection Approach to Service Composition," Proc. Sixth Int'l Conf. Web Services (ICWS '08), pp. 70-77, 2008.
[8] 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.
[9] N. Salatge and J.-C. Fabre, "Fault Tolerance Connectors for Unreliable Web Services," Proc. 37th Int'l Conf. Dependable Systems and Networks (DSN '07), pp. 51-60, 2007.
[10] 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.
[11] E. Maximilien and M. Singh, "Conceptual Model of Web Service Reputation," ACM SIGMOD Record, vol. 31, no. 4, pp. 36-41, 2002.
[12] W.-T. Tsai, X. Zhou, Y. Chen, and X. Bai, "On Testing and Evaluating Service-Oriented Software," IEEE Computer, vol. 41, no. 8, pp. 40-46, Aug. 2008.
[13] G. Wu, J. Wei, X. Qiao, and L. Li, "A Bayesian Network Based QoS Assessment Model for Web Services," Proc. Int'l Conf. Services Computing (SCC '07), pp. 498-505, 2007.
[14] Z. Zheng and M.R. Lyu, "Optimal Fault Tolerance Strategy Selection for Web Services," Int'l J. Web Service Research, vol. 7, no. 4, pp. 21-40, 2010.
[15] D. Bianculli, W. Binder, L. Drago, and C. Ghezzi, "Transparent Reputation Management for Composite Web Services," Proc. Sixth Int'l Conf. Web Services (ICWS '08), pp. 621-628, 2008.
[16] Z. Zheng and M.R. Lyu, "An Adaptive QoS-Aware Fault Tolerance Strategy for Web Services," J. Empirical Software Eng., vol. 15, no. 5, pp. 323-345, 2010.
[17] 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.
[18] J. Breese et al., "Empirical Analysis of Predictive Algorithms for Collaborative Filtering," Proc. 14th Conf. Uncertainty in Artificial Intelligence (UAI '98), pp. 43-52, 1998.
[19] 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.
[20] R. Salakhutdinov and A. Mnih, "Probabilistic Matrix Factorization," Proc. Advances in Neural Information Processing Systems, pp. 1257-1264, 2007.
[21] 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.
[22] 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.
[23] Z. Zheng, H. Ma, M.R. Lyu, and I. King, "QoS-Aware Web Service Recommendation by Collaborative Filtering," IEEE Trans. Services Computing, vol. 4, no. 2, pp. 140-152, Apr.-June 2011.
[24] D.D. Lee and H.S. Seung, "Learning the Parts of Objects by Non-Negative Matrix Factorization," Nature, vol. 401, no. 6755, pp. 788-791, Oct. 1999.
[25] D.D. Lee and H.S. Seung, "Algorithms for Non-Negative Matrix Factorization," Proc. Advances in Neural Information Processing Systems, pp. 556-562, 2000.
[26] M.C. Jaeger, G. Rojec-Goldmann, and G. Muhl, "QoS Aggregation for Web Service Composition Using Workflow Patterns," Proc. IEEE Eighth Int'l Conf. Enterprise Computing, pp. 149-159, 2004.
[27] D.A. Menasce, "QoS Issues in Web Services," IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, Nov./Dec. 2002.
[28] M. Ouzzani and A. Bouguettaya, "Efficient Access to Web Services," IEEE Internet Computing, vol. 8, no. 2, pp. 34-44, Mar./Apr. 2004.
[29] 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.
[30] Z. Zheng, Y. Zhang, and M.R. Lyu, "Distributed QoS Evaluation for Real-World Web Services," Proc. Eighth Int'l Conf. Web Services (ICWS '10), pp. 83-90, 2010.
[31] M. Alrifai and T. Risse, "Combining Global Optimization with Local Selection for Efficient QoS-Aware Service Composition," Proc. 18th Int'l Conf. World Wide Web (WWW '09), pp. 881-890, 2009.
[32] V. Cardellini, E. Casalicchio, V. Grassi, F.Lo Presti, and R. Mirandola, "QoS-Driven Runtime Adaptation of Service Oriented Architectures," Proc. Seventh Joint Meeting European Software Eng. Conf. and ACM SIGSOFT Symp. Foundations of Software Eng. (ESEC/FSE '09), pp. 131-140, 2009.
[33] A. Meneely, L. Williams, W. Snipes, and J. Osborne, "Predicting Failures with Developer Networks and Social Network Analysis," Proc. 16th ACM SIGSOFT Symp. Foundations of Software Eng. (FSE '08), pp. 13-23, 2008.
[34] C. Bird, D.S. Pattison, R.M. D'Souza, V. Filkov, and P.T. Devanbu, "Latent Social Structure in Open Source Projects," Proc. 16th ACM SIGSOFT Symp. Foundations of Software Eng. (FSE '08), pp. 24-35, 2008.
[35] R. Burke, "Hybrid Recommender Systems: Survey and Experiments," User Modeling and User-Adapted Interaction, vol. 12, no. 4, pp. 331-370, 2002.
[36] 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.
[37] 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.
[38] 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.
[39] 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.
[40] 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.
[41] 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.
[42] T. Hofmann, "Latent Semantic Models for Collaborative Filtering," ACM Trans. Information System, vol. 22, no. 1, pp. 89-115, 2004.
[43] H. Ma, I. King, and M.R. Lyu, "Learning to Recommend with Social Trust Ensemble," Proc. 32nd Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '09), pp. 203-210, 2009.
[44] J.D.M. Rennie and N. Srebro, "Fast Maximum Margin Matrix Factorization for Collaborative Prediction," Proc. 22nd Int'l Conf. Machine Learning (ICML '05), pp. 713-719, 2005.
[45] R. Salakhutdinov and A. Mnih, "Bayesian Probabilistic Matrix Factorization Using Markov Chain Monte Carlo," Proc. 25th Int'l Conf. Machine Learning (ICML '08), pp. 880-887, 2008.
[46] K. Karta, "An Investigation on Personalized Collaborative Filtering for Web Service Selection," honours programme thesis, Univ. of Western Australia, 2005.
[47] R.M. Sreenath and M.P. Singh, "Agent-Based Service Selection," J. Web Semantics, vol. 1, no. 3, pp. 261-279, 2003.
[48] E. Al-Masri and Q.H. Mahmoud, "Investigating Web Services on the World Wide Web," Proc. 17th Int'l Conf. World Wide Web (WWW '08), pp. 795-804, 2008.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool