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.

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

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

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

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

A Heuristic Construction Neural Network Method for the Time-Dependent Agile Earth Observation Satellite Scheduling Problem

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

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

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

Dynamic Scheduling Scheme with Task Laxity for Data Relay Satellite Networks

An effective TPA-based algorithm for job-shop scheduling problem

Mission Scheduling in Space Network With Antenna Dynamic Setup Times

An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

Automatic design of constructive heuristics for a reconfigurable distributed flowshop group scheduling problem

Residual Scheduling: A New Reinforcement Learning Approach to Solving Job Shop Scheduling Problem

A Data-Driven Parallel Adaptive Large Neighborhood Search Algorithm for a Large-Scale Inter-Satellite Link Scheduling Problem

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

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

A Path Relinking Enhanced Estimation of Distribution Algorithm for Direct Acyclic Graph Task Scheduling Problem.

Chain-splitting-solving-splicing Approach to Large-Scale OFISP-modeled Satellite Range Scheduling Problem

Optimization of Topology-Aware Job Allocation on a High-Performance Computing Cluster by Neural Simulated Annealing

A Tabu Search/Path Relinking Algorithm to Solve the Job Shop Scheduling Problem