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 :
Theses
Complete list of metadatas

Cited literature [50 references]  Display  Hide  Download

https://hal.inria.fr/tel-02084327
Contributor : Abes Star <>
Submitted on : Friday, April 19, 2019 - 2:56:09 PM
Last modification on : Friday, April 26, 2019 - 1:43:13 AM

File

XIA_2018_diffusion.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02084327, version 2

Collections

Citation

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⟩

Share

Metrics

Record views

143

Files downloads

483