Fault-Tolerant Online Scheduling Algorithms for CubeSats - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Fault-Tolerant Online Scheduling Algorithms for CubeSats

Résumé

CubeSats are small satellites operating in harsh space environment. In order to ensure correct functionality on board despite faults, fault tolerant techniques taking into account spatial, time and energy constraints should be considered. This paper presents a software-level solution taking advantage of several processors available on board. Two online scheduling algorithms are introduced and evaluated. The results show their performances and the trade-off between the rejection rate and energy consumption. Last but not least, it is stated that ordering policies achieving low rejection rate when using the algorithm scheduling all tasks as aperiodic are the "Earliest Deadline" and "Earliest Arrival Time". As for the algorithm treating arriving tasks as aperiodic or periodic tasks, the "Minimum Slack" ordering policy provides reasonable results.
Fichier principal
Vignette du fichier
2020_PARMA_DITAM.pdf (428.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02461164 , version 1 (30-01-2020)

Identifiants

  • HAL Id : hal-02461164 , version 1

Citer

Petr Dobiáš, Emmanuel Casseau, Oliver Sinnen. Fault-Tolerant Online Scheduling Algorithms for CubeSats. PARMA-DITAM’20 - 11th Workshop on Parallel Programming and Run-Time Management Techniques for Many-core Architecture, 9th Workshop on Design Tools and Architectures for Multicore Embedded Computing Platforms, Jan 2020, Bologna, Italy. ⟨hal-02461164⟩
67 Consultations
200 Téléchargements

Partager

Gmail Facebook X LinkedIn More