Abstract:With the increase of spacecrafts, data relay satellite network (DRSN) plays an essential role in the space task transmission and processing through broad coverage and efficient information distribution of data relay satellites. However, the growing demand of space tasks and the limited number of satellite antenna lead to the conflicts between high-priority unpredictable tasks and common tasks with timely processing requirements, which further result in the decreasing scheduling efficiency of space tasks. In this paper, a dynamic scheduling scheme with task laxity (DSTL) is proposed to solve scheduling conflicts and enhance scheduling efficiency. Firstly, a task model in visible time window is analyzed according to the processing time limit of tasks and the intermittent connection nature of satellites under a constructed DRSN model. After that, the task laxity is defined by the deadline and execution time of tasks to judge the urgency of tasks, and the optimization problem is formulated to maximize the number of tasks and prioritize high priority tasks by calculating task laxity. Then, the DSTL scheme is designed via four stages, which are task preprocessing, task-resource matching, task-conflict assessment, task-resource updating. In DSTL, a task sorting method with task laxity is raised to arrange the priority of tasks; an urgent task scheduling algorithm (UTS) is put forward to prioritize unpredictable tasks; a task-conflict resolution algorithm (TCR) is brought up to assess conflicting tasks and reschedule them. Following that, an adaptive large neighborhood search algorithm combined with deadline-aware scheduling (ALNS-DAS) is presented to obtain the optimal scheduling scheme, which has the maximum number of completed tasks. The simulation results show that the DSTL can maximize the guarantee ratio of completed tasks and ensure timely processing with the increase of tasks demand.

Resource management method and system of relay satellite system

Relay satellite mission scheduling method and system

High-Efficient Resource Allocation in Data Relay Satellite Systems with Users Behavior Coordination

Relay satellite service demand preprocessing method and system

Load balance dynamic preemptive task scheduling method and system for relay satellite

Resource Management of GEO Relays for Real-Time Remote Sensing

Repeated Game Based Cooperation Mechanism For Antenna Beam Resource Allocation In Tdrss

Resource Allocation in Space Multiaccess Systems

Redundant and Relay Assistant Scheduling of Small Satellites

Resource Collaboration Between Satellite and Wide-area Mobile Base Stations in Integrated Satellite-Terrestrial Network

Dynamic Scheduling Scheme with Task Laxity for Data Relay Satellite Networks

Research on Satellite Communication Resource Scheduling Method Based on Adaptive Genetic Algorithm

Task Flow Based Spatial Information Network Resource Scheduling.

Inter-satellite Link Scheduling and Power Allocation Method for Satellite Networks

Dynamic Network Resource Autonomy Management and Task Scheduling Method

Resource Scheduling for Ofdma/Tdd Based Relay Enhanced Cellular Networks

Distributed Satellite Resource Allocation Mechanism Based on Contract Theory

Multi - Agent Deep Deterministic Policy Gradient Based Satellite Spectrum/Code Resource Scheduling with Multi-constraint

Satellite Network Range Scheduling

Integrated Sensing and Communication Aided Dynamic Resource Allocation for Random Access in Satellite Terrestrial Relay Networks

Resource Scheduling for Relay-Enhanced Cellular Networks