A Multi-dimensional Resource Allocation Algorithm Based on Real-Time Services in the Space-Ground Integrated Network

Abstract

In the Space-Ground integrated network (SGIN), with the help of satellites, it can quickly respond to the resource requests for real-time services, which improves users’ satisfaction. With the increasing diversification of users’ requirement and frequent change of the satellite network topology, the diversity and time variability of resources make existing resource allocation strategy not flexible enough, and the algorithm stability is poor. Aiming at solving above problems, this paper proposed a multi-dimensional time-varying resource allocation algorithm based on SGIN. First, the architecture of the resources and services in the SGIN and establish multi-layer structure of SGIN was designed. Moreover, Real-time services waiting queue was extracted from the multi-layer structure, and real-time services and corresponding parameters were collected, which calculated resource demand of services. Then, four resource modules, including resource occupation, remaining resource, reserved resource, and resource request were obtained though analyzing and modeling, which were turned into resource coordinate graph, and finally calculated the resource capacity of each dimension. At the end, this algorithm used different resource allocation methods for different service. The simulation results showed that the algorithm could improve resource utilization and the number of completed services.