PPPDM - a privacy-preserving platform for data mashup
International Journal of Grid and Utility Computing
A framework for qos based dynamic web services composition
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
A dynamic qos-aware semantic web service composition algorithm
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Semi-Automated Software Composition Through Generated Components
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Hi-index | 0.00 |
Service Oriented Architectures and web service technology are becoming popular in recent years. As more web services can be used over the Internet, the need to find efficient algorithms for web services composition that can deal with large amounts of services becomes important. These algorithms must deal with different issues like performance, semantics or user restrictions. In this paper we present an A* algorithm which solves the problem of semantic input-output message structure matching for web service composition. Given are quest, a service dependency graph with a subset of the original services from an external repository is dynamically generated. Then, the A*search algorithm is used to find a minimal composition that satisfies the user request. Moreover, in order to improve the performance, a set of dynamic optimization techniques has been implemented over the search process. A full experimental validation with eight different public repositories has been done showing a good performance as in all tests as the algorithm finds a valid solution with minimal number of services and execution path.