skip to main content
research-article

A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation

Published:08 February 2016Publication History
Skip Abstract Section

Abstract

Due to the popularity of service-oriented architectures for various distributed systems, an increasing number of Web services have been deployed all over the world. Recently, Web service recommendation became a hot research topic, one that aims to accurately predict the quality of functional satisfactory services for each end user. Generally, the performance of Web service changes over time due to variations of service status and network conditions. Instead of employing the conventional temporal models, we propose a novel spatial-temporal QoS prediction approach for time-aware Web service recommendation, where a sparse representation is employed to model QoS variations. Specifically, we make a zero-mean Laplace prior distribution assumption on the residuals of the QoS prediction, which corresponds to a Lasso regression problem. To effectively select the nearest neighbor for the sparse representation of temporal QoS values, the geo-location of web service is employed to reduce searching range while improving prediction accuracy. The extensive experimental results demonstrate that the proposed approach outperforms state-of-art methods with more than 10% improvement on the accuracy of temporal QoS prediction for time-aware Web service recommendation.

References

  1. A. Amin, A. Colman, and L. Grunske. 2012. An approach to forecasting QoS attributes of web services based on ARIMA and GARCH models. In Proceedings of the IEEE International Conference on Web Services. 74--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G.-E.-P. Box and G.-M. Jenkins. 1976. Time Series Analysis: Forecasting and Control. HoldenDay. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. S. Breese, D. Heckerman, and C. Kadie. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence. 43--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. X. Cai, M. Bain, A. Krzywicki, W. Wobcke, Y. Kim, P. Compton, and A. Mahidadia. 2010. Learning collaborative filtering and its application to people to people recommendation in social networks. In Proceedings of the International Conference on Data Mining. 743--748. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. B. Cavallo, M. D. Penta, and G. Canfora. 2010. An empirical comparison of methods to support QoS-aware service selection. In Proceedings of the 2nd International Workshop on Principles of Engineering Service-Oriented Systems. 64--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. W. Chen, J. Chu, J. Luan, H. Bai, Y. Wang, and E. Chang. 2009. Collaborative filtering for orkut communities: Discovery of user latent behavior. In Proceedings of the International World Wide Web Conference. 681--690. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. X. Chen, Z. Zheng, X. Liu, Z. Huang, and H. Sun. 2013. Personalized qos-aware web service recommendation and visualization. IEEE Transactions on Service Computing 6, 1 (2013), 35--47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. H. Chen and E. I. George. 2002. A bayesian model for collaborative filtering. In Proceedings of the International Workshop on Artificial Intelligence and Statistics.Google ScholarGoogle Scholar
  9. M. Deshpande and G. Karypis. 2004. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems 22, 1 (Jan. 2004), 143--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. 2004. Least angle regression. Annals of Statistics 32, 2 (2004), 407--499.Google ScholarGoogle ScholarCross RefCross Ref
  11. M. Godse, U. Bellur, and R. Sonar. 2010. Automating QoS based service selection. In Proceedings of the IEEE International Conference on Web Services. 5--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Gong. 2010. A collaborative filtering recommendation algorithm based on user clustering and item clustering. Journal of Software 5, 7 (July 2010), 745--752.Google ScholarGoogle ScholarCross RefCross Ref
  13. C. Heath. 2011. GeoLiteCity.dat.gz. Retrieved from http://www.maxmind.com/download/geoip/database/.Google ScholarGoogle Scholar
  14. H. Hooman and P. J. Kennedy. 2009. HDAX: Historical symbolic modelling of delay time series in a communications network. In Proceedings of the 8th Australasian Data Mining Conference. 129--137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. C. Jaeger, G. Rojec-Goldmann, and G. Muhl. 2004. QoS aggregation for web service composition using workflow patterns. In Proceedings of the IEEE International Conference on Enterprise Computing. 149--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky. 2007. A method for large-scale l1-regularized least squares. IEEE Journal on Selected Topics in Signal Processing 1, 4 (2007), 606--617.Google ScholarGoogle ScholarCross RefCross Ref
  17. A. Klein, F. Ishikawa, and S. Honiden. 2012. Towards network-aware service composition in the cloud. In Proceedings of the International World Wide Web Conference. 959--968. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. D. Kwiatkowski, P. Phillips, P. Schmidt, and Y. Shin. 1992. Testing the null hypothesis of stationarity against the alternative of a unit root. Journal of Econometrics 54 (1992), 159--178.Google ScholarGoogle ScholarCross RefCross Ref
  19. M. Li, J. Huai, and H. Guo. 2009. An adaptive web services selection method based on the QoS prediction mechanism. In Proceedings of the IEEE/WIC/ACM Internatinoal Joint Conference on Web Intelligence and Intelligent Agent Technologies. 395--402. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. L. Liu, F. Lecue, N. Mehandjiev, and L. Xu. 2010. Using context similarity for service recommendation. In Proceedings of the International Conference on Semantic Computing. 277--284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. W. Luo, J. Yin, S. Deng, Y. Li, and Z. Wu. 2012. Collaborative web service QoS prediction with location-based regularization. In Proceedings of the IEEE International Conference on Web Services. 24--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. 2010. Online learning for matrix factorization and sparse coding. The Journal of Machine Learning Research 11 (2010), 19--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. R. McLaughlin and J. L. Herlocker. 2004. A collaborative filtering algorithm and evaluation metric that accurately model the user experience. In Proceedings of the Annual International ACM SIGIR Conference 329--336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. D. A. Menasce. 2002. QoS issues in web services. IEEE Internet Computing 6, 6 (Nov.-- Dec. 2002), 72--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. B. N. Miller, I.Albert, S. K. Lam, J. A. Konstan, and J. Riedl. 2003. MovieLens unplugged: Experiences with an occasionally connected recommender system. In Proceedings of the ACM 2003 International Conference on Intelligent User Interfaces. 263--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. W. Rong, K. Liu, and L. Liang. 2009. Personalized web service ranking via user group combining association rule. In Proceedings of the IEEE International Conference on Web Services. 445--452. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. R. Salakhutdinov and A. Mnih. 2008. Probabilistic matrix factorization. In NIPS. 1257--1264.Google ScholarGoogle Scholar
  28. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the International World Wide Web Conference. 285--295. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, and H. Mei. 2007. Personalized QoS prediction for web services via collaborative filtering. In Proceedings of the IEEE International Conference on Web Services. 9--13.Google ScholarGoogle Scholar
  30. Y. Shen, J. Zhu, X. Wang, L. Cai, X. Yang, and B. Zhou. 2013. Geographic location-based network-aware QoS prediction for service composition. In Proceedings of the IEEE International Conference on Web Services. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. P. Singla and M. Richardson. 2008. Yes, there is a correlation: From social networks to personal behavior on the web. In Proceedings of the International World Wide Web Conference. 655--664. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. H. Sun, Z. Zheng, J. Chen, and M. R. Lyu. 2012. Personalized web service recommendation via normal recovery collaborative filtering. IEEE Transactions on Service Computing PP (2012), 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. M. Tang, Y. Jiang, J. Liu, and X. Liu. 2012. Location-aware collaborative filtering for QoS-Based service recommendation. In Proceedings of the IEEE International Conference on Web Services. 24--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Robert Tibshirani. 1994. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B 58 (1994), 267--288.Google ScholarGoogle Scholar
  35. L. H. Ungar and D. P. Foster. 1998. Clustering methods for collaborative filtering. In Proceedings of the AAAI Workshop on Recommendation Systems. 114--129.Google ScholarGoogle Scholar
  36. X. Wang, J. Zhu, and Y. Shen. 2014. Network-aware QoS prediction for service composition using geolocation. IEEE Transactions on Services Computing (2014).Google ScholarGoogle Scholar
  37. L. Yao, Q. Sheng, A. Segev, and J. Yu. 2013. Recommending web services via combining collaborative filtering with content-based features. In Proceedings of the IEEE International Conference on Web Services. 42--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Q. Yu, Z. Zheng, and H. Wang. 2013. Trace norm regularized matrix factorization for service recommendation. In Proceedings of the IEEE International Conference on Web Services. 34--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. T. Yu, Y. Zhang, and K.-J. Lin. 2007. Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Transactions on the Web 1, 1 (May 2007), 1--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. 2004. QoS aware middleware for web services composition. IEEE Transactions on Software Engineering 30, 5 (May 2004), 311--327. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. L. Zeng, C. Lingenfelder, H. Lei, and H. Chang. 2008. Event-driven quality of service prediction. In Proceedings of the 6th International Conference on Service-Oriented Computing. 147--161. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. L.-J. Zhang, J. Zhang, and H. Cai. 2007. Performance prediction based EX-QoS driven approach for adaptive service composition. Springer and Tsinghua University Press (2007).Google ScholarGoogle Scholar
  43. Y. Zhang, Z. Zheng, and M. R. Lyu. 2011. WSPred: A time-aware personalized QoS prediction framework for web services. In Proceedings of the IEEE 22nd International Symposium on Software Reliability Engineering. 210--219. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. V. Zheng, Y. Zheng, X. Xie, and Q. Yang. 2010. Collaborative location and activity recommendations with gps history data. In Proceedings of the International World Wide Web Conference. 1029--1038. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Z. Zheng, H. Ma, M. R. Lyu, and I. King. 2009. Wsrec: A collaborative filtering based web service recommender system. In Proceedings of the IEEE International Conference on Web Services. 437--444. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Z. Zheng, H. Ma, M. R. Lyu, and I. King. 2011. QoS-aware Web service recommendation by collaborative filtering. IEEE Transactions on Service Computing 4, 2 (2011), 140--152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Z. Zheng, Y. Zhang, and M. R. Lyu. 2012. Investigating QoS of real-world web services. IEEE Transactions on Service Computing PP, 99 (Nov. 2012), 1. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!