An INFRAWEBS Approach to Dynamic Composition of Semantic Web Services#

The present paper considers an important problem related to the further development of the semantic Web service technology – the dynamic composition of semantic Web services. It is proposed an approach, in which the process of finding an appropriate service composition is guided by the algorithm for run-time decomposition of the user goal into sub-goals and discovering the existing services able to satisfy these sub-goals. Compatibility of services participating in the composition is achieved by using the consistent description of the composite goal template, prepared by the service application provider in design-time. Using only implicitly provided information about the desired order of execution of services in the composition, the proposed algorithm is able to find a proper orchestration of services in the composition as well as to discover the appropriate service substitutions when some of the services in the composition can not be executed due to some physical reasons.