Service Placement in Ad Hoc Networks

Description

Service provisioning in ad hoc networks is challenging given the difficulties of communicating over a wireless channel and the potential heterogeneity and mobility of the devices that form the network. Service placement is the process of selecting an optimal set of nodes to host the implementation of a service in light of a given service demand and network topology. The key advantage of active service placement in ad hoc networks is that it allows for the service configuration to be adapted continuously at run time. Service Placement in Ad Hoc Networks proposes the SPi service placement framework as a novel approach to service placement in ad hoc networks. The SPi framework takes advantage of the interdependencies between service placement, service discovery and the routing of service requests to minimize signaling overhead. The work also proposes the Graph Cost / Single Instance and the Graph Cost / Multiple Instances placement algorithms. Front Matter....Pages i-ix Introduction....Pages 1-12 Background....Pages 13-29 The $$\texttt{SP{\!\it{\textsf{i}}}}$$ Service Placement Framework....Pages 31-61 $$\texttt{{SPi}}$$ Service Placement Algorithms....Pages 63-89 Evaluation....Pages 91-109 Conclusion....Pages 111-116