Skip to Main content Skip to Navigation

Combining Heuristics for Optimizing and Scaling the Placement of IoT Applications in the Fog

Ye Xia 1
1 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.
Document type :
Complete list of metadata

Cited literature [50 references]  Display  Hide  Download
Contributor : Abes Star :  Contact Connect in order to contact the contributor
Submitted on : Friday, April 19, 2019 - 2:56:09 PM
Last modification on : Thursday, October 21, 2021 - 3:52:40 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02084327, version 2



Ye Xia. Combining Heuristics for Optimizing and Scaling the Placement of IoT Applications in the Fog. Artificial Intelligence [cs.AI]. Université Grenoble Alpes, 2018. English. ⟨NNT : 2018GREAM084⟩. ⟨tel-02084327v2⟩



Record views


Files downloads