iFogStor: an IoT Data Placement Strategy for Fog Infrastructure

Mohammed Islam Naas Philippe Raipin 1 Jalil Boukhobza 2 Laurent Lemarchand 2
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, UBO - Université de Brest
Abstract : Internet of Things (IoT) will be one of the driving application for digital data generation in the next years as more than 50 billions of objects will be connected by 2020. IoT data can be processed and used by different devices spread all over the network. The traditional way of centralizing data processing in the Cloud can hardly scale because it cannot satisfy many of the latency critical IoT applications. In addition, it generates a too high network traffic when the number of objects and services increase. Fog infrastructure provides a beginning of an answer to such an issue. In this paper, we present a data placement strategy for Fog infrastructures called iFogStor. The objective of iFogStor is to take profit of the heterogeneity and location of Fog nodes to reduce the overall latency of storing and retrieving data in a Fog. We formulated the data placement problem as a Generalized Assignment Problem (GAP) and proposed two ways to solve it: 1) an exact solution using integer programming and 2) a heuristic one based on geographical zoning to reduce the solving time. Both solutions proved very good performance as they reduced the latency by more than 86% as compared to a Cloud based solution and by 60% as compared to a naive Fog solution. Using geographical zoning heuristic can allow solving problems with large number of Fog nodes efficiently and in a couple of seconds making iFogStor feasible in runtime and scalable.
Type de document :
Communication dans un congrès
IEEE 1st International Conference on Fog and Edge Computing, May 2017, Madrid, Spain. 〈10.1109/ICFEC.2017.15〉
Liste complète des métadonnées

Contributeur : Jalil Boukhobza <>
Soumis le : vendredi 7 juillet 2017 - 12:11:42
Dernière modification le : mardi 16 janvier 2018 - 15:54:24



Mohammed Islam Naas, Philippe Raipin, Jalil Boukhobza, Laurent Lemarchand. iFogStor: an IoT Data Placement Strategy for Fog Infrastructure. IEEE 1st International Conference on Fog and Edge Computing, May 2017, Madrid, Spain. 〈10.1109/ICFEC.2017.15〉. 〈hal-01558220〉



Consultations de la notice