Skip to main content

2018 | OriginalPaper | Buchkapitel

An Approach for Web Service Selection and Dynamic Composition Based on Linked Open Data

verfasst von : Nikolaos Vesyropoulos, Christos K. Georgiadis, Elias Pimenidis

Erschienen in: Transactions on Computational Collective Intelligence XXX

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The wide adoption of the Service Oriented Architecture (SOA) paradigm has provided a means for heterogeneous systems to seamlessly interact and exchange data. Thus, enterprises and end-users have widely utilized Web Services (WS), either as stand-alone applications or as part of more complex service compositions, in order to fulfill their business needs. But, while WS offer a plethora of benefits, a significant challenge rises due to the abundance of available services that can be retrieved online. In this work, we propose a framework for the selection and dynamic composition of WS, by utilizing Linked open Data (LoD). In addition, we propose a hybrid algorithm that uses as input the user’s personalized weights for non-functional characteristics and the results produced by appropriate SPARQL queries that are filtered results using a top-k approach. It then handles the ranking of alternatives based on their population. Finally, using two case studies and a dataset that describes real-world WS, we argue on the feasibility and performance 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
1.
Zurück zum Zitat Afshari, A., Mojahed, M., Yusuff, R.M.: Simple additive weighting approach to personnel selection problem. Int. J. Innov. Manag. Technol. 1(5), 511–515 (2010) Afshari, A., Mojahed, M., Yusuff, R.M.: Simple additive weighting approach to personnel selection problem. Int. J. Innov. Manag. Technol. 1(5), 511–515 (2010)
2.
Zurück zum Zitat Ahmad, H., Dowaji, S.: Linked-OWL: a new approach for dynamic linked data service workflow composition. Webology 10(1), 21–30 (2013) Ahmad, H., Dowaji, S.: Linked-OWL: a new approach for dynamic linked data service workflow composition. Webology 10(1), 21–30 (2013)
3.
Zurück zum Zitat Al-Masri, E., Mahmoud, Q. H.: Discovering the best web service. In: 16th International Conference on World Wide Web, pp. 1257–1258 (2007) Al-Masri, E., Mahmoud, Q. H.: Discovering the best web service. In: 16th International Conference on World Wide Web, pp. 1257–1258 (2007)
4.
Zurück zum Zitat Al-Masri, E., Mahmoud, Q. H.: QoS-based discovery and ranking of web services. In: IEEE 16th International Conference on Computer Communications and Networks, pp. 529–534 (2007) Al-Masri, E., Mahmoud, Q. H.: QoS-based discovery and ranking of web services. In: IEEE 16th International Conference on Computer Communications and Networks, pp. 529–534 (2007)
5.
Zurück zum Zitat Alrifai, M., Risse, T., Nejdl, W.: A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM Trans. Web 6(2), 1–31 (2012)CrossRef Alrifai, M., Risse, T., Nejdl, W.: A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM Trans. Web 6(2), 1–31 (2012)CrossRef
6.
Zurück zum Zitat Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for QoS-based web service composition. In: 19th International Conference on World Wide Web, pp. 11–20 (2010) Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for QoS-based web service composition. In: 19th International Conference on World Wide Web, pp. 11–20 (2010)
8.
Zurück zum Zitat Büyüközkan, G., Çifçi, G.: A combined fuzzy AHP and fuzzy TOPSIS based strategic analysis of electronic service quality in healthcare industry. Expert Syst. Appl. 39(3), 2341–2354 (2012)CrossRef Büyüközkan, G., Çifçi, G.: A combined fuzzy AHP and fuzzy TOPSIS based strategic analysis of electronic service quality in healthcare industry. Expert Syst. Appl. 39(3), 2341–2354 (2012)CrossRef
9.
Zurück zum Zitat Chen, W., Paik, I.: Improving efficiency of service discovery using Linked data-based service publication. Inf. Syst. Front. 15(4), 613–625 (2013)CrossRef Chen, W., Paik, I.: Improving efficiency of service discovery using Linked data-based service publication. Inf. Syst. Front. 15(4), 613–625 (2013)CrossRef
10.
Zurück zum Zitat Fahad, M., Moalla, N., Ourzout, Y.: Dynamic execution of a business process via web service selection and orchestration. Procedia Comput. Sci. 51, 1655–1664 (2015)CrossRef Fahad, M., Moalla, N., Ourzout, Y.: Dynamic execution of a business process via web service selection and orchestration. Procedia Comput. Sci. 51, 1655–1664 (2015)CrossRef
12.
Zurück zum Zitat Jatoth, C., Gangadharan, G.R., Buyya, R.: Computational intelligence based QoS-aware web service composition: a systematic literature review. IEEE Trans. Serv. Comput. 99, 1–8 (2015) Jatoth, C., Gangadharan, G.R., Buyya, R.: Computational intelligence based QoS-aware web service composition: a systematic literature review. IEEE Trans. Serv. Comput. 99, 1–8 (2015)
13.
Zurück zum Zitat Kang, G., Liu, J., Tang, M., Xu, Y.: An effective dynamic web service selection strategy with global optimal QoS based on particle swarm optimization algorithm. In: 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, pp. 2280–2285 (2012) Kang, G., Liu, J., Tang, M., Xu, Y.: An effective dynamic web service selection strategy with global optimal QoS based on particle swarm optimization algorithm. In: 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, pp. 2280–2285 (2012)
14.
Zurück zum Zitat Karim, R., Ding, C., Chi, C. H.: An enhanced PROMETHEE model for QoS-based web service selection. In: IEEE International Conference on Services Computing (SCC), pp. 536–543. IEEE (2011) Karim, R., Ding, C., Chi, C. H.: An enhanced PROMETHEE model for QoS-based web service selection. In: IEEE International Conference on Services Computing (SCC), pp. 536–543. IEEE (2011)
15.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
16.
Zurück zum Zitat Khondoker, R., Mueller, P., Bayarou, K.: Selecting the best communication service in future network architectures. In: Proceedings of ITU Kaleidoscope: Building Sustainable Communities (K-2013), pp. 1–8. IEEE (2013) Khondoker, R., Mueller, P., Bayarou, K.: Selecting the best communication service in future network architectures. In: Proceedings of ITU Kaleidoscope: Building Sustainable Communities (K-2013), pp. 1–8. IEEE (2013)
17.
Zurück zum Zitat Kim, S., Berlocher, I., Lee, T.: RDF based linked open data management as a DaaS platform. In: First International Conference on Big Data, Small Data, Linked Data and Open Data, pp. 58–61 (2015) Kim, S., Berlocher, I., Lee, T.: RDF based linked open data management as a DaaS platform. In: First International Conference on Big Data, Small Data, Linked Data and Open Data, pp. 58–61 (2015)
19.
Zurück zum Zitat Liao, J., Liu, Y., Zhu, X., Wang, J.: Accurate sub-swarms particle swarm optimization algorithm for service composition. J. Syst. Softw. 90, 191–203 (2014)CrossRef Liao, J., Liu, Y., Zhu, X., Wang, J.: Accurate sub-swarms particle swarm optimization algorithm for service composition. J. Syst. Softw. 90, 191–203 (2014)CrossRef
20.
Zurück zum Zitat Magliacane, S., Bozzon, A., Della Valle, E.: Efficient execution of top-k SPARQL queries. In: Proceedings of the International Semantic Web Conference (ISWC 2012), pp. 344–360 (2012)CrossRef Magliacane, S., Bozzon, A., Della Valle, E.: Efficient execution of top-k SPARQL queries. In: Proceedings of the International Semantic Web Conference (ISWC 2012), pp. 344–360 (2012)CrossRef
21.
Zurück zum Zitat Neubert, J.: Linked data based library web services for economics. In: International Conference on Dublin Core and Metadata Applications, pp. 12–22. Dublin Core Metadata Initiative (2012) Neubert, J.: Linked data based library web services for economics. In: International Conference on Dublin Core and Metadata Applications, pp. 12–22. Dublin Core Metadata Initiative (2012)
22.
Zurück zum Zitat Norton, B., Krummenacher, R., Marte, A., Fensel, D.: Dynamic linked data via linked open services. In: Workshop on Linked Data in the Future Internet at the Future Internet Assembly, pp. 1–10 (2010) Norton, B., Krummenacher, R., Marte, A., Fensel, D.: Dynamic linked data via linked open services. In: Workshop on Linked Data in the Future Internet at the Future Internet Assembly, pp. 1–10 (2010)
23.
Zurück zum Zitat Norton, B., Stadtmüller, S.: Scalable discovery of linked services. In: 4th International Workshop on Resource Discovery, pp. 6–21 (2011) Norton, B., Stadtmüller, S.: Scalable discovery of linked services. In: 4th International Workshop on Resource Discovery, pp. 6–21 (2011)
26.
Zurück zum Zitat Sycara, K., Paolucci, M., Ankolekar, A., Srinivasan, N.: Automated discovery, interaction and composition of semantic web services. Web Semant. Sci. Serv. Agents World Wide Web 1(1), 27–46 (2003)CrossRef Sycara, K., Paolucci, M., Ankolekar, A., Srinivasan, N.: Automated discovery, interaction and composition of semantic web services. Web Semant. Sci. Serv. Agents World Wide Web 1(1), 27–46 (2003)CrossRef
27.
Zurück zum Zitat Tran, V.X., Tsuji, H., Masuda, R.: A new QoS ontology and its QoS-based ranking algorithm for Web services. Simul. Model. Pract. Theory 17(8), 1378–1398 (2009)CrossRef Tran, V.X., Tsuji, H., Masuda, R.: A new QoS ontology and its QoS-based ranking algorithm for Web services. Simul. Model. Pract. Theory 17(8), 1378–1398 (2009)CrossRef
28.
Zurück zum Zitat Vesyropoulos, N., Georgiadis, C.K.: QoS-based filters in web service compositions: utilizing multi-criteria decision analysis methods. J. Multi-Criteria Decis. Anal. 22(5–6), 279–292 (2015)CrossRef Vesyropoulos, N., Georgiadis, C.K.: QoS-based filters in web service compositions: utilizing multi-criteria decision analysis methods. J. Multi-Criteria Decis. Anal. 22(5–6), 279–292 (2015)CrossRef
29.
Zurück zum Zitat Vesyropoulos, N., Georgiadis, C.K., Ilioudis, C.: Analyzing the selection and dynamic composition of web services in e-commerce transactions. In: Proceedings of the Fifth Balkan Conference in Informatics, pp. 130–135. ACM (2012) Vesyropoulos, N., Georgiadis, C.K., Ilioudis, C.: Analyzing the selection and dynamic composition of web services in e-commerce transactions. In: Proceedings of the Fifth Balkan Conference in Informatics, pp. 130–135. ACM (2012)
30.
Zurück zum Zitat Vesyropoulos, N., Georgiadis, C.K., Pimenidis, E.: Utilizing linked open data for web service selection and composition to support e-commerce transactions. In: Nguyen, N.-T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) ICCCI 2016. LNCS (LNAI), vol. 9875, pp. 533–541. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45243-2_49CrossRef Vesyropoulos, N., Georgiadis, C.K., Pimenidis, E.: Utilizing linked open data for web service selection and composition to support e-commerce transactions. In: Nguyen, N.-T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) ICCCI 2016. LNCS (LNAI), vol. 9875, pp. 533–541. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-45243-2_​49CrossRef
31.
Zurück zum Zitat Wang, S., Sun, Q., Zou, H., Yang, F.: Particle swarm optimization with skyline operator for fast cloud-based web service composition. Mob. Netw. Appl. 18(1), 116–121 (2013)CrossRef Wang, S., Sun, Q., Zou, H., Yang, F.: Particle swarm optimization with skyline operator for fast cloud-based web service composition. Mob. Netw. Appl. 18(1), 116–121 (2013)CrossRef
32.
Zurück zum Zitat Wang, W., Sun, Q., Zhao, X., Yang, F.: An improved particle swarm optimization algorithm for QoS-aware web service selection in service oriented communication. Int. J. Comput. Intell. Syst. 3(1), 18–30 (2010)CrossRef Wang, W., Sun, Q., Zhao, X., Yang, F.: An improved particle swarm optimization algorithm for QoS-aware web service selection in service oriented communication. Int. J. Comput. Intell. Syst. 3(1), 18–30 (2010)CrossRef
33.
Zurück zum Zitat Zhang, T.: QoS-aware web service selection based on particle swarm optimization. J. Netw. 9(3), 565–570 (2014) Zhang, T.: QoS-aware web service selection based on particle swarm optimization. J. Netw. 9(3), 565–570 (2014)
34.
Zurück zum Zitat Zhao, X., Song, B., Huang, P., Wen, Z., Weng, J., Fan, Y.: An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition. Appl. Soft Comput. 12(8), 2208–2216 (2012)CrossRef Zhao, X., Song, B., Huang, P., Wen, Z., Weng, J., Fan, Y.: An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition. Appl. Soft Comput. 12(8), 2208–2216 (2012)CrossRef
Metadaten
Titel
An Approach for Web Service Selection and Dynamic Composition Based on Linked Open Data
verfasst von
Nikolaos Vesyropoulos
Christos K. Georgiadis
Elias Pimenidis
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99810-7_3