Skip to main content

2017 | OriginalPaper | Buchkapitel

Comprehensive Quality-Aware Automated Semantic Web Service Composition

verfasst von : Chen Wang, Hui Ma, Aaron Chen, Sven Hartmann

Erschienen in: AI 2017: Advances in Artificial Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Web service composition has been a prevailing research direction in recent years. There are two major challenges faced by researchers, semantic matchmaking and Quality of Service (QoS) optimisation. Semantic matchmaking aims to discover interoperable web services that can interact with each other by their resources described semantically. QoS optimisation aims to optimise the non-functional requirements of service users, such as minimum cost and maximum reliability. To meet the requirements of service users, both semantic matchmaking quality and QoS should be considered simultaneously. Most existing works on web service composition, however, focus only on one of these two aspects. Therefore, we propose a comprehensive quality model that takes both semantic matchmaking quality and QoS into account with the aim of achieving a more desirable balance of both sides. Further, we develop a PSO-based service composition approach with explicit support for the proposed comprehensive quality model. We also conduct experiments to explore the effectiveness of our PSO-based approach and the desirable balance achieved by using our comprehensive quality model.

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
1.
Zurück zum Zitat Bansal, S., Bansal, A., Gupta, G., Blake, M.B.: Generalized semantic web service composition. Serv. Oriented Comput. Appl. 10(2), 111–133 (2016)CrossRef Bansal, S., Bansal, A., Gupta, G., Blake, M.B.: Generalized semantic web service composition. Serv. Oriented Comput. Appl. 10(2), 111–133 (2016)CrossRef
2.
Zurück zum Zitat Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artif. Intell. 90(1), 281–300 (1997)CrossRefMATH Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artif. Intell. 90(1), 281–300 (1997)CrossRefMATH
3.
Zurück zum Zitat Boustil, A., Maamri, R., Sahnoun, Z.: A semantic selection approach for composite web services using OWL-DL and rules. Serv. Oriented Comput. Appl. 8(3), 221–238 (2014)CrossRef Boustil, A., Maamri, R., Sahnoun, Z.: A semantic selection approach for composite web services using OWL-DL and rules. Serv. Oriented Comput. Appl. 8(3), 221–238 (2014)CrossRef
4.
Zurück zum Zitat FanJiang, Y.Y., Syu, Y.: Semantic-based automatic service composition with functional and non-functional requirements in design time: a genetic algorithm approach. Inf. Softw. Technol. 56(3), 352–373 (2014)CrossRef FanJiang, Y.Y., Syu, Y.: Semantic-based automatic service composition with functional and non-functional requirements in design time: a genetic algorithm approach. Inf. Softw. Technol. 56(3), 352–373 (2014)CrossRef
5.
Zurück zum Zitat Fensel, D., Facca, F.M., Simperl, E., Toma, I.: Semantic Web Services. Springer Science & Business Media, Heidelberg (2011)CrossRef Fensel, D., Facca, F.M., Simperl, E., Toma, I.: Semantic Web Services. Springer Science & Business Media, Heidelberg (2011)CrossRef
6.
Zurück zum Zitat Gupta, I.K., Kumar, J., Rai, P.: Optimization to quality-of-service-driven web service composition using modified genetic algorithm. In: 2015 International Conference on Computer, Communication and Control (IC4), pp. 1–6. IEEE (2015) Gupta, I.K., Kumar, J., Rai, P.: Optimization to quality-of-service-driven web service composition using modified genetic algorithm. In: 2015 International Conference on Computer, Communication and Control (IC4), pp. 1–6. IEEE (2015)
7.
Zurück zum Zitat Lécué, F.: Optimizing QoS-aware semantic web service composition. In: Bernstein, A., et al. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 375–391. Springer, Heidelberg (2009). doi:10.1007/978-3-642-04930-9_24 Lécué, F.: Optimizing QoS-aware semantic web service composition. In: Bernstein, A., et al. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 375–391. Springer, Heidelberg (2009). doi:10.​1007/​978-3-642-04930-9_​24
8.
Zurück zum Zitat Ma, H., Wang, A., Zhang, M.: A hybrid approach using genetic programming and greedy search for QoS-aware web service composition. In: Hameurlain, A., Küng, J., Wagner, R., Decker, H., Lhotska, L., Link, S. (eds.) TLDKS XVIII. LNCS, vol. 8980, pp. 180–205. Springer, Heidelberg (2015). doi:10.1007/978-3-662-46485-4_7 Ma, H., Wang, A., Zhang, M.: A hybrid approach using genetic programming and greedy search for QoS-aware web service composition. In: Hameurlain, A., Küng, J., Wagner, R., Decker, H., Lhotska, L., Link, S. (eds.) TLDKS XVIII. LNCS, vol. 8980, pp. 180–205. Springer, Heidelberg (2015). doi:10.​1007/​978-3-662-46485-4_​7
9.
Zurück zum Zitat Rodriguez-Mier, P., Pedrinaci, C., Lama, M., Mucientes, M.: An integrated semantic web service discovery and composition framework. IEEE Trans. Serv. Comput. 9(4), 537–550 (2016). doi:10.1109/TSC.2015.2402679. ISSN 1939-1374CrossRef Rodriguez-Mier, P., Pedrinaci, C., Lama, M., Mucientes, M.: An integrated semantic web service discovery and composition framework. IEEE Trans. Serv. Comput. 9(4), 537–550 (2016). doi:10.​1109/​TSC.​2015.​2402679. ISSN 1939-1374CrossRef
10.
Zurück zum Zitat Moghaddam, M., Davis, J.G.: Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Web Services Foundations, pp. 321–346. Springer, Heidelberg (2014). doi:10.1007/978-1-4614-7518-7_13 CrossRef Moghaddam, M., Davis, J.G.: Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Web Services Foundations, pp. 321–346. Springer, Heidelberg (2014). doi:10.​1007/​978-1-4614-7518-7_​13 CrossRef
11.
Zurück zum Zitat Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002). doi:10.1007/3-540-48005-6_26 Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002). doi:10.​1007/​3-540-48005-6_​26
12.
13.
Zurück zum Zitat Pop, C.B., Chifu, V.R., Salomie, I., Dinsoreanu, M.: Immune-inspired method for selecting the optimal solution in web service composition. In: Lacroix, Z. (ed.) RED 2009. LNCS, vol. 6162, pp. 1–17. Springer, Heidelberg (2009). doi:10.1007/978-3-642-14415-8_1 Pop, C.B., Chifu, V.R., Salomie, I., Dinsoreanu, M.: Immune-inspired method for selecting the optimal solution in web service composition. In: Lacroix, Z. (ed.) RED 2009. LNCS, vol. 6162, pp. 1–17. Springer, Heidelberg (2009). doi:10.​1007/​978-3-642-14415-8_​1
14.
Zurück zum Zitat Qi, L., Tang, Y., Dou, W., Chen, J.: Combining local optimization and enumeration for QoS-aware web service composition. In: 2010 IEEE International Conference on Web Services (ICWS), pp. 34–41. IEEE (2010) Qi, L., Tang, Y., Dou, W., Chen, J.: Combining local optimization and enumeration for QoS-aware web service composition. In: 2010 IEEE International Conference on Web Services (ICWS), pp. 34–41. IEEE (2010)
15.
Zurück zum Zitat Shet, K., Acharya, U.D., et al.: A new similarity measure for taxonomy based on edge counting. arXiv preprint arXiv:1211.4709 (2012) Shet, K., Acharya, U.D., et al.: A new similarity measure for taxonomy based on edge counting. arXiv preprint arXiv:​1211.​4709 (2012)
16.
Zurück zum Zitat Shi, Y., et al.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 81–86. IEEE (2001) Shi, Y., et al.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 81–86. IEEE (2001)
17.
Zurück zum Zitat da Silva, A.S., Ma, H., Zhang, M.: A GP approach to QoS-aware web service composition including conditional constraints. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 2113–2120. IEEE (2015) da Silva, A.S., Ma, H., Zhang, M.: A GP approach to QoS-aware web service composition including conditional constraints. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 2113–2120. IEEE (2015)
18.
19.
Zurück zum Zitat Sawczuk da Silva, A., Mei, Y., Ma, H., Zhang, M.: Particle swarm optimisation with sequence-like indirect representation for web service composition. In: Chicano, F., Hu, B., García-Sánchez, P. (eds.) EvoCOP 2016. LNCS, vol. 9595, pp. 202–218. Springer, Cham (2016). doi:10.1007/978-3-319-30698-8_14 CrossRef Sawczuk da Silva, A., Mei, Y., Ma, H., Zhang, M.: Particle swarm optimisation with sequence-like indirect representation for web service composition. In: Chicano, F., Hu, B., García-Sánchez, P. (eds.) EvoCOP 2016. LNCS, vol. 9595, pp. 202–218. Springer, Cham (2016). doi:10.​1007/​978-3-319-30698-8_​14 CrossRef
20.
Zurück zum Zitat da Silva, A., Ma, H., Zhang, M.: GraphEvol: a graph evolution technique for web service composition. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds.) DEXA 2015. LNCS, vol. 9262, pp. 134–142. Springer International Publishing, Heidelberg (2015). doi:10.1007/978-3-319-22852-5_12 CrossRef da Silva, A., Ma, H., Zhang, M.: GraphEvol: a graph evolution technique for web service composition. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds.) DEXA 2015. LNCS, vol. 9262, pp. 134–142. Springer International Publishing, Heidelberg (2015). doi:10.​1007/​978-3-319-22852-5_​12 CrossRef
21.
Zurück zum Zitat Yu, Y., Ma, H., Zhang, M.: An adaptive genetic programming approach to QoS-aware web services composition. In: 2013 IEEE Congress on Evolutionary Computation, pp. 1740–1747. IEEE (2013) Yu, Y., Ma, H., Zhang, M.: An adaptive genetic programming approach to QoS-aware web services composition. In: 2013 IEEE Congress on Evolutionary Computation, pp. 1740–1747. IEEE (2013)
22.
Zurück zum Zitat Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web, pp. 411–421. ACM (2003) Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web, pp. 411–421. ACM (2003)
Metadaten
Titel
Comprehensive Quality-Aware Automated Semantic Web Service Composition
verfasst von
Chen Wang
Hui Ma
Aaron Chen
Sven Hartmann
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-63004-5_16

Premium Partner