Combining hardware nodes and software components ordering-based heuristics for optimizing the placement of distributed IoT applications in the fog

Abstract : As fog computing brings compute and storage resources to the edge of the network, there is an increasing need for automated placement (i.e., selection of hosting devices) to deploy distributed applications. Such a placement must conform to applications' resource requirements in a heterogeneous fog infrastructure. The placement decision-making is further complicated by Internet of Things (IoT) applications that are tied to geographical locations of physical objects/things. This paper presents a model, an objective function, and a mechanism to address the problem of placing distributed IoT applications in the fog. Based on a backtrack search algorithm and accompanied heuristics, the proposed mechanism is able to deal with large scale problems, and to efficiently make placement decisions that fit the objective-to lower placed applications' response time. The proposed approach is validated through comparative simulations of different combinations of the algorithms and heuristics on varying sizes of infrastructures and applications.
Complete list of metadatas

https://hal.inria.fr/hal-01908928
Contributor : Frédéric Desprez <>
Submitted on : Sunday, December 2, 2018 - 10:28:26 PM
Last modification on : Monday, December 3, 2018 - 10:19:10 AM

File

p751-xia.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Ye Xia, Xavier Etchevers, Loic Letondeur, Thierry Coupaye, Frédéric Desprez. Combining hardware nodes and software components ordering-based heuristics for optimizing the placement of distributed IoT applications in the fog. SAC 2018 - 33rd Annual ACM/SIGAPP Symposium on Applied Computing, Apr 2018, Pau, France. pp.751-760, ⟨10.1145/3167132.3167215⟩. ⟨hal-01908928⟩

Share

Metrics

Record views

110

Files downloads

323