A comparative illustration of AI planning-based web services composition

Park, Kyu Tae; Lee, Dongwon; Kumara, Soundar

doi:10.1145/1124566.1124568

Cited by 76 publications

(44 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Regarding representative AI planners capable of being used by WSC solvers, there are Graphplan [25], the SATPlan algorithm [32], and Blackbox. We conducted a further detailed survey on these algorithms and analyzed their distinct solving processes with respect to WSC context [33].…”

Section: Related Research Workmentioning

confidence: 99%

Effective Web Service Composition in Diverse and Large-Scale Service Networks

Park

Lee

Kumara

2008

IEEE Trans. Serv. Comput.

Self Cite

155

100

View full text Add to dashboard Cite

Abstract-Web services are considered to be a potential silver bullet for the envisioned Service Oriented Architecture, in which loosely coupled software components are published, located, and executed as integral parts of distributed applications. The main research focus of Web services is to achieve the interoperability between distributed and heterogeneous applications. Therefore, flexible composition of Web services to fulfill the given challenging requirements is one of the most important objectives in this research field. However, until now, service composition has been largely an error-prone and tedious process. Furthermore, as the number of available Web services increases, finding the right Web services to satisfy the given goal becomes intractable. In this paper, toward these issues, we propose an AI planning-based framework that enables the automatic composition of Web services, and explore the following issues. First, we formulate the Web service composition problem in terms of AI planning and network optimization problems to investigate its complexity in detail. Second, we analyze publicly available Web service sets using network analysis techniques. Third, we develop a novel Web service benchmark tool called WSBen. Fourth, we develop a novel AI planning-based heuristic Web service composition algorithm named WSPR. Finally, we conduct extensive experiments to verify WSPR against state-of-the-art AI planners. It is our hope that both WSPR and WSBen will provide useful insights for researchers to develop Web service discovery and composition algorithms, and software.

show abstract

Section: Related Research Workmentioning

confidence: 99%

Effective Web Service Composition in Diverse and Large-Scale Service Networks

Park

Lee

Kumara

2008

IEEE Trans. Serv. Comput.

Self Cite

155

100

View full text Add to dashboard Cite

show abstract

“…In such techniques, both the initial state and the goal state are specified in the requirement by web service requester. AI planning composition techniques employ various methods including: Declarative composition, Situation calculus, Rule based composition, Theorem proving and Graph plan based composition [14,18,12]. The search based composition methods are categorized as: forward search based composition and backward search based composition.…”

Section: Related Work and Discussionmentioning

confidence: 99%

“…The search based composition methods are categorized as: forward search based composition and backward search based composition. In goal driven forward search based composition [12], the composition plan is generated in two phases. Firstly, selecting web services that match the requester's input values.…”

Section: Related Work and Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Towards Proactive Web Service Adaptation

Moustafa

Zhang

2012

Notes on Numerical Fluid Mechanics and Multidisciplinary Design

View full text Add to dashboard Cite

Abstract. With the rapid development of web service technology, next generations of web service applications need to be able to predict problems, such as potential degradation scenarios, future erroneous behaviors and deviations from expected behaviors, and move towards resolving those problems not just reactively, but even proactively, i.e., before the problems occur. Service oriented applications are thus driven by the requirements that bring the concepts of decentralization, dynamism, adaptation, and automation to an extreme. In this paper, an approach is proposed that depends mainly on the concept of proactive adaptation by the use of reinforcement learning to achieve an autonomous dynamic behavior of web service composition considering potential degradation and emergence in QoS values. Experimental results show the effectiveness of the proposed approach in dynamic web service composition environments.

show abstract

“…Researchers have developed diverse matching approaches [104]: (i ) exact syntactic equivalence in which a word comparison of names of services and attributes is performed, looking for an exact matching, (ii ) approximate match that offers functions to consider acceptable differences between words; and (iii ) semantic match that uses semantic distance, which is associated with the conceptual similarity using concepts networks named ontologies.…”

Section: Generation Phasementioning

confidence: 99%

Towards automated composition of convergent services: A survey

Ordóñez¹,

Alcázar

Rendón

et al. 2015

Computer Communications

View full text Add to dashboard Cite

A convergent service is defined as a service that exploits the convergence of communication networks and at the same time takes advantage of features of the Web. Nowadays, building up a convergent service is not trivial, because although there are significant approaches that aim to automate the service composition at different levels in the Web and Telecom domains, selecting the most appropriate approach for specific case studies is complex due to the big amount of involved information and the lack of technical considerations. Thus, in this paper, we identify the relevant phases for convergent service composition and explore the existing approaches and their associated technologies for automating each phase. For each technology, the maturity and results are analysed, as well as the elements that must be considered prior to their application in real scenarios. Furthermore, we provide research directions related to the convergent service composition phases.

show abstract

A comparative illustration of AI planning-based web services composition

Cited by 76 publications

References 10 publications

Effective Web Service Composition in Diverse and Large-Scale Service Networks

Effective Web Service Composition in Diverse and Large-Scale Service Networks

Towards Proactive Web Service Adaptation

Towards automated composition of convergent services: A survey

Contact Info

Product

Resources

About