Patterns for service composition

The discovery of suitable services is a crucial, but challenging activity during service-oriented engineering. While in many scenarios a single service will satisfy the user's exigent needs, there are cases where a combination of services might be appropriate. In this work-in-progess paper we identify several composition patterns that assist in the discovery of appropriate services. We outline a pattern based algorithm for service discovery and formalize the solution set.