Applying CBR Over an AI Planner for Dynamic Web Service Composition

2013 ◽  
Vol 8 (4) ◽  
pp. 36-47
Author(s):  
Fouad Henni ◽  
Baghdad Atmani
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Value Added ◽  
Research Area ◽  
Web Service Composition ◽  
Case Based Reasoning ◽  
Ai Planning ◽  
Childhood Immunization ◽  
Dynamic Web

Web services have emerged as a major technology for deploying automated interactions between distributed and heterogeneous applications. The main advantage of Web services composition is the possibility of creating value-added services by combining existing ones to achieve customized tasks. How to combine these services efficiently into an arrangement that is both functionally sound and architecturally realizable is a very challenging topic that has founded a significant research area within computer science. A great deal of recent Web-related research has concentrated on dynamic Web service composition. Most of proposed models for dynamic composition use semantic descriptions of Web services through the construction of domain ontology. In this paper, we present our approach to dynamically produce composite services. It is based on the use of two Artificial Intelligence (AI) techniques: Case-Based Reasoning (CBR) and AI planning. Our motivating scenario concerns a national system for the monitoring of childhood immunization.

WSBen

2011 ◽  
pp. 739-758 ◽  
Author(s):  
Seog-Chan Oh ◽  
Dongwon Lee
Keyword(s):  
Statistical Analysis ◽  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Network Models ◽  
Web Service Composition ◽  
Ai Planning ◽  
Underlying Network ◽  
Test Sets ◽  
Diverse Data

In this article, a novel benchmark toolkit, WSBen, for testing web services discovery and composition algorithms is presented. The WSBen includes: (1) a collection of synthetically generated web services files in WSDL format with diverse data and model characteristics; (2) queries for testing discovery and composition algorithms; (3) auxiliary files to do statistical analysis on the WSDL test sets; (4) converted WSDL test sets that conventional AI planners can read; and (5) a graphical interface to control all these behaviors. Users can finetune the generated WSDL test files by varying underlying network models. To illustrate the application of the WSBen, in addition, we present case studies from three domains: (1) web service composition; (2) AI planning; and (3) the laws of networks in Physics community. It is our hope that WSBen will provide useful insights in evaluating the performance of web services discovery and composition algorithms. The WSBen toolkit is available at: http://pike.psu.edu/sw/wsben/.

scholarly journals Dynamic Web Service Composition through Network Analysis with Backtracking

2012 ◽  
pp. 40-45
Author(s):  
K. Rajeswari ◽  
E. Jeevitha ◽  
R. Stephy Graph ◽  
M. Suresh Kumar
Keyword(s):  
Network Analysis ◽  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Web Service Composition ◽  
New Paradigm ◽  
Hotel Room ◽  
Software Applications ◽  
Dynamic Web ◽  
Machine Interaction

A Web service is a software system designed to support interoperable machine-to-machine interaction over a network. Web services provide a standard means of interoperating between different software applications, running on a variety of platforms and/or frameworks [1]. One of the main advantages of the usage of web services is its ability to integrate with the other services through web service composition and realize the required functionality. This paper presents a new paradigm of dynamic web services composition using network analysis paired with backtracking in the perspective of tour planner where booking for flight, car, hotel room, scenic spots, etc are to be done. An algorithm called “Zeittafel” for the selection and scheduling of services that are to be composed is also presented.

Semantically Aware Web Service Composition Through AI Planning

2015 ◽  
Vol 24 (01) ◽  
pp. 1450015 ◽  
Author(s):  
Ourania Hatzi ◽  
Mara Nikolaidou ◽  
Dimitris Vrakas ◽  
Nick Bassiliades ◽  
Dimosthenis Anagnostopoulos ◽  
...  
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Similarity Measures ◽  
Web Service Composition ◽  
Relaxation Techniques ◽  
Ai Planning ◽  
Service Description ◽  
First Case ◽  
Composition Problem

Web service composition is a significant problem as the number of available web services increases; however, manual composition is not an efficient option. Automated web service composition can be performed using AI Planning techniques, utilizing descriptions of available atomic web services, enhanced with semantic awareness and relaxation. This paper discusses a unified, semantically aware approach, handling both semantic (OWL-S & SAWSDL) and non-semantic (WSDL) web service descriptions. In the first case, ontology analysis is adopted to semantically enhance the planning domains and problems, in order to deal with cases where exact syntactic input-to-output matching is not feasible. In the non-semantic descriptions case, semantic information is acquired utilizing alternative sources such as lexical thesauri. Concept similarity measures are applied and utilized to achieve the desired degree of semantic relaxation. The solution to a web service composition problem is a plan describing the desired composite service. To support the proposed approach, the PORSCE framework has been implemented. The framework is modular, integrating discrete web service description languages and semantic relaxation techniques. Based on the similarity measures suggested in the paper, performance issues are also explored.

