Skip to main content
SpringerLink
Log in

Cloud manufacturing service QoS prediction based on neighbourhood enhanced matrix factorization

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • 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.

  • 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.

    Google Scholar 

  • 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.

  • 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.

  • 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.

    Google Scholar 

  • Deng, S., Huang, L., & Xu, G. (2014). Social network-based service recommendation with trust enhancement. Expert Systems with Applications, 41(18), 8075–8084.

    Google Scholar 

  • Desrosiers, C., & Karypis, G. (2011). A comprehensive survey of neighborhood-based recommendation methods. Recommender systems handbook (pp. 107–144).

  • 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).

  • 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.

  • 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.

  • Jin, H., Yao, X., & Chen, Y. (2017). Correlation-aware qos modeling and manufacturing cloud service composition. Journal of Intelligent Manufacturing, 28(8), 1947–1960.

    Google Scholar 

  • Koren, Y. (2010). Factor in the neighbors: Scalable and accurate collaborative filtering. ACM Transactions on Knowledge Discovery from Data (TKDD), 4(1), 1.

    Google Scholar 

  • Koren, Y., Bell, R., & Volinsky, C. (2009). Matrix factorization techniques for recommender systems. Computer, 42(8s).

  • 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.

  • 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).

  • 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 

  • 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 

  • 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.

    Google Scholar 

  • 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.

  • Luo, X., Xia, Y., & Zhu, Q. (2012). Incremental collaborative filtering recommender based on regularized matrix factorization. Knowledge-Based Systems, 27, 271–280.

    Google Scholar 

  • 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.

  • 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.

  • 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.

    Google Scholar 

  • Su, X., & Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in artificial intelligence, 2009, 4.

    Google Scholar 

  • 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.

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Wang, X. V., & Xu, X. W. (2013). An interoperable solution for cloud manufacturing. Robotics and Computer-Integrated Manufacturing, 29(4), 232–247.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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).

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Xu, X. (2012). From cloud computing to cloud manufacturing. Robotics and Computer-Integrated Manufacturing, 28(1), 75–86.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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).

  • 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.

    Google Scholar 

  • 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 

  • 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.

  • 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 

  • 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.

    Google Scholar 

  • 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.

  • 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.

    Google Scholar 

  • 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.

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. Department of Automation, Tsinghua University, Beijing, 100084, China

    Yu Feng & Biqing Huang

Authors
  1. Yu Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Biqing Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biqing Huang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, Y., Huang, B. Cloud manufacturing service QoS prediction based on neighbourhood enhanced matrix factorization. J Intell Manuf 31, 1649–1660 (2020). https://doi.org/10.1007/s10845-018-1409-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-018-1409-8

Keywords

Search

Navigation