SPi - Service Placement in Ad Hoc Networks

This is an animation of service placement in a simulated wireless ad hoc network employing the SPi service placement framework and its Graph Cost / Multiple Instances placement algorithm (GCMI). It shows how multiple instances of a service are created depending on regional service demand, and how this results in an overall reduction of network traffic.

The initial service instance is created on node 22 (lower right-hand corner). Client nodes highlighted in green (and red when transmitting) locate this service instance and begin issuing service requests. In response to this service demand, the service configuration is adapted by replicating and migrating service instances. At 0:25, the initial service instance on node 22 is shut down and new service instances are created on the more suitably placed nodes 2, 12, 32, and 70. This process is repeated several times (at 1:21, 2:23, 3:08, 3:23, and 4:06) as the regional service demand changes. As a result, the clients' service request packets have to traverse less hops before reaching a service instance. Thereby, the overall network traffic is reduced while the quality of the service as perceived by the client nodes increases at the same time.

More information on the SPi service placement framework and its placement algorithms is available at http://cst.mi.fu-berlin.de/projects/SPi/.

Category:

Science & Technology

Tags:

• Service Placement
• Ad Hoc Networks
• Mesh Networks
• MANETs
• Algorithms
• SPi