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).

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.

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.

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.

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

2013 ◽  
pp. 324-342
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.

Context optimization of AI planning for semantic Web services composition

2007 ◽  
Vol 1 (2) ◽  
pp. 117-128 ◽  
Author(s):  
Lirong Qiu ◽  
Liang Chang ◽  
Fen Lin ◽  
Zhongzhi Shi
Keyword(s):  
Web Services ◽  
Semantic Web ◽  
Semantic Web Services ◽  
Ai Planning ◽  
Web Services Composition ◽  
Services Composition
Sign in / Sign up

Export Citation Format

Share Document