A Service Discovery Framework based on Linear Composition (original) (raw)

An Integrated Semantic Web Service Discovery and Composition Framework

IEEE Transactions on Services Computing, 2016

In this paper we present a theoretical analysis of graph-based service composition in terms of its dependency with service discovery. Driven by this analysis we define a composition framework by means of integration with fine-grained I/O service discovery that enables the generation of a graph-based composition which contains the set of services that are semantically relevant for an input-output request. The proposed framework also includes an optimal composition search algorithm to extract the best composition from the graph minimising the length and the number of services, and different graph optimisations to improve the scalability of the system. A practical implementation used for the empirical analysis is also provided. This analysis proves the scalability and flexibility of our proposal and provides insights on how integrated composition systems can be designed in order to achieve good performance in real scenarios for the Web.

Web Service Discovery, Composition, and Interoperability

Encyclopedia of E-Business Development and Management in the Global Economy

Web services have been employed in a wide range of applications and have become a key technology in developing business operations on the Web. In order to leverage on the use of Web services, Web service operations such as discovery, composition, and interoperability need to be fully supported. Several approaches have been proposed for each of these operations but these have advantages and disadvantages as well as varying levels of suitability for different applications. This leads to a motivation to explore and to compare current approaches as well as to highlight problems of the operations and their possible solutions. In this chapter, an introduction, a brief survey, problems and possible solutions to the three Web service operations mentioned above are discussed. The research opportunities and possible future directions on Web service are also presented.

Improving Web Service Discovery by a Functional and Structural Approach

2011 IEEE International Conference on Web Services, 2011

Service oriented Architecture (SOA) has been widely used in service computing applications and this fact has been encouraged the publication over the Web in a Web Service format. Whereas the number of Web services published on the Web is growing up, discovery techniques must be improved so as to retrieve more desirable services. Nowadays, the most commonly used technique is semantic filters based on ontological concepts. However, such mechanisms can leave out some important Web services of the matching process, because of their structural relationship not mentioned in an ontology. In order to overcome such problems, some authors have proposed a hybrid approach to combine traditional syntactic and semantic approaches. These proposals remain restricted especially with respect to complexity, precision and time of execution, thus making such solutions in most of cases unfeasible. In this paper, we combine semantic filters based on functional properties with a structural approach, analyzing each neighbor relationship in an ontology. The results showed a considerable improvement in terms of performance and a complexity reduction with respect to other existing techniques. Furthermore, we implement a tool called OWLS-S Discovery in order to simplify the use of our approach by developers.

Simplifying the Web Service Discovery Process

One of the crucial reasons for adding semantic descriptions to Web services is to enable intelligent discovery, removing the need for a human to manually search and browse textual descriptions in repositories of services, like UDDI or ebXML. The Web Service Modeling Ontology (WSMO) provides a conceptual model within which the function of a Web service can be described in terms of formalized pre- and postconditions over the information space and assumptions and effects related to the real world; however WSMO is very flexible in the way in which the Semantic Web Service developer can use these elements to describe the functionality of a service. Thus a number of approaches for effectively describing the offered function of a Web service and the requirements of users, along with methods to compare them have surfaced in the last number of years, leaving developers unsure of which approach to use and if it is possible to combine them. In this paper we introduce a framework within which these different approaches can be combined and present some new tools that can be used with this framework by the Semantic Web Service developer.

Web Service Discovery Methods and Techniques: A Review

International Journal of Computer Science, Engineering and Information Technology, 2014

Web Services are independent software systems which offer machine-to-machine interactions over the Internet to achieve well-described operations. With the advent of Service-Oriented Architecture (SOA), Web Services have gained tremendous popularity. As the number of Web Services is increased, finding the best service according to users requirements becomes a challenge. The Semantic Web Service discovery is the process of finding the most suitable service that satisfies the user request. A number of approaches to Web Service discovery have been proposed. In this paper, we classify them and determine the advantages and disadvantages of each group, to help researchers to implement a new or to select the most appropriate existing approach for Semantic Web Service discovery. We, also, provide a taxonomy which categorizes Web Service discovery systems from different points of view. There are three different views, namely, architectural view, automation view and matchmaking view. We focus on the matchmaking view which is further divided into semantic-based, syntax-based and context-aware. We explain each subgroup of it in detail, and then subsequently compare the subgroups in terms of their merits and drawbacks.

Web Service Discovery Based on Unified View on Functional and Non-functional Properties

IEEE Internet Computing, 2010

Ever increasing acceptance of service oriented architectures in combination with the acceptance of the Web as a platform for carrying out electronic business triggers a need for automated methods to find appropriate Web services. Existing discovery approaches often support a very restricted set of use cases mainly due to the ignorance of non-functional properties of services. In our formal model of Web services, we have a unified view on properties that characterize functional as well as non-functional aspects. We present how desired combinations of properties are specified and interpreted as a set of desired service descriptions and show how service descriptions that fulfill such constraints are discovered.

Semantic Web Services Discovery and Composition: Paths Along Workflows

2009 Seventh IEEE European Conference on Web Services, 2009

Semantic Web Services discovery and composition: paths along workflows Web Services allow the composition of new services on top of existing, partial ones. Using standard languages, Semantic Web Services can provide the description of their input parameters and preconditions for execution, as well as the output and effects of their execution. The availability of such descriptions demand the investigation of systematic approaches for the composition of Web Services based on their description. After presenting our approach for service discovery, we detail our proposal for modeling the composition problem using graphs. Next, we present the algorithm we implemented for the composition of Web Services, detailing the cost-based policy underlying our graph-based model. We also present the results of experiments we executed based on artificial data describing Web Services.

A Survey on Web Service Discovery Approaches

Advances in Intelligent and Soft Computing, 2012

Web services are playing an important role in e-business and ecommerce applications. As web service applications are interoperable and can work on any platform, large scale distributed systems can be developed easily using web services. Finding most suitable web service from vast collection of web services is very crucial for successful execution of applications. Traditional web service discovery approach is a keyword based search using UDDI. Various other approaches for discovering web services are also available. Some of the discovery approaches are syntax based while other are semantic based.

Constraint-Based Web Services Discovery and Composition

Recently, the volume of Web information and the number of user accesses have increased rapidly. Static information can be retrieved by search engines whereas dynamic information may need special programs called Web services. Since each web service is specialized on its source, the attendance of complex user necessities requires the composition of several services. Thus, we need an efficient way of both locating the best services on the Web, and composing them adequately in order to solve complex problems. This paper presents a tool that discovers web services based on ontologies. It also realizes sequential and parallel composition and optimizes the result set based on domain specific attributes of service providers.