Skip to Main content Skip to Navigation
Conference papers

Reducing Service Migrations in Fog Infrastructures by Optimizing Node Location

Ioanna Stypsanelli 1 Samir Medjiah 1 Balakrishna Prabhu 1
1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : In order to ensure service continuity of connected cars moving inside a Fog Computing infrastructure under a Service Level Agreement, a service needs to migrate from a fog node to another. An approach is to always keep migrating the service towards the fog node that is the closest to the current position. However, frequent service migrations have a migration and network cost. Intuitively, the more migrations are triggered, the bigger this cost is. In this work we look into ways to reduce this cost by studying how to minimize the number of VM migrations triggered. We introduce a general case in which we minimize a linear combination of the infrastructure cost and the number of service migrations given statistics on the routes taken by the vehicles. This problem can be represented as a bipartite graph where the minimization problem is an instance of the Weighted Set Cover problem. For a special case of pair-wise mobility model in which the origin and destination of vehicles are in the coverage range of adjacent base stations, we first present a static offline ILP formulation of the migration minimization problem. For this simple case, we then propose two heuristics inspired by the greedy algorithm for the weighted set cover problem as polynomial approximations.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Balakrishna Prabhu <>
Submitted on : Monday, November 16, 2020 - 9:54:32 AM
Last modification on : Thursday, June 10, 2021 - 3:04:08 AM
Long-term archiving on: : Wednesday, February 17, 2021 - 6:27:15 PM


Files produced by the author(s)



Ioanna Stypsanelli, Samir Medjiah, Balakrishna Prabhu. Reducing Service Migrations in Fog Infrastructures by Optimizing Node Location. 2020 Fifth International Conference on Fog and Mobile Edge Computing (FMEC), Apr 2020, Paris, France. pp.13-19, ⟨10.1109/FMEC49853.2020.9144775⟩. ⟨hal-03006775⟩



Record views


Files downloads