Combining hardware nodes and software components ordering-based heuristics for optimizing the placement of distributed IoT applications in the fog - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

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.
Fichier principal
Vignette du fichier
p751-xia.pdf (723.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01908928 , version 1 (02-12-2018)

Identifiers

Cite

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⟩
160 View
553 Download

Altmetric

Share

Gmail Facebook X LinkedIn More