# An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks
## 4 Resource Request Queue Reconstruction and Collaborative Scheduling Method
Figure 4 is an example of the data transmission process of multi-satellite resource request queue reallocation. The satellite set \(\mathit{sours}=\{s_{1},s_{2},s_{3}\}\) is the resource request sent by the ground base station or surrounding satellites, and the satellite set \(\mathit{nei}=\{s_{4},s_{5}\}\) is the surrounding satellite set \(\mathit{sours}\). In order to describe the state after the satellite receives the resource request and the state after the resource request queue is reconstructed, we divide the satellite into two conditions, namely the resource request receiving state \(s_{i}\) and the queue reconstruction state \(s_{i}^{{}^{\prime}}\). \(s_{i,j}\) denotes the state of the \(i\)-th satellite in the \(j\)-th time. Figure 2: The multi-satellite resource collaborative scheduling method in spatial information networks. We consider the changes and interrelationships of the satellite states in three-time intervals. The satellite set _sours_ receives resource requests from the ground base station or other surrounding satellites in the first-time interval to form a resource request queue. Figure 4: Multi-satellite resource request queue redistribution data transmission process. Figure 3: Schematic figure of autonomous reconstruction of resource request queue on a spatial information network. Meanwhile, the satellite communicates with the surrounding satellites and senses the resource status information and resource request queue information. The satellites that received the resource request in the first-time interval perceive two nearby satellites \(s_{4,1}\) and \(s_{5,1}\) coordinate the resource request. As shown in the Figure 4, the satellite autonomously plans the resource request queue of itself and the surrounding available satellites according to its own resource status and the resource demand information of the mission. Resource request tasks generally have the characteristics of a specific execution order. The resources required for the task are related to each other, which means that the resources we provide should also be in order. In addition, different types of resource requests usually have different priorities, and the same resource type belonging to various tasks also has different execution priorities. In order to satisfy the resource requirements of the resource request queue, the satellite resource scheduling problem is mainly divided into two aspects: optimizing the maximum profit of the network and the task minimum execution time. The process of discovering a visible time window and establishing links between satellites is usually slow. Suppose the processing time of the resource request operation is longer. In that case, it will inevitably cause the loss of available resources, not guaranteeing the timeliness requirements of multi-task and multi-resource requests. The existing resource scheduling method mainly relies on the central control method of the ground station, and the limitation of the visible time window from the satellite to the ground causes the scheduling time to increase.