Skip to Main content Skip to Navigation
Theses

Composition de Services Web: Une Approche basée Liens Sémantiques

Abstract : Automated composition of Web services or the process of forming new value added Web services is one of the most promising challenges facing the Semantic Web today. Semantics enables Web service to describe capabilities together with their processes, hence one of the key elements for the automated composition of Web services. In this Ph.D study we focus on the functional level of Web services i.e., services are described according i) to some input, output parameters semantically enhanced by concepts in a domain ontology and ii) to preconditions and side-effects on the world. Web service composition is then viewed as a composition of semantic links controlled by causal laws. The semantic links refer to semantic matchmaking between Web service parameters (i.e., outputs and inputs) in order to model their connection and interaction whereas causal laws are the relationships between actions, action preconditions and side-effects. The key idea is that the matchmaking enables, at run time, finding semantic compatibilities among independently defined Web service descriptions. By considering such a level of composition we first study semantic links in details, and more specially their properties of validity and robustness. From this and depending on services expressivity we focus on two different approaches to perform Web service composition. In the first approach a formal model to perform the automated composition of Web services by means of semantic links i.e., Semantic Link Matrix is introduced. This Semantic Link Matrix is required as a starting point to apply problem-solving techniques such as regression (or progression)-based search for Web service composition. The model supports a semantic context and focuses on semantic links in order to find correct, complete, consistent and robust plans as solutions. In this part an innovative and formal model for an Artificial Intelligence planning-oriented composition is presented. In the second approach, besides semantic links, causal laws are also considered to achieve compositions of Web services. To this end an augmented and adapted version of the logic programming language Golog i.e., sslGolog is presented as a natural formalism not only for reasoning about the latter links and laws, but also for automatically composing services. sslGolog operates as an offline interpreter that supports n-ary output parameters of actions to compute conditional compositions of services. This approach is much more restrictive since assumes more expressivity on Web service description. Finally, since Web services have been enhanced with formal semantic descriptions, the quality of semantic links involved in a composition is used as a innovative and distinguishing criterion to estimate its overall semantic quality. Therefore non functional criteria such as quality of service (QoS) are no longer considered as the only criteria to rank compositions satisfying the same goal. In this part we focus on quality of semantic link based Web service composition. To this end, we present a general and extensible model to evaluate quality of both elementary and composition of semantic links. From this, we introduce a global semantic link selection based approach to compute the optimal composition. This problem is formulated as an optimization problem which is solved using efficient integer linear programming methods. Our system is implemented and interacting with Web services dedicated on Telecommunication scenarios in use. The evaluation results showed high efficiency and effectiveness of the suggested approaches.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00782557
Contributor : Florent Breuil <>
Submitted on : Wednesday, January 30, 2013 - 9:58:17 AM
Last modification on : Friday, October 23, 2020 - 5:00:29 PM
Long-term archiving on: : Monday, June 17, 2013 - 5:22:12 PM

Identifiers

  • HAL Id : tel-00782557, version 1

Citation

Freddy Lécué. Composition de Services Web: Une Approche basée Liens Sémantiques. Web. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2008. Français. ⟨NNT : 2008EMSE0027⟩. ⟨tel-00782557⟩

Share

Metrics

Record views

3123

Files downloads

3710