Over the last years, Service Composition has been considered as the main way to enable business-to-business collaborations. Orchestration and choreography are the two main approaches to address service composition. In this paper, we propose a distributed approach for orchestrated execution of complex business processes, in order to enhance the potential of Web Services composition. We present SCOTT, an agent-based Service COmposiTion Tool, and we focus on the execution process of a composite service and on advantages of a decentralized execution engine. Our engine is a peer-to-peer application architecture wherein agents are distributed across multiple computer systems and it appears to its users as a single system. The clever part of this engine are the Actuator modules, which collaborate with other ones, in order to execute a complex service in a distributed manner.