Skip to main content
Top
Published in: Distributed and Parallel Databases 3-4/2017

25-07-2017

Service recommendation based on parallel graph computing

Authors: Yu Lei, Philip S. Yu

Published in: Distributed and Parallel Databases | Issue 3-4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the development of cloud service technologies, the amount of services grows rapidly, leading to building high-quality services an urgent and crucial research problem. Service users should evaluate QoS to select the optimal cloud services from a series of functionally equivalent service candidates, because QoS performance of services is varying over time. The reason is that QoS is related to the service overload and network environments. This phenomenon makes QoS prediction for users located in different places even harder. Furthermore, since service invocations are charged by service providers, it is impractical to let users invoke required cloud services to evaluate quality with respect to time and resources. To solve this problem, this paper proposes a cloud service QoS prediction method, called TPP (Time-aware and Parallel Prediction), to provide time-aware and parallel QoS value prediction for various service users. TPP is able to predict without additional invocation of cloud services, since it uses past cloud service usage experience from different service users. We propose and implement tensor decomposition algorithm on the Spark system. The results of extensive experimental show the accuracy and efficiency of TPP.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Tan, H., et al.: Tensor completion via a multi-linear low-n-rank factorization model. Neurocomputing 133, 161–169 (2014)CrossRef Tan, H., et al.: Tensor completion via a multi-linear low-n-rank factorization model. Neurocomputing 133, 161–169 (2014)CrossRef
2.
go back to reference Anandkumar, A., et al.: Tensor decompositions for learning latent variable models. J. Mach. Learn. Res. 15, 2773–2832 (2014)MATHMathSciNet Anandkumar, A., et al.: Tensor decompositions for learning latent variable models. J. Mach. Learn. Res. 15, 2773–2832 (2014)MATHMathSciNet
3.
go back to reference Schifanella, C., Candan, K.S., Sapino, M.L.: Multiresolution tensor decompositions with mode hierarchies. ACM Trans. Knowl. Discov. Data 8(2), 10 (2014)CrossRef Schifanella, C., Candan, K.S., Sapino, M.L.: Multiresolution tensor decompositions with mode hierarchies. ACM Trans. Knowl. Discov. Data 8(2), 10 (2014)CrossRef
4.
go back to reference Chen, Y., Hsu, C., Liao, H.M.: Simultaneous tensor decomposition and completion using factor priors. IEEE Trans. Pattern Anal. Mach. Intell. 36(3), 577–591 (2014)CrossRef Chen, Y., Hsu, C., Liao, H.M.: Simultaneous tensor decomposition and completion using factor priors. IEEE Trans. Pattern Anal. Mach. Intell. 36(3), 577–591 (2014)CrossRef
5.
go back to reference Guo, X., et al.: LDA-based online topic detection using tensor factorization. J. Inform. Sci. 39(4), 459–469 (2013)CrossRef Guo, X., et al.: LDA-based online topic detection using tensor factorization. J. Inform. Sci. 39(4), 459–469 (2013)CrossRef
6.
go back to reference Rafailidis, D., Daras, P.: The TFC model: tensor factorization and tag clustering for item recommendation in social tagging systems. IEEE Trans. Syst. Man Cybern. Syst. 43(3), 673–688 (2013)CrossRef Rafailidis, D., Daras, P.: The TFC model: tensor factorization and tag clustering for item recommendation in social tagging systems. IEEE Trans. Syst. Man Cybern. Syst. 43(3), 673–688 (2013)CrossRef
7.
go back to reference Zhang, Z., Li, T., Ding, C.: Non-negative Tri-factor tensor decomposition with applications. Knowl. Inform. Syst. 34(2), 243–265 (2013)CrossRef Zhang, Z., Li, T., Ding, C.: Non-negative Tri-factor tensor decomposition with applications. Knowl. Inform. Syst. 34(2), 243–265 (2013)CrossRef
8.
go back to reference Erdos, D., Miettinen, P.: Walk’n’Merge: a scalable algorithm for Boolean tensor factorization. In: IEEE 13th International Conference on Data Mining (ICDM), pp. 1037–1042 (2013) Erdos, D., Miettinen, P.: Walk’n’Merge: a scalable algorithm for Boolean tensor factorization. In: IEEE 13th International Conference on Data Mining (ICDM), pp. 1037–1042 (2013)
9.
go back to reference Takeuchi, K., et al.: Non-negative multiple tensor factorization. In: IEEE 13th International Conference on Data Mining (ICDM), pp. 1199–1204 (2013) Takeuchi, K., et al.: Non-negative multiple tensor factorization. In: IEEE 13th International Conference on Data Mining (ICDM), pp. 1199–1204 (2013)
10.
go back to reference Yao, D., et al.: Human mobility synthesis using matrix and tensor factorizations. Inform. Fusion 23, 25–32 (2015)CrossRef Yao, D., et al.: Human mobility synthesis using matrix and tensor factorizations. Inform. Fusion 23, 25–32 (2015)CrossRef
12.
go back to reference Deng, S.G., et al.: Trust-based personalized service recommendation: a network perspective. J. Comput. Sci. Technol. 29(1), 69–80 (2014)CrossRef Deng, S.G., et al.: Trust-based personalized service recommendation: a network perspective. J. Comput. Sci. Technol. 29(1), 69–80 (2014)CrossRef
13.
go back to reference Chen, X., et al.: Web service recommendation via exploiting location and QoS information. IEEE Trans. Parallel Distrib. Syst. 25(7), 1913–1924 (2014)CrossRef Chen, X., et al.: Web service recommendation via exploiting location and QoS information. IEEE Trans. Parallel Distrib. Syst. 25(7), 1913–1924 (2014)CrossRef
14.
go back to reference Zheng, Z., Zhang, Y., Lyu, M.R.: Investigating QoS of real-world web services. IEEE Trans. Serv. Comput. 7(1), 32–39 (2014)CrossRef Zheng, Z., Zhang, Y., Lyu, M.R.: Investigating QoS of real-world web services. IEEE Trans. Serv. Comput. 7(1), 32–39 (2014)CrossRef
17.
go back to reference Gonzalez, J.E., Xin, R.S., Dave, A., et al.: GraphX: graph processing in a distributed dataflow framework. In: USENIX Conference on Operating Systems Design and Implementation (OSDI), pp. 599–613 (2014) Gonzalez, J.E., Xin, R.S., Dave, A., et al.: GraphX: graph processing in a distributed dataflow framework. In: USENIX Conference on Operating Systems Design and Implementation (OSDI), pp. 599–613 (2014)
20.
go back to reference Shao, L., Zhang, J., Wei, Y., et al.: Personalized QoS prediction for web services via collaborative filtering. In: IEEE International Conference on Web Services (ICWS), pp. 439–446 (2007) Shao, L., Zhang, J., Wei, Y., et al.: Personalized QoS prediction for web services via collaborative filtering. In: IEEE International Conference on Web Services (ICWS), pp. 439–446 (2007)
21.
go back to reference Sarwar, B., Karypis, G., Konstan, J., et al.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295. ACM, New York (2001) Sarwar, B., Karypis, G., Konstan, J., et al.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295. ACM, New York (2001)
22.
go back to reference Zheng, Z., Ma, H., Lyu, M.R., King, I.: Wsrec: a collaborative filtering based web service recommender system. In: IEEE International Conference on Web Services, pp. 437–444 (2009) Zheng, Z., Ma, H., Lyu, M.R., King, I.: Wsrec: a collaborative filtering based web service recommender system. In: IEEE International Conference on Web Services, pp. 437–444 (2009)
23.
go back to reference Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: Proceedings of KDD Cup and Workshop, pp. 5–8 (2007) Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: Proceedings of KDD Cup and Workshop, pp. 5–8 (2007)
24.
go back to reference Sidiropoulos, Nicholas D., Papalexakis, Evangelos E., Faloutsos, Cristos: Parallel randomly compressed cubes. IEEE Signal Process. Mag. 31(5), 57–70 (2014)CrossRef Sidiropoulos, Nicholas D., Papalexakis, Evangelos E., Faloutsos, Cristos: Parallel randomly compressed cubes. IEEE Signal Process. Mag. 31(5), 57–70 (2014)CrossRef
Metadata
Title
Service recommendation based on parallel graph computing
Authors
Yu Lei
Philip S. Yu
Publication date
25-07-2017
Publisher
Springer US
Published in
Distributed and Parallel Databases / Issue 3-4/2017
Print ISSN: 0926-8782
Electronic ISSN: 1573-7578
DOI
https://doi.org/10.1007/s10619-017-7199-8

Other articles of this Issue 3-4/2017

Distributed and Parallel Databases 3-4/2017 Go to the issue

Premium Partner