Evaluation of Fault Tolerant Online Scheduling Algorithms for CubeSats

Show simple item record

dc.contributor.author Dobiáš, Petr
dc.contributor.author Casseau, Emmanuel
dc.contributor.author Sinnen, Oliver
dc.date.accessioned 2021-01-13T20:46:55Z
dc.date.available 2021-01-13T20:46:55Z
dc.date.issued 2020-8-1
dc.identifier.citation Proceedings 2020 23rd Euromicro Conference on Digital System Design (DSD), 08 October 2020, IEEE
dc.identifier.isbn 9781728195353
dc.identifier.uri https://hdl.handle.net/2292/54207
dc.description.abstract © 2020 IEEE. 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.
dc.publisher IEEE
dc.relation.ispartof 2020 23rd Euromicro Conference on Digital System Design (DSD)
dc.relation.ispartofseries 2020 23rd Euromicro Conference on Digital System Design (DSD)
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher.
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm
dc.rights.uri https://www.ieee.org/publications/rights/author-posting-policy.html
dc.title Evaluation of Fault Tolerant Online Scheduling Algorithms for CubeSats
dc.type Conference Item
dc.identifier.doi 10.1109/dsd51259.2020.00102
pubs.begin-page 622
pubs.volume 00
dc.date.updated 2020-12-03T22:16:14Z
dc.rights.holder Copyright: IEEE en
pubs.end-page 629
pubs.finish-date 2020-8-28
pubs.publication-status Published
pubs.start-date 2020-8-26
dc.rights.accessrights http://purl.org/eprint/accessRights/OpenAccess en
pubs.elements-id 830378

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace