Service-oriented architectures focus mainly on the automatic configuration of the attributes that describe the different layers involved in service communication and treat service instances monolithically – they either exist in the network which means that they are fully usable or they do not. This approach does not work well in environments where services are insufficiently dependable and the types of services used are not well known or standardized. This paper proposes a model to compose complex services from independent components with basic functionality that are organized as minimal services in the same service-oriented architecture. The approach promises to better handle run-time diagnostics and on-the-fly (re-)composition of service functionality in networks with highly dynamic capabilities.