Usage of AI-planning techniques to solve problems of Web-services composition

2016 ◽  
pp. 196-203
Author(s):  
O.V. Zakharova ◽  
Keyword(s):  
Web Services ◽  
Process Model ◽  
Ai Planning ◽  
Web Services Composition ◽  
Existing Problems ◽  
Services Composition ◽  
Htn Planning ◽  
Service Similarity ◽  
Planning Methods ◽  
Task Similarity

Automated composition of services described by their process model is difficult but very vital task. Its decision needs strict formalization and strong semantization of a service. Similarity of definitions of intelligent planning tasks and services composition objectives demonstrates the possibility of using AI-planning approaches for resolving Web services composition problems, provided a number of solutions to existing problems. In this article the analysis of task similarity and differences of HTN-planning and composition of Web-services presented by process model is executed. BPEL-services are considered. It is defined main problems that appears when AI-planning methods are used and it is proposed approaches for their resolving by integration DL and HTN-planning. Translation algorithms from BPEL to HTN-DL is also discussed.

scholarly journals Using Markov Decision Process Model with Logic Scoring of Preference Model to Optimize HTN Web Services Composition

2011 ◽  
Vol 8 (2) ◽  
pp. 53-73 ◽  
Author(s):  
Jiuyun Xu ◽  
Kun Chen ◽  
Stephan Reiff-Marganiec
Keyword(s):  
Web Services ◽  
Markov Decision Process ◽  
Decision Process ◽  
Process Model ◽  
Ai Planning ◽  
Web Services Composition ◽  
Services Composition ◽  
Composition Problem ◽  
Htn Planning ◽  
Markov Decision

Automatic Web services composition can be achieved using AI planning techniques. HTN planning has been adopted to handle the OWL-S Web service composition problem. However, existing composition methods based on HTN planning have not considered the choice of decompositions available to a problem, which can lead to a variety of valid solutions. In this paper, the authors propose a model of combining a Markov decision process model and HTN planning to address Web services composition. In the model, HTN planning is enhanced to decompose a task in multiple ways and find more than one plan, taking into account both functional and non-functional properties. Furthermore, an evaluation method to choose the optimal plan and experimental results illustrate that the proposed approach works effectively. The paper extends previous work by refining a number of aspects of the approach and applying it to a realistic case study.

scholarly journals A comparative illustration of AI planning-based web services composition

2006 ◽  
Vol 5 (5) ◽  
pp. 1-10 ◽  
Author(s):  
Seog-Chan Oh ◽  
Dongwon Lee ◽  
Soundar R. T. Kumara
Keyword(s):  
Web Services ◽  
Ai Planning ◽  
Web Services Composition ◽  
Services Composition

Complex Network Theory Based Web Services Composition Benchmark Toolkit

2013 ◽  
pp. 1-22
Author(s):  
Seog-Chan Oh ◽  
Dongwon Lee
Keyword(s):  
Web Services ◽  
Complex Network ◽  
Network Theory ◽  
Ground Truth ◽  
Ai Planning ◽  
Web Services Composition ◽  
Complex Network Theory ◽  
Network Characteristics ◽  
Services Composition ◽  
Test Sets

In recent years, while many research proposals have been made toward novel algorithmic solutions of a myriad of web services composition problems, their validation has been less than satisfactory. One of the reasons for this problem is the lack of real benchmark web services data with which researchers can test and verify their proposals. In this chapter, to remedy this challenge, we present a novel benchmark toolkit, WSBen, which is capable of generating synthetic web services data with diverse scenarios and configurations using complex network theory. Web services researchers therefore can evaluate their web services discovery and composition algorithms in a more systematic fashion. The development of WSBen is inspired by our preliminary study on real-world web services crawled from the Web. The proposed WSBen can: (1) generate a collection of synthetic web services files in the WSDL format conforming to diverse complex network characteristics; (2) generate queries and ground truth sets for testing discovery and composition algorithms; (3) prepare auxiliary files to help further statistical analysis; (4) convert WSDL test sets to the formats that conventional AI planners can read; and (5) provide a graphical interface to control all these functions. To illustrate the application of the WSBen, in addition, we present case studies selected from three domains: (1) web services composition; (2) AI planning; and (3) the laws of networks in Physics community. The WSBen toolkit is available at: http://pike.psu.edu/sw/wsben/. This chapter is an invited extension of authors’ previous publication (Oh & Lee, 2009).

An Approach for Biological Data Integration and Knowledge Retrieval Based on Ontology, Semantic Web Services Composition, and AI Planning

2013 ◽  
pp. 1727-1744
Author(s):  
Muhammad Akmal Remli ◽  
Safaai Deris
Keyword(s):  
Artificial Intelligence ◽  
Web Services ◽  
Semantic Web ◽  
Data Integration ◽  
Semantic Web Services ◽  
Ai Planning ◽  
Web Services Composition ◽  
Knowledge Retrieval ◽  
Services Composition ◽  
New Perspective

This chapter describes an approach involved in two knowledge management processes in biological fields, namely data integration and knowledge retrieval based on ontology, Web services, and Artificial Intelligence (AI) planning. For the data integration, Semantic Web combining with ontology is promising several ways to integrate a heterogeneous biological database. The goal of this work is to construct an integration approach for gram-positive bacteria organism that combines gene, protein, and pathway, thus allowing biological questions to be answered. The authors present a new perspective to retrieve knowledge by using Semantic Web services composition and Artificial Intelligence (AI) planning system, Simple Hierarchical Order Planner 2 (SHOP2). A Semantic Web service annotated with domain ontology is used to describe services for biological pathway knowledge retrieval at Kyoto Encyclopedia of Gene and Genomes (KEGG) database. The authors investigate the effectiveness of this approach by applying a real world scenario in pathway information retrieval for an organism where the biologist needs to discover the pathway description from a given specific gene of interest. Both of these two processes (data integration and knowledge retrieval) used ontology as the key role to achieve the biological goals.

Web Services Hybrid Dynamic Composition Models for Enterprises

2007 ◽  
pp. 240-254
Author(s):  
T. Osman
Keyword(s):  
Web Services ◽  
Communication Networks ◽  
Process Model ◽  
Business Processes ◽  
Workflow Management ◽  
Web Services Composition ◽  
Dynamic Composition ◽  
Services Composition ◽  
Active Research ◽  
Ubiquitous And Pervasive Computing

Web services are used in enterprise distributed computing technology including ubiquitous and pervasive computing and communication networks. Composition models of such Web services are an active research area. Classified as static, dynamic, and semiautomatic composition models, these models address different application areas and requirements. Thus far, the most successful practical approach to Web services composition, largely endorsed by industry, borrows from business processes’ workflow management. Unfortunately, standards subscribing to this approach fall under the static composition category, therefore the service selection and flow management are done a priori and manually. The second approach to Web services composition aspires to achieve more dynamic composition by semantically describing the process model of the Web service and thus making it comprehensible to reasoning engines and software agents. In this chapter, we attempt to bridge the gap between the two approaches by introducing semantics to workflow-based composition. We aim to present a composition framework based on a hybrid solution that merges the benefit of practicality of use and adoption popularity of workflow-based composition with the advantage of using semantic descriptions to aid both service developers and composers in the composition process and facilitate the dynamic integration of Web services into it.

Sign in / Sign up

Export Citation Format

Share Document