Cloud manufacturing service QoS prediction based on neighbourhood enhanced matrix factorization

  • Yu Feng
  • Biqing Huang


With the rapid development of cloud manufacturing (CMfg), quality-of-service (QoS) prediction becomes increasingly important in CMfg service platform because it turns out to be impractical to acquire all service QoS values. In this paper, we present a neighbourhood enhanced matrix factorization approach to predict missing QoS values. We first systematically consider geographical information, sample set diversity computation and platform context to extend basic Pearson Correlation Coefficient (PCC) similarity and extract neighbourhood information. Then, we integrate neighbourhood information into matrix factorization (MF) and make prediction of missing values. Compared with existing methods, the proposed method has the following new features: (1) entropy information is adopted to derive personal weights for different users or services when computing PCC similarity; (2) location information and sample set similarity are considered to enhance PCC similarity; (3) topology information is introduced to address data sparsity issue; (4) neighbourhood information is incorporated with MF to improve prediction accuracy. We conduct an experiment on a real-world dataset which includes web service invocations from 339 service users on 5825 services to verify the feasibility and efficiency of our method.


Cloud manufacturing Quality of service Collaborative filtering Service recommendation Matrix factorization 



This work is partly supported by the National Hi-Tech. R & D (863) Program (No. 2015AA042102) in China.


  1. Alrifai, M. & Risse, T. (2009). Combining global optimization with local selection for efficient qos-aware service composition. In Proceedings of the 18th international conference on world wide web (pp. 881–890). ACM.Google Scholar
  2. Antonellis, I., Molina, H. G., & Chang, C. C. (2008). Simrank++: Query rewriting through link analysis of the click graph. Proceedings of the VLDB Endowment, 1(1), 408–421.CrossRefGoogle Scholar
  3. Breese, J. S., Heckerman, D., & Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence (pp. 43–52). Morgan Kaufmann Publishers Inc.Google Scholar
  4. Cao, L., Cho, B., Kim, H. D., Li, Z., Tsai, M.-H., & Gupta, I. (2012). Delta-simrank computing on mapreduce. In Proceedings of the 1st international workshop on big data, streams and heterogeneous source mining: Algorithms, systems, programming models and applications (pp. 28–35). ACM.Google Scholar
  5. Chen, X., Zheng, Z., Yu, Q., & Lyu, M. R. (2014). Web service recommendation via exploiting location and qos information. IEEE Transactions on Parallel and Distributed Systems, 25(7), 1913–1924.CrossRefGoogle Scholar
  6. Deng, S., Huang, L., & Xu, G. (2014). Social network-based service recommendation with trust enhancement. Expert Systems with Applications, 41(18), 8075–8084.CrossRefGoogle Scholar
  7. Desrosiers, C., & Karypis, G. (2011). A comprehensive survey of neighborhood-based recommendation methods. Recommender systems handbook (pp. 107–144).Google Scholar
  8. Huang, B., Li, C., Yin, C., & Zhao, X. (2013). Cloud manufacturing service platform for small-and medium-sized enterprises. The International Journal of Advanced Manufacturing Technology, (pp. 1–12).Google Scholar
  9. Jeh, G. & Widom, J. (2002). Simrank: A measure of structural-context similarity. In Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 538–543). ACM.Google Scholar
  10. Jiang, Y., Liu, J., Tang, M., & Liu, X. (2011). An effective web service recommendation method based on personalized collaborative filtering. In Web services (ICWS), 2011 IEEE international conference on (pp. 211–218). IEEE.Google Scholar
  11. Jin, H., Yao, X., & Chen, Y. (2017). Correlation-aware qos modeling and manufacturing cloud service composition. Journal of Intelligent Manufacturing, 28(8), 1947–1960.CrossRefGoogle Scholar
  12. Koren, Y. (2010). Factor in the neighbors: Scalable and accurate collaborative filtering. ACM Transactions on Knowledge Discovery from Data (TKDD), 4(1), 1.CrossRefGoogle Scholar
  13. Koren, Y., Bell, R., & Volinsky, C. (2009). Matrix factorization techniques for recommender systems. Computer, 42(8s).Google Scholar
  14. Kuang, L., Xia, Y., & Mao, Y. (2012). Personalized services recommendation based on context-aware qos prediction. In Web services (ICWS), 2012 IEEE 19th international conference on (pp. 400–406). IEEE.Google Scholar
  15. Leitão, P., Mendes, J. M., Bepperling, A., Cachapa, D., Colombo, A. W., & Restivo, F. (2012). Integration of virtual and real environments for engineering service-oriented manufacturing systems. Journal of Intelligent Manufacturing, (pp. 1–13).Google Scholar
  16. Li, B. H., Zhang, L., Ren, L., Chai, X. D., Tao, F., Wang, Y. Z., et al. (2012). Typical characteristics, technologies and applications of cloud manufacturing. Computer Integrated Manufacturing Systems, 18(7), 1345–1356.Google Scholar
  17. Li, B. H., Zhang, L., Wang, S. L., Tao, F., Cao, J., Jiang, X., et al. (2010). Cloud manufacturing: A new service-oriented networked manufacturing model. Computer Integrated Manufacturing Systems, 16(1), 1–7.Google Scholar
  18. Liu, J., Tang, M., Zheng, Z., Liu, X. F., & Lyu, S. (2016). Location-aware and personalized collaborative filtering for web service recommendation. IEEE Transactions on Services Computing, 9(5), 686–699.CrossRefGoogle Scholar
  19. Lo, W., Yin, J., Deng, S., Li, Y., & Wu, Z. (2012). Collaborative web service qos prediction with location-based regularization. In Web services (ICWS), 2012 IEEE 19th international conference on (pp. 464–471). IEEE.Google Scholar
  20. Luo, X., Xia, Y., & Zhu, Q. (2012). Incremental collaborative filtering recommender based on regularized matrix factorization. Knowledge-Based Systems, 27, 271–280.CrossRefGoogle Scholar
  21. McLaughlin, M. R. & Herlocker, J. L. (2004). A collaborative filtering algorithm and evaluation metric that accurately model the user experience. In Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval (pp. 329–336). ACM.Google Scholar
  22. Papazoglou, M. P. (2003). Service-oriented computing: Concepts, characteristics and directions. In Web information systems engineering, 2003. WISE 2003. Proceedings of the fourth international conference on (pp. 3–12). IEEE.Google Scholar
  23. Ren, L., Zhang, L., Tao, F., Zhao, C., Chai, X., & Zhao, X. (2015). Cloud manufacturing: From concept to practice. Enterprise Information Systems, 9(2), 186–209.CrossRefGoogle Scholar
  24. Su, X., & Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in artificial intelligence, 2009, 4.CrossRefGoogle Scholar
  25. Tang, M., Jiang, Y., Liu, J., & Liu, X. (2012). Location-aware collaborative filtering for qos-based service recommendation. In Web services (ICWS), 2012 IEEE 19th international conference on (pp. 202–209). IEEE.Google Scholar
  26. Tao, F., Cheng, J., Cheng, Y., Gu, S., Zheng, T., & Yang, H. (2017a). Sdmsim: A manufacturing service supply-demand matching simulator under cloud environment. Robotics and Computer-Integrated Manufacturing, 45, 34–46.CrossRefGoogle Scholar
  27. Tao, F., Cheng, Y., Da Xu, L., Zhang, L., & Li, B. H. (2014a). CCIoT-CMfg: Cloud computing and internet of things-based cloud manufacturing service system. IEEE Transactions on Industrial Informatics, 10(2), 1435–1442.CrossRefGoogle Scholar
  28. Tao, F., Cheng, Y., Zhang, L., & Nee, A. Y. (2017b). Advanced manufacturing systems: Socialization characteristics and trends. Journal of Intelligent Manufacturing, 28(5), 1079–1094.CrossRefGoogle Scholar
  29. Tao, F., Guo, H., Zhang, L., & Cheng, Y. (2012). Modelling of combinable relationship-based composition service network and the theoretical proof of its scale-free characteristics. Enterprise Information Systems, 6(4), 373–404.CrossRefGoogle Scholar
  30. Tao, F., Hu, Y. F., & Zhou, Z. D. (2009). Application and modeling of resource service trust-qos evaluation in manufacturing grid system. International Journal of Production Research, 47(6), 1521–1550.CrossRefGoogle Scholar
  31. Tao, F., Qi, Q., Liu, A., Kusiak, A., Wang, J., Ma, Y., Zhang, L., Gao, R. X., Wu, D., Zhang, G., et al. (2018). Data-driven smart manufacturing. Journal of Manufacturing Systems.Google Scholar
  32. Tao, F., Zhang, L., Venkatesh, V., Luo, Y., & Cheng, Y. (2011). Cloud manufacturing: A computing and service-oriented manufacturing model. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 225(10), 1969–1976.CrossRefGoogle Scholar
  33. Tao, F., Zuo, Y., Da Xu, L., & Zhang, L. (2014b). Iot-based intelligent perception and access of manufacturing resource toward cloud manufacturing. IEEE Transactions on Industrial Informatics, 10(2), 1547–1557.CrossRefGoogle Scholar
  34. Valilai, O. F., & Houshmand, M. (2013). A collaborative and integrated platform to support distributed manufacturing system using a service-oriented approach based on cloud computing paradigm. Robotics and Computer-Integrated Manufacturing, 29(1), 110–127.CrossRefGoogle Scholar
  35. Valilai, O. F., & Houshmand, M. (2014). A platform for optimisation in distributed manufacturing enterprises based on cloud manufacturing paradigm. International Journal of Computer Integrated Manufacturing, 27(11), 1031–1054.CrossRefGoogle Scholar
  36. Wang, S., Liu, Z., Sun, Q., Zou, H., & Yang, F. (2014). Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. Journal of Intelligent Manufacturing, 25(2), 283–291.CrossRefGoogle Scholar
  37. Wang, X. V., & Xu, X. W. (2013). An interoperable solution for cloud manufacturing. Robotics and Computer-Integrated Manufacturing, 29(4), 232–247.CrossRefGoogle Scholar
  38. Wu, D., Greer, M. J., Rosen, D. W., & Schaefer, D. (2013a). Cloud manufacturing: Strategic vision and state-of-the-art. Journal of Manufacturing Systems, 32(4), 564–579.CrossRefGoogle Scholar
  39. Wu, D., Thames, J. L., Rosen, D. W., & Schaefer, D. (2012). Towards a cloud-based design and manufacturing paradigm: Looking backward, looking forward. In Proceedings of the ASME 2012 international design engineering technical conference and computers and information in engineering conference IDETC/CIE, vol. 17 (pp. \(\tilde{1}\)8).Google Scholar
  40. Wu, J., Chen, L., Feng, Y., Zheng, Z., Zhou, M. C., & Wu, Z. (2013b). Predicting quality of service for selection by neighborhood-based collaborative filtering. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 43(2), 428–439.CrossRefGoogle Scholar
  41. Wu, Q., Zhu, Q., & Zhou, M. (2014). A correlation-driven optimal service selection approach for virtual enterprise establishment. Journal of Intelligent Manufacturing, 25(6), 1441–1453.CrossRefGoogle Scholar
  42. Xiong, P., Fan, Y., & Zhou, M. (2009). Web service configuration under multiple quality-of-service attributes. IEEE Transactions on Automation Science and Engineering, 6(2), 311–321.CrossRefGoogle Scholar
  43. Xu, J., Zheng, Z., & Lyu, M. R. (2016a). Web service personalized quality of service prediction via reputation-based matrix factorization. IEEE Transactions on Reliability, 65(1), 28–37.CrossRefGoogle Scholar
  44. Xu, X. (2012). From cloud computing to cloud manufacturing. Robotics and Computer-Integrated Manufacturing, 28(1), 75–86.CrossRefGoogle Scholar
  45. Xu, Y., Yin, J., Deng, S., Xiong, N. N., & Huang, J. (2016b). Context-aware qos prediction for web service recommendation and selection. Expert Systems with Applications, 53, 75–86.CrossRefGoogle Scholar
  46. Xu, Y., Yin, J., Lo, W., & Wu, Z. (2013). Personalized location-aware qos prediction for web services using probabilistic matrix factorization. In WISE (1) (pp. 229–242).Google Scholar
  47. Yao, L., Sheng, Q. Z., Ngu, A. H., Yu, J., & Segev, A. (2015). Unified collaborative and content-based web service recommendation. IEEE Transactions on Services Computing, 8(3), 453–466.CrossRefGoogle Scholar
  48. Yin, C., Huang, B. Q., Liu, F., Wen, L. J., Wang, Z. K., Li, X. D., et al. (2011). Common key technology system of cloud manufacturing service platform for small and medium enterprises. Computer Integrated Manufacturing Systems, 17(3), 495–503.Google Scholar
  49. Yu, D., Liu, Y., Xu, Y., & Yin, Y. (2014). Personalized qos prediction for web services using latent factor models. In Services computing (SCC), 2014 IEEE international conference on (pp. 107–114).: IEEE.Google Scholar
  50. Zhan, D. C., Zhao, X. B., Wang, S. Q., Cheng, Z., Zhou, X. Q., Nie, L. S., et al. (2011). Cloud manufacturing service platform for group enterprises oriented to manufacturing and management. Computer Integrated Manufacturing Systems, 17(3), 487–494.Google Scholar
  51. Zhang, Y., Zhang, G., Liu, Y., & Hu, D. (2017). Research on services encapsulation and virtualization access model of machine for cloud manufacturing. Journal of Intelligent Manufacturing, 28(5), 1109–1123.CrossRefGoogle Scholar
  52. Zheng, Z., Ma, H., Lyu, M. R., & King, I. (2009). Wsrec: A collaborative filtering based web service recommender system. In Web services, 2009. ICWS 2009. IEEE international conference on (pp. 437–444). IEEE.Google Scholar
  53. Zheng, Z., Ma, H., Lyu, M. R., & King, I. (2011). Qos-aware web service recommendation by collaborative filtering. IEEE Transactions on Services Computing, 4(2), 140–152.CrossRefGoogle Scholar
  54. Zheng, Z., Zhang, Y., & Lyu, M. R. (2010). Distributed qos evaluation for real-world web services. In Web services (ICWS), 2010 IEEE international conference on (pp. 83–90). IEEE.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of AutomationTsinghua UniversityBeijingChina

Personalised recommendations