Automatic Dynamic Web Service Composition Using AND/OR Directed Graphs

Hajar Elmaghraoui, Laila Benhlima and Dalila Chiadmi
Additional contact information
Hajar Elmaghraoui: Mohammed V University in Rabat, Ecole Mohammadia d'Ingénieurs, Rabat, Morocco
Laila Benhlima: Mohammed V University in Rabat, Ecole Mohammadia d'Ingénieurs, Rabat, Morocco
Dalila Chiadmi: Mohammed V University in Rabat, Ecole Mohammadia d'Ingénieurs, Rabat, Morocco

International Journal of Web Services Research (IJWSR), 2019, vol. 16, issue 3, 29-43

Abstract: In this article, the authors propose a dynamic web service composition approach based on representing the semantic relationship between web services using a weighted directed AND/OR graph. The nodes in this graph represent available services while the arcs represent the semantic input/output dependencies among them. The novelty of this work consists of constructing the graph and computing offline the shortest paths between each pair of its nodes to disconnect this tedious task from the composition query process. A set of dynamic optimization techniques has been included to reduce the size of the graph and thus improve the scalability and performance of this approach. In addition to the sequence and fork relations between services, this solution also supports the parallel relation. Furthermore, a recovery mechanism is integrated to ensure the continuity of the execution of the composition.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJWSR.2019070102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:16:y:2019:i:3:p:29-43

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().