Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Scheduling Offset-Free Systems Under FIFO Priority Protocol

Abstract : On UAVs, telemetry messages are often sent following a FIFO schedule, and some messages, depending on the FIFO queue state may suffer long delays, and can even be lost if the FIFO queue is full. Considering the high complexity of the problem of assigning offsets to periodic tasks, we propose a new heuristic, called GCD+, that we compare to the methods of the state of the art, showing that GCD+ significantly outperforms them on synthetic tasks sets. Then we use a real UAV use case, based on Paparazzi autopilot, to show that GCD+ behaves well. The proposed algorithm is meant to be the new Paparazzi's automatic offset assignment method for messages.
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-03716151
Contributeur : Gautier Hattenberger Connectez-vous pour contacter le contributeur
Soumis le : jeudi 7 juillet 2022 - 10:58:57
Dernière modification le : mardi 19 juillet 2022 - 11:10:05

Fichier

LIPIcs-ECRTS-2022-11.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Matheus Ladeira, Emmanuel Grolleau, Fabien Bonneval, Gautier Hattenberger, Yassine Ouhammou, et al.. Scheduling Offset-Free Systems Under FIFO Priority Protocol. 34th Euromicro Conference on Real-Time Systems (ECRTS 2022), Jul 2022, Modena, Italy. ⟨10.4230/DARTS.8.1.4⟩. ⟨hal-03716151⟩

Partager

Métriques

Consultations de la notice

4

Téléchargements de fichiers

0