Annotated Dependency Graph-Based Approach for Service Composition

This paper introduces a structured service composition method which considers both services' input/output and pre-condition/post-cond ition. It gets service dependency graph by means of searching service compostion path based on service request. It transforms service dependency graph into a structured process model. It is fully automated, besides some additional user input needed to annotate dependencies with specific branching types.