Shortest-path based approach for improving the performance of semantic web services discovery

 

 

Maamar Khater1, Salah-eddine Habibeche1, Shwan Khaled1, Mimoun Laouni1, Mimoun Malki2

Computer science department

(1) UTMS university -Saida-, (2) UDL university –SBA- Algeria

Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser., Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser., Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser., Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser., Cette adresse e-mail est protégée contre les robots spammeurs. Vous devez activer le JavaScript pour la visualiser.';document.getElementById('cloak2016bb3642b7b9c4d14780f423435cf1').innerHTML += ''+addy_text2016bb3642b7b9c4d14780f423435cf1+'<\/a>';

 

 

Abstract—  Service  discovery  is  the  process  of  retrieving  the service  most similar to the query  based on the  description of functional and/or non-functional semantics. The original algorithm  used  in  literature  was  proposed  by  Paolucci  et  al.,2002.   Some   research   works,   propose   an   extension   or   an improvement of this algorithm to correct the matchmaking used. In this paper we present an algorithm of matchmaking that resolves the problems of Paolucci algorithm by using the shortest path algorithm which determines the optimal matching between user  query  and  provider  service.  This  approach  is  validated within a framework proposed at the end of this paper.

 

Keywords-component;     web     services;     owl-s;     discovery;

matchmaking; graph; shortest path

 

I.      INTRODUCTION

The semantic web services are services with semantic descriptions. This semantic description is provided by ontologies which are one of significant semantic web technologies where the main objective is to increase the degree of automation of standard tasks such as discovery, selection, composition, etc. In  literature, there are  two  approaches to describe the semantic web services. Description based on annotations. In this category, the web service is in its syntactic form, and it is enriched with semantic annotations associated with ontology. In this approach, the description is independent of a particular ontology language. As implementation of this approach we find: SAWSDL, WSDL-S, and USDL. Another approach for the semantic description of RESTful services is SA-REST. Description based on semantic language. In this category, we choose from the beginning a semantic language to describe the service. As implementation of this approach, we find: OWL-S, WSMO.

 

In addition, there are other proposals aim to describe semantically web services, like easy-L, and pyramid-S [17]. In this paper, we focus our study on the ontology of services OWL-S.

 

A.  OWL-S:

Ontology web language for services is a semantic language for describing Web services in an unambiguous way; this ontology  is  based  on  OWL  language.  Owl-s  describes the service in three ways [18]:

 

The service profile tells "what the service does". It contains the name of the service and its textual description, the description of functional properties (IOPE) and non-functional

 

properties (QoS). Many approaches of service discovery are based on the elements of the profile as criteria (called black- box Service matching approaches).

 

The service model tells a client how to use the service. It describes the internal running of the service which is modelled as a process and a set of control flow. There are three types of processes:

 

Atomic process corresponds to a single operation (single interaction); composite Process corresponds to a combination of   processes   (atomic   or   not)   using   control   constructs (Sequence, Split, If-Then-Else etc.); finally Simple Process is not executable (or invoked). It provides an abstraction mechanism to provide multiple views of the same process.

Service grounding specifies the details of how an agent can access a service. Typically grounding will specify a communication protocol, message formats, and other service- specific details such as port numbers used in contacting the service.

 

The rest of this paper is organised as follows. Section 2 surveys some related work. Section 3 presents the motivation of our work. Section 4 describes our proposition for semantic discovery. Finally, the paper is concluded in section 5.

 

 

télécharger l'article