Energy Optimized Task Mapping for Reliable and Real-Time Networked Systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Sensor Networks Année : 2023

Energy Optimized Task Mapping for Reliable and Real-Time Networked Systems

Résumé

Energy efficiency, real-time response, and data transmission reliability are important objectives during networked systems design. This paper aims to develop an efficient task mapping scheme to balance these important but conflicting objectives. To achieve this goal, tasks are triplicated to enhance reliability and mapped on the wireless nodes of the networked systems with Dynamic Voltage and Frequency Scaling (DVFS) capabilities to reduce energy consumption while still meeting real-time constraints. Our contributions include the mathematical formulation of this task mapping problem as mixed-integer programming that balances node energy consumption, enhancing data reliability, under real-time and energy constraints. Compared with the State-of-the-Art (SoA), a joint-design problem is considered in this paper, where DVFS, task triplication, task allocation, and task scheduling are optimized concurrently. To find the optimal solution, the original problem is linearized, and a decomposition-based method is proposed. The optimality of the proposed method is proved rigorously. Furthermore, a heuristic based on the greedy algorithm is designed to reduce the computation time. The proposed methods are evaluated and compared through a series of simulations. The results show that the proposed triplication-based task mapping method on average achieves 24.84% runtime reduction and 28.62% energy saving compared to the SoA methods.
Fichier principal
Vignette du fichier
47309713_File000007_1207578990.pdf (860 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03999363 , version 1 (21-02-2023)

Identifiants

Citer

Lei Mo, Qi Zhou, Angeliki Kritikakou, Xianghui Cao. Energy Optimized Task Mapping for Reliable and Real-Time Networked Systems. ACM Transactions on Sensor Networks, 2023, pp.1-24. ⟨10.1145/3584985⟩. ⟨hal-03999363⟩
19 Consultations
58 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More