Skip to main content
Erschienen in: Information Systems Frontiers 1/2014

01.03.2014

Multi-user web service selection based on multi-QoS prediction

verfasst von: Shangguang Wang, Ching-Hsien Hsu, Zhongjun Liang, Qibo Sun, Fangchun Yang

Erschienen in: Information Systems Frontiers | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In order to find best services to meet multi-user’s QoS requirements, some multi-user Web service selection schemes were proposed. However, the unavoidable challenges in these schemes are the efficiency and effect. Most existing schemes are proposed for the single request condition without considering the overload of Web services, which cannot be directly used in this problem. Furthermore, existing methods assumed the QoS information for users are all known and accurate, and in real case, there are always many missing QoS values in history records, which increase the difficulty of the selection. In this paper, we propose a new framework for multi-user Web service selection problem. This framework first predicts the missing multi-QoS values according to the historical QoS experience from users, and then selects the global optimal solution for multi-user by our fast match approach. Comprehensive empirical studies demonstrate the utility of the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q. (2003). Quality-driven Web services composition. Proc. the 12th International Conference on the World Wide Web, pp.411–421. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q. (2003). Quality-driven Web services composition. Proc. the 12th International Conference on the World Wide Web, pp.411–421.
Zurück zum Zitat Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H. (2004). QoS-aware middleware for Web services composition, vol. 30, no.5. IEEE Transaction on Software Engineering, IEEE Computer Society, pp. 311–327. Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H. (2004). QoS-aware middleware for Web services composition, vol. 30, no.5. IEEE Transaction on Software Engineering, IEEE Computer Society, pp. 311–327.
Zurück zum Zitat Canfora, G., Penta, M.D., Esposito, R., Villani, M.L. (2005). An approach for QoS-aware service composition based on genetic algorithms. Proc. the 2005 conference on Genetic and Evolutionary Computation, pp.1069–1075. Canfora, G., Penta, M.D., Esposito, R., Villani, M.L. (2005). An approach for QoS-aware service composition based on genetic algorithms. Proc. the 2005 conference on Genetic and Evolutionary Computation, pp.1069–1075.
Zurück zum Zitat Alrifai, M., Risse, T. (2009). Combining global optimization with local selection for efficient QoS-aware service composition. Proc. the 18th International Conference on the World Wide Web, pp.881–890. Alrifai, M., Risse, T. (2009). Combining global optimization with local selection for efficient QoS-aware service composition. Proc. the 18th International Conference on the World Wide Web, pp.881–890.
Zurück zum Zitat Alrifai, M., Skoutas, D., Risse, T. (2010). Selecting skyline services for QoS-based Web service composition. Proc. the 19th International Conference on the World Wide Web, pp.11–20. Alrifai, M., Skoutas, D., Risse, T. (2010). Selecting skyline services for QoS-based Web service composition. Proc. the 19th International Conference on the World Wide Web, pp.11–20.
Zurück zum Zitat Shahand, S., Turner, S. J., Cai, W., & Khademi, H. (2010). DynaSched: A dynamic Web service scheduling and deployment framework for data-intensive Grid workflows. Procedia Computer Science, 1(1), 593–602.CrossRef Shahand, S., Turner, S. J., Cai, W., & Khademi, H. (2010). DynaSched: A dynamic Web service scheduling and deployment framework for data-intensive Grid workflows. Procedia Computer Science, 1(1), 593–602.CrossRef
Zurück zum Zitat Dyachuk, D., Deters, R. (2006). Scheduling of composite web services. On the move to meaningful internet systems 2006: OTM 2006 Workshops, pp. 19–20. Dyachuk, D., Deters, R. (2006). Scheduling of composite web services. On the move to meaningful internet systems 2006: OTM 2006 Workshops, pp. 19–20.
Zurück zum Zitat Kang, G., Liu, J., Tang, M., Liu, X., Fletcher, K.K. (2011) Web service selection for resolving conflicting service requests. Proc. IEEE International Conference on Web Service, pp. 387–394. Kang, G., Liu, J., Tang, M., Liu, X., Fletcher, K.K. (2011) Web service selection for resolving conflicting service requests. Proc. IEEE International Conference on Web Service, pp. 387–394.
Zurück zum Zitat Lo, W., Yin, J., Deng, S., Li, Y., Wu, Z. (2012) .An extended matrix factorization approach for QoS prediction in service selection. Proc. IEEE Ninth International Conference on Services Computing (SCC), pp. 162–169. Lo, W., Yin, J., Deng, S., Li, Y., Wu, Z. (2012) .An extended matrix factorization approach for QoS prediction in service selection. Proc. IEEE Ninth International Conference on Services Computing (SCC), pp. 162–169.
Zurück zum Zitat Shao, L., Zhang, J., Wei, Y., Zhao, J., Xie, B., Mei, H. (2007) Personalized QoS prediction for Web services via collaborative filtering. proc. IEEE International Conference on Web Services, pp.439–446. Shao, L., Zhang, J., Wei, Y., Zhao, J., Xie, B., Mei, H. (2007) Personalized QoS prediction for Web services via collaborative filtering. proc. IEEE International Conference on Web Services, pp.439–446.
Zurück zum Zitat Zheng, Z., Ma, H., Lyu, M.R., King, I. (2009). WSRec: A collaborative filtering based web service recommendation system. Proc. IEEE International Conference on Web Services, pp.437–444. Zheng, Z., Ma, H., Lyu, M.R., King, I. (2009). WSRec: A collaborative filtering based web service recommendation system. Proc. IEEE International Conference on Web Services, pp.437–444.
Zurück zum Zitat Jiang, Y., Liu, J., Tang, M., Liu, X.F. (2011). An effective Web service recommendation method based on personalized collaborative filtering. Proc. IEEE International Conference on Web Services, pp.211–218. Jiang, Y., Liu, J., Tang, M., Liu, X.F. (2011). An effective Web service recommendation method based on personalized collaborative filtering. Proc. IEEE International Conference on Web Services, pp.211–218.
Zurück zum Zitat Zhang, L., Zhang, B., Liu, Y., Gao, Y., Zhu, Z. (2010). A Web service QoS prediction approach based on collaborative filtering. Proc. IEEE Asia-Pacific Services Computing Conference, pp.725–731. Zhang, L., Zhang, B., Liu, Y., Gao, Y., Zhu, Z. (2010). A Web service QoS prediction approach based on collaborative filtering. Proc. IEEE Asia-Pacific Services Computing Conference, pp.725–731.
Zurück zum Zitat Chen, X., Liu, X., Huang, Z., Sun, H. (2010). RegionKNN: a scalable hybrid collaborative filtering algorithm for personalized Web service recommendation. Proc. IEEE International Conference on WebServices, pp.9–16. Chen, X., Liu, X., Huang, Z., Sun, H. (2010). RegionKNN: a scalable hybrid collaborative filtering algorithm for personalized Web service recommendation. Proc. IEEE International Conference on WebServices, pp.9–16.
Zurück zum Zitat Tang, M., Jiang, Y., Liu, J., Liu, X. (2012). Location-aware collaborative filtering for QoS-based service recommendation. Proc. IEEE International Conference on Web Services, pp.202–209. Tang, M., Jiang, Y., Liu, J., Liu, X. (2012). Location-aware collaborative filtering for QoS-based service recommendation. Proc. IEEE International Conference on Web Services, pp.202–209.
Zurück zum Zitat Ortega, M., Rui, Y., Chakrabarti, K., Mehrotra, S., Huang, T.S. (1997) Supporting similarity queries in MARS. proc. the ACM Multimedia, pp.403–413. Ortega, M., Rui, Y., Chakrabarti, K., Mehrotra, S., Huang, T.S. (1997) Supporting similarity queries in MARS. proc. the ACM Multimedia, pp.403–413.
Zurück zum Zitat Lee, D. D., & Seung, H. S. (1999). Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755), 788–791.CrossRef Lee, D. D., & Seung, H. S. (1999). Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755), 788–791.CrossRef
Zurück zum Zitat Yu, S. P., Yu, K., & Volker, T. (2006). Multi-output regularized feature projection. IEEE Transactions on Knowledge and Data Engineering, 18(12), 1600–1613.CrossRef Yu, S. P., Yu, K., & Volker, T. (2006). Multi-output regularized feature projection. IEEE Transactions on Knowledge and Data Engineering, 18(12), 1600–1613.CrossRef
Zurück zum Zitat Zheng, Z., Zhang, Y., Lyu, M. (2010). Distributed QoS evaluation for real-world Web services. Proc. IEEE International Conference on Web Services, pp.83–90. Zheng, Z., Zhang, Y., Lyu, M. (2010). Distributed QoS evaluation for real-world Web services. Proc. IEEE International Conference on Web Services, pp.83–90.
Zurück zum Zitat Breese, J., Heckerman, D., Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative filtering. Proc. the Fourteenth conference on Uncertainty in artificial intelligence, pp.43–52. Breese, J., Heckerman, D., Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative filtering. Proc. the Fourteenth conference on Uncertainty in artificial intelligence, pp.43–52.
Zurück zum Zitat Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J., (1994) GroupLens: An open architecture for collaborative filtering of netnews. Proc. the 1994 ACM conference on Computer supported cooperative work, pp.175–186. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J., (1994) GroupLens: An open architecture for collaborative filtering of netnews. Proc. the 1994 ACM conference on Computer supported cooperative work, pp.175–186.
Metadaten
Titel
Multi-user web service selection based on multi-QoS prediction
verfasst von
Shangguang Wang
Ching-Hsien Hsu
Zhongjun Liang
Qibo Sun
Fangchun Yang
Publikationsdatum
01.03.2014
Verlag
Springer US
Erschienen in
Information Systems Frontiers / Ausgabe 1/2014
Print ISSN: 1387-3326
Elektronische ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-013-9455-4

Weitere Artikel der Ausgabe 1/2014

Information Systems Frontiers 1/2014 Zur Ausgabe