The Research of Semantic Web Service Composition Framework Based on Ontology

2014 ◽  
Vol 912-914 ◽  
pp. 1473-1476
Author(s):  
Bo Yang ◽  
Ying Fang Li ◽  
Xiang Yang ◽  
Ying Jiang Li
Keyword(s):  
Web Services ◽  
Semantic Web ◽  
Web Service ◽  
Service Composition ◽  
Service Providers ◽  
Value Added ◽  
Web Service Composition ◽  
Semantic Web Service ◽  
Paper Making ◽  
Semantic Web Service Composition

At present, more and more service providers carry on their business as a Web type. However, the function of individual Web services is very limited and the lack of semantic information, only can meet the needs for a single customer. In this paper, making Web services become an entities understood by the computer through introducing the concept of the Ontology. A framework of Semantic Web Service composition also is proposed based on Ontology for assembling basic Web services coming from different service providers and a solution is provided for to achieve value-added services based on a single service.

scholarly journals Utilisation of Case-Based Reasoning for Semantic Web Services Composition

2011 ◽  
pp. 604-622
Author(s):  
Taha Osman ◽  
Dhavalkumar Thakker ◽  
David Al-Dabass
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Service Discovery ◽  
Case Based Reasoning ◽  
Dynamic Composition ◽  
Services Composition ◽  
Novel Approach ◽  
Dynamic Web ◽  
Case Based

With the rapid proliferation of Web services as the medium of choice to securely publish application services beyond the firewall, the importance of accurate, yet flexible matchmaking of similar services gains importance both for the human user and for dynamic composition engines. In this article, we present a novel approach that utilizes the case based reasoning methodology for modelling dynamic Web service discovery and matchmaking, and investigate the use of case adaptation for service composition. Our framework considers Web services execution experiences in the decision making process and is highly adaptable to the service requester constraints. The framework also utilizes OWL semantic descriptions extensively for implementing both the components of the CBR engine and the matchmaking profile of the Web services.

Using Planning and Case-Based Reasoning for Service Composition

2010 ◽  
Vol 14 (5) ◽  
pp. 540-548 ◽  
Author(s):  
Chiung-Hon Leon Lee ◽  
◽  
Alan Liu ◽  
Huan-Hsian Huang ◽  
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Service Providers ◽  
Web Service Composition ◽  
User Needs ◽  
Case Based Reasoning ◽  
Service Model ◽  
Related Information ◽  
Case Based

Planning commonly applied to automating Web Service composition involves two problems - (i) overlooked user needs combined with services provided by the systems themselves and outside services providing a much more flexible service model. (ii) “Speeding up” and “facilitating” services by not recording information about service providers already having served users and about planning already processed. We propose merging internal and external services to meet user needs. Internal services include system functions designed to meet user needs. External services mean Web services provided by outside service providers. We plan to combine both types of services to create planning to meet user needs. We apply case-based reasoning to store planning and related information in a case base to make planning much faster when users have similar needs.

WEB SERVICE COMPOSITION AS A COMPOSITION OF VALID AND ROBUST SEMANTIC LINKS

2009 ◽  
Vol 18 (01) ◽  
pp. 1-62 ◽  
Author(s):  
FREDDY LÉCUÉ ◽  
ALEXANDRE DELTEIL ◽  
ALAIN LÉGER ◽  
OLIVIER BOISSIER
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
High Efficiency ◽  
Formal Model ◽  
Value Added ◽  
Web Service Composition ◽  
Preliminary Evaluation ◽  
Starting Point ◽  
Automated Composition

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 paper, we focus on the functional level of Web services i.e. services are described according to some input, output parameters semantically enhanced by concepts in a domain ontology. Web service composition is then viewed as a composition of semantic links wherein the latter links refer to semantic matchmaking between Web service parameters (i.e. outputs and inputs) in order to model their connection and interaction. 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, a formal model to perform the automated composition of Web services i.e. Semantic Link Matrix, is introduced. The latter model 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 in order to find correct, complete, consistent and robust plans as solutions. In this paper, an innovative and formal model for an AI (Artificial Intelligence) planning-oriented composition is presented. Our system is implemented and interacting with Web services which are dedicated to Telecom scenarios. The preliminary evaluation results showed high efficiency and effectiveness of the proposed approach.

Sign in / Sign up

Export Citation Format

Share Document