Reinforcement Learning-Based Task Scheduling Algorithm for On-Satellite Data Analysis

Junji Qiu,Qibo Sun
DOI: https://doi.org/10.1007/978-981-99-2233-8_28
2023-01-01
Abstract:To leverage the explosively growing computing capacity of satellites, this paper envisions a novel computing paradigm – on-satellite data analysis. By directly dispatching data analysis logic to satellites and executing on them, this paradigm enables bandwidth-friendly and privacy-preserving ground-space computing, avoiding the need to download large amounts of (sensitive) data to ground stations. However, the intermittent connectivity between satellites and ground stations and hard-to-predict hardware status pose challenges to data analysis processes, especially the long tail phenomenon caused by struggling satellites. To facilitate this paradigm, we proposed a reinforcement learning-based scheduling algorithm that does not rely on real-time hardware status, and redundantly schedules tasks to more satellites based on real-time feedback. What’s more, the algorithm dynamically adjusts the time for redundant scheduling, rather than setting a specific landmark. Simulation results show that the proposed algorithm outperforms baselines in optimizing task execution time and satellite resource consumption under various task arriving intervals.
What problem does this paper attempt to address?