Real-time Imprecise Computation Tasks Mapping for DVFS-Enabled Networked Systems - Archive ouverte HAL Access content directly
Journal Articles IEEE Internet of Things Journal Year : 2021

Real-time Imprecise Computation Tasks Mapping for DVFS-Enabled Networked Systems


Networked systems are useful for a wide range of applications, many of which require distributed and collaborative data processing to satisfy real-time requirements. On the one hand, networked systems are usually resource constrained, mainly regarding the energy supply of the nodes and their computation and communication abilities. On the other hand, many realtime applications can be executed in an imprecise way, where an approximate result is acceptable as long as the baseline Quality-of-Service (QoS) is satisfied. Such applications can be modeled through Imprecise Computation (IC) tasks. To achieve a better trade-off between QoS and limited system resources, while meeting application requirements, the IC-tasks must be efficiently mapped to the system nodes. To tackle this problem, we firstly construct an IC-tasks mapping problem that aims to maximize system QoS subject to real-time and energy constraints. Dynamic Voltage and Frequency Scaling (DVFS) and multi-path routing are explored to further enhance real-time performance and reduce energy consumption. Secondly, based on the problem structure, we propose an optimal approach to perform IC-tasks mapping and prove its optimality. Furthermore, to enhance the scalability of the proposed approach, we present a heuristic IC-tasks mapping method with low computation time. Finally, the simulation results demonstrate the effectiveness of the proposed methods in terms of the solution quality and the computation time.
Fichier principal
Vignette du fichier
bare_adv.pdf (1.37 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03103821 , version 1 (08-01-2021)



Lei Mo, Angeliki Kritikakou, Olivier Sentieys, Xianghui Cao. Real-time Imprecise Computation Tasks Mapping for DVFS-Enabled Networked Systems. IEEE Internet of Things Journal, 2021, 8 (10), pp.8246-8258. ⟨10.1109/JIOT.2020.3044910⟩. ⟨hal-03103821⟩
82 View
158 Download



Gmail Facebook X LinkedIn More