# An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks
## 1 Introduction  
A Space-Terrestrial Integrated Network (STIN) includes a space-based backbone network, space-based access network and ground-based node network. STIN is an essential national information infrastructure which closely integrates space, air, land, ship and island resources to achieve global reliable and efficient space-time data transmission capability. Spatial information network development needs to cross the sky and earth platforms to realize the integrated management and ample space and ground resources application in the future. With the gradually increasing dependence of industries on spatial information network services and increasing commercial and military demands, rapid response and efficient services have become the fundamental aspects of concern for various application fields. However, the inefficient scheduling of storage resources in spatial information networks leads to extreme difficulties in rapidly allocating and efficiently utilizing resources. The communication between satellites and ground base stations is constrained by the visible time window resulting in relatively few resources available for satellites. When faced with multitasking and highly time-sensitive task scenarios, the limited storage resources cannot meet the demand. Therefore, how to solve the inter-satellite resource collaborative scheduling problem and realize the dynamic and rapid scheduling of spatial information network resources has become an extremely challenging and meaningful research direction on network resource management. The complex time-varying characteristics of spatial information networks make the collaborative resources scheduling extremely difficult. Fortunately, researchers have studied resource scheduling problems and achieved results based on machine learning, reinforcement learning, and game theory methods. Such methods can learn independently, deeply mine data correlations, and integrate multiple factors for calculation. These methods offer significant performance advantages and significantly improve resource utilization. However, the space-time dynamic change characteristics of spatial information networks cause satellite and link resources to change dynamically over time. It is a challenge to know the state of resources at the next moment in the spatial information network. Unfortunately, the methods often cannot effectively schedule resources when facing a resource request queue with extensive data. Moreover, the methods may cause resource requests to have to wait a long time or to not achieve optimal overall resource scheduling. Therefore, the cooperative scheduling of spatial information network resources still faces two challenges:  
1. The existing satellite resource scheduling process requires a visible time window between the satellite and the ground station, which will lead to long waiting time costs and poor timeliness of resource scheduling. An essential issue for research is breaking through the barrier of ground base station control, coordinating the free satellite resources, and improving resource utilization [1]. 2. In the spatial information network, the satellite task distribution is unbalanced, and reasonably reconfiguring the task queue and realizing the fast scheduling of satellite resources is an urgent problem [2; 3]. In this paper, we propose a Resource request Queue Reconstruction and Collaborative Scheduling method (RQRCS) to remedy the poor timeliness of spatial information network resource scheduling. The method aims to solve the dynamic reconstruction of the global resource request queue and cooperate with idle satellite resources to complete the collaborative scheduling of spatial information network resources. RQRCS decomposes the cooperative scheduling problem of spatial information network resources into two sub-problems: the dynamic reallocation problem of the global resource request queue and the global optimization problem of inter-satellite resource link resources.