Graph representation method supporting observation transmission and computing resource joint scheduling and application thereof

By using graphical representation methods in satellite networks for joint scheduling of observation, transmission and computing resources, the problem of excessive delay in task completion in the prior art is solved, and the effect of low latency and reduced complexity is achieved.

CN120110494AActive Publication Date: 2025-06-06XIDIAN UNIV
6 Cites 0 Cited by

Patent Information

Application Number
CN202510268943.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2024-12-31
Filing Date
2025-03-07
Publication Date
2025-06-06
Estimated Expiration
2045-03-07

AI Technical Summary

Technical Problem

In the ground observation tasks of satellite networks, the prior art has failed to effectively solve the problem of joint scheduling of observation transmission and computing resources, resulting in the task completion delay being too long and cannot meet the needs of emergency observation and other needs.

Method used

A graph characterization method is proposed, which converts observations, transmissions and computing resources into routing problems by jointly scheduling them in the same graph, and uses existing routing algorithms to calculate the optimal path, supporting low-latency requirements.

Benefits of technology

It realizes the low-latency completion of ground observation tasks, reduces the complexity of solving the problem of joint network resource scheduling, and meets the needs of task scenarios such as emergency observation.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention discloses a graph representation method supporting observation transmission and computing resource joint scheduling and application thereof, and mainly solves the problem of overlong earth observation task completion delay caused by adoption of observation and transmission independent scheduling and transmission and computing independent scheduling in the prior art. The implementation scheme comprises the following steps of: giving a satellite network directed graph comprising a plurality of satellite nodes and connecting edges among the nodes; constructing an observation sub-graph and two communication sub-graphs according to the data; connecting the observation sub-graph with the first communication sub-graph through observation satellite nodes; the first communication sub-graph and the second communication sub-graph are connected through calculation satellite nodes to form a graph representation model, so that observation, transmission and calculation can be represented in the same graph, and joint scheduling of multi-dimensional resources is supported. According to the method, the observation, transmission and calculation joint scheduling problem can be mapped from a complex mathematical programming problem to a routing problem in a graph, the problem solving complexity is reduced, the low-delay requirement is guaranteed, and the method can be used for earth observation tasks of a satellite network.
Need to check novelty before this filing date? Find Prior Art