Fault-Tolerant Scheduling for Real-Time Tasks on Multiple Earth-Observation Satellites
The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
Fault-tolerance plays an important role in improving the reliability of multiple earth-observing satellites, especially in emergent scenarios such as obtaining photographs on battlefields or earthquake areas. Fault tolerance can be implemented through scheduling approaches. Unfortunately, little attention has been paid to fault-tolerant scheduling on satellites. To address this issue, we propose a novel dynamic fault-tolerant scheduling model for real-time tasks running on multiple observation satellites. In this model, the primary-backup policy is employed to tolerate one satellite's permanent failure at one time instant. In the light of the fault-tolerant model, we develop a novel fault-tolerant satellite scheduling algorithm named FTSS. To improve the resource utilization, we apply the overlapping technology that includes primary-backup copy overlapping (i.e., PB overlapping) and backup-backup copy overlapping (i.e., BB overlapping). According to the satellites characterized with time windows for observations, we extensively analyze the overlapping mechanism on satellites. We integrate the overlapping mechanism with FTSS, which employs the task merging strategies including primary-backup copy merging (i.e., PB merging), backup-backup copy merging (i.e., BB merging) and primary-primary copy merging (i.e., PP merging). These merging strategies are used to decrease the number of tasks required to be executed, thereby enhancing system schedulability. To demonstrate the superiority of our FTSS, we conduct extensive experiments using the real-world satellite parameters supplied from the satellite tool kit or STK; we compare FTSS with the three baseline algorithms, namely, NMFTSS, NOFTSS, and NMNOFTSS. The experimental results indicate that FTSS efficiently improves the scheduling quality of others and is suitable for fault-tolerant satellite scheduling.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Vasquez, M., & Hao, J.-K. (2001) · Computational Optimization and Applications · doi:10.1023/a:1011203002719 · Cited by 239
Maximizing the value of an Earth observation satellite orbit
Cordeau, J.-F., & Laporte, G. (2005) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2601926 · Cited by 150 · cited 5×
“Fault-Tolerant Scheduling for Real-Time Tasks on Multiple Earth-Observation Satellites Xiaomin Zhu,Member, IEEE, Jianjiang Wang, Xiao Qin, Senior Member, IEEE, Ji Wang, Zhong Liu,Member, IEEE, and Erik Demeulemeester Abstract—Fault-tolerance plays an important role in improving the reliability of multiple earth-observ…”
BackgroundInfluentialZhu, K.-J., Li, J.-F., & Baoyin, H.-X. (2010) · Acta Astronautica · doi:10.1016/j.actaastro.2009.05.029 · Cited by 71
Hybrid Algorithms for Satellite Imaging Scheduling
Lin, W.-C., & Chang, S.-C. (2006) · 2005 IEEE International Conference on Systems, Man and Cybernetics · doi:10.1109/icsmc.2005.1571527 · Cited by 27
Cited by
Wang, X., Wu, G., Xing, L., & Pedrycz, W. (2021) · IEEE Systems Journal · doi:10.1109/jsyst.2020.2997050 · Cited by 260
“Inspired by the concept of backup observation tasks [98], further development of such solution approaches that consider redundant observations for the same target seem highly worthwhile.”
BackgroundTask Scheduling for Optimal Power Management and Quality-of-Service Assurance in CubeSats
Rigo, C. A., Seman, L. O., Camponogara, E., Morsch Filho, E., & Bezerra, E. A. (2021) · Acta Astronautica · doi:10.1016/j.actaastro.2020.11.016 · Cited by 44
A Novel Multi-Satellite and Multi-Task Scheduling Method Based on Task Network Graph Aggregation
Fan, H., Yang, Z., Zhang, X., Wu, S., Long, J., & Liu, L. (2022) · Expert Systems with Applications · doi:10.1016/j.eswa.2022.117565 · Cited by 37
Metadata
- Authors
- Zhu, X., Wang, J., Qin, X., Wang, J., Liu, Z., & Demeulemeester, E.
- Venue
- IEEE Transactions on Parallel and Distributed Systems
- Published
- 2015-11-01
- Volume
- 26
- Issue
- 11
- Pages
- 3012-3026
- ISSN
- 1045-9219 (ISSN-L)
- OpenAlex
- W1977929662
- Cited by
- 34
- References
- 4
- FWCI
- 2.69
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Fault-Tolerant Scheduling for Real-Time Tasks on Multiple Earth-Observation Satellites. https://app.cochat.ai/papers/10.1109/tpds.2014.2363657
- The paper
- Zhu, X., Wang, J., Qin, X., Wang, J., Liu, Z., & Demeulemeester, E. (2015). Fault-Tolerant Scheduling for Real-Time Tasks on Multiple Earth-Observation Satellites. IEEE Transactions on Parallel and Distributed Systems. https://doi.org/10.1109/tpds.2014.2363657
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.