Offloading of Atomic Tasks in Satellite Networks: A Fast Adaptive Resource Collaboration Method

Abstract

With the explosive growth of multimedia services and the continuous emergence of new space tasks, the spatial task scheduling timeliness problem is of great concern. The high computational cost of existing task scheduling methods is not suitable for the time-varying scenarios of space-based networks. This paper proposes a scheduling optimization method containing an atomic task offloading model based on maximum flow theory and a dynamic caching model. Firstly, the model calculates the task offloading upper limit in the satellite network based on the maximum flow theory to achieve the maximum volume of offloaded tasks to improve the resource utilization of idle satellites. Then, we design onboard task offloading and buffer optimization algorithms to reduce the request load of single-satellite atomic tasks. The method improves the overall computational performance and timeliness of the satellite network and reduces the waiting time of atomic tasks competing for resources. Finally, we analyze the time complexity of the proposed method and construct a simulation experiment scenario. The performance comparison results with various baseline models show that the proposed method has certain time complexity and task execution timeliness advantages.

Keywords

• task offload
• task cache
• maximum flow
• satellite network
• atomic task