Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata
Contributor : Frédéric Desprez Connect in order to contact the contributor
Submitted on : Sunday, December 2, 2018 - 10:38:53 PM
Last modification on : Tuesday, January 4, 2022 - 5:41:01 AM
Long-term archiving on: : Sunday, March 3, 2019 - 3:06:36 PM


Files produced by the author(s)



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, ⟨10.1109/UCC.2018.00024⟩. ⟨hal-01942097⟩



Les métriques sont temporairement indisponibles