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.

Constraint Programming Model and Algorithms for Multiple Access Links Scheduling of Tracking and Data Relay Satellite System (TDRSS)

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

A New Model for Satellite TT&C Resource Scheduling and Its Solution Algorithm

Dynamic Relay Satellite Scheduling Based on ABC-TOPSIS Algorithm

Asymmetric path-relinking based heuristics for large-scale job scheduling problem in TDRSS

An Efficient Scheduling Method for Satellite TT&C Resources

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

Two-Phase Task Scheduling in Data Relay Satellite Systems.

Dynamic Scheduling Scheme with Task Laxity for Data Relay Satellite Networks

Large-volume LEO satellite imaging data networked transmission scheduling problem: Model and algorithm

Simulation & Realization of Satellite TT&C Resources SchedulingBased on Event Scheduling Method

Heuristic Algorithm and Conflict-Based Backjumping Algorithm for Satellite TT&C Resource Scheduling

Power Allocation for Relay-Assisted TDD Cellular System with Dynamic Frequency Reuse

The Antenna Pointing Control Strategy Study of Tracking and Data Relay Satellite

The relay satellite scheduling based on artificial bee colony algorithm

Distributed Coordination of Space–Ground Multiresources for Remote Sensing Missions

Route-reduction-based Dynamic Programming for Large-Scale Satellite Range Scheduling Problem

An approach to multi-satellite TT&C resource scheduling based on multi-agent technology and comprehensive weighted priority determination method

Spacecraft TT&C Resource Scheduling Based on Improved Pareto Ant Colony Optimization Algorithm

An algorithm for TT&C Resources Scheduling based on modified CNP

Delay-Throughput Tradeoff in Satellite Data Relay Networks with Prioritized User Satellites