Improving the CubeSat Reliability Thanks to a Multiprocessor System using Fault Tolerant Online Scheduling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Microprocessors and Microsystems: Embedded Hardware Design Year : 2021

Improving the CubeSat Reliability Thanks to a Multiprocessor System using Fault Tolerant Online Scheduling

Abstract

More than 21 000 objects fly in outer space and are exposed to the harsh space environment. The size of space objects considerably varies. Our research focuses on nanosatellites, such as CubeSats, which have to respect time, spatial and energy constraints. To tackle this issue, this paper presents and evaluates two fault tolerant online scheduling algorithms: the algorithm scheduling all tasks as aperiodic (called OneOff) and the algorithm placing arriving tasks as aperiodic or periodic tasks (called OneOff&Cyclic). Based on several scenarios, we analyse how much the performance (in terms of both the rejection rate and the scheduling time) of ordering policies are influenced by the system load and the proportions of simple and double tasks to all tasks to be executed. The "Earliest Deadline" and "Earliest Arrival Time" ordering policies for One-Off or the "Minimum Slack" ordering policy for OneOff&Cyclic reject the least tasks in all tested scenarios. The paper also deals with the analysis of scheduling time to evaluate real-time performance of ordering policies and shows that OneOff requires less time to find a new schedule than OneOff&Cyclic. Finally, it was found that the studied algorithms perform well also in a harsh environment and provide the same availability as systems based on triple modular redundancy with very much less system power consumption.
Fichier principal
Vignette du fichier
Microprocessors_Microsystems_v_HAL.pdf (480.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03317768 , version 1 (02-09-2021)

Identifiers

Cite

Petr Dobiáš, Emmanuel Casseau, Oliver Sinnen. Improving the CubeSat Reliability Thanks to a Multiprocessor System using Fault Tolerant Online Scheduling. Microprocessors and Microsystems: Embedded Hardware Design , 2021, 85, pp.1-12. ⟨10.1016/j.micpro.2021.104312⟩. ⟨hal-03317768⟩
32 View
221 Download

Altmetric

Share

Gmail Facebook X LinkedIn More