Migrate when necessary: toward partitioned reclaiming for soft real-time tasks - Archive ouverte HAL
Article Dans Une Revue Proceedings of International Conference on Real-Time Networks and Systems Année : 2017

Migrate when necessary: toward partitioned reclaiming for soft real-time tasks

Résumé

This paper presents a new strategy for scheduling soft real-time tasks on multiple identical cores. The proposed approach is based on partitioned CPU reservations and it uses a reclaiming mechanism to reduce the number of missed deadlines. We introduce the possibility for a task to temporarily migrate to another, less charged, CPU when it has exhausted the reserved bandwidth on its allocated CPU. In addition, we propose a simple load balancing method to decrease the number of deadlines missed by the tasks. The proposed algorithm has been evaluated through simulations, showing its effectiveness (compared to other multi-core reclaiming approaches) and comparing the performance of different partitioning heuristics (Best Fit, Worst Fit and First Fit).
Fichier principal
Vignette du fichier
main.pdf (638.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01647624 , version 1 (13-12-2017)

Identifiants

Citer

Houssam Eddine Zahaf, Giuseppe Lipari, Luca Abeni, Houssam-Eddine Zahaf. Migrate when necessary: toward partitioned reclaiming for soft real-time tasks. Proceedings of International Conference on Real-Time Networks and Systems, 2017, 10, pp.1-24. ⟨10.1145/3139258.3139280⟩. ⟨hal-01647624⟩
67 Consultations
99 Téléchargements

Altmetric

Partager

More