ILP representation for Limited Preemption in Energy-Neutral Single-Core Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

ILP representation for Limited Preemption in Energy-Neutral Single-Core Systems

Résumé

In this work, we present an Integer Linear Programming (ILP) based approach that optimally selects preemption points for a set of real-time tasks. Beyond to meeting real-time constraints, the system must also consider energy availability constraints to ensure energy neutrality. This enables the design of autonomous low-end IoT devices with real-time constraints, minimizing maintenance operations to battery replacements.

We demonstrate that our system, despite being modeled using ILP, achieves strong temporal performance, even for large-scale problems. We evaluated its performance using the Gurobi solver across a wide range of synthetic experiments.

Mots clés

Fichier principal
Vignette du fichier
rtns.pdf (599.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04729481 , version 1 (10-10-2024)

Identifiants

Citer

Pierre-Emmanuel Hladik, Houssam-Eddine Zahaf, Sébastien Faucou, Audrey Queudet. ILP representation for Limited Preemption in Energy-Neutral Single-Core Systems. The 32nd International Conference on Real-Time Networks and Systems, Nov 2024, Porto, Portugal. ⟨10.1145/3696355.3696366⟩. ⟨hal-04729481⟩
28 Consultations
18 Téléchargements

Altmetric

Partager

More