Abstract—In SOA applications are built from individual services offered by different providers. Typically an application comprises of several such services usually stemming from different providers leading to the question of which services to select and compose. We present the new concept of composition context together with a novel service selection algorithm. The approach has been evaluated in our test bed and shows good scalability.