License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DARTS.8.1.4
URN: urn:nbn:de:0030-drops-165000
URL: https://drops.dagstuhl.de/opus/volltexte/2022/16500/
Go back to Dagstuhl Artifacts Series


Ladeira, Matheus ; Grolleau, Emmanuel ; Bonneval, Fabien ; Hattenberger, Gautier ; Ouhammou, Yassine ; Hérouard, Yuri

Scheduling Offset-Free Systems Under FIFO Priority Protocol (Artifact)

pdf-format:
DARTS-8-1-4.pdf (0.4 MB)
artifact-format:
DARTS-8-1-4-artifact-d2666d4c36bc4b50845163e799cd2acb.zip (0.04 MB)


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.

BibTeX - Entry

@Article{ladeira_et_al:DARTS.8.1.4,
  author =	{Ladeira, Matheus and Grolleau, Emmanuel and Bonneval, Fabien and Hattenberger, Gautier and Ouhammou, Yassine and H\'{e}rouard, Yuri},
  title =	{{Scheduling Offset-Free Systems Under FIFO Priority Protocol (Artifact)}},
  pages =	{4:1--4:2},
  journal =	{Dagstuhl Artifacts Series},
  ISSN =	{2509-8195},
  year =	{2022},
  volume =	{8},
  number =	{1},
  editor =	{Ladeira, Matheus and Grolleau, Emmanuel and Bonneval, Fabien and Hattenberger, Gautier and Ouhammou, Yassine and H\'{e}rouard, Yuri},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2022/16500},
  URN =		{urn:nbn:de:0030-drops-165000},
  doi =		{10.4230/DARTS.8.1.4},
  annote =	{Keywords: Scheduling, non-preemptible, heuristics, FIFO, autopilot}
}

Keywords: Scheduling, non-preemptible, heuristics, FIFO, autopilot
Collection: DARTS, Volume 8, Issue 2, Special Issue of the 36th European Conference on Object-Oriented Programming (ECOOP 2022)
Related Scholarly Article: https://doi.org/10.4230/LIPIcs.ECRTS.2022.11
Issue Date: 2022
Date of publication: 28.06.2022


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI