Reducing Service Migrations in Fog Infrastructures by Optimizing Node Location - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Reducing Service Migrations in Fog Infrastructures by Optimizing Node Location

(1) , (1) , (1)
1

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.
Fichier principal
Vignette du fichier
RR.pdf (633.1 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-03006775 , version 1 (16-11-2020)

Identifiers

Cite

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⟩
16 View
4 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More