Service Placement in Ad Hoc Networks

1. Front Matter

   Pages i-ix

   PDF

2. Introduction

   • Georg Wittenburg, Jochen Schiller

   Pages 1-12

3. Background

   • Georg Wittenburg, Jochen Schiller

   Pages 13-29

4. The \(\texttt{SP{\!\it{\textsf{i}}}}\) Service Placement Framework

   • Georg Wittenburg, Jochen Schiller

   Pages 31-61

5. \(\texttt{{SPi}}\) Service Placement Algorithms

   • Georg Wittenburg, Jochen Schiller

   Pages 63-89

6. Evaluation

   • Georg Wittenburg, Jochen Schiller

   Pages 91-109

7. Conclusion

   • Georg Wittenburg, Jochen Schiller

   Pages 111-116

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.

• Ad Hoc Networks
• Placement Algorithms
• SPi Service Placement Framework
• Service Placement
• Service Placement System
• Service Provisioning

• LIX, École Polytechnique, HIPERCOM Team, Palaiseau, France

  Georg Wittenburg

• Institute of Computer Science, Freie Universität Berlin, Berlin, Germany

  Jochen Schiller

Policies and ethics