Planning and execution of heterogeneous service compositions

Current Web-based Services are highly heterogeneous not only on data but also with regard to service interaction. Despite their heterogeneity, composition of these services is required in order to achieve additional functionality. Semantic descriptions and composition algorithms for heterogeneous services have been recently proposed. However, existing techniques do not take the Publish/Subscribe paradigm in consideration or do not offer sufficient support for interaction through hypermedia controls as required in the REST architectural style. This paper presents a composition architecture and two techniques, re-planning, and replication, for support of REST and Publish/Subscribe services by composition algorithms. We apply these techniques to a state of the art graph-based composition algorithm and evaluate the impact on performance.