By Topic

Study of Algorithms of Real-Time Scheduling with Fault-Tolerance in Small Satellite On-Board Computer Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Pengfei Sa ; Coll. of Autom. Eng., Nanjing Univ. of Aeronaut. & Astronaut. ; Min Zhao ; Yanfei Liu

Scheduling small satellite's mission must meet with two acquirements: one is that all real-time tasks must be complemented in time limit, the other is that it must have fault-tolerant capability. In this paper, an integration mission model of both periodical mission and non-periodical mission is built based on the characteristic of small satellite mission and a fault-tolerant scheduling algorithm of static scheduling and dynamic adjustment for small satellite is presented combined with mission allocate algorithm and partial dynamic scheduling algorithm of embedded processor. This algorithm combines both the technique of primary/backup copies and the Hopfield algorithm and sum up static assignment to planning and operation problem held in resource and time. Neural network algorithm is used in partial dynamic adjustment of non-periodical mission and backup mission copies that assures the reliability and temporal effectiveness of mission execution. Simulation results show that it achieves higher schedulability compared to some other methods. Further, in terms of scheduling length and load balancing, it is superior to that of conventional graphic algorithm

Published in:

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on  (Volume:1 )

Date of Conference:

0-0 0