An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks

Huilong Fan,Zhan Yang,Jun Long,Shimin Wu,Xi Zhang,Limin Liu

doi:10.3390/math9243293

Abstract

To overcome the low timeliness of resource scheduling problems in spatial information networks, we propose a method based on a dynamic reconstruction of resource request queues and the autonomous coordinated scheduling of resources. First, we construct a small satellite network and combine the graph maximum flow theory to solve the link resource planning problem during inter-satellite data transmission. In addition, we design a multi-satellite resource scheduling algorithm with minimal time consumption based on graph theory. The algorithm is based on graph theory to reallocate the resource request queue to satellites with idle processing resources. Finally, we simulate the efficient resource scheduling capability in the spatial information network and empirically compare our approaches against two representative swarm intelligence baseline approaches and show that our approach has significant advantages in terms of performance and time consumption during resource scheduling.

Highlights

We propose a Resource request Queue Reconstruction and Collaborative Scheduling method (RQRCS) to remedy the poor timeliness of spatial information network resource scheduling
We propose the RQRCS method that mainly includes a multi-satellite resource scheduling model and algorithm based on the dynamic reconstruction of a multi-satellite cooperative resource request queue
When faced with many resource request jobs, the single-satellite resource scheduling method is challenging in terms of meeting the high timeliness and real-time requirements

Summary

Introduction

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. 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

Objectives

Results

Conclusion