Combining Heuristics to Optimize and Scale the Placement of IoT Applications in the Fog

Ye Xia 1 Xavier Etchevers 1 Loic Letondeur 1 Adrien Lebre 2, 3 Thierry Coupaye 1 Frédéric Desprez 4
2 STACK - Software Stack for Massively Geo-Distributed Infrastructures
Inria Rennes – Bretagne Atlantique , LS2N - Laboratoire des Sciences du Numérique de Nantes
4 CORSE - Compiler Optimization and Run-time Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : As fog computing brings processing and storage resources to the edge of the network, there is an increasing need of automated placement (i.e., host selection) to deploy distributed applications. Such a placement must conform to applications’ resource requirements in a heterogeneous fog infrastructure, and deal with the complexity brought by Internet of Things (IoT) applications tied to sensors and actuators. This paper presents four heuristics to address the problem of placing distributed IoT applications in the fog. By combining proposed heuristics, our approach is able to deal with large scale problems, and to efficiently make placement decisions fitting the objective: minimizing placed applications’ average response time. The proposed approach is validated through comparative simulation of different heuristic combinations with varying sizes of infrastructures and applications.
Liste complète des métadonnées

https://hal.inria.fr/hal-01942097
Contributor : Frédéric Desprez <>
Submitted on : Sunday, December 2, 2018 - 10:38:53 PM
Last modification on : Tuesday, April 2, 2019 - 2:52:10 AM
Document(s) archivé(s) le : Sunday, March 3, 2019 - 3:06:36 PM

File

paper-fonts.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01942097, version 1

Citation

Ye Xia, Xavier Etchevers, Loic Letondeur, Adrien Lebre, Thierry Coupaye, et al.. Combining Heuristics to Optimize and Scale the Placement of IoT Applications in the Fog. UCC 2018 - 11th IEEE/ACM Conference on Utility and Cloud Computing, Dec 2018, Zurich, Switzerland. pp.1-11. ⟨hal-01942097⟩

Share

Metrics

Record views

136

Files downloads

227