Today's applications are increasingly composed out of services. Standardized protocols, such as SOAP, WSDL, and UDDI are used to discover and invoke remotely located services. Nowadays, improved resource capabilities of mobile devices, e.g. PDAs, smart phones, and sensor devices allow the execution of services even on these smaller computing devices. In comparison to traditional centralized process management, a decentralized, cooperative execution of services on embedded real-time systems leads to higher system scalability, better system response time and higher data accuracy. In this paper we describe an efficient way to deploy services onto highly distributed, mobile, and unreliable devices. To achieve an efficient resource tracking we utilize different group-based data retrieval strategies. Furthermore, we present a prototype system that implements our distributed service deployment algorithm and that evaluates our approach in terms of scalability for different network topologies.