A Logic Programming Based Framework for Intelligent Web Service Composition

2011 ◽  
pp. 355-378
Author(s):  
Enrico Pontelli ◽  
Tran Cao Son ◽  
Chitta Baral
Keyword(s):  
Web Services ◽  
Logic Programming ◽  
Web Service ◽  
Service Composition ◽  
Web Service Composition ◽  
Service Description ◽  
Incomplete Knowledge ◽  
Programming Framework ◽  
Composition Problem ◽  
The Web

This chapter presents a comprehensive logic programming framework designed to support intelligent composition of Web services. The underlying model relies on the modeling of Web services as actions, each described by a logic programming theory. This view allows the use of logic-based planning to address the Web service composition problem, taking advantage of the fact that logic-based planning enables the elegant introduction of a number of extensions and generalizations (e.g., dealing with incomplete knowledge and preferences). The theory describing each Web service is encoded as a logic programming module, and different semantics are allowed within different modules, thus better reflecting the practical use of different service description formalisms and ontologies.

A Logic Programming Based Framework for Intelligent Web Service Composition

2010 ◽  
pp. 193-221 ◽  
Author(s):  
Enrico Pontelli ◽  
Tran Cao Son ◽  
Chitta Baral
Keyword(s):  
Web Services ◽  
Logic Programming ◽  
Web Service ◽  
Service Composition ◽  
Web Service Composition ◽  
Service Description ◽  
Incomplete Knowledge ◽  
Programming Framework ◽  
Composition Problem ◽  
The Web

This chapter presents a comprehensive logic programming framework designed to support intelligent composition of Web services. The underlying model relies on the modeling of Web services as actions, each described by a logic programming theory. This view allows the use of logic-based planning to address the Web service composition problem, taking advantage of the fact that logic-based planning enables the elegant introduction of a number of extensions and generalizations (e.g., dealing with incomplete knowledge and preferences). The theory describing each Web service is encoded as a logic programming module, and different semantics are allowed within different modules, thus better reflecting the practical use of different service description formalisms and ontologies.

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.

Applying Evolutionary Many-Objective Optimization Algorithms to the Quality-Driven Web Service Composition Problem

2016 ◽  
pp. 170-194
Author(s):  
Arion de Campos Jr. ◽  
Aurora T. R. Pozo ◽  
Silvia R. Vergilio
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Optimization Algorithms ◽  
Web Service Composition ◽  
Nsga Ii ◽  
Preference Relations ◽  
Multi Objective ◽  
Composition Problem

The Web service composition refers to the aggregation of Web services to meet customers' needs in the construction of complex applications. The selection among a large number of Web services that provide the desired functionalities for the composition is generally driven by QoS (Quality of Service) attributes, and formulated as a constrained multi-objective optimization problem. However, many equally important QoS attributes exist and in this situation the performance of the multi-objective algorithms can be degraded. To deal properly with this problem we investigate in this chapter a solution based in many-objective optimization algorithms. We conduct an empirical analysis to measure the performance of the proposed solution with the following preference relations: Controlling the Dominance Area of Solutions, Maximum Ranking and Average Ranking. These preference relations are implemented with NSGA-II using five objectives. A set of performance measures is used to investigate how these techniques affect convergence and diversity of the search in the WSC context.

Web Services

2007 ◽  
pp. 244-267
Author(s):  
Bernd Aman ◽  
Salima Benbernou ◽  
Benjamin Nguyen
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Web Applications ◽  
Loosely Coupled ◽  
Composition Problem ◽  
Service Oriented ◽  
Service Paradigm ◽  
Current Standards ◽  
The Web

Unlike traditional applications, which depend upon a tight interconnection of all program elements, Web service applications are composed of loosely coupled, autonomous and independent services published on the Web. In this chapter, we first introduces the concept of service oriented computing (SOC) on the Web and the current standards enabling the definition and publication of Web services. This technology’s next evolution is to facilitate the creation and maintenance of Web applications. This can be achieved by exploiting the self-descriptive nature of Web services combined with more powerful models and languages for composing Web services. A second objective of this chapter is to illustrate the complexity of the Web service composition problem and to provide a representative overview of the existing approaches. The chapter concludes with a short presentation of two research projects exploiting and extending the Web service paradigm.

An Optimal and Complete Algorithm for Automatic Web Service Composition

2012 ◽  
Vol 9 (2) ◽  
pp. 1-20 ◽  
Author(s):  
Pablo Rodriguez-Mier ◽  
Manuel Mucientes ◽  
Juan C. Vidal ◽  
Manuel Lama
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Web Service Composition ◽  
Optimization Techniques ◽  
Point Of View ◽  
Coupled Systems ◽  
Time Restrictions ◽  
Composition Problem ◽  
Message Structure

