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 offl...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.展开更多
基金supported in part by the National Key Research and Development Program of China(no.2021YFB2900600)in part by the National Natural Science Foundation of China under grant 62371045.
文摘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.
