Skip to main content
Erschienen in: Cluster Computing 6/2019

29.03.2018

A unified algorithm to automatic semantic composition using multilevel workflow orchestration

verfasst von: U. Arul, S. Prakash

Erschienen in: Cluster Computing | Sonderheft 6/2019

Einloggen

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

search-config
loading …

Abstract

As a result of state-of-the-art development in service oriented architecture, we need a composition framework and comprehensive algorithm to discover and compose the web services from different environments. In this paper, we present a unified semantic-oriented framework with corresponding algorithm for automatic web service composition that integrates the comprehensive process of modified multistage composition and rigor of web semantics. Our proposed unified algorithm introduces the novel features through modified five stage composition such as transformation of non-functional properties of user requirements to all stages, optimization and semantic validation of abstract workflows using workflow automata, annotating WSDL files with additional ontologies using ontology based service repository, adopting dynamic change of user requirements for discovering candidate services, and selecting most optimal services for concrete composition using non-functional properties are effectively represented. Feasible composition solution obtained for user complex requirements through semantic web service discovery mechanism for discovering and selecting the most suitable service candidates. Furthermore, our unified algorithm can provide a composition solution through wider acceptance of semantics-oriented documents such as web ontology language for services and web service modeling ontology. We evaluate the proposed unified algorithm for automatic generation of composition using our motivating scenario, namely, home loan approval inference process. We also evaluate algorithm for automated and dynamic composition on service repositories of various sizes in increasing the levels of nesting and present the performance results.

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 Rao, J., Su, X.: A survey of automated web service composition methods. Semant. Web Serv. Web Process Compos. 3387, 43–54 (2005)CrossRef Rao, J., Su, X.: A survey of automated web service composition methods. Semant. Web Serv. Web Process Compos. 3387, 43–54 (2005)CrossRef
2.
Zurück zum Zitat Kona, S., Bansal, A., Blake, M.B., Gupta, G.: Generalized semantics-based service composition. In: IEEE International Conference on Web Services (ICWS), pp. 219–227 (2008) Kona, S., Bansal, A., Blake, M.B., Gupta, G.: Generalized semantics-based service composition. In: IEEE International Conference on Web Services (ICWS), pp. 219–227 (2008)
3.
Zurück zum Zitat Srivastava, B., Koehler, J.: Web service composition: current solutions and open problems. In: Proceedings of Workshop Planning for Web Services (2003) Srivastava, B., Koehler, J.: Web service composition: current solutions and open problems. In: Proceedings of Workshop Planning for Web Services (2003)
4.
Zurück zum Zitat Kona, S., Bansal, A., Simon, L., Mallya, A., Gupta, G.: USDL: aservice-semantics description language for automatic service discoveryand composition. Int. J. Web Serv. Res. 6(1), 20–48 (2009)CrossRef Kona, S., Bansal, A., Simon, L., Mallya, A., Gupta, G.: USDL: aservice-semantics description language for automatic service discoveryand composition. Int. J. Web Serv. Res. 6(1), 20–48 (2009)CrossRef
5.
Zurück zum Zitat Milanovic, N., Malek, M.: Current solutions for web service composition. IEEE Internet Comput. 8(6), 51–59 (2004)CrossRef Milanovic, N., Malek, M.: Current solutions for web service composition. IEEE Internet Comput. 8(6), 51–59 (2004)CrossRef
7.
Zurück zum Zitat Casati, F. et al.: Adaptive and Dynamic Service Composition in eFlow. In: Proceeding of 12th International Conference on Advanced Information Systems Engineering(CAiSE’00) (2000) Casati, F. et al.: Adaptive and Dynamic Service Composition in eFlow. In: Proceeding of 12th International Conference on Advanced Information Systems Engineering(CAiSE’00) (2000)
8.
Zurück zum Zitat Pistore, M., Marconi, A., Bertoli, P., Traverso, P.: Automated composition of web services by planning at the knowledge level. In: Proceeding of 19th International Joint Conference on Artificial Intelligence (IJCAI’05) (2005) Pistore, M., Marconi, A., Bertoli, P., Traverso, P.: Automated composition of web services by planning at the knowledge level. In: Proceeding of 19th International Joint Conference on Artificial Intelligence (IJCAI’05) (2005)
9.
Zurück zum Zitat Rao, J., Dimitrov, D., Hofmann, P., Sadeh, N.: A mixed initiative approach to semantic web service discovery and composition: SAP’s guided procedures framework. In: International Conference on Web Services. ICWS’06, 2006, pp. 401–410 (2006) Rao, J., Dimitrov, D., Hofmann, P., Sadeh, N.: A mixed initiative approach to semantic web service discovery and composition: SAP’s guided procedures framework. In: International Conference on Web Services. ICWS’06, 2006, pp. 401–410 (2006)
10.
Zurück zum Zitat McIlraith, S., Son, T.C.: Adapting golog for composition of semantic web services. KR 2, 482–493 (2002) McIlraith, S., Son, T.C.: Adapting golog for composition of semantic web services. KR 2, 482–493 (2002)
11.
Zurück zum Zitat Pistore, M., Roberti, P., Traverso, P.: Process-level composition of executable web services: on-the-fly versus once-for-all composition. In: Gomez-Perez, A., Euzenat, J. (eds.) The Semantic Web: Research and Applications, pp. 62–77. Springer, Berlin (2005)CrossRef Pistore, M., Roberti, P., Traverso, P.: Process-level composition of executable web services: on-the-fly versus once-for-all composition. In: Gomez-Perez, A., Euzenat, J. (eds.) The Semantic Web: Research and Applications, pp. 62–77. Springer, Berlin (2005)CrossRef
12.
Zurück zum Zitat Zhan, R., Arpinar, B., Aleman-Meza, B.: Automatic compositionof semantic web services. In: Proceeding of International Conference on Web Services(ICWS’03) (2003) Zhan, R., Arpinar, B., Aleman-Meza, B.: Automatic compositionof semantic web services. In: Proceeding of International Conference on Web Services(ICWS’03) (2003)
13.
Zurück zum Zitat Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN planning for web service composition using Shop2. J. Web Semant. 1(4), 377–396 (2004)CrossRef Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN planning for web service composition using Shop2. J. Web Semant. 1(4), 377–396 (2004)CrossRef
14.
Zurück zum Zitat Feng, Y., Ngan, L.D., Kanagasabai, R.: Dynamic service composition with service-dependent QoS attributes. In: 2013 IEEE 20th international conference on web services (ICWS), pp. 10–17 (2013) Feng, Y., Ngan, L.D., Kanagasabai, R.: Dynamic service composition with service-dependent QoS attributes. In: 2013 IEEE 20th international conference on web services (ICWS), pp. 10–17 (2013)
15.
Zurück zum Zitat McIlraith, S., Son, T.: Adapting golog for composition of semantic web services. In: Proceeding of Eighth International Conference on Knowledge Representation and Reasoning, pp. 482–493 (2002) McIlraith, S., Son, T.: Adapting golog for composition of semantic web services. In: Proceeding of Eighth International Conference on Knowledge Representation and Reasoning, pp. 482–493 (2002)
16.
Zurück zum Zitat Ponnekanti, S.R., Fox, A.: SWORD: a developer toolkit for web service composition. In: Proceeding of 11th International WWW Conference (WWW’02), pp. 83–107 (2002) Ponnekanti, S.R., Fox, A.: SWORD: a developer toolkit for web service composition. In: Proceeding of 11th International WWW Conference (WWW’02), pp. 83–107 (2002)
17.
Zurück zum Zitat Klusch, M., Gerber, A., Schmidt, M.: Semantic web service composition planning with OWLS-XPlan. In: Proceedings of AAAI Fall Symposium onSemantic Web and Agents (2005) Klusch, M., Gerber, A., Schmidt, M.: Semantic web service composition planning with OWLS-XPlan. In: Proceedings of AAAI Fall Symposium onSemantic Web and Agents (2005)
18.
Zurück zum Zitat Dong, W., Jiao, L.; QoS-awareWeb service composition based on SLA. In: Fourth International Conference on Natural Computation (ICNC), vol. 5, pp. 247–251 (2008) Dong, W., Jiao, L.; QoS-awareWeb service composition based on SLA. In: Fourth International Conference on Natural Computation (ICNC), vol. 5, pp. 247–251 (2008)
19.
Zurück zum Zitat Yan, J., Kowalczyk, R., Lin, J., Chhetri, M.B., Goh, S.K., Zhang, J.: Autonomous service level agreement negotiation for service composition provision. Future GenerComputSyst 23(6), 748–759 (2007) Yan, J., Kowalczyk, R., Lin, J., Chhetri, M.B., Goh, S.K., Zhang, J.: Autonomous service level agreement negotiation for service composition provision. Future GenerComputSyst 23(6), 748–759 (2007)
20.
Zurück zum Zitat Wada, H., Champrasert, P., Suzuki, J., Oba, K.: Multiobjective optimization of sla-aware service composition. In: IEEE Congress on Services-Part I, 2008, pp. 368–375. IEEE (2008) Wada, H., Champrasert, P., Suzuki, J., Oba, K.: Multiobjective optimization of sla-aware service composition. In: IEEE Congress on Services-Part I, 2008, pp. 368–375. IEEE (2008)
21.
Zurück zum Zitat Claro, D.B., Albers, P., Hao, J.K.: Selecting web services for optimal composition. In: ICWS International Workshop on Semantic and Dynamic Web Processes, Orlando-USA (2005) Claro, D.B., Albers, P., Hao, J.K.: Selecting web services for optimal composition. In: ICWS International Workshop on Semantic and Dynamic Web Processes, Orlando-USA (2005)
25.
Zurück zum Zitat Bellahsene, Z., Bonifati, A., Rahm, E.: Schema Matching and Mapping. Springer, New York (2011)CrossRef Bellahsene, Z., Bonifati, A., Rahm, E.: Schema Matching and Mapping. Springer, New York (2011)CrossRef
26.
Zurück zum Zitat Algergawy, A., Nayak, R., Siegmund, N., K¨oppen, V., Saake, G.: Combining schema and level-based matching for web service discovery. In: ICWE (2010), pp 114–128 (2010) Algergawy, A., Nayak, R., Siegmund, N., K¨oppen, V., Saake, G.: Combining schema and level-based matching for web service discovery. In: ICWE (2010), pp 114–128 (2010)
Metadaten
Titel
A unified algorithm to automatic semantic composition using multilevel workflow orchestration
verfasst von
U. Arul
S. Prakash
Publikationsdatum
29.03.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 6/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2604-2

Weitere Artikel der Sonderheft 6/2019

Cluster Computing 6/2019 Zur Ausgabe

Premium Partner