The ability of web services to build and integrate loosely-coupled systems has attracted a great deal of attention from researchers in the field of the automatic web service composition. The combination of different web services to build complex systems can be carried out using different control structures to coordinate the execution flow and, therefore, finding the optimal combination of web services represents a non-trivial search effort. Furthermore, the time restrictions together with the growing number of available services complicate further the composition problem. In this paper the authors present an optimal and complete algorithm which finds all valid compositions from the point of view of the semantic input-output message structure matching. Given a request, a service dependency graph which represents a suboptimal solution is dynamically generated. Then, the solution is improved using a backward heuristic search based on the A* algorithm which finds all the possible solutions with different number of services and runpath. Moreover, in order to improve the scalability of our approach, a set of dynamic optimization techniques have been included. The proposal has been validated using eight different repositories from the Web Service Challenge 2008, obtaining all optimal solutions with minimal overhead.

scholarly journals An Automatic Web Service Composition Framework Using QoS-Based Web Service Ranking Algorithm

2015 ◽  
Vol 2015 ◽  
pp. 1-14 ◽  
Author(s):  
Deivamani Mallayya ◽  
Baskaran Ramachandran ◽  
Suganya Viswanathan
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Web Applications ◽  
Web Service Composition ◽  
User Preferences ◽  
User Preference ◽  
Global Constraints ◽  
Service Ranking ◽  
The Web

Web service has become the technology of choice for service oriented computing to meet the interoperability demands in web applications. In the Internet era, the exponential addition of web services nominates the “quality of service” as essential parameter in discriminating the web services. In this paper, a user preference based web service ranking (UPWSR) algorithm is proposed to rank web services based on user preferences and QoS aspect of the web service. When the user’s request cannot be fulfilled by a single atomic service, several existing services should be composed and delivered as a composition. The proposed framework allows the user to specify the local and global constraints for composite web services which improves flexibility. UPWSR algorithm identifies best fit services for each task in the user request and, by choosing the number of candidate services for each task, reduces the time to generate the composition plans. To tackle the problem of web service composition, QoS aware automatic web service composition (QAWSC) algorithm proposed in this paper is based on the QoS aspects of the web services and user preferences. The proposed framework allows user to provide feedback about the composite service which improves the reputation of the services.

Mechanisms for Automatic Web Service Composition

2010 ◽  
pp. 175-186
Author(s):  
Quan Yuan ◽  
Mihai Fonoage ◽  
Ionut Cardei
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Web Service Composition ◽  
Web Services Composition ◽  
Services Composition ◽  
Composition Methods ◽  
Efficient Integration ◽  
The Web

This chapter introduces the web services composition as a means of studying efficient integration of the existing web services to satisfy users’ requirements. It discusses the web services composition definition, combined with the current web services composition methods, and divides those methods into two categories: AI-based methods and Non-AI methods. Also, the authors present the features and the comparison of these two categories, to assist researchers in the understanding of web service composition in a variety of contexts.

An Agent Architecture for Qos-Based Web Service Composition Using the Skyline Algorithm

2017 ◽  
Vol 6 (3) ◽  
pp. 179 ◽  
Author(s):  
El-Alami Ayoub ◽  
Hair Abdellatif
Keyword(s):  
Web Services ◽  
Web Service ◽  
Service Composition ◽  
Service Selection ◽  
Web Service Composition ◽  
Web Service Selection ◽  
Concrete Service ◽  
The Web ◽  
Selection Of

<p>Web service composition is a concept based on the built of an abstract process, by combining multiple existing class instances, where during the execution, each service class is replaced by a concrete service, selected from several web service candidates. This approach has as an advantage generating flexible and low coupling applications, based on its conception on many elementary modules available on the web. The process of service selection during the composition is based on several axes, one of these axes is the QoS-based web service selection. The Qos or Quality of Service represent a set of parameters that characterize the non-functional web service aspect (execution time, cost, etc...). The composition of web services based on Qos, is the process which allows the selection of the web services that fulfill the user need, based on its qualities. Selected services should optimize the global QoS of the composed process, while satisfying all the constraints specified by the client in all QoS parameters. In this paper, we propose an approach based on the concept of agent system and Skyline approach to effectively select services for composition, and reducing the number of candidate services to be generated and considered in treatment. To evaluate our approach experimentally, we use a several random datasets of services with random values of qualities.</p>

Sign in / Sign up

Export Citation Format

Share Document