An Efficient Real-time Scheduling and Proactive Data Download Algorithm for Earth Observation Satellites

摘要

It is a meaningful issue on how to download remote sensing data to the ground stations through data relay satellites efficiently. Taking the priority of tasks, the success rate, the utilisation of bandwidth and time window constraints into consideration, this work proposes an efficient real-time scheduling and proactive data download algorithm for the data download task of Earth Observation Satellites. The NP-hard problem of scheduling between multi satellites with lots of tasks is transformed into individual satellite dynamical scheduling. To make a convincing argument, we perform several experiments to compare the proposed ERS-PDD algorithm with FCFS, EDF, LPTF and SRTF. These experiments show our ERS-PDD algorithm performs better in success rate and the number of permitted tasks.