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.

Preemptive Dynamic Scheduling Algorithm For Data Relay Satellite Systems

Dynamic Scheduling Scheme with Task Laxity for Data Relay Satellite Networks

Two-Phase Task Scheduling in Data Relay Satellite Systems.

Dynamic scheduling method for data relay satellite networks considering hybrid system disturbances

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

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

Deep Reinforcement Learning-Based Periodic Earth Observation Scheduling for Agile Satellite Constellation.

Event-Triggered Deep Reinforcement Learning for Dynamic Task Scheduling in Multi-Satellite Resource Allocation

Remote-Sensing Satellite Mission Scheduling Optimisation Method under Dynamic Mission Priorities

TDRSS Scheduling Algorithm for Non-Uniform Time-Space Distributed Missions.

Data-Driven Collaborative Scheduling Method for Multi-Satellite Data-Transmission

DRL-Based Dynamic Resource Allocation for Multi-Beam Satellite Systems

Dynamic Network Resource Autonomy Management and Task Scheduling Method

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

Satellite Observation Scheduling with a Novel Adaptive Simulated Annealing Algorithm and a Dynamic Task Clustering Strategy

A Hierarchical Resource Scheduling Method for Satellite Control System Based on Deep Reinforcement Learning

Beam Scheduling with Various Mission Demands in Data Relay Satellite Systems

Dynamic Task Planning Method for Multi-Source Remote Sensing Satellite Cooperative Observation in Complex Scenarios

A Data-Driven Parallel Scheduling Approach for Multiple Agile Earth Observation Satellites

A Dynamic Resource Scheduling Scheme in Edge Computing Satellite Networks

Adaptive Subsequence Adjustment with Evolutionary Asymmetric Path-Relinking for TDRSS Scheduling