Computation Offloading and Resource Allocation for E2E Tasks in Satellite Edge Computing Networks

Satellite edge computing shows promise in delivering seamless, low-latency services in challenging contexts such as deserts, oceans, and during natural disasters. Previous studies focused on the selection of suitable offloading nodes for task processing and result transmission to the original node. However, for end-to-end tasks, exemplified by applications like satellite-based remote sensing and forestry monitoring, the disparity between source and destination nodes emphasizes the importance of routing selection in data transmission. This aspect substantially limits the effectiveness of traditional computation offloading methods. In this paper, we formulate a joint computation offloading, routing, and multiple resource allocation optimization problem for end-to-end tasks in satellite edge computing networks. Moreover, to reduce the complexity of this nondeterministic polynomial-time hard (NP-hard) problem, we decompose it into the multidimensional resource allocation in fixed offloading and routing condition and the computation offloading and routing selection problem. An algorithm based on binary particle swarm optimization for joint computation offloading, routing, and multiple resource allocation optimization problem is proposed. Simulation results are presented to demonstrate the performance of our scheme compared with other baseline schemes.