- The idea of the future internet of services is to combine several services of numerous service providers in new value-added services or applications. To sell these services on the so-called service marketplaces, the providers have to ensure a high quality of service execution. But how could a provider of a composed service ensure the quality of the whole application, if certain services of other providers fail or do not reach the required level of quality? This article describes an approach for an infrastructure to ensure a guaranteed quality of service for BPEL processes using rebinding. Rebinding is a special adaptation mechanism, which replaces services that fail or could not reach the needed QoS level with alternative ones. Keywords-web service; future internet of services, adaptation, rebinding, QoS