Title | ||
---|---|---|
Analysis and Design of Fault-Tolerant Scheduling for Real-Time Tasks on Earth-Observation Satellites |
Abstract | ||
---|---|---|
Fault-tolerant scheduling is an efficient approach to improving the reliability of multiple earth-observing satellites especially in some emergent scenarios such as obtaining photographs on battlefields or earthquake areas. Unfortunately, little work has been done to deal with the fault-tolerant scheduling on satellites. To address this issue, this paper presents a novel dynamic fault-tolerant scheduling model using primary-backup policy to tolerate one satellite's permanent failure at one time instant. On this basis, we propose a novel fault-tolerant satellite scheduling algorithm named FTSS, in which an overlapping technology is adopted to improve the resource utilization. Besides, the FTSS employs the task merging strategies to further enhance the schedulability. To demonstrate the superiority of our FTSS, we conduct extensive experiments by simulations using real-world satellite parameters from STK to compare FTSS with other baseline algorithms. The experimental results indicate that FTSS efficiently improves the scheduling quality of others and is suitable for fault-tolerant satellite scheduling. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ICPP.2014.58 | ICPP |
Keywords | Field | DocType |
satellite permanent failure,scheduling,resource utilization,task merging strategy,dynamic fault-tolerant satellite scheduling algorithm,real-world satellite parameters,ftss,fault tolerance,failure analysis,artificial satellites,emergent scenarios,overlapping technology,reliability,multiple earth-observing satellite reliability,real-time tasks,primary-backup policy | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Scheduling (computing),Two-level scheduling,Real-time computing,Fault tolerance,Rate-monotonic scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing | Conference |
ISSN | Citations | PageRank |
0190-3918 | 4 | 0.43 |
References | Authors | |
10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaomin Zhu | 1 | 921 | 100.31 |
Jianjiang Wang | 2 | 28 | 4.57 |
Ji Wang | 3 | 140 | 12.56 |
Xiao Qin | 4 | 1836 | 125.69 |