Skip to Main content Skip to Navigation
Conference papers

Evaluation of the Fault-Tolerant Online Scheduling Algorithms for CubeSats

Abstract : Small satellites, such as CubeSats, have to respect time, spatial and energy constraints in the harsh space environment. 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, the results show that the performances 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 ONEOFF 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 performances 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-02927553
Contributor : Emmanuel Casseau <>
Submitted on : Tuesday, September 1, 2020 - 5:26:19 PM
Last modification on : Friday, November 20, 2020 - 11:44:02 AM
Long-term archiving on: : Wednesday, December 2, 2020 - 2:44:53 PM

File

2020_DSD_v_HAL.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02927553, version 1

Citation

Petr Dobiáš, Emmanuel Casseau, Oliver Sinnen. Evaluation of the Fault-Tolerant Online Scheduling Algorithms for CubeSats. DSD 2020 - 23rd EUROMICRO Conference on Digital System Design, Aug 2020, Portoroz, Slovenia. pp.1-11. ⟨hal-02927553⟩

Share

Metrics

Record views

33

Files downloads

105