This paper proposes a decentralized algorithm to carry out the deployment of services within sessions composed of heterogeneous networked nodes. An initial deployment goal is specified by using a graph, which describes how the session is intended to be structured. The graph is used by a deployment algorithm to find out the optimal configuration of services that satisfies this goal. Then the configuration is deployed automatically. A generic Peer-to-Peer (P2P) platform has been designed and implemented to support the deployment algorithm. This platform allows creating customized models to describe context, service and any other entity required in the deployment. It also provides mechanisms to advertise generic contents like services, discover others and perform download tasks in a P2P way.