The present application relates to the field of
satellite computing power network task scheduling, and provides a
satellite computing power network-oriented dependent task scheduling method, device and readable storage medium, the
satellite computing power network includes a plurality of interconnected
low earth orbit satellite nodes, the task scheduling method includes the following steps: S100: receive the original
adjacency matrix of DAG task and the initial
feature vector of subtask, perform topological symmetry, extended neighborhood definition and structure position coding, and construct a bidirectional information flow embedding space;S200: based on the symmetric
adjacency matrix and the initial feature of the subtask, the DAG task is processed through the graph neural network containing multi-head attention and GRU gate, and the advanced embedding feature containing global
topological information is extracted;S300: based on the extracted advanced embedding feature, a
state space, an action space and a reward mechanism are constructed to drive the agent to generate a scheduling strategy. Therefore, the joint scheduling for the
global topology can be realized, and the satellite environment of dynamic and resource-limited can be better adapted.